arxiv: v2 [math.nt] 4 Nov 2012
|
|
- Rudolf Porter
- 5 years ago
- Views:
Transcription
1 INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv: v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets 1 Introduction For r > 0, let N(r) count the number of lattice points inside the boundary of a circle with the center at the origin and radius r The famous Gauss circle problem says that N(r) = πr 2 +O(r 1/2+ǫ ) However, thecurrentbestresultisthathereo(n 1/2+ǫ )canbereplacedbyo(n 131/208 ) On the other hand, using the techniques of the Fourier analysis, Hardy proved that N(r) = πr 2 +O(r 1/2 (logr) 1/4 ) can t hold for all sufficiently large r Consider a sequence A = {a 1 a 2 a 3 } of non-negative integers with lim n a n = For a positive integer n, define r ka (n) = {(i 1,i 2,,i k ) : a i1 +a i2 + +a ik = n, a i1,,a ik A}, ie, r ka (n) counts the number of representations of n as the sum of k elements in A It is easy to see that N(r) = m r 2 r 2A (m) provided A = {0,1,4,9,16,} In [2], Erdős and Fuchs proved that for any sequence A and constant C > 0, (11) r 2A (m) = Cn+o(n 1/4 (logn) 1/2 ) can t hold for all sufficiently large n Although here o(n 1/4 (logn) 1/2 ) is slightly weaker than Hardy s bound O(n 1/4 (logn) 1/4 ), the Erdős and Fuchs theorem is valid for any sequence A of non-negative integers, rather than only for A = {0, 1, 4, 9, 16,} Subsequenty, Jurkat(unpublished), and Montgomery and Vaughan [7] removed (logn) 1/2 in (11) Nowadays, there are several different generalizations of the Erdős-Fuchs theorem (cf [1, 4, 5, 6, 9]) For example, Tang [9] proved 1
2 that for k 2, r ka (m) = Cn+o(n 1/4 ) can t hold for all sufficiently large n In the opposite direction, Vaughan asked whether there exists a sequence A and C > 0 such that r 2A (m) = Cn+O(n 1/4+ǫ ) With help of a probabilistic discussion, Ruzsa [8] gave an affirmative answer to this question In fact, he proved that there exists a sequence A = {a 1 a 2 } satisfying r 2A (m) = Cn+O(n 1/4 logn) for all sufficiently large n It is natural to ask whether Ruzsa s result can be generalized to the k-fold sums In this note, we shall prove that Theorem 11 Suppose that k 2 is an integer and β < k is a positive real number Then there exists a sequence A = {a 1 a 2 a 2 } of positive integers, satisfying O(n β β(k+β)/k2 logn), if k > 2β, r ka (m) Cn β = O(n β 3β/(2k) logn), if k < 2β, O(n β 3/4 logn), if k = 2β, where C is a constant The proofof Theorem 11 will begiven inthe next two sections And throughout this paper, the implied constants in O,, only depend on β and k 2 The probabilistic approach Let θ i be independent random variables which is uniformly distributed in the interval [i,i+1] Let a i = θ α i, where α = k/β Clearly a i a j provided i j Now assume that n is sufficiently large Let Ω = {(x 1,x 2,,x k ) : x α 1 + +x α k n, x i 0} It is easy to see that the volume of Ω vol(ω) = C k,α n k/α, where C k,α is a constant only depending on k and α For i 1,,i k 0, let d i1,,i k denote the volume of the intersection of Ω and the hypercube [i 1,i 1 +1] [i 2,i 2 +1] [i k,i k +1] 2
3 It is easy to see that Define and let i 1,,i k 0 δ i1,,i k = d i1,,i k = vol(ω) = C k,α n β { 1 if θ α i 1 + +θ α i k n, 0 otherwise, σ n = i 1,,i k 0 δ i1,,i k Let A = {a 1,a 2,} Since θi α θi α k θi α 1 + +θi α k θi α θi α k +k, clearly we have σ n r ka (m) σ n+k Note that δ i1,,i k = d i1,,i k if (i 1 +1) α + +(i k +1) α n or i α 1 + +iα k n So we only need to consider those i 1,,i k such that i α 1 ++iα k < n < (i 1 +1) α ++(i k +1) α Lemma 21 Suppose that a 1,,a k are positive integers Then {(i 1,,i k ) : a 1 i α 1+ +a k i α k < n < a 1 (i 1 +1) α + +a k (i k +1) α } = O(n (k 1)/α ), where the implied constant in O only depends on a 1,,a k Proof Consider Clearly where C (a 1,,a k ) k,α have Hence implies that Ω (a 1,,a k ) R = {(x 1,,x k ) : a 1 x α 1 + +a k x α k R α, x i 0} vol(ω (a 1,,a k ) R ) = C (a 1,,a k ) k,α R k, is a constant In view of the differential mean value theorem, we (x+1) α x α α(x+1) α 1 a 1 i α 1 + +a ki α k < n < a 1(i 1 +1) α + +a k (i k +1) α and n (a 1 + +a k )(n 1 1/α +1) < a 1 i α 1 ++a ki α k a 1 (i 1 +1) α + +a k (i k +1) α < n+(a 1 + +a k )(n 1 1/α +1) 3
4 That is, the hypercube [i 1,i 1 +1] [i k,i k +1] is completely contained in However, Ω (a 1,,a k ) (n+(a 1 + +a k )(n 1 1/α +1)) 1/α \Ω (a 1,,a k ) (n (a 1 + +a k )(n 1 1/α +1)) 1/α (n+(a 1 + +a k )(n 1 1/α +1)) k/α (n (a 1 + +a k )(n 1 1/α +1)) k/α 2k α (a 1 + +a k )(n 1 1/α +1) (n+(a 1 + +a k )(n 1 1/α +1)) k/α 1 n (k 1)/α Let I = {(i 1,,i k ) : i 1 > > i k, i α 1 ++i α k < n < (i 1 +1) α ++(i k +1) α } By Lemma 21, we have {(i 1,,i k 1 ) : i α 1 ++2i α k 1 < n < (i 1 +1) α ++2(i k+1 +1) α } n (k 2)/α It follows that σ n vol(ω) = k! (i 1,,i k ) I (δ i1,,i k d i1,,i k )+O(n (k 2)/α ) For i 1 > > i k, since α i1,,α ik are independent, it is evident that ( ) E (δ i1,,i k d i1,,i k ) = 0 (i 1,,i k ) I Lemma 22 ([3, Theorem 12]) Let ξ 1,,ξ k be independent bounded real random variables Suppose that a i ξ i b i and k (b i a i ) 2 D Then for every y, where η = ξ 1 + +ξ k i=1 P(η E(η) yd) exp( 2y 2 ), Unfortunately, those δ i1,,i k with (i 1,,i k ) I are not independent In order to apply Lemma 22, our main difficulty is to give a suitable partition of I The following lemma is the key of our proof of Theorem 11 And its proof will be given in the next section Lemma 23 Let I = {(i 1,,i k 1 ) : (i 1,,i k 1,i k ) I for some i k }, and for (i 1,,i k 1 ) I, let I i1,,i k 1 = {i k : (i 1,,i k 1,i k ) I} 4
5 Then there exists a partition I = U 1 U 2 U s satisfying that (1) s = O(n (k 2)/α ) (2) U t = O(n 1/α ) for 1 t s (3) For any 1 t s and distinct (i 1,,i k 1 ),(j 1,,j k 1 ) U t, we have I i1,,i k 1 I j1,,j k 1 = and i r j r for every 1 r k 1 (4) For any 1 t s, O(n 2(α 1)/α2 ), if α > 2, 2 = O(n (i 1,,i k 1 ) U t 1/α ), if α < 2, O(n 1/2 logn), if α = 2 Let s see how Theorem 11 can be deduced from Lemma 23 For (i 1,,i k 1 ) I, let ξ i1,,i k 1 = δ i1,,i k 1,i k i k I i1,,i k 1 Clearly the possible values of ξ i1,,i k 1 lie between 0 and For 1 t s, define η t = ξ i1,,i k 1 (i 1,,i k 1 ) U t In view of (3) of Lemma 23, for distinct (i 1,,i k 1 ),(j 1,,j k 1 ) U t, ξ i1,,i k 1 and ξ j1,,j k 1 are independent And by (4) of Lemma 23 we have C 1 n (α 1)/α2, if α > 2, 2 D = C 1 n (i 1,,i k 1 ) U t 1/(2α), if α < 2, C 1 n 1/4 logn, if α = 2, for some constant C 1 Applying Lemma 22 with y = ((k 2)/α+2)logn, we can obtain s P( σ n E(σ n ) syd) P( η t E(η t ) yd) 2sexp( 2y 2 ) = O(n(k 2)/α ) n 1 2(k 2)/α+4 n 2, t=1 for sufficiently large n Then with the help of the Borel-Cantelli lemma, we have ie, we almost surely have P( σ n E(σ n ) syd for infinitely many n) = 0, σ n = E(σ n )+O(n (k 2)/α lognd) for sufficiently large n 5
6 and 3 Proof of Lemma 23 In this section we shall prove Lemma 23 For t 0, define X t = {(i 1,,i k 1 ) I : 4ktαn 1 1/α i α 1 + +iα k 1 < (4kt+2k)αn1 1/α } X t = {(i 1,,i k 1 ) I : (4kt+2k)αn 1 1/α i α 1 + +iα k 1 < 4k(t+1)αn1 1/α } Suppose that (i 1,,i k 1 ) X s and (j 1,,j k 1 ) X t where s t We claim that I i1,,i k 1 I j1,,j k 1 = Assume on the contrary that u I i1,,i k 1 I j1,,j k 1 Without loss of generality, suppose that s < t Then we have j α 1 + +j α k 1 +u α n (i 1 +1) α + +(i k 1 +1) α +(u+1) α Since i 1,,i k 1,u n 1/α and (x+1) α x α α(x+1) α 1 for x 0, we get j α 1 + +j α k 1 +u α i α 1 + +iα k 1 +uα +α((i 1 +1) α 1 + +(i k 1 +1) α 1 +(u+1) α 1 ) i α 1 + +i α k 1 +u α +kα(n 1/α +1) α 1 On the other hand, by the definition of X t, we have i α 1 + +iα k 1 <(4ks+2k)αn1 1/α (4kt 2k)αn 1 1/α j α 1 + +j α k 1 2kαn 1 1/α This evidently leads an contradiction Similarly, for s t, if (i 1,,i k 1 ) X s and (j 1,,j k 1 ) X t, we also have I i1,,i k 1 I j1,,j k 1 = Let d = 2k 2 α +k For s 1,s 2,,s k 2, define Y s1,,s k 2 = {(i 1,,i k 1 ) I : i 1 +di v = s v 1 for each 2 v k 1} Clearly for distinct (i 1,,i k 1 ),(j 1,,j k 1 ) Y s1,,s k 2, we must have i v j v for all v Below we shall show that Y s1,,s k 2 X t 1 for arbitrary s 1,,s k 2,t Assume thatthereexist distinct (i 1,,i k 1 ),(j 1,,j k 1 ) Y s1,,s k 2 X t Without loss of generality, suppose that i 1 < j 1 For all v, since i 1 +di v = j 1 +dj v, we must have j 1 i 1 = dq and i v j v = q for some positive integer q Hence i α 1 +i α 2 + +i α k 1 = (j 1 dq) α +(j 2 +q) α + +(j k +q) α Clearly, j1 α iα 1 = jα 1 (j 1 dq) α dq α(j 1 dq) α 1 = dqαi α 1 1, and for 2 v k 1, i α v jα v = (j v +q) α j α v q α(j v +q) α 1 = qαi α 1 v Recalling i 1 > i 2 > > i k 1, we have i 1 > (n/k) 1/α Thus (j α 1 +jα 2 + +jα k 1 ) (iα 1 +iα 2 + +iα k 1 ) dqαi α 1 1 qα(i α i α 1 k 1 ) (d k +1)qαiα 1 1 > 2kαn 1 1/α 6
7 It is impossible since both (i 1,,i k 1 ) and (j 1,,j k 1 ) lie in X t Similarly, Y s1,,s k 2 X t 1 for arbitrary s 1,,s k 2,t Now let ) (Y s1,,sk 2 X t and U s1,,s k 2 = t U s 1,,s k 2 = t ( ) Y s1,,s k 2 X t Below we shall only verify the requirements (1)-(4) for U s1,,s k 2, since all are similar to U s 1,,s k 2 Note that X t implies that Thus clearly 2ktαn 1 1/α i α 1 + +i α k 1 < n {t : X t } = O(n 1/α ), ie, U s1,,s k 2 = O(n 1/α ) Furthermore, since all those s 1,,s k 2 are less than we have (d+1)i 1 (d+1)n 1/α, {(s 1,,s k 2 ) : Y s1,,s k 2 } = O(n (k 2)/α ) Hence the number of U s1,,s k 2 is O(n (k 2)/α ) Clearly, (n i α 1 iα k 1 )1/α (min{n (i 1 +1) α (i k 1 +1) α,0}) 1/α +1 If (i 1 +1) α + +(i k 1 +1) α < n n (α 1)/α, then (n i α 1 iα k 1 )1/α (n (i 1 +1) α (i k 1 +1) α ) 1/α +1 (i 1 +1) α + +(i k 1 +1) α i α 1 iα k 1 (n (i 1 +1) α (i k 1 +1) α ) 1 1/α (i 1 +1) α 1 + +(i k 1 +1) α 1 (n (i 1 +1) α (i k 1 +1) α ) 1 1/α Note that for any U s1,,s k 2 and (i 1,,i k 1 ),(j 1,,j k 1 ) U s1,,s k 2, we have Since i α 1 + +iα k 1 (jα 1 + +jα k 1 ) 4kαn1 1/α (i 1 +1) α + +(i k 1 +1) α i α 1 i α k 1 n (α 1)/α, the number of (i 1,,i k 1 ) U s1,,s k 2 satisfying (i 1 +1) α + +(i k 1 +1) α n n (α 1)/α 7
8 is at most O(1) Thus (i 1,,i k 1 ) U s1,,s k 2 2 = (i 1,,i k 1 ) U s1,,s k 2 (i 1 +1) α + +(i k 1 +1) α n n (α 1)/α n 1/α 1( (n (α 1)/α2 ) 2 + That is, 0 n 1 1/α (n tn 1 1/α ) 1 1/α (i 1,,i k 1 ) U s1,,s k 2 (i 1 +1) α + +(i k 1 +1) α <n n (α 1)/α ) 2 dt O(n 2(α 1)/α2 ), if α > 2, 2 = O(n (i 1,,i k 1 ) U s1 1/α ), if α < 2,,,s k 2 O(n 1/2 logn), if α = 2 References [1] Y G Chen and M Tang, A quantitative Erdős-Fuchs theorem and its generalization, Acta Arith, 149(2011), [2] P Erdős and W J Fuchs, On a problem of additive number theory, J London Math Soc, 31(1956), [3] W Hoeffding, Probability inequalities for sums of bounded random variables, J Amer Statist Assoc, 58(1963), 130 [4] G Horváth, On a generalization of a theorem of Erdős and Fuchs, Acta Math Hungar, 92(2001), [5] G Horváth, On a theorem of Erdős and Fuchs, Acta Arith, 103(2002), [6] G Horváth, An improvement of an extension of a theorem of Erdős and Fuchs, Acta Math Hungar, 104(2004), [7] H L Montgomery and R C Vaughan, On the Erdős-Fuchs theorems, A tribute to Paul Erdős, , Cambridge Univ Press, Cambridge, 1990 [8] I Z Ruzsa, A converse to a theorem of Erdős and Fuchs, J Number Theory, 62(1997), [9] M Tang, On a generalization of a theorem of Erdős and Fuchs, Discrete Math, 309(2009), address: lilidainjnu@163com School of Mathematical Sciences, Nanjing Normal University, Nanjing , People s Republic of China address: haopan79@yahoocomcn Department of Mathematics, Nanjing University, Nanjing , People s Republic of China 8
Arithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa
More informationLong Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2
Long Arithmetic Progressions in A + A + A with A a Prime Subset 1 Zhen Cui, Hongze Li and Boqing Xue 2 Abstract If A is a dense subset of the integers, then A + A + A contains long arithmetic progressions.
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationTHE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A16 THE INVERSE PROBLEM FOR REPRESENTATION FUNCTIONS FOR GENERAL LINEAR FORMS Peter Hegarty Department of Mathematics, Chalmers University
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationA NOTE ON B 2 [G] SETS. Gang Yu 1 Department of Mathematical Sciences, Kent State University, Kent, OH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (8), #A58 A NOTE ON B [G] SETS Gang Yu Department of Mathematical Sciences, Kent State University, Kent, OH 444 yu@math.kent.edu Received:
More informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
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 informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationBetter bounds for k-partitions of graphs
Better bounds for -partitions of graphs Baogang Xu School of Mathematics, Nanjing Normal University 1 Wenyuan Road, Yadong New District, Nanjing, 1006, China Email: baogxu@njnu.edu.cn Xingxing Yu School
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 informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationCombinatorial Dimension in Fractional Cartesian Products
Combinatorial Dimension in Fractional Cartesian Products Ron Blei, 1 Fuchang Gao 1 Department of Mathematics, University of Connecticut, Storrs, Connecticut 0668; e-mail: blei@math.uconn.edu Department
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationWinkler s Hat Guessing Game: Better Results for Imbalanced Hat Distributions
arxiv:1303.705v1 [math.co] 8 Mar 013 Winkler s Hat Guessing Game: Better Results for Imbalanced Hat Distributions Benjamin Doerr Max-Planck-Institute for Informatics 6613 Saarbrücken Germany April 5, 018
More informationarxiv:math/ v1 [math.fa] 26 Oct 1993
arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological
More informationCombinatorial Number Theory in China
Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial
More informationJournal of Number Theory
Journal of Number Theory 29 2009 2328 2334 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Primes of the form αp + β Hongze Li a,haopan b, a Department of
More informationAbout sunflowers. Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 April 27, 2018
arxiv:1804.10050v1 [math.co] 26 Apr 2018 About sunflowers Gábor Hegedűs Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 hegedus.gabor@nik.uni-obuda.hu April 27, 2018 Abstract Alon, Shpilka and
More informationThe Generalised Randić Index of Trees
The Generalised Randić Index of Trees Paul Balister Béla Bollobás Stefanie Gerke December 10, 2006 Abstract The Generalised Randić index R α (T ) of a tree T is the sum over the edges uv of T of (d(u)d(v))
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationh-fold sums from a set with few products
h-fold sums from a set with few products Dedicated to the memory of György Elekes Ernie Croot Derrick Hart January 7, 2010 1 Introduction Before we state our main theorems, we begin with some notation:
More informationSZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS
SZEMERÉDI-TROTTER INCIDENCE THEOREM AND APPLICATIONS PAUL H. KOESTER Given a finite set of points P R 2 and a finite family of lines L, we define the set of incidences of P and L by I(P, L) = {(p, l) P
More informationList coloring hypergraphs
List coloring hypergraphs Penny Haxell Jacques Verstraete Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematics University
More informationPartitions of the set of nonnegative integers with the same representation functions
Partitions of the set of nonnegative integers with the same representation functions Sándor Z. Kiss, Csaba Sándor arxiv:1606.0699v [math.nt] 10 Aug 016 Abstract For a set of nonnegative integers S let
More informationSOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 23, 1998, 429 452 SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS WITH EXCEPTIONALLY FEW ZEROS Gary G. Gundersen, Enid M. Steinbart, and
More informationLecture 2: Convergence of Random Variables
Lecture 2: Convergence of Random Variables Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Introduction to Stochastic Processes, Fall 2013 1 / 9 Convergence of Random Variables
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationUnique Difference Bases of Z
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.
More informationW. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES
F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results
More informationThe Generalised Randić Index of Trees
The Generalised Randić Index of Trees Paul Balister Béla Bollobás Stefanie Gerke January 18, 2007 Abstract The Generalised Randić index R α (T) of a tree T is the sum over the edges uv of T of (d(u)d(v))
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationIMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE. September 12, 2018
IMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE Tamás Erdélyi September 12, 2018 Dedicated to Paul Nevai on the occasion of his 70th birthday Abstract.
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More information220 B. BOLLOBÁS, P. ERDŐS AND M. SIMONOVITS then every G(n, m) contains a K,,, 1 (t), where a log n t - d log 2 (1 Jc) (2) (b) Given an integer d > 1
ON THE STRUCTURE OF EDGE GRAPHS II B. BOLLOBAS, P. ERDŐS AND M. SIMONOVITS This note is a sequel to [1]. First let us recall some of the notations. Denote by G(n, in) a graph with n vertices and m edges.
More informationON LINEAR COMBINATIONS OF CHEBYSHEV POLYNOMIALS arxiv: v1 [math.nt] 9 Nov 2013
ON LINEAR COMBINATIONS OF CHEBYSHEV POLYNOMIALS arxiv:3.2230v [math.nt] 9 Nov 203 Dragan Stankov Abstract. We investigate an infinite sequence of polynomials of the form: a 0 T n (x) + a T n (x) + + a
More informationVertex colorings of graphs without short odd cycles
Vertex colorings of graphs without short odd cycles Andrzej Dudek and Reshma Ramadurai Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 1513, USA {adudek,rramadur}@andrew.cmu.edu
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
More informationMATCHINGS IN k-partite k-uniform HYPERGRAPHS
MATCHINGS IN k-partite k-uniform HYPERGRAPHS JIE HAN, CHUANYUN ZANG, AND YI ZHAO Abstract. For k 3 and ɛ > 0, let H be a k-partite k-graph with parts V 1,..., V k each of size n, where n is sufficiently
More informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationBahadur representations for bootstrap quantiles 1
Bahadur representations for bootstrap quantiles 1 Yijun Zuo Department of Statistics and Probability, Michigan State University East Lansing, MI 48824, USA zuo@msu.edu 1 Research partially supported by
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationBehrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type
Behrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type T. C. Brown Citation data: T.C. Brown, Behrend s theorem for sequences containing no k-element arithmetic
More informationarxiv: v1 [math.ds] 1 Oct 2014
A NOTE ON THE POINTS WITH DENSE ORBIT UNDER AND MAPS arxiv:1410.019v1 [math.ds] 1 Oct 014 AUTHOR ONE, AUTHOR TWO, AND AUTHOR THREE Abstract. It was conjectured by Furstenberg that for any x [0,1]\Q, dim
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationPair dominating graphs
Pair dominating graphs Paul Balister Béla Bollobás July 25, 2004 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract An oriented graph dominates pairs if for every
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationOn prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
More informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationON SUMS AND PRODUCTS OF PERIODIC FUNCTIONS
RESEARCH Real Analysis Exchange Vol. 34(2), 2008/2009, pp. 1 12 A. R. Mirotin, Department of Mathematics, Skoryna Gomel State University, Gomel, 246019, Belarus. email: amirotin@yandex.ru E. A. Mirotin,
More informationNon-classical Study on the Simultaneous Rational Approximation ABSTRACT
Malaysian Journal of Mathematical Sciences 9(2): 209-225 (205) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Non-classical Study on the Simultaneous Rational
More informationON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M. I. OSTROVSKII (Communicated by Dale Alspach) Abstract.
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationCommentationes Mathematicae Universitatis Carolinae
Commentationes Mathematicae Universitatis Carolinae Bogdan Szal Trigonometric approximation by Nörlund type means in L p -norm Commentationes Mathematicae Universitatis Carolinae, Vol. 5 (29), No. 4, 575--589
More informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationTHE HYPERBOLIC METRIC OF A RECTANGLE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 26, 2001, 401 407 THE HYPERBOLIC METRIC OF A RECTANGLE A. F. Beardon University of Cambridge, DPMMS, Centre for Mathematical Sciences Wilberforce
More informationGoldbach and twin prime conjectures implied by strong Goldbach number sequence
Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach
More informationKatarzyna Mieczkowska
Katarzyna Mieczkowska Uniwersytet A. Mickiewicza w Poznaniu Erdős conjecture on matchings in hypergraphs Praca semestralna nr 1 (semestr letni 010/11 Opiekun pracy: Tomasz Łuczak ERDŐS CONJECTURE ON MATCHINGS
More informationOn the uniform summability of multiple Walsh- Fourier series
From the SelectedWorks of Ushangi Goginava 000 On the uniform summability of multiple Walsh- Fourier series Ushangi Goginava Available at: https://works.bepress.com/ushangi_goginava/4/ Dedicated to the
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationNote on Vertex-Disjoint Cycles
Note on Vertex-Disjoint Cycles Jacques Verstraëte Department of Pure Mathematics and Mathematical Statistics Centre for Mathematical Sciences Wilberforce Road, Cambridge CB3 OWB England. November 999.
More informationON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY
J. Korean Math. Soc. 45 (2008), No. 4, pp. 1101 1111 ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY Jong-Il Baek, Mi-Hwa Ko, and Tae-Sung
More informationA NEW UPPER BOUND FOR FINITE ADDITIVE BASES
A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the
More informationarxiv: v1 [math.ac] 7 Feb 2009
MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of
More informationat time t, in dimension d. The index i varies in a countable set I. We call configuration the family, denoted generically by Φ: U (x i (t) x j (t))
Notations In this chapter we investigate infinite systems of interacting particles subject to Newtonian dynamics Each particle is characterized by its position an velocity x i t, v i t R d R d at time
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationarxiv: v6 [math.st] 25 Nov 2010
Confidence Interval for the Mean of a Bounded Random Variable and Its Applications in Point arxiv:080.458v6 [math.st] 5 Nov 010 Estimation Xinjia Chen November, 010 Abstract In this article, we derive
More informationON THE ERDOS-STONE THEOREM
ON THE ERDOS-STONE THEOREM V. CHVATAL AND E. SZEMEREDI In 1946, Erdos and Stone [3] proved that every graph with n vertices and at least edges contains a large K d+l (t), a complete (d + l)-partite graph
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationEXCLUDING SUBDIVISIONS OF INFINITE CLIQUES. Neil Robertson* Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA
EXCLUDING SUBDIVISIONS OF INFINITE CLIQUES Neil Robertson* Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA P. D. Seymour Bellcore 445 South St. Morristown, New
More informationA. Iosevich and I. Laba January 9, Introduction
K-DISTANCE SETS, FALCONER CONJECTURE, AND DISCRETE ANALOGS A. Iosevich and I. Laba January 9, 004 Abstract. In this paper we prove a series of results on the size of distance sets corresponding to sets
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationSums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA International Number Theory Conference in Memory of Alf van der Poorten, AM 12 16 March, 2012 CARMA, the University of Newcastle
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More information1 Sequences of events and their limits
O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For
More informationSums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Providence College Math/CS Colloquium April 2, 2014
Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Providence College Math/CS Colloquium April 2, 2014 Let s begin with products. Take the N N multiplication table. It has
More informationKey words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835
Key words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835 Department of Stochastics, Institute of Mathematics, Budapest
More informationSUMSETS MOD p ØYSTEIN J. RØDSETH
SUMSETS MOD p ØYSTEIN J. RØDSETH Abstract. In this paper we present some basic addition theorems modulo a prime p and look at various proof techniques. We open with the Cauchy-Davenport theorem and a proof
More informationNatural boundary and Zero distribution of random polynomials in smooth domains arxiv: v1 [math.pr] 2 Oct 2017
Natural boundary and Zero distribution of random polynomials in smooth domains arxiv:1710.00937v1 [math.pr] 2 Oct 2017 Igor Pritsker and Koushik Ramachandran Abstract We consider the zero distribution
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More informationAPPROXIMATION OF ENTIRE FUNCTIONS OF SLOW GROWTH ON COMPACT SETS. G. S. Srivastava and Susheel Kumar
ARCHIVUM MATHEMATICUM BRNO) Tomus 45 2009), 137 146 APPROXIMATION OF ENTIRE FUNCTIONS OF SLOW GROWTH ON COMPACT SETS G. S. Srivastava and Susheel Kumar Abstract. In the present paper, we study the polynomial
More informationA NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS
A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that
More information