LOWER BOUNDS FOR MOMENTS OF ζ (ρ) 1. Introduction
|
|
- Austen Floyd
- 5 years ago
- Views:
Transcription
1 LOWER BOUNDS FOR MOMENTS OF ζ ρ MICAH B. MILINOVICH AND NATHAN NG Abstract. Assuig the Riea Hypothesis, we establish lower bouds for oets of the derivative of the Riea zeta-fuctio averaged over the otrivial zeros of ζs. Our proof is based upo a recet ethod of Rudick ad Soudararaja that provides aalogous bouds for oets of L-fuctios at the cetral poit, averaged over failies.. Itroductio Let ζs deote the Riea zeta-fuctio. I this article we are iterested i obtaiig lower bouds for oets of the for J k T = ζ ρ 2k NT where k N ad the su rus over the o-trivial coplex zeros ρ = β + iγ of ζs. As usual, we let the fuctio NT = = T 2π log T 2π T + Olog T 2 2π deote the uber of zeros of ζs up to a height T couted with ultiplicity. Idepedetly, Goek [3] ad Hejhal [5] have cojectured that J k T log T kk+2 for each k R. By odelig the Riea zeta-fuctio ad its derivative usig characteristic polyoials of rado atrices, Hughes, Keatig, ad O Coell [6] have refied this cojecture to state that J k T C k log T kk+2 for a precise costat C k whe k C ad Rek > 3/2. However, we o loger believe this cojecture to be true for Rek < 3/2. This is sice we expect there exist ifiitely ay zeros ρ such that ζ ρ γ /3 ε for each ε > 0. Results of the sort suggested by these cojectures are oly kow for a few sall values of k. See, for istace, the results of Goek [] for the case k = ad Ng [8] for the case k = 2. Also, Goek [3] obtaied a lower boud i the case k =. Our ai result is to obtai a lower boud for J k T for each k N of the order of agitude that is suggested by these cojectures. Theore. Assue the Riea Hypothesis ad let k N. The for sufficietly large T we have ζ ρ 2k k log T kk+2. NT Jue 5, Matheatics Subject Classificatio M06, M26. The first author is partially supported by the Natioal Sciece Foudatio FRG grat DMS The secod author is supported by a NSERC research grat.
2 2 MICAH B. MILINOVICH AND NATHAN NG Uder the assuptio of the Riea Hypothesis, Miliovich [7] has recetly show that J k T k,ε log T kk+2+ε for k N ad ε > 0 arbitrary. Whe cobied with Theore, this result leds strog support for the cojecture of Goek ad Hejhal for k a positive iteger. Theore ca be used to exhibit large values of ζ ρ. iediate corollary we have the followig result. For exaple, as a Corollary.. Assue the Riea Hypothesis ad let ρ = 2 o-trivial zero of ζs. The for each A > 0 the iequality ζ ρ log γ A + iγ deote a 3 is satisfied ifiitely ofte. This result was previously prove by Ng [0] by a applicatio of Soudararaja s resoace ethod [3]. The preset proof is sipler ad provides ay ore zeros ρ such that 3 is true. O the other had, the resoace ethod is capable of detectig uch larger values of ζ ρ assuig a very weak for of the geeralized Riea hypothesis. Our proof of Theore relies o cobiig a ethod of Rudick ad Soudararaja [, 2] with a ea-value theore of Ng our Lea 2 ad a well-kow lea of Goek our Lea 3. It is likely that our proof ca be adapted to prove a lower boud for J k T of the cojectured order of agitude for all ratioal k with k i a aer aalogous to that suggested i []. Let k N ad defie, for ξ, the fuctio A ξ s = ξ s. Assuig the Riea Hypothesis, we will estiate Σ = ζ ρa ξ ρ k A ξ ρ k ad Σ 2 = Aξ ρ 2k where the sus ru over the o-trivial zeros ρ = 2 +iγ of ζs. Hölder s iequality iplies that ζ ρ 2k Σ 2k Σ2 2k, ad so we see that Theore will follow fro the estiates Σ T log T k2 +2 ad Σ 2 T log T k It is coveiet to express Σ ad Σ 2 slightly differetly. Assuig the Riea Hypothesis, ρ = ρ for ay o-trivial zero ρ of ζs. Thus, A ξ ρ = A ξ ρ. This allows us to re-write the sus i as Σ = ζ ρa ξ ρ k A ξ ρ k ad Σ 2 = A ξ ρ k A ξ ρ k. 5 It is with these represetatios of Σ ad Σ 2 that we establish the bouds i 4.
3 LOWER BOUNDS FOR MOMENTS OF ζ ρ 3 2. Soe preliiary estiates For each real uber ξ ad each k N, we defie the arithetic sequece of real ubers τ k ; ξ by τ k ; ξ k s = = Aξ s s k. 6 ξ k ξ The fuctio τ k ; ξ is a trucated approxiatio to the arithetic fuctio τ k the k-th iterated divisor fuctio which is defied by ζ k s = = k = s = τ k s 7 for Res >. We require a few estiates for sus ivolvig the fuctios τ k ad τ k ; ξ i order to establish the bouds for Σ ad Σ 2 i 4. We use repeatedly that, for x 3 ad k, l N, x τ k τ l k,l log x kl 8 where the iplied costats deped o k ad l. These bouds are well-kow. Fro 6 ad 7 we otice that τ k ; ξ is o-egative ad τ k ; ξ τ k with equality holdig whe ξ. I particular, choosig k = l i 8 we fid that, for ξ 3, τ log ξ k2 k 2 k τ k ; ξ2 τ k 2 k log ξ k2. 9 ξ ξ k ξ k 3. A Lower Boud for Σ I order to establish a lower boud for Σ, we require a ea-value estiate for sus of the for SX, Y ; T = ζ ρxρy ρ where Xs = N x s ad Y s = y s N are Dirichlet polyoials. For Xs ad Y s satisfyig certai reasoable coditios, a geeral forula for SX, Y ; T has bee established by the secod author [9]. Before statig the forula, we first itroduce soe otatio. For T large, we let L = log T 2π ad N = T ϑ for soe fixed ϑ 0. The fuctios µ ad Λ are used to deote the usual arithetic fuctios of Möbius ad vo Magoldt. Also, we defie the arithetic fuctio Λ 2 by Λ 2 = µ log 2 for each N.
4 4 MICAH B. MILINOVICH AND NATHAN NG Lea 2. Let x ad y satisfy x, y τ l for soe l N ad assue that 0 < ϑ < /2. The for ay A > 0, ay ε > 0, ad sufficietly large T we have SX, Y ; T = T x y P 2 L 2P L log + Λ log 2π N T 4π N y x Q 2L log + T 2π + O A T log T A + T 3/4+ϑ/2+ε a,b N a,b= ra; b ab g i N a, N b where P, P 2, ad Q 2 are oic polyoials of degrees,2, ad 2, respectively, ad for a, b N the fuctio ra; b satisfies the boud ra; b Λ 2 a + log T Λa. 0 y ag x bg g Proof. This is a special case of Theore.3 of Ng [9]. Lettig ξ = T /4k, we fid that the choices Xs = A ξ s k ad Y s = A ξ s k satisfy the coditios of Lea 2 with ϑ = /4, N = ξ k, x = τ k ; ξ, ad y = τ k ; ξ. Cosequetly, for this choice of ξ, Σ = T 2π ξ k ξ k τ k ; ξτ k ; ξ P 2 L 2P L log + Λ log T τ k ; ξτ k ; ξ Q 2 L log 4π ξ k + T ra; b τ k ag; ξτ k bg; ξ + O T 2π ab g a,b ξ k a,b= = S + S 2 + S 3 + OT, g i N a, N b say. To estiate S, otice that, for T sufficietly large, ξ k = T /4 iplies that P 2 L 2P L log + Λ log L 2 ad oreover, by 9, ξ k ξ k τ k ; ξτ k ; ξ τ k ; ξ2 log T k2. ξ k Thus, S T log T k2 +2. Sice Q 2 L log L 2, we ca boud S 2 by usig the iequalities τ k ; ξ τ k ad τ k τ k τ k. I particular, by twice usig 8, we fid that S 2 T L 2 τ k τ k τ k T L 2 ξ k T T log T 2+kk +k T log T k2 +. τ k τ k T τ k
5 LOWER BOUNDS FOR MOMENTS OF ζ ρ 5 It reais to cosider the cotributio fro S 3. Agai usig the iequalities τ k ; ξ τ k ad τ k τ k τ k alog with 0, it follows that S 3 is bouded by Λ 2 a + log T Λa τ k aτ k gτ k bτ k g ab g a,b ξ k g ξ k a T Λ 2 a + log T Λaτ k a a b T log T 2+k +kk = log T k2 +. τ k b b g T τ k gτ k g g Cobiig this with our estiates for S ad S 2, we coclude that Σ T log T k A Upper Boud for Σ 2 Assuig the Riea Hypothesis, we iterchage the sus i 5 ad fid that Σ 2 = NT τ k ; ξ2 + 2Re ξ k ξ k τ k ; ξτ k ; ξ < ξ k ρ where NT deotes the uber of o-trivial zeros of ζs up to a height T. Recallig that ξ = T /4k ad usig 2 ad 9, it follows that NT τ k ; ξ2 ξ k T log T k I order to boud the secod su o the right-had side of, we require the followig versio of the Ladau-Goek explicit forula. Lea 3. Let x, T > ad let ρ = β + iγ deote a o-trivial zero of ζs. The x ρ = T 2π Λx + O x log2xt log log3x + O log x i T, x + O log2t i T, x log x where x deotes the distace fro x to the closest prie power other tha x itself ad Λx = log p if x is a positive itegral power of a prie p ad Λx = 0 otherwise. Proof. This is a result of Goek [2, 4].
6 6 MICAH B. MILINOVICH AND NATHAN NG Applyig the lea, we fid that ξ k τ k ; ξτ k ; ξ < ξ k ρ T τ k ; ξτ k ; ξλ = 2π ξ k < ξ k + O L log L τ k ; ξτ k ; ξ ξ k < ξ k + O τ k ; ξτ k ; ξ log ξ k < ξ k + O log T τ k ; ξτ k ; ξ log ξ k < ξ k = S 2 + S 22 + S 23 + S 24, say. Sice we oly require a upper boud for Σ 2 which, by defiitio, is clearly positive, we ca igore the cotributio fro S 2 because all the o-zero ters i the su are egative. I what follows, we use ε to deote a sall positive costat which ay be differet at each occurrece. To estiate S 22, we ote that τ k ; ξ τ k ε ε which iplies S 22 T /4+ε. Turig to S 23, we write as q + l with 2 < l 2 ad fid that S 23 T ɛ ξ k q ξk + 2 <l 2 q + l where x deotes the greatest iteger less tha or equal to x. Notice that q+ l = l if q is a prie power ad l 0, otherwise q + l is 2. Hece, S 23 T ε ξ k T ε q ξk + l 2 Λq 0 ξ k q ξk + T /4+ɛ. l + ξ k q ξk + l 2 It reais to cosider S 24. For itegers < ξ k, let = + l. The Cosequetly, S 24 T ɛ log = log l ξ k > l. + l l T ɛ ξ k = T /4+ɛ. 3 l ξ k Cobiig 2 with our estiates for S 22, S 23, ad S 24 we deduce that Σ 2 T log T k2 + which, whe cobied with our estiate for Σ, copletes the proof of Theore.
7 LOWER BOUNDS FOR MOMENTS OF ζ ρ 7 Refereces [] S. M. Goek, Mea values of the Riea zeta-fuctio ad its derivatives, Ivet. Math , [2] S. M. Goek, A forula of Ladau ad ea values of ζs i Topics i Aalytic Nuber Theory, S. W. Graha ad J. D. Vaaler, eds., Uiv. Texas Press, Austi, Tex., 985, [3] S. M. Goek, O egative oets of the Riea zeta-fuctio, Matheatika , [4] S. M. Goek, A explicit forula of Ladau ad its applicatios to the theory of the zeta fuctio, Cotep. Math , [5] D. Hejhal, O the distributio of log ζ /2 + it, i Nuber Theory, Trace Forulas, ad Discrete Groups, K. E. Aubert, E. Bobieri, ad D. M. Goldfeld, eds., Proceedigs of the 987 Selberg Syposiu, Acadeic Press, 989, [6] C. P. Hughes, J. P. Keatig, ad N. O Coell, Rado atrix theory ad the derivative of the Riea zeta-fuctio, Proc. Roy. Soc. Lodo A , [7] M. B. Miliovich, Upper bouds for oets of ζ ρ, preprit. [8] N. Ng, The fourth oet of ζ ρ, Duke Math J [9] N. Ng, A discrete ea value of the derivative of the Riea zeta fuctio, preprit. [0] N. Ng, Extree values of ζ ρ, preprit. [] Z. Rudick ad K. Soudararaja, Lower bouds for oets of L-fuctios, Proc. Natl. Sci. Acad. USA , [2] Z. Rudick ad K. Soudararaja, Lower bouds for oets of L-fuctios: syplectic ad orthogoal exaples, i Multiple Dirichlet Series, Autoorphic Fors, ad Aalytic Nuber Theory, Friedberg, Bup, Goldfeld, ad Hoffstei, eds., Proc. Syp. Pure Math., vol. 75, Aer. Math. Soc., [3] K. Soudararaja, Extree values of L-fuctios, preprit. Micah B. Miliovich Math Departet Uiversity of Rochester Rochester, NY 4627 USA icah@ath.rochester.edu Natha Ng Departet of Matheatics ad Statistics Uiversity of Ottawa 585 Kig Edward Aveue Ottawa, ON KN 6N5 Caada g@uottawa.ca
A PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationOn Order of a Function of Several Complex Variables Analytic in the Unit Polydisc
ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationOn the transcendence of infinite sums of values of rational functions
O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (
More informationOn twin primes associated with the Hawkins random sieve
Joural of Nuber Theory 9 006 84 96 wwwelsevierco/locate/jt O twi pries associated with the Hawkis rado sieve HM Bui,JPKeatig School of Matheatics, Uiversity of Bristol, Bristol, BS8 TW, UK Received 3 July
More informationALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS
It. J. Cotep. Math. Sci., Vol. 1, 2006, o. 1, 39-43 ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS Qaaruddi ad S. A. Mohiuddie Departet of Matheatics, Aligarh Musli Uiversity Aligarh-202002, Idia sdqaar@rediffail.co,
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationGENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationRiemann Hypothesis Proof
Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract
More informationON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES. 1. Introduction
Joural of Classical Aalysis Volue 3, Nuber 2 208), 33 39 doi:0.753/jca-208-3-09 ON ABSOLUTE MATRIX SUMMABILITY FACTORS OF INFINITE SERIES AHMET KARAKAŞ Abstract. I the preset paper, a geeral theore dealig
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More informationBOUNDS ON SOME VAN DER WAERDEN NUMBERS. Tom Brown Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6
BOUNDS ON SOME VAN DER WAERDEN NUMBERS To Brow Departet of Matheatics, Sio Fraser Uiversity, Buraby, BC V5A S6 Bruce M Lada Departet of Matheatics, Uiversity of West Georgia, Carrollto, GA 308 Aaro Robertso
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More information18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.
18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationLower Bounds on Odd Order Character Sums
Iteratioal Mathematics Research Notices Advace Access published November 28, 20 L. Goldmakher ad Y. Lamzouri 20) Lower Bouds o Odd Order Character Sums, Iteratioal Mathematics Research Notices, rr29, 8
More informationSOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR
Joural of the Alied Matheatics Statistics ad Iforatics (JAMSI) 5 (9) No SOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR SP GOYAL AND RAKESH KUMAR Abstract Here we
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationarxiv: v1 [cs.ds] 23 Nov 2012
Aalysis of a radoized approxiatio schee for atrix ultiplicatio Daiel Hsu 1, Sha M. Kakade 1, ad Tog Zhag 2 arxiv:1211.5414v1 cs.ds] 23 Nov 2012 1 Microsoft Research, New Eglad 2 Departet of Statistics,
More informationarxiv: v1 [math.nt] 26 Feb 2014
FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information174. A Tauberian Theorem for (J,,fin) Summability*)
No, 10] 807 174. A Tauberia Theore for (J,,fi) Suability*) By Kazuo IsHIGURo Departet of Matheatics, Hokkaido Uiversity, Sapporo (Co. by Kijiro KUNUGI, M.J,A., Dec. 12, 1964) 1. We suppose throughout ad
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
More informationTHE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE
THE ARTIN CARMICHAEL PRIMITIVE ROOT PROBLEM ON AVERAGE SHUGUANG LI AND CARL POMERANCE Abstract. For a atural uber, let λ() deote the order of the largest cyclic subgroup of (Z/Z). For a give iteger a,
More informationChapter 2 Elementary Prime Number Theory for
Chapter 2 Elemetary Prime Number Theory for 207-8 [5 lectures] I keepig with the elemetary theme of the title I will attempt to keep away from complex variables. Recall that i Chapter we proved the ifiitude
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationPeriodic solutions for a class of second-order Hamiltonian systems of prescribed energy
Electroic Joural of Qualitative Theory of Differetial Equatios 215, No. 77, 1 1; doi: 1.14232/ejqtde.215.1.77 http://www.math.u-szeged.hu/ejqtde/ Periodic solutios for a class of secod-order Hamiltoia
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationCommon Fixed Points for Multifunctions Satisfying a Polynomial Inequality
BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol LXII No /00 60-65 Seria Mateatică - Iforatică - Fizică Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality Alexadru Petcu Uiversitatea Petrol-Gaze
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More informationf(1), and so, if f is continuous, f(x) = f(1)x.
2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.
More informationAn application of the Hooley Huxley contour
ACTA ARITHMETICA LXV. 993) A applicatio of the Hooley Huxley cotour by R. Balasubramaia Madras), A. Ivić Beograd) ad K. Ramachadra Bombay) To the memory of Professor Helmut Hasse 898 979). Itroductio ad
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationRefinements of Jensen s Inequality for Convex Functions on the Co-Ordinates in a Rectangle from the Plane
Filoat 30:3 (206, 803 84 DOI 0.2298/FIL603803A Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat Refieets of Jese s Iequality for Covex
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationn p (Ω). This means that the
Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p
More informationCentral limit theorem and almost sure central limit theorem for the product of some partial sums
Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics
More informationarxiv: v1 [math.st] 12 Dec 2018
DIVERGENCE MEASURES ESTIMATION AND ITS ASYMPTOTIC NORMALITY THEORY : DISCRETE CASE arxiv:181.04795v1 [ath.st] 1 Dec 018 Abstract. 1) BA AMADOU DIADIÉ AND 1,,4) LO GANE SAMB 1. Itroductio 1.1. Motivatios.
More informationPerturbation Theory, Zeeman Effect, Stark Effect
Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationAn almost sure invariance principle for trimmed sums of random vectors
Proc. Idia Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 6 68. Idia Academy of Scieces A almost sure ivariace priciple for trimmed sums of radom vectors KE-ANG FU School of Statistics ad Mathematics,
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More informationRegression with an Evaporating Logarithmic Trend
Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,
More informationStanford Statistics 311/Electrical Engineering 377
I. Uiversal predictio ad codig a. Gae: sequecex ofdata, adwattopredict(orcode)aswellasifwekew distributio of data b. Two versios: probabilistic ad adversarial. I either case, let p ad q be desities or
More informationOn The Prime Numbers In Intervals
O The Prie Nubers I Itervals arxiv:1706.01009v1 [ath.nt] 4 Ju 2017 Kyle D. Balliet A Thesis Preseted to the Faculty of the Departet of Matheatics West Chester Uiversity West Chester, Pesylvaia I Partial
More informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationBINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES
#A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:
More informationGeneralized Fixed Point Theorem. in Three Metric Spaces
It. Joural of Math. Aalysis, Vol. 4, 00, o. 40, 995-004 Geeralized Fixed Poit Thee i Three Metric Spaces Kristaq Kikia ad Luljeta Kikia Departet of Matheatics ad Coputer Scieces Faculty of Natural Scieces,
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationHölderian Version of Donsker-Prohorov s Invariance Principle
Hölderia Versio of oser-rohorov s Ivariace riciple Haadouche jael ad Taleb Youcef Abstract The wea covergece of a sequece of stochastic processes is classically studied i the Sorohod space [0, ] or C[0,
More informationTRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction
TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationLargest Entries of Sample Correlation Matrices from Equi-correlated Normal Populations
Largest Etries of Saple Correlatio Matrices fro Equi-correlated Noral Populatios Jiaqig Fa ad Tiefeg Jiag Priceto Uiversity ad Uiversity of Miesota Abstract The paper studies the liitig distributio of
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationAN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION
Joural of Statistics: Advaces i Theory ad Applicatios Volue 3, Nuber, 00, Pages 6-78 AN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION Departet of Matheatics Brock Uiversity St. Catharies, Otario
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More informationA string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.
STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,
More informationSome families of generating functions for the multiple orthogonal polynomials associated with modified Bessel K-functions
J. Math. Aal. Appl. 297 2004 186 193 www.elsevier.com/locate/jmaa Some families of geeratig fuctios for the multiple orthogoal polyomials associated with modified Bessel K-fuctios M.A. Özarsla, A. Altı
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationTHE LONELY RUNNER PROBLEM FOR MANY RUNNERS. Artūras Dubickas Vilnius University, Lithuania
GLASNIK MATEMATIČKI Vol. 46(66)(2011), 25 30 THE LONELY RUNNER PROBLEM FOR MANY RUNNERS Artūras Dubickas Vilius Uiversity, Lithuaia Abstract. The loely ruer cojecture asserts that for ay positive iteger
More information