arxiv: v1 [math.nt] 31 Aug 2011
|
|
- Brent McDonald
- 5 years ago
- Views:
Transcription
1 A CONVESE TO HALÁSZ S THEOEM MAKSYM ADZIWI L L arxiv: v [math.nt] 3 Aug 20 Abstract. We show that the distribution of large values of an additive function on the integers, and the distribution of values of the additive function on the rimes are related to each other via a Levy Process. As a consequence we obtain a converse to an old theorem of Halasz [4]. Halasz roved that if f is an strongly additive function with f) {0,}, then f is Poisson distributed on the integers. We rove, conversely, that if f is Poisson distributed on the integers then for most rimes, f) = o) or f) = +o).. Introduction. Let g be an strongly additive function that is, gmn) = gm)+gn) for m,n) = and g k ) = g)). According to a model due to Mark Kac [6] the distribution of the gn) s with n x and x large) is redicted by the random variable x g)x where the X s are indeendent Bernoulli random variables with PX = ) = PX = 0) = According to this model most gn) s cluster around the mean µg;x) of x g)x and within a constant multile of Bg; x). Here, µg;x) := x g) and Bg;x) 2 := x g) 2 In this aer a follow u to [9]) we investigate the inter-relation between the distribution of an additive function g on the integers, i.e, { ) x # n x : gn) µg;x) } Bg; x) in the range Bg;x) ε, and the distribution of the additive function g on the rimes: g) 2 2) lim x Bg;x) 2 x g) t for fixed t. Previously this question was considered only in the context of limit theorems that is, with = O) in )) and in that situation the behavior of ) is controlled by the distribution of g)/bg;x) for x see [2],. 2). We will rove, roughly seaking, that in the range Bg;x) ε, ) behaves as a sum of Bf;x) 2 indeendent and identically distributed random variables if and only if 2) converges to a distribution function for almost all t. Since Bf;x) 2 might not be an integer 200 Mathematics Subject Classification. Primary: N64, Secondary: N60, K65, 60F0. The author is artially suorted by a NSEC PGS-D award.
2 2 MAKSYM ADZIWI L L there is some care necessary in defining what it means to have Bf;x) 2 random variables. For this reason we first illustrate our results in the secial case of the Poisson distribution. Following the work of Selberg [] and Sathe [0] in the case g) = ) and Halasz [4] in the general case g) {0,}), it is known that if g is a strongly additive function with g) {0,} and Bg;x), then 3) x # { n x : gn) µg;x) Bg; x) uniformly in obg;x)), where, Poissonλ, ) := } Poisson Bg;x) 2 ; ) v λ+ λ e λ λv v! denotes the tail of a Poisson distribution with arameter λ. It is not difficult to see that the condition g) {0,} is not strictly necessary for the validity of 3) for examle one could let g2) = 0 and 3) would still hold). Indeed, a minor variation on Halasz s theorem [4] shows that to guarantee 3) it is enough to have 0 g) O), Bg;x) and 4) Bg;x) 2 x g) t g) 2 = δ t)+o as x, uniformly in t, and where 0 if t < α 5) δ α t) := if t = α 2 if t > α Bg;x) 2 elation 4) roughly asserts that for most rimes, g) = o) or g) = +o). It turns out that a condition such as 4) erhas with a weaker error term) is not only sufficient for 3) but also necessary. This is a secial case of our main result Theorem 2). Theorem. Let g be a strongly additive function. If 3) holds uniformly in Bg;x) ε, then, as x, for all t. Bg;x) 2 x g) t g) 2 δ t). Both Theorem and the sufficient condition 4) are secial cases of more general results which we will now state. Our roofs build in a fundamental way on Halasz s aer [4] and its alication to large deviations of additive functions develoed by Halasz unublished, see [2]) and the Lithuanian school for examle [8]). The main tool underneath these large deviations results is Cramer s method [], first transosed into an arithmetic context by Kubilius, in [7]. Desite being more technical our main result Theorem 2 and Theorem 3) has the merit of making clear the inter-relation between the distribution of the additive function on the integers and its distribution on the rimes. This inter-relation by Levy Processes in fact a modified version of that concet) which we now introduce into our discussion. )
3 A CONVESE TO HALÁSZ S THEOEM 3 Definition. Let Ψ be a distribution function. Suose that Ψα) Ψ0) = for some α > 0. We define {Z Ψ u)} u 0 to be a sequence of random variables with distribution determined by E [ e ] ) itz e Ψu) itx itx = ex iu dψx) 0 x 2 for each u 0. Forinteger u N, therandomvariablez Ψ u)canbethoughtoffasasumofuindeendent coies of Z Ψ ). Thus Z Ψ u) is a continuous generalization of the notion of a random walk. Notice also that if Ψt) = δt), then Z Ψ u) is a centered Poisson random variable with arameter u. Theorem is a articular case i.e Ψt) = δ t)) of the following result. Theorem 2. Let g be a strongly additive function with 0 g) O) and Bg;x). If there is a distribution function Ψt) δ 0 t) such that Ψα) Ψ0) = for some α > 0) and such that, 6) x # { n x : gn) µg;x) } P Z Ψ Bg;x) 2 ) Bg;x) ) Bg; x) uniformly in Bg;x) ε, then, 7) lim x Bg;x) 2 at all continuity oints of Ψt). x g) t g) 2 = Ψt) The range Bg;x) ε is otimal for the conclusion of the Theorem. In the range Bg;x) α with α < ) the left-hand side of 6) deends only on the first k +α α moments g) 2+k Bg;x) 2 x and thus cannot imly 7) see [9] for more on this). It is fitting to comlete Theorem 2 with a result showing that each of the laws Z Ψ u) does occur as the law of some additive function and thus 6) is not vacuous for any Ψ). We show this below. Theorem 3. Let g be a strongly additive function with 0 g) O) and Bg;x). If there is a distribution function Ψt) δ 0 t) with Ψα) Ψ0) = for some α > 0) such that 8) uniformly in t, then, x # Bg;x) 2 x g) t g) 2 { n x : gn) µg;x) Bg; x) uniformly in obg;x)). = Ψg;t)+O Bg;x) 2 } P Z Ψ Bg;x) 2 ) Bg;x) ) )
4 4 MAKSYM ADZIWI L L For each Ψt) one can always choose the g) s so that 8) is satisfied. It follows that for each Z Ψ there is an additive function g whose distribution on the integers is described by the rocess {Z Ψ u)} u 0. In articular the assumtion 6) of Theorem 2 is never vacuous. The conclusion of these two theorems can be subsumed as follows: given an additive function g, its distribution on the rimes Ψ and its distribution on the integers F, a related through the following corresondance, {Z Ψ u)} = F Ψt) It would be interesting to elucidate this connection further, and rove theorems that allow for a Ψ that varies with x, say, Ψ x t) := Bg;x) 2 x g) t g) 2 Then the goal would be to describe the resulting distribution Z Ψx Bg;x) 2 ) on the integers in terms of Ψ x t), and vice-versa. The questions aearing in this aer have been also exlored in a different context in my aer [9] 2. Integers to rimes : Proof of Theorem 2 The goal of this section is to rove Theorem 2. Throughout we define D f x; ) by D f x; ) := { x # n x : fn) µf;x) } Bf;x) 2.. Large deviations for D f x; ) and PZ Ψ x) t). We will usually need to adjust some of the results taken from the literature. Our main tool will be Lagrange inversion. Lemma. Let C > 0 be given. Let fz) be analytic in z C. Suose that f z) 0 for all z C and that in z C the function fz) vanishes only at the oint z = 0. Then, the function g defined imlicitly by fgz)) = z is analytic in a neighborhood of 0 and its n-th coefficient a n in the Taylor exansion about 0 is given by a n = 2πi γ ζf ζ) fζ) n+dζ where γ is a circle about 0, contained in ζ C. The function gz) is given by gz) = ζf ζ) 2πi fζ) z dζ and again γ is a circle about 0, contained in ζ C. The desired asymtotic for D f x; ) is contained in Maciulis s aer [8], lemma A). Lemma 2. Let f be an additive function. Suose that 0 f) O) and that Bf;x) or equivalently σf;x) ). Let B 2 = Bf;x) 2. Uniformly in the range oσf;x)) we have D f x; ) ex 3 B k=0 γ λ f x;k +2) k +3 ) /B) k e u2 /2 du 2π
5 A CONVESE TO HALÁSZ S THEOEM 5 where the coefficients λ f x;k) are defined recursively by λ f x;0) = 0,λ f x;) = and ) j λ f x;j) = i! f) i+ λ Bf;x) 2 f x;k )... λ f x;k i ) i=2 x k +...+k i =j Further there is a constant C = Cf) such that λ f x;k) C k for all k,x. Proof. Excet the bound λ f x;k) C k, the totality of the lemma is contained in Maciulis s aer [8], lemma A). Let us rove that λ f x;k) C k for a suitable ositive constant C > 0. To do so, we consider the ower series G f x;z) = j 2 λ f x;j) z j +z Let us look in more detail at the sum over j 2. By making use of the recurrence relation for λ f x;j) we see that the sum in question equals to = ) j i! f) i+ Bf;x) 2 λ f x;k )... λ f x;k i ) z j j 2 i=2 x k +...+k i =j = ) ) i i! f) i+ Bf;x) 2 λ f x;k)z k i 2 x f) = Bf;x) 2 i! f)i G f x;z) i x = Bf;x) 2 x f) i 2 e f)g fx;z) f)g f x;z) ) The above calculation reveals that F f x;g f x;z)) = z where F f x;z) is defined by F f x;z) = z + = Bf;x) 2 Bf;x) 2 x x f) f) e f)z f)z ) e f)z ) Since all the f) are bounded by some M 0, we have F f x;z) = z +OMz 2 ) when z is in a neighborhood of 0, furthermore the imlicit constant in the big O, deends only on M. Therefore F f x;z) for z in the annulus B/2 z B, where B is a sufficiently small constant, deending only on M. Let us also note the derivative d dz F fx;z) = Bf;x) 2 x f) 2 e f)z doesn t vanish and is bounded uniformly in z B for B sufficiently small, deending only on M. Hence by Lagrange inversion the function G f x;z) is for each x analytic in the neighborhood z B of 0, and in addition, its coefficients λ f x;k) are given by λ f x;k) = 2πi ζ =B/2 ζ d/dζ)f f x;ζ) dζ F f x;ζ) k+
6 6 MAKSYM ADZIWI L L However we know that F f x;ζ) andthat d/dζ)g f x;ζ) onthe boundary ζ = B/2 with the imlicit constant deending only on M. Therefore, the integral is bounded by C k, for some C > 0 deending only on M. Hence λ f x;k) C k. From Hwang s aer [5] itself heavily based on the same methods as used by Maciulis [8] we obtain the next lemma. Since Hwang s lemma is not exactly what is stated below, we include the deduction. Lemma 3. Let Ψ be a distribution function. Suose that there is an α > 0 such that Ψα) Ψ0) =. Let B 2 = B 2 x) be some function tending to infinity. Uniformly in the range ob) we have P Z Ψ B 2 ) B ) ex 3 B k=0 ΛΨ;k +2) k +3 ) /B) k e u2 /2 du 2π the coefficients ΛΨ;k) satisfy ΛΨ;0) = 0,ΛΨ;) = and the recurrence relation ΛΨ;j) = 2 l j l! t l dψf;t) k +...+k l =j ΛΨ;k )... ΛΨ;k l ) Furthermore there is a constant C = CΨ) > 0 such that ΛΨ;k) C k for k. Proof. Let uz) = uψ;z) = ezt zt ) t 2 dψt). Note that uz) is entire because Ψt) is suorted on a comact interval. By Hwang s theorem see [5]) P Z Ψ B 2 ) B ) ex B 2 ΛΨ;k +2) k +3 ) /B) k e u2 /2 du 2π uniformlyin obx))withthecoefficients ΛΨ;k)givenbyΛΨ;0) = 0, ΛΨ;) = and for k 0, ΛΨ;k +2) k +3 = k +3 2πi = k +3 γ γ ) u u k 3 z) dz z) z z k+2 zu z) dz u z) k+3 2πi we set m = k + 3, k 0, q m = ΛΨ;k + 2)/k + 3) in equation 7) of [5] and rewrite equation 8) in [5] in terms of Cauchy s formula). Here γ is a small circle around the origin. First let us show that the coefficients ΛΨ;k+2) are bounded by C k for a sufficiently large but fixed) C > 0. Around z = 0 we have u z) = ezt ) t dψt) = z + Oz 2 ). Therefore if we choose the circle γ to have sufficiently small radius then u z) for z on γ. Hence looking at the revious equation, the Cauchy integral defining ΛΨ;k+2)/k+3 is bounded in modulus by C k+3 for some constant C > 0. The bound ΛΨ;k) C k ensues erhas with a larger C than earlier). Our goal now is to show that ΛΨ;k) satisfies the recurrence relation given in the statement of the lemma. Multilying by ξ k+3 and summing
7 over k 0 we obtain = = γ γ A CONVESE TO HALÁSZ S THEOEM 7 ΛΨ;k+2) k +3 zu z) zu z) ξ k+3 k +3 γ ξ k+3 = ) k+3 ξ k +3 dz u z) 2πi ξ u z) 2 ξ 2 u z) 2 log zu z) dz u z) k+3 2πi ξ u z) )) dz 2πi Differentiating with resect to ξ on both sides yields G Ψ ξ) = ) zu ΛΨ;k+2)ξ k+2 z) = u z) ξ zu z) u z) ξzu z) dz u z) 2 2πi By Lagrange inversion this last integral is equal to u ) ξ) 0 ξ where u ) denotes the inverse function to u z). Hence 9) ΛΨ;k)ξ k = u ) ξ) Let us comose this with u ) on both sides and comute the resulting left hand side. First of all we exand u z) in a ower series. This gives u e zt z) = dψt) = t l dψt) z l t l! l Therefore, comosing 9) with u ) yields ) ξ = u ΛΨ;k)ξ k = l = t l dψt) l! l = t l dψt) l! m l m k,...,k l ) l t l dψt) ΛΨ;k)ξ k l! ) ΛΨ;k )... ΛΨ;k l ) ξ k +...+k l k +...+k l =m ΛΨ;k )... ΛΨ;k l ) Thus the first coefficient ΛΨ;) is equal to, as desired, while for the terms m 2 we have t l dψt) ΛΨ;k )... ΛΨ;k l ) = 0 l! l m k +...+k l =m The first term l = is equal to ΛΨ;m). It suffice to move it on the right hand side of the equation, to obtain the desired recurrence relation. Finally we will need one last result from the literature. Namely a weak form of the method of moments. For a roof we refer the reader to Gut s book [3], Note that the next lemma follows from the result in [3] because in our case the random variables are ositive, and bounded, in articular their distribution is determined uniquely by their moments). ) ξ m
8 8 MAKSYM ADZIWI L L Lemma 4. Let Ψ be a distribution function. Suose that there is an a > 0 such that Ψa) Ψ0) =. Let Fx;t) be a sequence of distribution functions, one for each x > 0. If for each k 0, t k dfx;t) t k dψt) Then Fx;t) Ψt) at all continuity oints t of Ψt) Proof of Theorem 2. Proof of Theorem 2. By assumtions D f x; ) PZ Ψ B 2 f;x)) Bf;x)) holds throughout obf;x)). The roof is in three stes. etaining the notation of Lemma 2 and Lemma 3 we first show that λ f k;x) ΛΨ;k) for all k 2 for k = this is trivial). Then, we deduce from there that 0) Bf;x) 2 x f) t f) k+2 t k dψt) Hence by the method of moments ) Bf;x) 2 x f) t f) 2 Ψt) The last ste being the easy one. To rove our first ste we will roceed by induction on k 0. We will rove the stronger claim that λ f x;k +2) = ΛΨ;k+2)+O k B 2 k+)) where we write B = Bf;x) to simlify notation. By Lemma 2 and 3, our assumtion D f x; ) PZ Ψ Bf;x) 2 ) Bf;x)) for obf;x))) reduces to 2) 3 B m 0 λ f x;m+2) m+3 /B) m = 3 B m 0 ΛΨ;m+2) m+3 /B) m +o) validthroughout the range oσf;x)). Let us first establish the basecase λ f x;2) = ΛΨ;2)+OB /2 ). In 2) we choose = B /2. Because of the bounds λ f x;m) C m and ΛΨ;m) C m see lemma 2 and 3) the terms m contribute O). The m = 0 term is B /2. It follows that λ f x;2) = ΛΨ;2)+OB /2 ) and so the base case follows. Let us now suose that for all l < k, k ) λ f x;l+2) = ΛΨ;l+2)+O l B 2 l+)) Note that we can assume in the above equation) that the imlicit constant deends on k, by taking the max of the imlicit constants in O l B 2 l+) ) for l < k. In equation 2) let s choose = B 2 k+). With this choice of the terms that are k + in 2) contribute at most 3 /B ) C /B) k+ k B 2 B 3 2 k+) B k+) 2 k+)
9 A CONVESE TO HALÁSZ S THEOEM 9 on both sides of 2). On the other hand, we see by using the induction hyothesis) that the terms m k on the left and the right hand side of 2) differ by no more that ) 3 B /B) l l+3 λ f x;l+2) ΛΨ;l+2)) l<k )) = O k B 2 B l 2 k+) B 3 2 k+) B 2 l+) l+3 l<k ) = O k B 2 B 3 2 k+) B 2 k+) l+2k l ) l+3 l<k Note that for each integer l < k we have l+2 k l k+. Therefore the above error term is bounded by O k B 2 B 3 2 k B k+)2 k+) ). With these two observations at hand, relation 2) reduces to 3 B /B)k k +3 [λ f x;k +2) ΛΨ;k +2)] = O k B k+) B k+) 2 k+)) +o) where = B 2 k+). Dividing by 3 /B /B) k B k+) B k 2 k+) on both sides, we conclude that λ f x;k + 2) ΛΨ;k + 2) = O k B 2 k+) ) as desired, thus finishing the inductive ste. Now, we will rove that λ f x;k) ΛΨ;k) imlies 3) M f x;l) := Bf;x) 2 x f) l+2 t l dψt) for each fixed l 0. This follows almost immediately from the recurrence relation for λ f x;k) and ΛΨ;k). Indeed let us rove 3) by induction on k 0. The base case k = 0 is obvious, for the left hand side and right hand side of 3) are both equal to. Let us now suose that 3) holds for all l < k. We will rove that convergence also holds for l = k. By definition of λ f x;k +) we have 4) λ f x;k +) = k j=2 M f x;j ) j! l +...+l j =k+ λ f x;l )...λ f x;l j ) M fx;k) k +)! we single out j = k+ on the right hand side). By induction hyothesis M f x;j ) t j dψt) as x, for j k. Further as we ve shown earlier λ f x;i) ΛΨ;i) for all i 0. Therefore the whole double sum on the right hand side of 4) tends to k j=2 j! t j dψt) l +...+l j =k+ ΛΨ;l )... ΛΨ;l j ) which, by definition of ΛΨ;k) is equal to ΛΨ;k + ) + /k + )! tk dψt). But also λ f x;k +) ΛΨ;k + ) because λ f x;i) ΛΨ;i) for all i 0. Thus the left hand side of 4) tends to ΛΨ;k +) while the double sum on the right hand side of 4) tends to ΛΨ;k +)+/k+)! tk dψt). Therefore equation 4) transforms into ΛΨ;k +) = ΛΨ;k +)+ k +)! t k dψt) M fx;k) k +)! +o x )
10 0 MAKSYM ADZIWI L L and M f x;k) tk dψt) x ) follows. This establishes the induction ste and thus 3) for all fixed l 0. Now we use the method of moments to rove that Fx;t) := B 2 f;x) x f) t f) 2 Ψt) x holds at all continuity oints t of Ψt). Let us note that, the k-th moment of the distribution function Fx;t), is given by M f x;k), and as we ve just shown this converges to the the k-th moment of Ψt). That is t k dfx;t) = f) k+2 B 2 f;x) x t k dψt) Since Ψa) Ψ0) = for some a > 0, the distribution function Ψ satisfies the assumtion of Lemma 4, hence, by Lemma 4 the method of moments) we have Fx;t) Ψt) at all continuity oints t of Ψ as desired. 3. Primes to integers: Proof of Theorem 3 We kee the same notation as in the revious section. Namely we recall that, B 2 f;x) := f) 2 and D f x; ) := { x # n x : fn) µf;x) } Bf;x) x We first need to modify a little some of the known large deviations results for D f x; ) and PZ Ψ B 2 f;x)) Bf;x)). 3.. Large deviations for D f x; ) and PZ Ψ x) t) revisited. First we require the result of Maciulis [8], theorem) in a saddle-oint version. Lemma 5. Let g be a stronglyadditive function such that0 g) O)and Bg;x). We have uniformly in obg;x)), e ηg) ηg) D g x; ) ex η ) g)e ηg) ) e 2 /2 e t2 /2 dt x x 2π where η = η g x; ) is defined as the unique ositive solution of the equation x g)e ηg) = µg;x)+ Bg;x) Furthermore η g x; ) = /Bg;x)+O 2 /Bg;x) 2 ). Proof. Only the last assertion needs to be roved, because it is not stated exlicitly in Maciulius s aer. Fortunately enough, it s a triviality. Indeed, writing η = η g x; ), we find that 0 η g x; ) g) 2 g)e ηg) ) = Bg;x) x x
11 A CONVESE TO HALÁSZ S THEOEM Dividing by B 2 g;x) on both sides 0 η g x; ) /Bg;x) follows. Now exanding e ηg) = ηg)+oη 2 g) 2 ) and noting that Oη 2 g) 2 ) = Oη 2 g)) because g) = O), we find that Bg;x) = x g)e ηg) ) = η ) g) 2 +O η 2 g) 2 x x Again dividing by B 2 g;x) on both sides, and using the bound η = O /Bg;x)) the claim follows. Adating Hwang s [5] result we rove the following. Lemma 6. Let Ψ be a distribution function. Suose that there is an α > 0 such that Ψα) Ψ0) =. Let B 2 = B 2 x) be some function tending to infinity. Then, uniformly in obx)) the quantity PZ Ψ B 2 ) B) is asymtotic to ex B 2 e ρu ρu u 2 dψu) B 2 ρ e ρu dψu) u ) e t2 /2 dt 2π e 2 /2 where ρ = ρ Ψ Bx); ) is defined imlicitly, as the unique ositive solution to B 2 e ρu x) dψu) = Bx) u Proof. We kee the same notation as in lemma 3. While roving lemma 3 we established the following useful relationshi see 9)) ΛΨ;k+2)ξ k+2 = u ) e zt zt ξ) ξ where uz) = dψt) t 2 Here u ) denotes the inverse function of u. Integrating the above gives ΛΨ;k+2) ξ k+3 = ξ2 k ξ u ) ξ) uu ) ξ)) Now choose ξ = /B, then by definition ρ = ρ Ψ Bx); ) = u ) ξ). Thus the above formula becomes ΛΨ;k+2) /B) k+3 = /B)2 + k +3 2 B ρ e ρt ρt dψt) t 2 Also, note that by definition /B = eρt )/t dψt). Using the above formula in which we relace /B) ρ by ρ eρt )/t dψt)) and lemma 3 ) PZ Ψ B 2 ) B) ex B 2 ΛΨ;k +2) /B) k+3 e u2 /2 du k +3 2π = ex B 2 e ρt ) ρt dψt) B 2 e ρt /2 ρ dψt) e 2 e u2 /2 du t 2 t 2π This is the claim. Before we rove Theorem 3, we need to show that the arameters η g x; ) and ρ Ψ Bf;x); ) as defined resectively in Lemma 5 and Lemma 6) are close when the distribution of the g) s resembles Ψt). The closeness assertion is made recise in the next lemma.
12 2 MAKSYM ADZIWI L L Lemma 7. Let Ψ ) be a distribution function. Let f be a ositive strongly additive function. Suose that 0 f) O) for all rimes. Let K f x;t) := B 2 f;x) x f) t If K f x;t) Ψt) /B 2 f;x) uniformly in t, then f) 2 ρ Ψ Bf;x); ) η f x; ) = o/b 2 f;x)) uniformly in obf;x)). The symbols ρ Ψ Bx); ) and η f x; ) are defined in lemma 6 and lemma 5 resectively. Proof. Let η = η f x; ). ecall that by lemma 5, η = o) in the range obf;x)). This will justify the numerous Taylor exansions involving the arameter η. With K f x;t) defined as in the statement of the lemma, we have 5) x f)e ηf) µf;x) = f)e ηf) ) x = B 2 e ηt f;x) dk f x;t) t Let M > 0 be a real number such that 0 f) M for all. Since the f) are bounded, for each x > 0 the distribution function K f x;t) is suorted on [0;M]. Furthermore since K f x;t) Ψt) the distribution function Ψt) is suorted on exactly the same interval. From these considerations, it follows that e ηt M e ηt dk f x;t) = dk f x;t) 6) = M 0 t e ηt dψt) + t M 0 0 t ) [ e ηt ηt e ηt Kf x;t) Ψt) t 2 By a simle Taylor exansion e ηt ηt e ηt = Oη 2 t 2 ). Therefore the integral on the right hand side is bounded by Oη 2 /B 2 f;x)). We conclude from 5) and 6) that f)e ηf) 7) µf;x) = B 2 e ηt f;x) dψt)+o η 2) t x By definition of ρ Ψ and η f, 8) B 2 e ρψb; )t f;x) dψt) = Bf;x) = f)e η fx; )f) µf;x) t x From 7) and 8) it follows that 9) B 2 e ρψb; )t e η fx; )t f;x) dψt) = O ηf 2 t x; )) Since Ψt) is suorted on [0;M] we can restrict the above integral to [0;M]. By lemma 5, we have η f x; ) /Bf;x) = o) in the range obf;x)). Also 0 ρ Ψ x; ) ] dt
13 A CONVESE TO HALÁSZ S THEOEM 3 [0;M] eρ Ψx; )t )/t dψt) = /Bf;x) = o) for in the same range. Write ρ := ρ Ψ B; ) and η := η f x; ). For 0 t M, we have /t) e ρt e ηt) = /t)e ρt e η ρ)t ) = e ρt η ρ)+oη ρ) 2 ) η ρ because ρ = o), η = o). Inserting thisestimate into 9)we get η ρ = Oη 2 /B 2 f;x)) = o/b 2 f;x)) since η 2 = o). The lemma is roved Proof of Theorem 3. Proof of Theorem 3. Let notation be as in Lemma 6. Let η = η f x; ) be the arameter from lemma 5. Proceeding as in the roof of the revious lemma, we get e ηf) ηf) = B 2 e ηu ηu 20) f;x) dψu)+o) u 2 2) x η x f) e ηf) ) = B 2 f;x)η e ηu dψu)+o) u throughout the range obf;x)). Let ρ := ρ Ψ Bf;x); ) denote the arameter from Lemma 6. The functions on the right of 0.6) and 0.7) are analytic. Therefore, by lemma 7, B 2 e ηu ηu f;x) dψu) = B 2 e ρu ρu 22) f;x) dψu)+o) 23) B 2 f;x)η u 2 e ηu dψu) = B 2 f;x)ρ u u 2 e ρu dψu)+o) u uniformly in obf;x)). On combining 20) with 22) and 2) with 23) we obtain e ηf) ηf) η f)e ηf) ) x x = B 2 e ρu ρu f;x) dψu) B 2 f;x)ρ u 2 By lemma 5, lemma 6 and the above equation, we get D f x; ) P Z Ψ B 2 f;x) ) Bf;x) ) e ρu dψu)+o) u uniformly in obf;x)) as desired. Acknowledgements. This is art of author s undergraduate thesis, written under the direction of Andrew Granville. The author would like to thank first and foremost Andrew Granville. There is too much to thank for, so it is simler to note that this roject would not surface without his constant suort. Also, the author would like to thank Philie Sosoe for roof-reading a substantial art of the old manuscrit of this aer.
14 4 MAKSYM ADZIWI L L eferences [] H. Cramer. Sur un nouveau théoréme-limite de la théorie des robabilités. Actualités Scientifiques et Industrielles, 736:5 23, 938. [2] P. D. T. A. Elliott. Probabilistic Number Theory. Vol II. Central limit theorems. Sringer-Verlag, 980. [3] A. Gut. Probability : A graduate course. Sringer-Verlag, [4] G. Halász. On the distribution of additive and the mean-values of multilicative arithmetic functions. Studia. Sci. Math. Hungarica., 6:2 233, 97. [5] H.-K. Hwang. Large deviations for combinatorial distributions. i. central limit theorems. Ann. Al. Probab., 6 no. :297 39, 996. [6] M. Kac. Statistical Indeendance in Probability, Analysis, and Number theory. Mathematical Association of America, 959. [7] J. Kubilius. Probabilistic methods in the theory of numbers [8] A. Maciulis. A lemma on large deviations. Lithuanian. Mat. Journal, 23 no. :70 78, 983. [9] M. adziwi l l. On a structure theorem in robabilistic number theory. re-rint, 20. [0] L. G. Sathe. On a roblem of hardy on the distribution of integers having a given number of rime factors. ii. J. Indian Math. Soc. N.S.), 7:83 4, 953. [] A. Selberg. Note on a aer by l. g. sathe. J. Indian Math. Soc. N.S.), 8:83 87, 954. Deartment of Mathematics, Stanford University, 450 Serra Mall, Bldg. 380, Stanford, CA address: maksym@stanford.edu
MAKSYM RADZIWI L L. g(p)x p. p x
A STRUCTURE THEOREM IN PROBABILISTIC NUMBER THEORY MAKSYM RADZIWI L L Abstract. We rove that if two additive functions from a certain class) take large values with roughly the same robability then they
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationMAKSYM RADZIWI L L. log log T = e u2 /2
LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM MKSYM RDZIWI L L bstract. Following Selberg [0] it is known that as, } {log meas ζ + it) t [ ; ] log log e u / π uniformly in log log log ) / ε. We extend the
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationShowing How to Imply Proving The Riemann Hypothesis
EUROPEAN JOURNAL OF MATHEMATICAL SCIENCES Vol., No., 3, 6-39 ISSN 47-55 www.ejmathsci.com Showing How to Imly Proving The Riemann Hyothesis Hao-cong Wu A Member of China Maths On Line, P.R. China Abstract.
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationOn a class of Rellich inequalities
On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve
More informationTHE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS
Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationCR extensions with a classical Several Complex Variables point of view. August Peter Brådalen Sonne Master s Thesis, Spring 2018
CR extensions with a classical Several Comlex Variables oint of view August Peter Brådalen Sonne Master s Thesis, Sring 2018 This master s thesis is submitted under the master s rogramme Mathematics, with
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationarxiv:math/ v1 [math.nt] 5 Apr 2006
arxiv:math/0604119v1 [math.nt] 5 Ar 2006 SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS R. DE LA BRETÈCHE AND T.D. BROWNING Abstract. Given a suitable arithmetic function h : N R 0, and a binary
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationA note on the random greedy triangle-packing algorithm
A note on the random greedy triangle-acking algorithm Tom Bohman Alan Frieze Eyal Lubetzky Abstract The random greedy algorithm for constructing a large artial Steiner-Trile-System is defined as follows.
More informationLECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]
LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationTranspose of the Weighted Mean Matrix on Weighted Sequence Spaces
Transose of the Weighted Mean Matri on Weighted Sequence Saces Rahmatollah Lashkariour Deartment of Mathematics, Faculty of Sciences, Sistan and Baluchestan University, Zahedan, Iran Lashkari@hamoon.usb.ac.ir,
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationExistence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations
Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations Youssef AKDIM, Elhoussine AZROUL, and Abdelmoujib BENKIRANE Déartement de Mathématiques et Informatique, Faculté
More informationComplex Analysis Homework 1
Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that
More informationSTRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2
STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationA Note on the Positive Nonoscillatory Solutions of the Difference Equation
Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationk- price auctions and Combination-auctions
k- rice auctions and Combination-auctions Martin Mihelich Yan Shu Walnut Algorithms March 6, 219 arxiv:181.3494v3 [q-fin.mf] 5 Mar 219 Abstract We rovide for the first time an exact analytical solution
More informationQuantitative estimates of propagation of chaos for stochastic systems with W 1, kernels
oname manuscrit o. will be inserted by the editor) Quantitative estimates of roagation of chaos for stochastic systems with W, kernels Pierre-Emmanuel Jabin Zhenfu Wang Received: date / Acceted: date Abstract
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationCONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS
CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationMULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER
MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis
More informationTHE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction
THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS ÉTIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL Abstract. We introduce a method to estimate sums of oscillating functions on finite abelian grous
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationSIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS
SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationLORENZO BRANDOLESE AND MARIA E. SCHONBEK
LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationarxiv: v1 [math-ph] 29 Apr 2016
INFORMATION THEORY AND STATISTICAL MECHANICS REVISITED arxiv:64.8739v [math-h] 29 Ar 26 JIAN ZHOU Abstract. We derive Bose-Einstein statistics and Fermi-Dirac statistics by Princile of Maximum Entroy alied
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationLecture 10: Hypercontractivity
CS 880: Advanced Comlexity Theory /15/008 Lecture 10: Hyercontractivity Instructor: Dieter van Melkebeek Scribe: Baris Aydinlioglu This is a technical lecture throughout which we rove the hyercontractivity
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationDedekind sums and continued fractions
ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.
More information