GOOD VARIATION THEORY
A tribute to
fig.1) Alfred Tauber - fig.2) Albert E. Ingham
fig.3) Godfrey H. Hardy- fig.4) Srinivasa Ramanujan- fig.5) John E. Littlewood
1 Foreword
“There are only three really great English mathematicians: Hardy, Littlewood, and Hardy–Littlewood.” Harald Bohr (see [ChQ] for a proof )
The point of my theory of functions of good variation (F GV ) is that I make use of the so called little Mellin transform of a weight function. Roughly speaking the zeros of this transform give sharp informations on the asymptotic Pn behaviour of k=1 ak where an is an interesting arithmetical function whereas usually one obtains (weaker) informations by mean of the analysis of singularities P an of the Dirichlet generating function n≥1 ns (see for instance Perron formulas [Ten] pp 133-138). This tauberian take on things allows me to tackle problems like RH and its generalisations while classical tauberian approaches to the PNT always hit the line x = 1 or the line x = 0 which are brick walls preventing us to venture into the critical strip with these methods. To see what is going on in the middle of the critical strip we need another viewpoint allowing us to "break free" from the gravitational attraction of the pole of the zeta function at 1. That’s the idea behind good variation theory. From that perspective I’m indeed able to reformulate the Riemann hypoth- esis in precise tauberian terms linking the symmetry of the functional equation to a tauberian symmetry. This way the critical line becomes an asymptotic wise for the nontrivial zeros of little Mellin transforms of broken harmonic functions (BHF ) satisfying the Hardy-Littlewood-Ramanujan criterion (HLR criterion) when the transform has a riemannian functional equation. It looks like the crit- ical strip is a tokamak producing a magnetic field strong enough to confine the plasma (the nontrivial zeros) on the critical line. The present note aims to summarize with details and examples my theory (there are more than 50 figures in the paper). I’m trying to separate the good from the bad among my working papers written since 2011 ([Clo1, Clo3, Clo4, Clo2, Clo5, Clo6]). This note is subject to changes depending on comments or new ideas of presentation (the last update will be always available on my website). As the reader may notice, the note contains many conjectures but they begin to form a coherent whole where the HLR criterion becomes a central issue. It may well be time to stop computations and to try to work out proofs for some of the important claims. I am thinking of making more rigourous the proof of theorem 2 for polynomials and of finishing the proof of the analytic conjecture for continuous functions. The conjectures of the second part of the note are still difficult but I feel that it is now a question of technique available somewhere by someone. In an other hand I’m still discovering new phenomemons needing to be clarified and to be put into new conjectures since splitting the problem in smaller and smaller pieces can’t be bad. You may say: what a number of conjectures! I would reply that with- out experiments, analogies and iterative guesses good variation theory would never have existed in such a comprehensive way. Between experiments and the
2 presumed right way to do mathematics by proving conjectures each one after another I made the deliberate choice of making experiments as the backbone of the theory. So I’m rather a physicist than a mathematician here because the problem needs to do so. I have confined myself to prove simple facts in the realm of continuous functions and to ensure consistency with results from analytic number theory for aspects related to the Ingham functions. If I had tried to prove rigourously the analytic conjecture for continuous function say three years ago I’d probably still be working on it and certainly I wouldn’t have discovered the set of precise tauberian formulas related to the Ingham functions. These formulas translate into concrete terms what RH is: a hypothesis based simultanously on discrete and continuous mathematics. In particular I unearthed a general equivalence principle unifying the asymptotic behaviour of discrete sums and integrals in the realm of good variation theory. How good is this theory? I don’t know to be honest. My loneliness during these years induced an absence of feedback. Specific discussions with few experts arose time to time allowing me to improve the foundations of the theory on a regular basis but are helpless to have a clear advice on the whole picture. BTW I think that the last conjectures are precise enough now and are well supported by experiments so that good variation theory should deserve more attention.
−1 fig.6) The Ingham function Φ(x) = x x on ]0, 1]
As we shall see this bounded and measurable function is of paramount im- portance in our good variation approach to RH.
3 Contents
1 Introduction 7 1.1 Primary definition of a function of good variation (F GV ) . . . . 7 1.2 Aim of this article ...... 8
I Smooth functions 10
2 Introduction to part I 10
3 Affine functions are F GV 10 3.1 Theorem ...... 10 3.2 Proof of theorem 3.1 ...... 10 3.2.1 Lemma ...... 10 3.2.2 Proof of lemma 3.2.1 ...... 11 3.2.3 Proof of theorem 3.1...... 11 3.3 Theorem ...... 13 3.3.1 Proof of theorem 3.3 ...... 14 1 3.3.2 Remark on the factor − βg?(β) ...... 15
4 Polynomials are F GV 15 4.1 Theorem ...... 16 4.2 Proof of theorem 4.1 ...... 16 4.3 A comparison conjecture for index of polynomials ...... 17 4.3.1 Conjecture ...... 17 4.3.2 Experimental support ...... 18 4.3.3 Remark ...... 18
5 Analytic conjecture for continuous functions 18 5.1 Conjecture ...... 18 5.2 Remark ...... 19 5.3 Experimental support ...... 19 5.3.1 Using a property of the sine function ...... 20 5.3.2 A simple C∞ example ...... 21 5.3.3 A C0 example ...... 22 5.4 Functions with a discontinuity at zero ...... 23
6 The tauberian equivalence principle for continuous functions 24 6.1 Conjecture ...... 24 6.2 Remark ...... 24
1 7 On functions discontinuous at 2 25 7.1 Theorem ...... 25 7.2 Sketch of proof ot theorem 7.1 ...... 26 7.3 Remarks ...... 26 7.4 Illustration of the different cases ...... 26
4 II Broken harmonic functions 30
8 Introduction to part II 30
9 Definitions and the analytic conjecture for BHF 31 9.1 Definition of BHF ...... 31 9.2 Definition of the HLR criterion ...... 32 9.3 Definition of the little Mellin transform ...... 32 9.4 Analytic conjecture for BHF ...... 32 9.5 Remark ...... 32
10 Tauberian properties of the functions gλ 34 10.1 Conjecture ...... 34 10.2 Experimental support ...... 35
11 A conjecture yielding the PNT 36 11.1 Conjecture ...... 36 11.2 Deriving the PNT ...... 36 11.2.1 Proof that the PNT is derived from the conjecture 11.1 . 37 11.2.2 Remark ...... 38
12 Tauberian symmetry conjecture for BHF 38 12.1 Conjecture ...... 38 12.2 Experimental support using the Ingham function ...... 40 12.2.1 The case β = −3/4 ...... 40
13 Other formulations 40 13.1 The anti-HLR conjecture ...... 41 13.2 The pair of zeros conjecture ...... 41 13.3 Summarising the previous conjectures ...... 41
14 Corrolaries 42 14.1 RH is true ...... 42 14.2 The generalised RH is true ...... 42 14.3 The Grand RH is true ...... 42 14.4 Experimental support for corrolary 14.2 ...... 43
15 The tauberian equivalence principle for BHF 44
16 Extension of the definition of F GV 44 16.1 Definition of F GV with a remainder term ...... 44 16.2 Conjecture for BHF with a remainder term ...... 45 16.3 On the Liouville function ...... 45 16.4 Beyond the Liouville function ...... 45
5 17 On the HLR criterion 47 17.1 Theorem ...... 47 17.1.1 Proof of theorem 17.1 ...... 47 17.1.2 The minmax conjecture ...... 48 17.1.3 Experimental support of the minmax conjecture . . . . . 48 17.2 Experimental support for the functions gλ ...... 49 17.2.1 Functions gλ satisfying the HLR criterion ...... 49 17.2.2 Functions gλ not satisfying the HLR criterion ...... 50 17.3 The Ingham function ...... 51 17.4 A generalised Ingham function ...... 52 17.5 The BHF related to the Ramanujan tau function ...... 52 17.6 The Heilbronn-Davenport zeta function ...... 53
18 A F GV with a single discontinuity 54 18.1 The HLR criterion is satisfied ...... 55 18.2 The analytic conjecture works ...... 56 18.3 On the complex zeros of g? ...... 58
19 Generalised tauberian equivalence principle 59 19.1 An example of F GV not satisfying the HLR criterion ...... 59 19.2 Conjecture ...... 61
20 A comparison conjecture 61 20.1 Conjecture ...... 61 20.2 BHF fitting the analytic conjecture but not the HLR criterion . 61 20.2.1 Remark ...... 62
21 A striking application of good variation (conjectural) theory 62
22 Concluding remarks 64
6 Good variation theory
Benoit Cloitre February 13, 2016
1 Introduction
Good variation theory aims to get informations on the asymptotic behaviour of the partial sum
n X A(n) := ak k=1 where the sequence (an)n≥1 is given by the recurrence formula
n X k A (n) := a g = h(n) g k n k=1 where h and g are given real functions and the asymptotic behaviour of h is well known. Good variation theory belongs to the more general tauberian theory [Kor].
1.1 Primary definition of a function of good variation (F GV )
Let β∈ R and g be a bounded and measurable real function defined on ]0, 1] satisfying g(1) 6= 0. Next define (an)n≥1 recursively as follows
−β Ag(n) = n Then we say that g is a F GV of index α(g) ∈ R if the 2 following tauberian properties hold 1. β < α(g) ⇒ A(n) ∼ C(β)n−β (n → ∞) where C(β) 6= 0 2. β ≥ α(g) ⇒ A(n) n−α(g)L(n) 1
1 L(tx) Here L denotes a slowly varying function i.e. ∀x > 0 limt→∞ L(t) = 1. It is is a regularly varying function of index 0.
7 When g is smooth, i.e. continuous on [0, 1], the problem is almost solved but has few interesting applications in number theory. It could have more applications elsewhere. What is more interesting is the non smooth case, in particular when g is related to arithmetical functions so that good variation theory allows us to tackle problems such as RH and its generalisations. Indeed considering the 1 2 Ingham function Φ(x) = x x we have exact formulas like this one easy to prove n X µk k Φ = n−1 k n k=1 where µ is the Moebius function (sequence A008683 in [Slo]). From this formula good variation theory implies, using a suitable conjecture described in this paper, that we have
n X µk n−1/2+ε k k=1 which is an asymptotic formula equivalent to RH.
1.2 Aim of this article The aim of this paper is twofold. In the first part it is showed that good variation theory is a consistent concept since it is proved that smooth F GV exist. In the second part it is suggested that good variation theory is the right tool to settle the status of RH using non smooth functions. In particular this study sheds slight on intrinsic properties of the Ingham function and not actually on properties of the zeta function although the zeta function occurs in various settings. As we shall see good variation theory is discrete by essence but requires analytic techniques to be fully efficient and a set of deep tauberian conjectures. It is somewhat reminiscent of the Nyman-Beurling approach to RH which is based on intrinsic properties of the fractional part function [Bal] and on the classical Mellin transform. Other ideas suggest that the Dirichlet divisor problem or the Gauss circle problem rely also upon intrinsic porperties of the fractional part function [Clo2].
2The following tauberian theorem of Ingham ([Kor], theorem 18.2.p.110. and for an effective version see [Ten]) was the starting point of this study which began in 2010. Namely
nan ≥ −C ∧ lim AΦ(n) = ` ⇒ lim A(n) = ` n→∞ n→∞ and good variation theory consists to go under the surface of this theorem. More precisely −β I consider AΦ(n) ∼ n (n → ∞) when β > 0 so that ` = 0. Ingham theorem is for β = 0 whenever ` 6= 0 and the PNT can be deduced from it. Many results are known when β < 0 using methods similar to results involving the classical convolution Mellin transform ([Kor] p. 195). When β > 0 however I found nothing relevant in the litterature.
8 Despite good variation theory looks like an usual question and many prob- lems in tauberian theory have the same flavor, there is apparently nothing rel- evant in the literature directly related to the approach developped therein and allowing me to prove the more important conjectures formulated in the second part of this note. For instance nothing really usefull was found regarding the nontrivial case β > 0 in [Ing2, Win, Seg2, Juk, Seg, Bin, BGT, Ing, Kor]. Al- though there are interesting tauberian theorems for arithmetic sums involving suitable kernels and convolutions of the classical Mellin transform for β < 0 and the limit case β = 0 (see for instance [Bin2] where sums on primes are con- sidered), I didn’t find a clear way to apply them for my purpose and the most difficult cases. In general tauberian theorems in prime number theory require stronger conditions than those I consider here (positivity of coefficients is not a concern for me, nothing specific on monotonicity of the partial sums is required etc.) and that makes the difference. As the reader will see my approach to good variation theory is also closely related to Euler-Cauchy linear homogeneous ordinary differential equations and difference equations analogues. This helped me a lot to extend by analogy the ideas to the non smooth cases. So this study is also a tribute to
Leonhard Euler and Augustin Louis Cauchy
An Euler-Cauchy differential equation of degree 3
x3y000 + x2y00 + xy0 + y = x−1
whose solutions are given by
y(x) = Ax (sin (log x) + cos (log x))+Bx (sin (log x) − cos (log x))+C −x−5x−1
9 Part I Smooth functions
2 Introduction to part I
In section 3 it is shown that F GV exist since affine functions are proved to be F GV according to the primary definition and the proof is constructive (theorem 3.1). Next in section 4 it is shown that polynomials are F GV (theorem 4.1) and then in section 5 it is conjectured that all continuous functions are in fact F GV with the analytic conjecture for continuous functions (conjecture 5.1). In section 6 I describe the tauberian equivalence conjecture for continuous functions. In section 7 discontinuous functions with a single discontinuity are considered and are shown to be F GV with the theorem 7.1.. It is a natural transition between the first part and the second part of this note.
3 Affine functions are F GV
In this section it is shown that F GV exist since affine functions are proved to be F GV with the theorem 1. It turns out that any constructive proof that the simplest functions, the affine functions, are F GV is rather tedious and underlines that good variation theory is not a trivial concept.
3.1 Theorem Let g be the affine function
g(x) = c1x + c0
c0 c0, c1 > 0 ∈]0, 1[ g F GV where so that c0+c1 . Then is a of index
c α (g) = 0 c1 + c0 according to the primary definition of F GV .
3.2 Proof of theorem 3.1 We need the following lemma.
3.2.1 Lemma
Let (xn)n≥1 be a non zero sequence satisfying for c 6= 0 Qn −α • k=2 xk ∼ cn (n → ∞)
10 Let (Un)n≥1 be defined recursively as follows
• Un = xnUn−1 + yn
−β−1 where we have yn ∼ dn (n → ∞) for d 6= 0. Then there are explicit constants k1, k2, k3 such that the following relations hold
−α • β > α ⇒ Un ∼ k1n (n → ∞)
−α • β = α ⇒ Un ∼ k2n log n (n → ∞)
−β • β < α ⇒ Un ∼ k3n (n → ∞)
3.2.2 Proof of lemma 3.2.1
We can rewrite Un explicitely
n ! n−1 ! Y X yk U = y + x U + n n k 1 Qk k=2 k=2 j=2 xj and from the hypothesis on xn, yn we have y d k ∼ kα−β−1 (k → ∞) Qk c j=2 xj hence we have 3 cases to consider:
Pn−1 yk −α 1. β > α ⇒ k=2 Qk converges to l and Un ∼ c(l + U1)n (n → ∞) j=2 xj
Pn−1 yk d −α 2. β = α ⇒ k=2 Qk ∼ c log n (n → ∞) and Un ∼ dn log n (n → ∞) j=2 xj Pn−1 yk d α−β d −β 3. β < α ⇒ k=2 Qk ∼ c(α−β) n (n → ∞) and Un ∼ α−β n (n → ∞) j=2 xj
.
3.2.3 Proof of theorem 3.1.
If Ag(n) = f(n) we have
n X c1 kak + nc0A(n) = nf(n) k=1 next using Abel summation
n n X X kak = (n + 1)A(n) − A(k) k=1 k=1 we get
11 n X c1(n + 1)A(n) − c1 A(k) + nc0A(n) = nf(n) k=1 which becomes by first difference
c A(n) = n−1 n − 0 A(n − 1) + n−1 (nf(n) − (n − 1)f(n − 1)) c0 + c1
Now letting
• f(n) = n−β −1 c0 xn = n n − • c0+c1
−1 • yn = n (nf(n) − (n − 1)f(n − 1)) we have
n n −1 Y c1 + c0 1 Y c0 2c1 + c0 − c0 xk = k − ∼ Γ n c0+c1 (n → ∞) c1 n! c0 + c1 c0 + c1 k=2 k=1 and
−β−1 yn ∼ (1 − β)n (n → ∞)
α = c0 ∈]0, 1[ thus writing c0+c1 we get from the lemma for suitable constants k1, k2, k3
−α 1. β > α ⇒ A(n) ∼ k1n (n → ∞)
−α 2. β = α ⇒ A(n) ∼ k2n log n (n → ∞)
−β 3. β < α ⇒ A(n) ∼ k3n (n → ∞)
g F GV c0 consequently is a of index c0+c1 satisfying the primary definition of a function of good variation.
Remark Note that the case β = 1 is very specific and if we choose β 6= 1 we could relax the conditions on c0, c1 as c1 (c1 + c0) 6= 0 so that g would be a F GV of index α(g) = c0 c1+c0 which can take any real value.
12 3.3 Theorem In fact we can go further and state more precise estimates for A(n). By analogy and computational evidence this theorem 3.3 will allow us to state later deep conjectures related to discontinuous functions like the Ingham function (in the second part of this note). Indeed there is no fundamental difference between the little Mellin transform of a non trivial F GV which has all its non trivial zeros on a single vertical line and the little Mellin transform of an affine function which has a single real zero. The important fact here is that the value β = α (g) − 1 appears to be a breakpoint working for any F GV not only affine functions. c0 g(x) = c1x + c0 c1, c0 > 0 α(g) = ∈]0, 1[ Namely let where so that c1+c0 ? c1 c0 −β and let g (z) := 1−z − z then if Ag(n) = n we have the following 7 more precise asymptotic formulas than those given in 3.2.2. including an error term and covering all possible cases: 1. β < α(g) − 1 1 A(n) = − n−β + O n−1−β βg? (β)
2. β = α(g) − 1 1 A(n) = − n−β + O n−α(g) log n βg? (β)
3. α(g) − 1 < β < 0 1 A(n) = − n−β + O n−α(g) βg? (β)
4. β = 0 1 A(n) = + O n−α(g) c0 5. 0 < β < α(g) 1 A(n) = − n−β + O n−α(g) βg? (β)
6. β = α(g) A(n) = (1 − α(g)) n−α(g) log n + O n−α(g)
7. β > α(g) A(n) = O n−α(g)
13 These 7 formulas are not sharp since it is possible to go further in the asymptotic expansion but it is not necessary here since one just needs to see the shape of the formulas which will be paradoxically sharp in part II. For instance if we consider the special case β = 1 (> α(g)) we get from 1.2.2. the more precise estimate 1 A(n) ∼ n−α(g) (n → ∞) Γ (2 − α(g))
3.3.1 Proof of theorem 3.3 1 Without loss of generality I take c1 = c0 = 1/2 so that α (g) = 2 and will prove the formula 2 in 2.3. (that is for the case β = −1/2). The other formulas are proved similarly for any c1, c0 > 0 and any β. So let x 1 • g(x) = 2 + 2 1/2 • Ag(n) = n −1 3/2 3/2 • h(n) = n n − (n − 1) First using the lemma we get
n−1 ! (1/2) X k! A(n) = h(n) + n 2 + h(k) n! (1/2) k=2 k Next it is easy to see that we have the 3 asymptotic formulas as n → ∞
3 3 h(n) = n−1/2 − n−3/2 + O n−5/2 2 8 (1/2) 1 Γ (1/2) n = n−1/2 − n−3/2 + O n−5/2 n! 8 1 k! 3 3 h(k) = − n−1 + O n−2 Γ (1/2) (1/2)k 2 16 therefore we get
n−1 ! 1 X 3 3 A(n) = O n−1/2 + n−1/2 − n−3/2 + O n−5/2 O(1) + − k−1 8 2 16 k=2 yielding
3 3 A(n) = n1/2 − n−1/2 log n + O n−1/2 2 16 .
14 1 3.3.2 Remark on the factor − βg?(β) 1 It seems interesting to see how the factor − βg?(β) arises using Riemann integral when β < 0 and not using the formula 3 in 1.2.2. Indeed in the sequel this factor will appear in many settings and this appearance is a well known fact in tauberian theory using the classical Mellin transform and a change of variable (see for instance [Bin2] where arithmetic sums over the primes are considered). Here from the condition c1, c0 > 0 we have
α = c0 ∈]0, 1[ • c0+c1
−β Next it is easy to see that letting Ag(n) = n and β ≤ 0 we have an > 0 for n large enough. Now from theorem 1 we get • β < 0 < α ⇒ A(n) ∼ Cn−β (n → ∞) for a constant C > 0
Thus if β < 0 we have an > 0 which decreases monotically to zero and A(n) → ∞ as n → ∞ hence we can infer
−β−1 an = A(n) − A(n − 1) ∼ C(−β)n (n → ∞)
−β−1 Pn k so that plugging ak = C(−β)k in Ag(n) = k=1 akg n we get
n X k A (n) = n−β ∼ C(−β) k−β−1g (n → ∞) g n k=1 yielding from the fact that t−β−1g(t) is Riemann integrable on [0, 1]
n −β−1 −1 1 X k k 1 ∼ g (n → ∞) ∼ t−β−1g(t)dt = g?(β) Cβ n n n ˆ k=1 0 hence we get −1 C = βg? (β) The interest of this method for β < 0 using Riemann integral is that it should work for any F GV , not only affine functions, and as we shall see this factor will arise in many subsequent tauberian formulas.
4 Polynomials are F GV
In this section it is proved that polynomials are F GV satisfying the primary definition of a function of good variation. The proof of this theorem is not a constructive one and is just sketched out.
15 4.1 Theorem Let
m X j g(x) = cjx j=0 where m ≥ 1 and cmg(0)g(1) 6= 0. Then g is a F GV satisfying the primary definition of index
m X cj α (g) = min < (ρ) | = 0 ρ − j j=0
4.2 Proof of theorem 4.1 −β Let Ag(n) = n so that we have n m j X X k −β ak cj = n (1) n k=1 j=0 Now multiplying (1) by nm and using the forward difference operator ∆ m times we get (details ommitted)
m X (j) (m) m−β Pj(n)∆ (A(n)) = ∆ n (2) j=0
where Pj are polynomials of degree j. (2) is a difference equation analogue to an Euler-Cauchy differential equation and to solve A(n) as n → ∞ requires to plug A(n) = n−ρ in (2). But instead of doing that let us transform (1) as follows
m n X −j X j −β cjn akk = n (3) j=0 k=1 P Letting A(x) = 1≤k≤x ak and using the well known formula X x a f(k) = A(x)f(x) − A(y)f(y) − A(t)f 0(t)dt k ˆ y n X n a kj = A(n)nj − j A(t)tj−1dt k ˆ k=1 0 whence (3) becomes 16 m m n X X −j j−1 −β cj A(n) − jcjn A(t)t dt = n (4) ˆ j=0 j=1 0 so that taking A(x) = x−ρ with the RHS of (4) equal to zero we get m m X X jcj c − = 0 j j − ρ j=0 j=1 From the condition c0 6= 0 we see that ρ can’t be zero and so we have to solve m X cj = 0 j − ρ j=0 Hence letting m X cj α (g) = min < (ρ) | = 0 ρ − j j=0 we have from the difference equation (2) and arguments in 1.3. letting ? Pm cj g (z) = j=0 j−z −1 β < α (g) ⇒ A(n) ∼ n−β (n → ∞) βg?(β) and β ≥ α (g) ⇒ A(n) n−α(g) (log n)b−1 where b is the largest order of multiplicity of all root ρ satisfying < (ρ) = α (g). Hence g is a F GV satisfying the primary definition of index α (g). 4.3 A comparison conjecture for index of polynomials It is worth to mention this conjecture which was checked for polynomials taken randomly up to degree 30. 4.3.1 Conjecture Let P,Q be 2 polynomials with positive coefficients. Then we have α (PQ) ≤ min (α (P ) , α(Q)) 17 4.3.2 Experimental support The table belows illustrates this conjecture. Tab.1 P (x) Q(x) α (P ) α (Q) α (PQ) x + 1 2x + 1 0.5000 0.3333 0.2046 x + 1 x2 + x + 1 0.5000 0.4226 0.2416 x + 1 x3 + x2 + x + 1 0.5000 0.3819 0.2150 x2 + x + 1 x2 + 1 0.4226 1.0000 0.3063 x2 + x + 1 x2 + 3x + 1 0.4226 0.2254 0.1135 x2 + x + 1 x3 + x2 + x + 1001 0.4226 0.9990 0.4221 x3 + x + 1 x3 + 1 0.4514 1.5000 0.3605 x3 + x + 1 x4 + 1 0.4514 2.0000 0.3793 x3 + x + 1 x5 + x4 + x3 + x2 + x + 1 0.4514 0.3365 0.1535 x4 + 30x3 + 10x2 + 100x + 57 x4 + 1 0.3380 2.0000 0.2850 x4 + 30x3 + 10x2 + 100x + 57 x5 + x4 + x3 + x2 + x + 1 0.3380 0.3365 0.1233 x4 + 30x3 + 10x2 + 100x + 57 x6 + x3 + 100x + 1000 0.3380 0.9090 0.3175 x6 + x3 + 100x + 1000 x6 + x3 + 100x + 1000 0.9090 0.9090 0.1406 x6 + x3 + 100x + 1000 x7 + x5 + x3 + 1 0.9090 1.064 0.2197 4.3.3 Remark There is equality if one of the polynomials is constant and I think it is the only case. Taking the simplest case of polynomials of degree 1 • P (x) = x + a and Q(x) = x + b for a > 0, b > 0 the conjecture min (α (P ) , α (Q)) ≥ α (PQ) is true since it is easy to show that we have the cumbersome inequality p 3ab+2a+2b+1− a2b2 + 4a2b + 4ab2 + 4a2 + 4b2 + 6ab + 4a + 4b + 1 < 2 min (a(b + 1), b(a + 1)) 5 Analytic conjecture for continuous functions The theorem 4.1 extends naturally to continuous functions yielding the following analytic conjecture for continuous functions. 5.1 Conjecture Let g be Ck on [0, 1] with k ≥ 0 such that g(0)g(1) 6= 0 and define for 1 g?(z) = g(t)t−z−1dt ˆ0 18 Suppose g? can be continued analytically with possibly some singularities and let ? α(g) = inf {<(ρ) | ρ ∈ C ∧ g (ρ) = 0} Then g is a F GV of index α (g) according to the primary definition of F GV −β and if Ag(n) = n we get −1 β < α (g) ⇒ A(n) ∼ n−β (n → ∞) βg?(β) β ≥ α (g) ⇒ A(n) n−α(g)L(n) where L is slowly varying. Moreover if α (g) is a real root of g? of order b ≥ 1 we have β = α (g) ⇒ A(n) ∼ Cn−α(g) (log n)b−1 (n → ∞) β > α (g) ⇒ A(n) ∼ C(β)n−α(g) (n → ∞) where C,C (β) 6= 0 are constants. 5.2 Remark The conjecture is almost proved using the theorem 3 and the Weierstrass ap- proximation theorem, i.e. for any ε > 0 there exists a polynomial Pε such that we have k k ∀k ∈ {1, 2, .., n}, g − Pε < ε n n and the fact that ? ? lim α (Pε) = lim (inf {<(ρ) | ρ ∈ ∧ Pε (ρ) = 0}) = inf {<(ρ) | ρ ∈ ∧ g (ρ) = 0} ε→0 ε→0 C C 5.3 Experimental support In order to convince the reader of the consistency of the analytic conjecture for continuous functions, three examples are given below, among hundreds of experiments made in recent years an supporting clearly this conjecture. 19 5.3.1 Using a property of the sine function A simple trick allows us to construct a continuous function g generated by an 1 infinite series with good variation index α (g) = 2 . Namely let π π √ X (−1)n−1 π 2n−1 g(x) = 1 + x cos x = 1 + xn 2 2 (2n − 2)! 2 n≥1 so that we have 1 X (−1)n−1 π 2n−1 1 g?(z) = − + z (2n − 2)! 2 n − z n≥1 hence we get 1 π g? = −2 + 2 sin = 0 2 2 ? 1 Some checks confirm that g has no zero in the half-plane n0.5 n1/2 1/2 fig.7) A(n) − 0.5g?(−0.5) log n when Ag(n) = n It seems to converge toward a limit. 20 5.3.2 A simple C∞ example Let 2 g(x) = 1 + x so that 1 − z z 2 g?(z) = ψ − ψ 1 − − 0 2 0 2 z ? where ψ0 is the digamma function. The 2 zeros ρ of g with smallest real part are ρ = 1.34652 ± 1.05516...i hence from the analytic conjecture we have α(g) = 1.34652.... Let see how experiments support this. 1.34652 −1.34652 fig.7bis) A(n)n when Ag(n) = 0 (black) and Ag(n) = n (red) Both graph are bounded and oscillating since the zero of g? with the smallest real part is complex. 21 0.5 −1 −0.5 fig.8) A(n)n vs 0.5g?(0.5) = 0.2800495...when Ag(n) = n −1 The convergence toward 0.5g?(0.5) is clear. 5.3.3 A C0 example Let 1 1 g(x) = x − + 2 2 so that 2z − z g?(z) = z(1 − z) and the zero of g? with smallest real part is 0.824678546 + 1.5674321...i hence from the analytic conjecture we have α(g) = 0.8246785... Hereafter experimental support is provided supporting this fact. 22 0.8246 −0.8246 fig.9) A(n)n for Ag(n) = 0 (black) and Ag(n) = n (red) Again it is bounded and oscillating since the zero of g? with smallest real part is complex. 0.5 −1 −0.5 fig.10) A(n)n vs 0.5g?(0.5) = 0.54691.... when Ag(n) = n −1 The convergence toward 0.5g?(0.5) = 0.54691816... is slow but clear. 5.4 Functions with a discontinuity at zero It is interesting to take a look at fonctions discontinuous at zero but bounded and continuous on ]0, 1]. Sometime they are F GV fitting the analytic conjecture and sometime they even seem not to be F GV . 23 ? z(1+z) For instance if we take g(x) = x + sin (log x) we have g (z) = (1−z)(1+z2) and we suspect that g is a F GV of index α(g) = −1 which looks supported by experiments. ? 2z2+z+1 However if we take g(x) = x + cos (log x) we have g (z) = (1−z)(1+z2) hence we expect to have α(g) = 1/4 but this is not supported by experiments and g seems even not to be a F GV according to the primary definition. So there is a room here for further investigations and bounded variation seems to be an ingredient. 6 The tauberian equivalence principle for contin- uous functions There are trivial equivalence between sums and integrals. For instance if an is λ a sequence of positive terms such that an ∼ n (n → ∞) where λ > −1 and f > 0 is a monotonic function satisfying f(x) ∼ xλ (x → ∞) then we have n X n nλ+1 a ∼ f(t)dt ∼ (n → ∞) k ˆ λ + 1 k=1 0 If we have less precise information on a and f it is difficult in general to state such an equivalence. However the theorem 3.3 and the analytic conjecture led me to write down the following corrolary, the tauberian equivalence principle summarizing somewhat good variation theory for continuous functions. It makes clear the tauberian duality between discrete and continuous mathematics. 6.1 Conjecture The interest of this principle is that in general it is easier to handle integrals and so we can obtain asymptotic informations on discrete sums. Let g > 0 be continuous on [0, 1] and continuous-discrete equation x t X k f(t)g dt = a g = x−β ˆ x k x 0 1≤k≤x Then for any β < α (g) I claim that we have x X −1 f(t)dt ∼ a ∼ x−β (x → ∞) ˆ k βg? (β) 0 1≤k≤x 6.2 Remark In the APPENDIX 1 I provide an autonaumous proof of this tauberian equiv- alence principle for polynomials of degree 1 in order to convince the reader of the consistency of this principle which will be considerably extended later. 24 1 7 On functions discontinuous at 2 Before the part II it seems interesting to show that some discontinuous functions 1 almost constant on [0, 1] with a single discontinuity at 2 are F GV according to the primary definition of F GV . This theorem relies mainly on real analysis since any extension of the analytic conjecture would be completely useless here. This underlines that good variation theory has deep roots in real analysis too and complex analysis is sometime superfluous. 7.1 Theorem For 0 < r < 1 let us define the function g by 1 • g(x) = r if x = 2 1 • g(x) = 1 if x 6= 2 Then g is a F GV of index log(1 − r) α (g) = − log(2) −β satisfying the 2 tauberian properties letting Ag(n) = n • β < α (g) ⇒ A(n) ∼ n−β (n → ∞)