PROOF OF THE ALDER-ANDREWS CONJECTURE
|
|
- Jeffrey Day
- 5 years ago
- Views:
Transcription
1 PROOF OF THE ALDER-ANDREWS CONJECTURE CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER Abstract Motivated by classical identities of Euler Schur Rogers Ramanujan Alder investigated q d n Q d n the number of partitions of n into d-distinct parts into parts which are ± mod d + 3 respectively He conjectured that q d n Q d n Andrews Yee proved the conjecture for d = s also for d 3 We complete the proof of Andrews s refinement of Alder s conjecture by determining effective asymptotic estimates for these partition functions correcting refining earlier work of Meinardus thereby reducing the conjecture to a finite computation Introduction Statement of Results The famous identity of Euler states that the number of partitions into odd parts equals the number of partitions into distinct parts the first Rogers-Ramanujan identity tells us that the number of partitions into parts which are ± mod 5 equals the number of partitions into parts which are -distinct a d-distinct partition is one the difference between any two parts is at least d Another related identity is a theorem of Schur which states that the partitions of n into parts which are ± mod 6 are in bijection with the partitions of n into 3-distinct parts no consecutive multiples of 3 appear In 956 these three facts encouraged HL Alder to consider the partition functions q d n := pn d-distinct parts Q d n := pn parts ± mod d + 3 Conjecture Alder If d n = q d n Q d n then for any d n we have that d n 0 By the above discussion the conjecture is true for d 3 the inequality can be replaced by an equality for d = Large tables of values seem to suggest however that q d n Q d n are rarely equal Andrews [] refined Alder s conjecture see [3] for more information on this conjecture: Conjecture Alder-Andrews For 4 d 7 n d + 9 or d 8 n d + 6 d n > 0 Remark For any given d there are only finitely many n not covered by the Alder-Andrews conjecture a simple argument shows that d n 0 for these n In essence Alder s conjecture asks us to relate the coefficients of Q d nq n = q n d+ q n n=0 n= q d nq n = n=0 n=0 q dn +n q q q n
2 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER Although the first generating function is essentially a weight 0 modular form the second is generally not modular except in the cases d = This is the root of the difficulty in proving Alder s conjecture since the task is to relate Fourier coefficients of two functions which have different analytic properties However there have been several significant advances toward proving Alder s conjecture Using combinatorial methods Andrews [] proved that Alder s conjecture holds for all values of d which are of the form s s 4 In addition Yee [9] [0] proved that the conjecture holds for d = 7 for all d 3 These results are of great importance because they resolve the conjecture except for 4 d 30 d 7 5 In addition Andrews [] deduced that lim n d n = + using powerful results of Meinardus [6] [7] which give asymptotic ressions for the coefficients q d n Q d n Unfortunately a mistake in [7] implies that one must argue further to establish this limit We correct the proof of Meinardus s main theorem see the discussion after 3 show that the statement of the theorem remains unchanged We first prove the following result which can be made licit: Theorem Let d 4 let α [0 ] be the root of α d + α = 0 If A := d log α + α rd r= then for every positive integer n we have r A /4 d n = πα d dα d + n 3/4 na + E d n E d n = O n 5 6 na Remark The main term of d n is the same as the main term for q d n cf Theorem 3 In the course of proving Theorem we derive licit approximations for Q d n q d n see Theorems 3 respectively Using these results we obtain the following: Theorem The Alder-Andrews Conjecture is true In order to prove Theorems we consider q d n Q d n independently then compare the resulting effective estimates Accordingly in Section we give licit asymptotics for Q d n culminating in Theorem Next in Section 3 we laboriously make Meinardus s argument effective correct in order to give an licit asymptotic formula for q d n in Theorem 3 In Section 4 we use the results from Sections 3 to prove Theorems Acknowledgements The authors thank Ken Ono for advising us on this project during the student number theory seminar at UW-Madison The authors would also like to thank Kathrin Bringmann Kimmo Eriksson for their helpful comments Estimate of Q d n with licit error bound As before let Q d n denote the number of partitions of n whose parts are ± mod d + 3 From the work of Meinardus we have that Q d n 3d sin n 3 4 π n π 3d + 3
3 PROOF OF THE ALDER-ANDREWS CONJECTURE 3 In this formula only the order of the error is known We will bound the error licitly following closely the method of Meinardus [6] as it is presented by Andrews in Chapter 6 of [] This allows us to prove the following theorem: Theorem If d 4 n is a positive integer then Q d n = 3d sin n 3 4 π n π + Rn 3d + 3 Rn is an licitly bounded function see 0 at the end of this section Remark An exact formula for Q d n is known due to the work of Subrahmanyasastri [8] In addition by using Maass-Poincaré series Bringmann Ono [5] obtained exact formulas in a much more general setting However we do not employ these results since the formulas are extremely complicated Theorems do not require this level of precision Preliminary Facts Consider the generating function f associated to Q d n fτ := q n = + Q d nq n n ± n 0 q = e τ Rτ > 0 Let τ = y + πix We can then obtain a formula for Q d n by integrating fτ against e nτ Consequently we require an approximation of fτ so that we may make use of this integral formula To do this we need an additional function gτ := q n n ± n 0 Lemma If arg τ > π x then Rgτ gy c 4 y c is an licitly given constant depending only on d Proof For notational convenience we will consider the ression y Rgτ gy Exping we find that y Rgτ gy = S + S + S 3 cosπx e 3d+8y e d+5y e d+4y + e y S := e y e y d+6y e y cosπd + 3x + cosπd + x e d+7y e d+5y e d+4y + e d+y S := e y e y d+6y e y cosπd + 3x + S 3 := n= cosπd + 3x e d+5y + e d+4y e y e y d+6y e y cosπd + 3x + When y = 0 each of S S S 3 is defined Namely S = 0 S = 0 S 3 = Since these functions are even in x we may assume x 0 Further the condition arg τ > π 4 implies that y < πx To find c we note that each S i 0 so it suffices to bound one
4 4 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER away from 0 We do this in three different cases Case : Suppose that y Since > x > y it follows that cosπx > cos π that S is bounded away from 0 In particular π cos e 3d+8 e d+5 e d+4 + e S e π e π + Case : Suppose that y < x k < y for some positive integer k Although less obvious than in Case S will again be bounded away from 0: S π cos π e 3d+8y e d+5y e d+4y + e y e π e y + 8π y e y so S π 3 cos π d + d + 3 e π e π + + 8π 4 e π Case 3 : Suppose that y < x k y for some non-negative integer k We additionally assume x k This is permitted since every x is covered as we vary k It will be S 3 that is bounded away from 0 Let u := πd + 3 x Now we have that S 3 k note that 0 u π y u π 4π e π e u π cos u u + e π cos u cos u = cos πd + 3x a tedious analysis of the derivative of this function implies for d 4 that 8π 3 S 3 e π e + 4e Obviously we may take c to be the minimum of the bounds 3 Using Lemma we now obtain an approximation for fτ Lemma 3 If arg τ π x then 4 fτ = f τ = O y π 3d + 3 τ + log sin π + f τ is an licitly bounded function Furthermore if y y max is sufficiently small 0 < δ < 0 < ε 3 < δ β := 3 δ 4 yβ x then there is a
5 PROOF OF THE ALDER-ANDREWS CONJECTURE 5 constant c 3 depending on d ε δ such that π fy + πix 3d + 3 y c 3 y ε Remark The discussion of the size of y max will follow 4 Proof From page 9 of Andrews [] we have that log fτ = τ π 3d log sin π + πi Ds is the Dirichlet series which converges for Rs > Writing Ds := Ds = d + 3 s ζ n ± n 0 n s +i i τ s + ζ s d + d + 3 d + 3 s Γsζs + Dsds ζs a is the Hurwitz zeta function we see that Ds can be analytically continued to the entire complex plane except for a pole of order residue at s = see for example page 55 of Apostol s book [4] We bound the integral by noting that Ds ζs obtaining +i s Γsζs + Dsds ξ y πi i τ ξ := π ζ + it ζ The first statement of the lemma follows Remark Numerical estimates show that ξ < 4 + it Γ + it dt To prove the second statement we again follow the method of Andrews [] We consider two cases: y β x y y x In the first we see that arg τ π so π π 4 we apply the first statement of the lemma getting log fy + πix π y 3d π y + 4π x y + log 3d + 3 sin π + ξ y c 4 := π 3d + 3 y c 4 y δ π 4 3 δ 3d + 3 y max log sin π y δ max ξy +δ max
6 6 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER In the second case we have that using Lemma we obtain log fy + πix = log fy + R gτ gy log fy + πix π 3d + 3 y c 5 y 4 c 5 := c y max log sin π ξy 3 max We let c 3 :=min c 4 y max ε δ c5 y max ε take y max to be small enough so that c 3 >0 Remark In the proof of Theorem we need only bound Q d n since it is of lower order than q d n We shall ignore the restriction on y max for convenience Proof of Theorem From the Cauchy integral theorem we have Q d n = πi τ0 +πi τ 0 fτ nτ dτ = fy + πix ny + nπix dx Applying the saddle point method we take y = n π/ 3d + 3 we let m := ny for notational simplicity Assuming the notation in Lemma 3 for n 6 we have y max π so that both cases in the proof of the second statement of Lemma 3 are nonvacuous We have that y β Q d n = e m fy + πix πinx dx + e m R y β y β By Lemma 3 so R := [ R 5 e m R Using Lemma 3 write Q d n = m log + y β fy + πix πinx dx π 3d + 3 m n c3 m n m c 3 m ε π 3d + 3 ε ] ε sin π m/n β ϕ x dx + mr d + 3 m/n β [ ϕ x := m + πixn ] + πinx + g x m β
7 g x ξ π 3m PROOF OF THE ALDER-ANDREWS CONJECTURE 7 After making the change of variables πx = m/nω we obtain Q d n = m + log mn + log sin π log π I := c0 m β c 0 m β ϕ ω dω I + mr π β c 0 := π 3d + 3 ϕ ω := m + iω + iω + g ω We must now find an asymptotic ression for I Write 6 I = c0 m β c0 m β c 0 m β mω dω + R R := mω ϕ 3 ω dω c 0 m β with ϕ 3 ω := m + iω + ω + g ω + iω Simplifying we find that 7 ϕ 3 ω c 3 0m 3δ 4 + ξ π 3md + 3 Substituting m min = δ 4 π 0 δ 4 3d + 3 for m in 7 it follows that Thus letting c 6 := ϕ 3max ϕ 3max ϕ 3 ω 44+8δ 3δ 6 π 76+8δ 3δ 6 3d + 3 we have ϕ 3 ω m + 3δ 4 Hence we conclude that R c 0 c 7 m δ Computing the integral in 6 we see that 8 g m m c0 m β c 6 c ξc 6 m 3δ 4 min mω π dω = c 0 m m β c 0 m δ 4 + ξπ δ 8 =: ϕ 3max π 3d g m Thus we find that I = π m these results we obtain the desired ression for Q d n n 3 4 3d Q d n = 4 sin n π =: m + 3δ 4 c7 +g m+r Combining π 3d Rn
8 8 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER 0 Rn n 4 n + δ π sin π c 7 π + δ 3 sin π n π n π n δ 8 π δ 3δ + 4 3d n π c 3 n ε π Estimate of q d n with licit error bound Theorem of [7] with k = m = l = d gives q d n A /4 πα d dα d + n 3/4 na 3ε α A depend only on d see their definitions below in Theorem 3 We will bound the error licitly following closely the paper of Meinardus [7] We make his calculations effective we obtain the following theorem Theorem 3 Let α be the unique real number in [0 ] satisfying α d + α = 0 let A := d log α + α rd r= If n is a positive integer then r A /4 q d n = πα d dα d + n 3/4 na + r d n r d n can be bounded licitly see the end of this section 3 Preliminary Facts For fixed d 4 we have the generating function 3 fz := q d ne nz n=0 with z = x + iy Hence we obviously have that 3 q d n = π fze nz dy π Therefore to estimate q d n we require strong approximations for fz Lemma 3 Assuming the notation above for y x +ε x < β β := min π α d ξ log ρ πd d + ρ π ε 4 0 < ξ < is a constant we have that π fz = α d dα d + e A z + ferr z f err z = o is an licitly bounded function Lemma 33 Assuming the notation above for x < β x +ε < y π we have that π A fx + iy e ηρxε + f ρ x dx x + d log α + f ρ x f f are functions given in Lemma 34 η is an licitly given constant Remark Although ε = 4 in [7] we will benefit by varying ε in our work
9 PROOF OF THE ALDER-ANDREWS CONJECTURE 9 To prove Lemmas 3 33 we follow [7] write by the Cauchy Integral Theorem 33 fz = Hw zθw z dw πi C w C is a circle of radius ρ := α centered at the origin 34 Hw z := we nz Θw z := e d nn z w n n= Therefore we estimate Hw z Θw z n= Lemma 34 Let ρ = α d = α suppose w = ρe iϕ with π ϕ < π Then for y x +ε x < β w r 35 Hw z = z r + log w + f w z r= π log 36 Θw z = dz w dz log w + f w z as x 0 f w z = O x f w z = O x + [ c 0 x π ϕ + c x ε ] are licitly bounded functions Proof First 34 the inverse Mellin transform yield 37 log Hw z = πi +i i z s ΓsζsDs + w ds ζs is the Riemann zeta function Γs is the Gamma function Ds w := w r r which is defined as a function of s for all fixed w with w < r s Note that if θ 0 := arctan x ε then z / it z / e θ 0 t + x ε 4 x / e θ 0 t By changing the curve of integration accounting for the poles at s = 0 we have log Hw z = w r log w + + f z r w z f w z = πi r z / it Γ + it ζ + x ε 4 5 π 3 ζ 3 ρ ρ + it D + it w 4 π θ 0 x =: f x This proves the first statement as x ε θ 0 = arctan x ε both tend toward 0 as x 0 The transformation properties of theta functions functions give π 38 Θw z = dz e log w dz/ dz e π µ πiµ dz dz log w dz/ µ= dt
10 0 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER The argument on page 95 of [7] completes the proof of the lemma with 39 [ ] f w z e d z 8 e dx +x ε 8 + 4π ξ dx+x ε + π ξ dx+x ε π ϕ =: f ϕ z = f 0 z + f ϕ z dx + x ε We now prove Lemmas 3 33 using Lemma 34 Proof of Lemma 3 Recall from 33 that fz = Hw zθw z dw πi w Let ϕ 0 = x c with 3 8 < c < Then 30 fz = πi ρe iϕ 0 ρe iϕ 0 C Hw zθw z dw w + πi B π ϕ π dx+x ε π log ρ d Hw zθw z dw w x ε + d z 8 B is the circle C without the arc ρe iϕ 0 to ρe iϕ 0 We first estimate the second integral in 30 We note the error of Meinardus [7] in the bound of Θw z provided between 5 6 From Lemma 34 we have that 3 π x log ρ Θw z d z ρ dx + y yϕ log ρ dx +y ϕ x dx + y + yϕ log ρ + f dx + y w z The term does not appear in [7] tends to infinity if yϕ < 0 This term arises from the main term of Θw z so its contribution cannot be ignored Furthermore it is O x ε hence cannot be combined into the negative O x c term arising from ϕ x However the bound Meinardus claims on the product Hw zθw z is correct dx +y To see this we need more than the bound Hw z Hρ x that was originally thought to be sufficient From Lemma 34 we have that 3 Hw z f w z + ρ R R z r= w r r = = x x + y x x + y + y x + y r= ρ r cosrϕ r + ρ r r + r= r= x x + y y x + y r= ρ r sinrϕ rϕ r z r= r= w r r ρ r sinrϕ r ρ r yϕ log ρ cosrϕ r x + y
11 PROOF OF THE ALDER-ANDREWS CONJECTURE Since ρ = α d ρ = α combining this with 3 3 we see that π + ρ Hw zθw z f w z + Ax d z ρ x + y ϕ x x + y [ ] d + ρ r cosrϕ y ρ r sinrϕ rϕ ϕ r ϕ x r r= + f w z Hence as x 0 we recover Meinardus s bound on Hw zθw z Using the notation of Lemma Hw zθw z dw B w 34 ψϕ z := π d z + ρ ρ e ψϕz dϕ +f ϕ z ϕ x dx + y + x x + y B r= r= f x + Ax B x + y ψϕ z + ρ r cosrϕ y r x + y [ + f 0 z π ϕ dx + x ε r= ] dϕ ρ r sinrϕ rϕ r We evaluate the two integrals of 33 separately For the integral ψϕ z d ϕ we consider two parts based on the sign of yϕ We B assume that y > 0 When ϕ > 0 sinrϕ rϕ < 0 for all r so ψϕ z > 0 Then 35 π ϕ 0 ψϕ z d ϕ ν > is a constant When ϕ < 0 we note that sinrϕ rϕ > 0 so 36 ψϕ z = ϕ x dx + y + x x + y ϕ x dx + y + x x + y =: ˆψϕ z ψ ϕ ϕ 0 z [ ψϕ 0 z ψνϕ 0 z] + ψ ϕ νϕ 0 z [ ψνϕ 0 z ψπ z] r= r= ρ r cosrϕ x+ε r x + y r= ρ r r cosrϕ + ϕ3 x +ε α d 6x + y whence using that π αd x ε π d 37 π [ ψ ϕ zdϕ ϕ 0 ˆψ ˆψ ϕ 0 z ϕ ϕ 0 z [ + ˆψ ˆψ νϕ 0 z ϕ νϕ 0 z ρ r r r 3 ϕ 3 6 ] ˆψ νϕ 0 z + ] ˆψ π z
12 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER We now consider the second integral in 33 A weaker bound on ψϕ z suffices In particular we have ψϕ z kϕ x k := x + y d παd y + ρ 6 x π 4 which is positive since x < β Hence we have that 38 B ψϕ z + π ϕ dϕ dx + x ε dx + x ε π kdx + x ε kϕ 0 + [ kπ + πϕ 0 dx + x ε π ] dx + x ε Using in 33 gives an licit bound for the second integral of 30 say E B z Following page 97 of [7] the first integral of 30 is given by I := πi ρe iϕ 0 ρe iϕ 0 39 I main := 30 I error := f 3 w z Hw zθw z dw w = πdz ϕ0 ϕ 0 ρe ϕ0 ϕ 0 A z + d log α ϕ dα d + dϕ dz I main + I error ρe iϕ log + f 3 w z + f w z + f w z ρ ϕ dα d + dϕ dz 6 ρe ϕ 3 Then we have 3 I error ϕ 0 ρ cos ϕ0 ρ πzd 3 I main = dα d + Hence it follows that 33 I = ρe f x + 6 ρe ϕ3 0 + f ϕ 0 z ϕ 0 ϕ dα d + dϕ dz α d A dα d + + z Êϕ 0 w z 34 Êϕ 0 w z [ α d Ax d z πd z x + y ρ cos ϕ0 + ϕ 0 ρ =: E ϕ0 z ϕ 0 dα d + f x + ρe 6 ρe ϕ3 0 ϕ 0x dα d + d x + y + f ϕ 0 z ]
13 PROOF OF THE ALDER-ANDREWS CONJECTURE 3 Hence we finally see that f err z E ϕ0 z + E B z α d dα d + Ax x + y Proof of Lemma 33 In order to bound f for x +ε < y π note that Θw z Θρ x by 34 which also yields that { log Hw z = R{log Hw z} log Hρ x + R w } e nz ρ e nx n n On the other h we have that { R w } e nz ρ e nx ρx ε β ε e β e β n n e β cos β +ε + e β To see this note that { R w } e nz ρ n n This then gives R { w n e nz} ρ n e nx ρx ε x ε e x e nx ρe x e x e x cos x +ε + e x e x e x cos x +ε + e x β ε e β e β e β cos β +ε + e β =: η The statement of Lemma 33 now follows from 33 Lemma 34 3 Proof of Theorem 3 From 3 it follows that q d n = I + I I := x +ε fze nz dy I := x +ε π + fze nz dy π x π +ε π x +ε In this proof we let x = A 35 I = γe A x γ := π α d dα d + n Following the idea of page 9 of [7] we split I as E 3 := γe A x x +ε x +ε e E := γe A x y A x 3 dy + E + E 3 x +ε x +ε e xy +iy 3 x +ε x +ε e y A x 3 e A x x +y f err z dy y 4 +ixy 3 x 3 x +y dy
14 4 CLAUDIA ALFES MARIE JAMESON AND ROBERT J LEMKE OLIVER The first integral in 35 can be written 36 γe A x x +ε x +ε e y A x 3 dy = γe A x πx 3 37 E γ A x ε e A x Axε For E we further split the integral: E = γe A x with ε > ε ε > Then 3 A 38 γe x 39 A γe x y x +ε x +ε y x +ε e Finally for E 3 we have +γe A x y x +ε e y A x 3 e A y A x 3 e A e y A x 3 e A x +ε y x +ε e y 4 +ixy 3 x 3 x +y y 4 +ixy 3 x 3 x +y y 4 +ixy 3 x 3 x +y y A x 3 e A dy dy A + E y 4 +ixy 3 x 3 x +y A γe x dy dy Ax 3ε πx 3 A A γ Axε x 3 + x ε x +x ε + γx3 A 330 E 3 γe A x f max err πx 3 + x ε A x Axε To bound I we apply Lemma 33 to find that π 33 I e ηρxε + f ρ x nx + A dx x + d log α + f ρ x Finally we obtain q d n = A /4 πα d dα d + n 3/4 na + E + E + E 3 + I E + E + E 3 + I is bounded using the ressions in The result follows with r d n E + E + E 3 + I 4 Proof of Alder s Conjecture Using Theorems 3 we are now able to prove our main results Proof of Theorem Applying the results of Sections 3 we have that d n = q d n Q d n = A /4 πα d dα d + n 3/4 na + E d n
15 PROOF OF THE ALDER-ANDREWS CONJECTURE 5 E d n = r d n Q d n In the proof of Lemma 3 we relax the restriction on y max Thus Theorem implies Q d n = O π 3d+9 n / + c 0 n 6 c 0 is some positive constant By Theorem 3 r d n E + E + E 3 + I a careful examination of each of these terms shows that E = O n 5 6 e An E = O n 3 ε 4 e An E 3 = O n 5 6 e An I = O n 4 e An ηρx ε Hence by choosing ε 7 the result follows 8 Proof of Theorem The works of Yee [9][0] Andrews [] show that d n 0 when d 3 can be easily modified to show that the inequality is strict when n d + 6 For each remaining 4 d 30 we use Theorems 3 to compute the smallest n such that our bounds imply d n > 0 We denote this n by Ωd a C++ program computed the values of d n Ω d n which then confirmed the remaining cases of the Alder-Andrews Conjecture As an example we find that when d = 30 Ω To get this we take δ = 0 0 ε = 5 0 in Theorem in Theorem 3 ε = 6906 ε = ξ = 99 c = ν = Other d are similar all satisfy Ωd Ω30 References [] G E Andrews On a partition problem of H L Alder Pacific J Math 36: [] G E Andrews The theory of partitions Addison-Wesley Publishing Co Reading Mass-London- Amsterdam 976 Encyclopedia of Mathematics its Applications Vol [3] G E Andrews K Eriksson Integer partitions Cambridge University Press Cambridge 004 [4] T M Apostol Introduction to analytic number theory Springer-Verlag New York 976 Undergraduate Texts in Mathematics [5] K Bringmann K Ono Coefficients of harmonic maass forms accepted for publication [6] G Meinardus Asymptotische Aussagen über Partitionen Math Z 59: [7] G Meinardus Über Partitionen mit Differenzenbedingungen Math Z 6: [8] V V Subrahmanyasastri Partitions with congruence conditions J Indian Math Soc NS 36: [9] A J Yee Partitions with difference conditions Alder s conjecture Proc Natl Acad Sci USA 047: electronic 004 [0] A J Yee Alder s conjecture J Reine Angew Math 66: Lehrstuhl A für Mathematik RWTH Aachen Templergraben 64 D-506 Aachen Germany address: claudiaalfes@rwth-aachende Department of Mathematics University of Wisconsin Madison Wisconsin address: jameson@mathwiscedu Department of Mathematics University of Wisconsin Madison Wisconsin address: lemkeoli@mathwiscedu
A class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationThe Pennsylvania State University The Graduate School ASYMPTOTICS OF PARTITION FUNCTIONS. A Dissertation in Mathematics by Heiko Todt
The Pennsylvania State University The Graduate School ASYMPTOTICS OF PARTITION FUNCTIONS A Dissertation in Mathematics by Heiko Todt c 0 Heiko Todt Submitted in Partial Fulfillment of the Requirements
More informationq-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS Appearing in the Duke Mathematical Journal.
q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS George E. Andrews, Jorge Jiménez-Urroz and Ken Ono Appearing in the Duke Mathematical Journal.. Introduction and Statement of Results. As usual, define
More informationPARITY OF THE COEFFICIENTS OF KLEIN S j-function
PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity
More informationAN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION
AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION KATHRIN BRINGMANN AND KEN ONO 1 Introduction and Statement of Results A partition of a non-negative integer n is a non-increasing sequence of positive integers
More informationMODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK
MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK MARIA MONKS AND KEN ONO Abstract Let R(w; q) be Dyson s generating function for partition ranks For roots of unity ζ it is known that R(ζ; q) and R(ζ; /q)
More informationA POLYNOMIAL VARIATION OF MEINARDUS THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Page00 000 S 0002-9939XX0000-0 A POLYNOMIAL VARIATION OF MEINARDUS THEOREM DANIEL PARRY Abstract. We develop a polynomial analogue
More informationCOMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationDistribution of integer partitions with large number of summands
ACTA ARITHMETICA LXXVIII4 (997 Distribution of integer partitions with large number of summands by Hsien-Kuei Hwang (Taipei Introduction Let p(n denote the number of partitions of n (into positive integers
More informationAN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 11, November 007, Pages 3507 3514 S 000-9939(07)08883-1 Article electronically published on July 7, 007 AN ARITHMETIC FORMULA FOR THE
More informationDivergent Series: why = 1/12. Bryden Cais
Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence
More information1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.
Complex Analysis Qualifying Examination 1 The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions 2 ANALYTIC FUNCTIONS:
More information17 The functional equation
18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the
More information4 Uniform convergence
4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions
More informationTHE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić
THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,
More informationTHE EXPONENTIAL DISTRIBUTION ANALOG OF THE GRUBBS WEAVER METHOD
THE EXPONENTIAL DISTRIBUTION ANALOG OF THE GRUBBS WEAVER METHOD ANDREW V. SILLS AND CHARLES W. CHAMP Abstract. In Grubbs and Weaver (1947), the authors suggest a minimumvariance unbiased estimator for
More informationREPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin.
REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES Ken Ono Dedicated to the memory of Robert Rankin.. Introduction and Statement of Results. If s is a positive integer, then let rs; n denote the number of
More informationarxiv: v22 [math.gm] 20 Sep 2018
O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More information1 The functional equation for ζ
18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,
More informationPARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES
PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationSynopsis of Complex Analysis. Ryan D. Reece
Synopsis of Complex Analysis Ryan D. Reece December 7, 2006 Chapter Complex Numbers. The Parts of a Complex Number A complex number, z, is an ordered pair of real numbers similar to the points in the real
More informationAlan Turing and the Riemann hypothesis. Andrew Booker
Alan Turing and the Riemann hypothesis Andrew Booker Introduction to ζ(s) and the Riemann hypothesis The Riemann ζ-function is defined for a complex variable s with real part R(s) > 1 by ζ(s) := n=1 1
More informationProblems for MATH-6300 Complex Analysis
Problems for MATH-63 Complex Analysis Gregor Kovačič December, 7 This list will change as the semester goes on. Please make sure you always have the newest version of it.. Prove the following Theorem For
More informationarxiv: v2 [math.co] 9 May 2017
Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationMORE CONSEQUENCES OF CAUCHY S THEOREM
MOE CONSEQUENCES OF CAUCHY S THEOEM Contents. The Mean Value Property and the Maximum-Modulus Principle 2. Morera s Theorem and some applications 3 3. The Schwarz eflection Principle 6 We have stated Cauchy
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationMock and quantum modular forms
Mock and quantum modular forms Amanda Folsom (Amherst College) 1 Ramanujan s mock theta functions 2 Ramanujan s mock theta functions 1887-1920 3 Ramanujan s mock theta functions 1887-1920 4 History S.
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationTHE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL. Haseo Ki and Young One Kim
THE ZERO-DISTRIBUTION AND THE ASYMPTOTIC BEHAVIOR OF A FOURIER INTEGRAL Haseo Ki Young One Kim Abstract. The zero-distribution of the Fourier integral Q(u)eP (u)+izu du, where P is a polynomial with leading
More informationETA-QUOTIENTS AND ELLIPTIC CURVES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by
More informationRiemann Zeta Function and Prime Number Distribution
Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................
More informationarxiv: v1 [math.co] 25 Nov 2018
The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationPartitions into Values of a Polynomial
Partitions into Values of a Polynomial Ayla Gafni University of Rochester Connections for Women: Analytic Number Theory Mathematical Sciences Research Institute February 2, 2017 Partitions A partition
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationFRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS
FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher
More informationNotes on the Riemann Zeta Function
Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationTHE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS
THE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS GEORGE ANDREWS, SONG HENG CHAN, BYUNGCHAN KIM, AND ROBERT OSBURN Abstract. In 2003, Atkin Garvan initiated the study of rank crank moments for
More informationInfinite Series. 1 Introduction. 2 General discussion on convergence
Infinite Series 1 Introduction I will only cover a few topics in this lecture, choosing to discuss those which I have used over the years. The text covers substantially more material and is available for
More informationAssignment 2 - Complex Analysis
Assignment 2 - Complex Analysis MATH 440/508 M.P. Lamoureux Sketch of solutions. Γ z dz = Γ (x iy)(dx + idy) = (xdx + ydy) + i Γ Γ ( ydx + xdy) = (/2)(x 2 + y 2 ) endpoints + i [( / y) y ( / x)x]dxdy interiorγ
More informationWe start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by
Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see
More informationExercises for Part 1
MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y
More informationRiemann s ζ-function
Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationARGUMENT INVERSION FOR MODIFIED THETA FUNCTIONS. Introduction
ARGUMENT INVERION FOR MODIFIED THETA FUNCTION MAURICE CRAIG The standard theta function has the inversion property Introduction θ(x) = exp( πxn 2 ), (n Z, Re(x) > ) θ(1/x) = θ(x) x. This formula is proved
More informationON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction
ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS Ken Ono Abstract. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. A Ferrers graph represents a
More informationSome Applications of the Mellin Transform to Asymptotics of Series P. A. Martin
In: Inverse Scattering and Potential Problems in Mathematical Physics (ed. R. E. Kleinman, R. Kress and E. Martensen), Peter Lang, Frankfurt, 1995, pp. 129 14. Some Applications of the Mellin Transform
More informationTHE ASYMPTOTIC DISTRIBUTION OF ANDREWS SMALLEST PARTS FUNCTION
THE ASYMPTOTIC DISTRIBUTION OF ANDREWS SMALLEST PARTS FUNCTION JOSIAH BANKS, ADRIAN BARQUERO-SANCHEZ, RIAD MASRI, YAN SHENG Abstract. In this paper, we use methods from the spectral theory of automorphic
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationMath 141: Lecture 19
Math 141: Lecture 19 Convergence of infinite series Bob Hough November 16, 2016 Bob Hough Math 141: Lecture 19 November 16, 2016 1 / 44 Series of positive terms Recall that, given a sequence {a n } n=1,
More informationarxiv: v2 [math.nt] 13 Jul 2018
arxiv:176.738v2 [math.nt] 13 Jul 218 Alexander Kalmynin Intervals between numbers that are sums of two squares Abstract. In this paper, we improve the moment estimates for the gaps between numbers that
More informationMATH SPRING UC BERKELEY
MATH 85 - SPRING 205 - UC BERKELEY JASON MURPHY Abstract. These are notes for Math 85 taught in the Spring of 205 at UC Berkeley. c 205 Jason Murphy - All Rights Reserved Contents. Course outline 2 2.
More informationA PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2
A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g KATHRIN BRINGMANN, JEREMY LOVEJOY, AND KARL MAHLBURG Abstract. We prove analytic and combinatorial identities reminiscent of Schur s classical
More informationModular forms, combinatorially and otherwise
Modular forms, combinatorially and otherwise p. 1/103 Modular forms, combinatorially and otherwise David Penniston Sums of squares Modular forms, combinatorially and otherwise p. 2/103 Modular forms, combinatorially
More information4-Shadows in q-series and the Kimberling Index
4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series
More informationx s 1 e x dx, for σ > 1. If we replace x by nx in the integral then we obtain x s 1 e nx dx. x s 1
Recall 9. The Riemann Zeta function II Γ(s) = x s e x dx, for σ >. If we replace x by nx in the integral then we obtain Now sum over n to get n s Γ(s) = x s e nx dx. x s ζ(s)γ(s) = e x dx. Note that as
More informationPARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number 12, December 1997, Pages 5001 5019 S 0002-9947(97)01831-X PARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS KRISHNASWAMI ALLADI Abstract.
More informationThe Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)
The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,
More informationASYMPTOTICS FOR RANK AND CRANK MOMENTS
ASYMPTOTICS FOR RANK AND CRANK MOMENTS KATHRIN BRINGMANN, KARL MAHLBURG, AND ROBERT C. RHOADES Abstract. Moments of the partition rank and crank statistics have been studied for their connections to combinatorial
More information= 2 x y 2. (1)
COMPLEX ANALYSIS PART 5: HARMONIC FUNCTIONS A Let me start by asking you a question. Suppose that f is an analytic function so that the CR-equation f/ z = 0 is satisfied. Let us write u and v for the real
More informationOn an identity of Gessel and Stanton and the new little Göllnitz identities
On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew
More informationSELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION
SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG Abstract Let sptn denote the total number of appearances of the smallest parts in all the
More informationComplex Analysis, Stein and Shakarchi The Fourier Transform
Complex Analysis, Stein and Shakarchi Chapter 4 The Fourier Transform Yung-Hsiang Huang 2017.11.05 1 Exercises 1. Suppose f L 1 (), and f 0. Show that f 0. emark 1. This proof is observed by Newmann (published
More informationSobolev Spaces. Chapter 10
Chapter 1 Sobolev Spaces We now define spaces H 1,p (R n ), known as Sobolev spaces. For u to belong to H 1,p (R n ), we require that u L p (R n ) and that u have weak derivatives of first order in L p
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationMath Homework 2
Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationON MORDELL-TORNHEIM AND OTHER MULTIPLE ZETA-FUNCTIONS. (m + n) s 3. n s 2
ON MORDELL-TORNHEIM AND OTHER MULTIPLE ZETA-FUNCTIONS KOHJI MATSUMOTO. Introduction In 950, Tornheim [4] introduced the double series m s n s 2 (m + n) s 3 (.) m= n= of three variables, and studied its
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationEXACT FORMULAS FOR COEFFICIENTS OF JACOBI FORMS
EXACT FORMULAS FOR COEFFICIENTS OF JACOBI FORMS KATHRIN BRINGMANN AND OLAV K. RICHTER Abstract. In previous work, we introduced harmonic Maass-Jacobi forms. The space of such forms includes the classical
More informationTHE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt
Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY
More information1 Introduction. or equivalently f(z) =
Introduction In this unit on elliptic functions, we ll see how two very natural lines of questions interact. The first, as we have met several times in Berndt s book, involves elliptic integrals. In particular,
More informationGauss and Riemann versus elementary mathematics
777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,
More information2. Complex Analytic Functions
2. Complex Analytic Functions John Douglas Moore July 6, 2011 Recall that if A and B are sets, a function f : A B is a rule which assigns to each element a A a unique element f(a) B. In this course, we
More informationNOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt
NOTES ON RIEMANN S ZETA FUNCTION DRAGAN MILIČIĆ. Gamma function.. Definition of the Gamma function. The integral Γz = t z e t dt is well-defined and defines a holomorphic function in the right half-plane
More informationEXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007
Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define
More informationCONGRUENCES FOR BROKEN k-diamond PARTITIONS
CONGRUENCES FOR BROKEN k-diamond PARTITIONS MARIE JAMESON Abstract. We prove two conjectures of Paule and Radu from their recent paper on broken k-diamond partitions. 1. Introduction and Statement of Results
More informationPARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationWhat is the crank of a partition? Daniel Glasscock, July 2014
What is the crank of a partition? Daniel Glasscock, July 2014 These notes complement a talk given for the What is...? seminar at the Ohio State University. Introduction The crank of an integer partition
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More informationRAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS
RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE Abstract. Combinatorial proofs
More informationNON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES
NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod
More informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More information