NEW UPPER BOUNDS FOR FINITE B h. Javier Cilleruelo
|
|
- Beverly Lynch
- 6 years ago
- Views:
Transcription
1 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES Javier Cilleruelo Abstract. Let F h N) be the maximum number of elements that can be selected from the set {,..., N} such that all the sums a + + a h, a a h are different. We introduce new combinatorial and analytic ideas to prove new upper bounds for F h N). In particular we prove F 3 N) π+) 4 N F 4 N) π+) 4 N /3 /4 + on /3 ), + on /4 ). Besides, our techniques have an independent interest for further research in additive number theory..introduction Let h be an integer. A subset A of integers is called a B h set if for every positive integer m, the equation m = x + + x h, x x h, x i A has, at most, one solution. Let F h N) denote the maximum number of elements that can be selected from the set {,..., N} so as to form a B h set. Bose and Chowla [] proved that F h N) N /h + on /h )..) 99 Mathematics Subject Classification. B3. Key words and phrases. B h sequences, Sidon sets. Typeset by AMS-TEX
2 JAVIER CILLERUELO On the other hand, if A is a B h subset of {,..., N}, an easy counting argument implies the trivial upper bound F h N) hh!n) /h..) The reader is refered to [9], [] and [5] for well written surveys about this topic. For h =, it is possible to take advantage of counting differences x i x j instead of sums x i + x j. In this way, P.Erdős and P.Turán [4] proved that F N) N / + ON /4 ), which is the best possible upper bound except for the estimate of the error term. Unfortunately, a similar argument doesn t work for h >. Denote by ma the set A+ +A = {a + +a m ; a i A}. In 969 Lindstrom [4] observed that if A is a B 4 sequence then A = A+A is nearly a B sequence. Using this idea he obtained the non-trivial upper bound for F 4 N). F 4 N) 8N) /4 + ON /8 )..3) X.D.Jia [0] generalized Lindstrom s argument to h = m and he obtained F m N) mm!) ) /m N /m + ON /4m )..4) An analytic proof of.4) has been given by M.Kolountzakis []. A similar upper bound for F m N) has been proved independently by S.Chen [] and S.W.Graham [7]: F m N) m!) ) /m ) N /m ) + ON /4m ) )..5) For large m m > 6 3 ), N.Alon unpublished) has obtained a better upper bound for F m N) exploiting the concentration of the sums a + + a m a a m around the value 0: F m N) 6 3/ mm!) ) /m N /m + on /m )..6) An sketch of the proof of.6) is contained in []. For m =, the estimate.5) gives F 3 N) 4N) /3 +ON /6 ). S.W.Graham [7], using an argument due to A.Li [3], made a slight improvement to this upper bound: F 3 N) 3.996N) /3 + O)..7)
3 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 3 In this paper we introduce new combinatorial and analytic ideas to improve all these upper bounds. Precisely, our aim is proving the following result. Theorem.. For 3 m < 38, For m 38, ) /3 4 F 3 N) + 6 N + on /3 ), π+) 4 ) /4 8 F 4 N) + 6 N + on /4 ). π+) 4 m!) ) /m ) F m N) + cos m π/m) N + on /m ) ), mm!) ) /m F m N) + cos m π/m) N + on /m ). F m N) ) /4 /m ) m!) N) + on /m ) ), 4m m F m N) ) ) /4 /m mm!) N + on /m ). 4m We shall use two different strategies to prove Theorem.. For small m m < 38) we will use that the sums a + + a m are not well distributed in the interval [m, mn]. It is the most interesting part of this paper. For large m m 38) we will take advantage of the concentration of the sums a + + a m a a m around the value 0. Section is devoted to prove a combinatorial identity for sequences of integers Lemma.) that has independent interest in additive number theory. See [4] and [5] for more applications of this identity.
4 4 JAVIER CILLERUELO In Section 3, inspired by an idea due to I.Ruzsa, we use Fourier analysis to prove that if A is a B m sequence contained in [, N], then the sequence ma [m, mn] is not well distributed in short intervals. A weaker result was used by I. Ruzsa, C.Trujillo and the author in [3] to obtain non trivial upper bounds for B h [g] sequences. In Section 4, we shall use the results of the previous sections to prove Theorem.. for the cases m < 38. Finally, in Section 5 we prove Theorem. for m 38, using a probabilistic approach.. A combinatorial lemma for sequences. In this section we present a combinatorial identity which works for general sequences of integers. Lemma.. Let A {,..., N}. Then, for any integer H we have h H d A h)h h) = H A N + H H A + N+H n= An) An H) where d A h) is number of solutions of h = a a ; counting function of A. ) H A, N + H a, a A and An) is the This identity captures valuable information about the sequence A: the size of A, the number of small differences a a and a measure of the distribution of the elements of A. Proof. An) An H) is the size of the set I n = {i; 0 i H, n A + i}. Then we can write the last sum of the lemma as where n N+H 0 i H I n H A N + H I n = n N+H n N+H I n + H A N + H, An) An H) = H A.
5 Then we have n N+H NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 5 I n We also observe that ) H A = N + H n N+H I n H A N + H. I n = #{i, j); n A + i, n A + j} = #{i, j); n A + i) A + j)}. Then I n = A + i) A + j) = 0 n N+H 0 i,j H = H A + A + i) A + j). 0 i<j H It is easy to see that A + i) A + j) = A A + j i). Then A+i) A+j) = A A+h) H h) = d A h)h h), 0 i<j H h H h H and the lemma follows. The following corollary is an inmediate consequence of Lema.; however it loses the information about the distribution of the elements of A, which is crucial to improve.4) and.5). Corollary.. Let A [, N] a sequence of integers. Then for any integer H we have h H d A h)h h) H A N + H H A. S.W. Graham [7] deduced the above inequality from the Van der Corput lemma and applied it to the sequence ma when A is a B m sequence or a B m sequence to prove.4) and.5). A known fact about B m sequences is that most differences a + + a m a a m are different up to the order of the a i and a i. We state this fact see [7] for a proof) in a suitable form to apply it to Lemma. in Section 4.
6 6 JAVIER CILLERUELO Lemma.. Let A [, N] be a B m sequence. Then h H d ma h)h h) H + OHN m )/m ). Lemma.3. Let A [, N] be a B m sequence. Then h H d ma h)h h) H A m + OH A m ). In this paper we will take advantage of the last sum in Lemma.. It should be noted that this information is lost if we apply Corollary.. instead of lemma.. The sum N+H n= An) An H) H A N+H ) is a measure of the distribution of the elements of A in short intervals. We shall study this question in the next section. 3.The distribution of the elements of sumsets. The following theorem has an independent interest. In [3] we used it in a weaker version to obtain non trivial upper bounds for B h [g] sequences. Actually, the upper bounds obtained in [3] follow immediately from Theorem 3. by taking H = and µ = gm!. Given a sequence of integers A, we define r h n) = #{n = a + + a h ; a i A} and R h N) = n N r h n). Theorem 3.. Let A [, N] be a sequence of integers and h an integer. For any real µ and any positive integer H = on) we have where h n<hn+h L = R h n) R h n H) µ L h + o)) H A h, 4 π + ) and L h = cos h π/h) for h >. Proof. Let ft) = a A eiat. Then f h t) = h n hn r hn)e int, and for any m, 0 m H we have f h t)e imt = r h n m)e int. h n hn+h
7 Then f h t) = µ NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 7 0 m H h n hn+h e imt = e int + h n hn+h h n hn+h for any real µ. Using the notation D k t) = k m=0 eimt we can write R h n) R h n H)) e int = R h n) R h n H) µ) e int f h t)d H t) =µe hit D hn )+H t) + R h n) R h n H) µ)e int. h n hn+h We known that sin k+ D k t) = t) sin t for 0 < t < π. 3.) Let t h = and we have π hn )+H. Then, for any integer j, 0 < j < N we have f h jt h )D H jt h ) = for any integer j, 0 < j < N. Taking absolute values gives fjt h ) h D H jt h ) D hn )+H jt h ) = 0. h n hn+h h n hn+h R h n) R h n H) µ) e injt h R h n) R h n H) µ = S. Now we use the fact that D k t) is a decreasing function for t, 0 t to conclude ) /h S fjt h ) 3.) D H Jt h ) for any integer j, j J N, whenever Jt h π H. π k+
8 8 JAVIER CILLERUELO In the next we will take J = [N/H) /3 ]. This choice implies that HJ H /3 N /3 H + N)/3, which gives Jt h < π/h. Now we are looking for a lower bound for fjt h ). Since the midpoint of the interval [, N] is N + )/, it will useful to express f as fjt h ) = e N+ ijt h f jt h ) where f jt h ) = a A N+ ia e )jt h. Suppose we have a function F x) = j J b j cosjx) such that F x) if x π h. Let C F = j b j. We are looking for a lower and an upper bound for J ) Re j= b jf jt h ). J J Re b j f jt h ) = Re b j e ia N+)/)jt h = j= a A = J b j cosa N +)/)jt h ) = F a N +)/)t h ) A, 3.3) a A j= a A because a N + )/)t h π h On the other hand, using 3.) we obtain J Re b j f jt h ) j= J b j f jt h ) = j= From this estimate and 3.3) we deduce S = h n hn+h j= for any integer a A. J ) /h S b j fjt h ) C F. D H Jt h ) j= R h n) R h n H) µ CF h D H Jt h ) A h. Now we obtain a lower bound for D H Jt h ) by noting that sin H D H Jt h ) = Jt h) sin Jt h H sin H Jt h) H Jt h H π 6 HJ N ) ),
9 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 9 where we have used the estimate sin x x H S + O N C h F x 6 ) /3 )) for x > 0. Then H A h. 3.4) To finish the theorem we look for a function F such that C F is as small as possible. For h > we choose F x) = cosπ/h) cos x with C F = cosπ/h). Then H ) )) /3 S cos h π/h) + O H A h N and we prove the theorem for h >. For the case h =, a little more work is required. If we consider the function it is easy to see that {, x π/ Gx) = + π cosx), π/ < x π Gx) = π cosx) + We need truncate the series. Let j= G J x) = π cosx) + J j= cosπj/) j cosπj/) j cosjx). cosjx). Obviously Gx) G J x) j> J 4j J ). We shall prove that the function F J x) = J J 3 G Jx) satisfies the suitable conditions. F J x) = J J 3 G Jx) = J J 3 Gx) + J J 3 G Jx) Gx)) and F J x) J J 3 Gx) J J 3 G Jx) Gx) J J 3 J J 3 J =
10 0 JAVIER CILLERUELO for x π/. On the other hand, C FJ = J π/ + J 3 J π/ + J 3 j= j J/ 4j 4j = J π/ + ). J 3 Substitution in 3.4) with J = [ N H )/3 ] gives the theorem for h =. S.W. Graham [8] has observed that the constant C F = π/ + is the best possible constant for h =. I include here his elegant proof. Proposition 3.. S.W. Graham) Suppose F x) = j b j cosjx) satisfies F x) for x π. Then C F = j b j π/ +. Proof. First note that F π/) = j b j ) j j b j. Next, we have 0 = π π π/ π F x)dx = F x)dx + F x)dx. 0 π/ Since F x) for x π/, it follows that π π/ F x)dx = j b j sinπj/) j π/, and this in turn gives us b j+ π/. j=0 So, we have lower bounds for the sum of b j, j even and j odd. Adding these bounds together the theorem folows. If we apply Theorem 3. to B m sequences we obtain the following corollary:
11 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES Corollary 3.. If A [, N] is a B m sequence then, for any real µ and any integer H = on) where m n<mn+h D = ma)n) ma)n H) µ D m + o)) H A m, π + ) and D m = cosm π/m) m! for m >. Proof. Observe that if A is a B m sequence and s ma, then r m s) = m! except when the unique representation up to order) of s as a sum of m summands has some repeated summand. Then we can write r m s) = r ms) r ms) where r ms) = m! if s ma and r ms) = 0 if s ma. Obviously 0 r ms) r ms) m!. Let R mn) = k n r k) = m!ma)n) and R mn) = k n r k) Then R h n) R h n H) µm! = = m n mn+h m! m n mn+h m! ma)n) ma)n H) µ) R mn) R mn H)) m n mn+h + m n mn+h ma)n) ma)n H) µ R mn) R mn H). It should be noted that R mmn) counts the elements of ma with some repeated summand. Then R mn) R mn H) = HR mn) H A m. m n mn+h Now we apply Theorem 3. to get m! m n mn+h m n mn+h ma)n) ma)n H) µ R h n) R h n H) µm! + OH A m ) D m + o))h A m.
12 JAVIER CILLERUELO 4. Proof of Theorem. Cases m < 38 ) Let A be a B m or a B m sequence contained in [, N]. Lemma. to the sequence ma, which is contained in [, mn]. with µ = h H mn+h + n= d ma h)h h) = H ma mn + H H ma + ma)n) ma)n H) µ) 4..) Now we apply H ma mn+h. If we apply the Cauchy inequality to the last sum we obtain ma)n) ma)n H) µ) n mn+h mn + H ) n<mn+h ma)n) ma)n H) µ mn + H ) D m + o) ) H A m. We have applied Corollary 3. in the last inequality. Now, if h = m we use Lemma. to obtain an upper bound for the left hand side of 4.) giving H + OHN m )/m ) h H d ma h)h h) H ma mn + H H ma + mn + H ) D m + o))h A m. Trivially we have that A N /m and ma N /. Then, if we take H = [N /4m ] and divide the inequality by H we can write + o) ma mn + o)) o) + D m + o) mn + o)) A m. It should be noted that A is a priori a B m sequence. Then ) A + m ma = A m m m!
13 and, consequently, so, finally, and NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 3 mn + o)) A m m!) + D m + o)) A m A m!) /m m + o)) N /m. + Dm The numbers D m are defined in Corollary 3. and we obtain the upper bounds ) /4 F 4 N) N + on /4 ) 7.8N) /4 + on /4 ) π+) 4 F m N) m /m m!) /m + cos m π/m)) /m N /m + on /m ), m >. If h = m we use Lemma.3 to get an upper bound for the left side of 4.) and we proceed in a similar way. H A m + OH A m ) h H d ma h)h h) H ma mn + H H ma + mn + H ) D m + o))h A m. Trivially we have that A N /m ) and ma N m/m ). If we take H = [N / A m ] and divide the inequality by H A we can write m + o) ma A mn + o)) o) + D m + o) N + o)) A m. Again, it should be noted that A is a priori a B m sequence. Then ) A + m ma = A m m m! and N + o)) A m m!) + D m + o)) A m,
14 4 JAVIER CILLERUELO so, finally, A m!) /m ) + o)) N /m ). + Dm Again, the numbers D m are defined in Corollary 3. and we obtain the upper bounds ) /3 F 3 N) N + on /3 ) 3.9N) /3 + on /3 ), π+) 4 F m N) m!) /m + cos m π/m)) /m N /m +on /m ) ), m >. 5. Proof of Theorem. Cases m 38). A probabilistic approach. Suppose that A [, N] is a B m sequence. Let the random variable Y be defined by Y = X + + X m X X m, where the X j are independent random variables uniformly distributed in A. We will take advantage of the concentration of Y around the value 0, considering the 4 moment of Y. We know that E 4 = EY 4 ) λ 4 N 4 P Y λn). Then P Y < λn) E 4 λ 4 N 4 5.) On the other hand we have that P Y < λn) A m rn), n <λn where rn) = #{n = a + + a m a a m; a i, a i A}. Let rn) = r n) + r n), where r n) counts the representations where all the a i, a i are distinct and r n) counts the representations with some repeated element.
15 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 5 Then, r n) A m N m m < on) because of the trivial estimate A N /m. Now we observe that if A is a B m sequence, the representation n = a + + a m a a m, a < < a m, a < < a m is unique. So r n) m!) due to the m! permutations of the a i and a i. and Now we can write n <λn rn) λnm!) + on). 5.) P Y < λn) A m λ m!) + o) ) N. 5.3) From 5.) and 5.3) we deduce A m and taking λ = 5E 4 N 4 ) /4 we have A m 5 λ 5 N 4 λ 4 N 4 E 4 m!) + o) ) N ) /4 5E4 m!) N 4 + o) ) N 5.4) The next step is to obtain an upper bound for E 4 = E Y 4 ). It is useful to write Y = Y + + Y m, where Y i = X i X i. The first observation is that EY j i ) = 0 if j is odd. Then EY + + Y m ) 4 ) = 4! γ + +γ m =4 = mey 4 ) + 3mm )E Y ) Observe that EY 4 ) N EY ) and EY γ ) EY γ m m ) γ! γ m! EY ) = EX X ) ) = EX ) E X ) EX )N EX ))) N. Then E 4 N 4 m ) 3mm ) + 4 = 3m m N 4 4
16 6 JAVIER CILLERUELO If we substitute in 5.4) we obtain A m 5 ) /4 5 3 /m) mm!) + o) ) N. 4 and we finish the proof of Theorem.. for B m sequences. If A is a B m sequence the proof is similar except that in this case we have the following estimate in 5.): n <λn rn) A m λm!) + o) ) N and the proof follows in the same way. Acknowledgements. I am indebted to I.Ruzsa for many valuable suggestions and comments. Thanks are also due to S.W.Graham who allowed me to include here Proposition 3.. and to M.Kolountzakis who mentioned to me the unpublished result of N.Alon. References. R.C.Bose and S.Chowla, Theorems in the additive theory of numbers, Comment. Math. Helv /963), S.Chen, On the size of finite Sidon sequences, Proc. Amer. Math. Soc. 994), J.Cilleruelo, I.Ruzsa and C.Trujillo, Upper and lower bounds for B h [g] sequences, to appear in J. Number Theory. 4. J. Cilleruelo and G.Tenenbaum, An overlapping lemma and applications, preprint. 5. J.Cilleruelo, Gaps in dense Sidon sets, preprint. 6. P.Erdős and P.Turan, On a problem of Sidon in additive number theory and on some related problems, J.London Math.Soc. 6 94), -5;P. Erdős, Addendum 9 944), S.W.Graham, B h sequences, Proceedings of a Conference in Honor of Heini Halberstam B.C.Berndt, H.G.Diamond, A.J.Hildebrand, eds.), Birkhauser, 996, pp S.W.Graham, Personal communication. 9. H.Halberstam and K.F.Roth, Sequences, Springer-Verlag, New York 983). 0. X.D.Jia, On finite Sidon sequences, J. Number Theory ), M.Kolountzakis, Problems in the Additive Number Theory of General Sets, I. Sets with distinct sums., Avalaible at kolount/surveys.htlm 996).. M.Kolountzakis, The density of B h [g] sequences and the minimum of dense cosine sums, J. Number Theory ), An Ping Li, On B 3 sequences Chinese), Acta Math. Sinica 34 99), B.Lindstrom, A remark on B 4 sequences, J. Comb. Theory 7 969),
17 NEW UPPER BOUNDS FOR FINITE B h SEQUENCES 7 5. A.Sárkőzy and V.T.Sós, On additive representation functions, The mathematics of Paul Erdős, Algorithms and Combinatorics 3 R.L. Graham and J. Nesetril, eds.), Springer- Verlag, New York Heidelberg Berlin, pp Departamento de Matematicas. Universidad Autónoma de Madrid. Madrid SPAIN address: franciscojavier.cilleruelo@uam.es
Craig Timmons 1 Department of Mathematics and Statistics, California State University Sacramento, Sacramento, California
#A83 INTEGERS 6 (06) UPPER BOUNDS FOR B H [G]-SETS WITH SMALL H Craig Timmons Department of Mathematics and Statistics, California State University Sacramento, Sacramento, California craig.timmons@csus.edu
More informationarxiv: v2 [math.nt] 15 May 2013
INFINITE SIDON SEQUENCES JAVIER CILLERUELO arxiv:09036v [mathnt] 5 May 03 Abstract We present a method to construct dense infinite Sidon sequences based on the discrete logarithm We give an explicit construction
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 informationRECENT PROGRESS ON FINITE B h [g] SETS. 1. Introduction
RECENT PROGRESS ON FINITE B h [g] SETS ALAIN PLAGNE 1. Introduction At the very beginning, there was Simon Sidon. This Hungarian mathematician was born in 1892. According to Babai [1], he was employed
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 informationAN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER
AN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER JAVIER CILLERUELO AND ANA ZUMALACÁRREGUI Abstract. For a given finite field F q, we study sufficient conditions
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
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 informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationMei-Chu Chang Department of Mathematics University of California Riverside, CA 92521
ERDŐS-SZEMERÉDI PROBLEM ON SUM SET AND PRODUCT SET Mei-Chu Chang Department of Mathematics University of California Riverside, CA 951 Summary. The basic theme of this paper is the fact that if A is a finite
More informationNew upper bound for sums of dilates
New upper bound for sums of dilates Albert Bush Yi Zhao Department of Mathematics and Statistics Georgia State University Atlanta, GA 30303, USA albertbush@gmail.com yzhao6@gsu.edu Submitted: Nov 2, 2016;
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 informationBruce C. Berndt, Heng Huat Chan, and Liang Cheng Zhang. 1. Introduction
RADICALS AND UNITS IN RAMANUJAN S WORK Bruce C. Berndt, Heng Huat Chan, and Liang Cheng Zhang In memory of S. Chowla. Introduction In problems he submitted to the Journal of the Indian Mathematical Society
More informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationCONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS
CONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS VSEVOLOD F. LEV Abstract. Sharpening (a particular case of) a result of Szemerédi and Vu [4] and extending earlier results of Sárközy [3] and ourselves
More informationGAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS. Antal Balog, Andrew Granville and Jozsef Solymosi
GAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS Antal Balog, Andrew Granville and Jozsef Solymosi Abstract. We give bounds on the number of distinct differences N a a as a varies over all elements
More informationA SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R. Department of Mathematics University of California Riverside, CA
A SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 951 mcc@math.ucr.edu Let A be a finite subset of an integral
More informationGROWTH IN GROUPS I: SUM-PRODUCT. 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define
GROWTH IN GROUPS I: SUM-PRODUCT NICK GILL 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define } A + {{ + A } = {a 1 + + a n a 1,..., a n A}; n A } {{ A} = {a
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationTHE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México
#A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias
More informationSome remarks on the Erdős Turán conjecture
ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationArithmetic 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 informationREAL RENORMINGS ON COMPLEX BANACH SPACES
REAL RENORMINGS ON COMPLEX BANACH SPACES F. J. GARCÍA PACHECO AND A. MIRALLES Abstract. In this paper we provide two ways of obtaining real Banach spaces that cannot come from complex spaces. In concrete
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 123-129, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS
More informationNon-trivial intersecting uniform sub-families of hereditary families
Non-trivial intersecting uniform sub-families of hereditary families Peter Borg Department of Mathematics, University of Malta, Msida MSD 2080, Malta p.borg.02@cantab.net April 4, 2013 Abstract For a family
More informationA diametric theorem for edges. R. Ahlswede and L.H. Khachatrian
A diametric theorem for edges R. Ahlswede and L.H. Khachatrian 1 1 Introduction Whereas there are vertex and edge isoperimetric theorems it went unsaid that diametric theorems are vertex diametric theorems.
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 informationMyung-Hwan Kim and Byeong-Kweon Oh. Department of Mathematics, Seoul National University, Seoul , Korea
REPRESENTATIONS OF POSITIVE DEFINITE SENARY INTEGRAL QUADRATIC FORMS BY A SUM OF SQUARES Myung-Hwan Kim and Byeong-Kweon Oh Department of Mathematics Seoul National University Seoul 151-742 Korea Abstract.
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
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 informationarxiv:math/ v1 [math.nt] 27 Feb 2004
arxiv:math/0402458v1 [math.nt] 27 Feb 2004 On simultaneous binary expansions of n and n 2 Giuseppe Melfi Université de Neuchâtel Groupe de Statistique Espace de l Europe 4, CH 2002 Neuchâtel, Switzerland
More informationFamilies that remain k-sperner even after omitting an element of their ground set
Families that remain k-sperner even after omitting an element of their ground set Balázs Patkós Submitted: Jul 12, 2012; Accepted: Feb 4, 2013; Published: Feb 12, 2013 Mathematics Subject Classifications:
More informationThe Erdős-Szemerédi problem on sum set and product set
Annals of Mathematics, 157 (003), 939 957 The Erdős-Szemerédi problem on sum set and product set By Mei-Chu Chang* Summary The basic theme of this paper is the fact that if A is a finite set of integers,
More informationSidon sets and C 4 -saturated graphs
Sidon sets and C 4 -saturated graphs arxiv:1810.056v1 [math.co] 11 Oct 018 David F. Daza Carlos A. Trujillo Universidad del Cauca, A.A. 755, Colombia. davidaza@unicauca.edu.co - trujillo@unicauca.edu.co
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationNotes 6 : First and second moment methods
Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative
More informationProperly colored Hamilton cycles in edge colored complete graphs
Properly colored Hamilton cycles in edge colored complete graphs N. Alon G. Gutin Dedicated to the memory of Paul Erdős Abstract It is shown that for every ɛ > 0 and n > n 0 (ɛ), any complete graph K on
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationVan der Corput sets with respect to compact groups
Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
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 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 informationOn Sidon sequences of even orders
ACTA ARITHMETICA LXIV.4 (1993 On Sidon sequences of even orders by Sheng Chen (San Marcos, TX Let h 2 be an integer. A set A of positive integers is called a B h - sequence if all sums a 1 +... + a h,
More informationGinés López 1, Miguel Martín 1 2, and Javier Merí 1
NUMERICAL INDEX OF BANACH SPACES OF WEAKLY OR WEAKLY-STAR CONTINUOUS FUNCTIONS Ginés López 1, Miguel Martín 1 2, and Javier Merí 1 Departamento de Análisis Matemático Facultad de Ciencias Universidad de
More information#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1
#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu
More informationCOMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50.
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 COMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50. THOMAS R. HAGEDORN Abstract. Let j(n) denote the smallest positive
More informationSum and shifted-product subsets of product-sets over finite rings
Sum and shifted-product subsets of product-sets over finite rings Le Anh Vinh University of Education Vietnam National University, Hanoi vinhla@vnu.edu.vn Submitted: Jan 6, 2012; Accepted: May 25, 2012;
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 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 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 informationExpansions of quadratic maps in prime fields
Expansions of quadratic maps in prime fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Let f(x) = ax 2 +bx+c Z[x] be a quadratic polynomial with
More informationSQUARES AND DIFFERENCE SETS IN FINITE FIELDS
SQUARES AND DIFFERENCE SETS IN FINITE FIELDS C. Bachoc 1 Univ Bordeaux, Institut de Mathématiques de Bordeaux, 351, cours de la Libération 33405, Talence cedex, France bachoc@math.u-bordeaux1.fr M. Matolcsi
More informationConstructions of generalized Sidon sets
Journal of Combinatorial Theory, Series A 113 (2006) 591 607 www.elsevier.com/locate/jcta Constructions of generalized Sidon sets Greg Martin a, Kevin O Bryant b a Department of Mathematics, University
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 informationTHE IMPLICIT FUNCTION THEOREM FOR CONTINUOUS FUNCTIONS. Carlos Biasi Carlos Gutierrez Edivaldo L. dos Santos. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 32, 2008, 177 185 THE IMPLICIT FUNCTION THEOREM FOR CONTINUOUS FUNCTIONS Carlos Biasi Carlos Gutierrez Edivaldo L.
More informationProblems in additive number theory, V: Affinely inequivalent MSTD sets
W N North-Western European Journal of Mathematics E M J Problems in additive number theory, V: Affinely inequivalent MSTD sets Melvyn B Nathanson 1 Received: November 9, 2016/Accepted: June 26, 2017/Online:
More informationAn estimate for the probability of dependent events
Statistics and Probability Letters 78 (2008) 2839 2843 Contents lists available at ScienceDirect Statistics and Probability Letters journal homepage: www.elsevier.com/locate/stapro An estimate for the
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 informationBipartite decomposition of random graphs
Bipartite decomposition of random graphs Noga Alon Abstract For a graph G = (V, E, let τ(g denote the minimum number of pairwise edge disjoint complete bipartite subgraphs of G so that each edge of G belongs
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
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 informationWalk through Combinatorics: Sumset inequalities.
Walk through Combinatorics: Sumset inequalities (Version 2b: revised 29 May 2018) The aim of additive combinatorics If A and B are two non-empty sets of numbers, their sumset is the set A+B def = {a+b
More informationRunning Head: Random Sidon Sequences Proofs: Should be sent to Anant Godbole, Department of Mathematical Sciences, Michigan Technological University,
Random Sidon Sequences Anant P. Godbole Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 4993, U.S.A. E-mail: anant@mtu.edu Svante Janson Department of Mathematics,
More information1 The Erdős Ko Rado Theorem
1 The Erdős Ko Rado Theorem A family of subsets of a set is intersecting if any two elements of the family have at least one element in common It is easy to find small intersecting families; the basic
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
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 informationLacunary Polynomials over Finite Fields Course notes
Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
More informationSOME INEQUALITIES FOR THE EUCLIDEAN OPERATOR RADIUS OF TWO OPERATORS IN HILBERT SPACES
SOME INEQUALITIES FOR THE EUCLIDEAN OPERATOR RADIUS OF TWO OPERATORS IN HILBERT SPACES SEVER S DRAGOMIR Abstract Some sharp bounds for the Euclidean operator radius of two bounded linear operators in Hilbert
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationOn the Distribution of Multiplicative Translates of Sets of Residues (mod p)
On the Distribution of Multiplicative Translates of Sets of Residues (mod p) J. Ha stad Royal Institute of Technology Stockholm, Sweden J. C. Lagarias A. M. Odlyzko AT&T Bell Laboratories Murray Hill,
More informationSum of dilates in vector spaces
North-Western European Journal of Mathematics Sum of dilates in vector spaces Antal Balog 1 George Shakan 2 Received: September 30, 2014/Accepted: April 23, 2015/Online: June 12, 2015 Abstract Let d 2,
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationWhen Sets Can and Cannot Have Sum-Dominant Subsets
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.8.2 When Sets Can and Cannot Have Sum-Dominant Subsets Hùng Việt Chu Department of Mathematics Washington and Lee University Lexington,
More informationA NOTE ON ALMOST PERIODIC VARIATIONAL EQUATIONS
A NOTE ON ALMOST PERIODIC VARIATIONAL EQUATIONS PETER GIESL AND MARTIN RASMUSSEN Abstract. The variational equation of a nonautonomous differential equation ẋ = F t, x) along a solution µ is given by ẋ
More informationFilters in Analysis and Topology
Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into
More informationOn Estimates of Biharmonic Functions on Lipschitz and Convex Domains
The Journal of Geometric Analysis Volume 16, Number 4, 2006 On Estimates of Biharmonic Functions on Lipschitz and Convex Domains By Zhongwei Shen ABSTRACT. Using Maz ya type integral identities with power
More informationCross-Intersecting Sets of Vectors
Cross-Intersecting Sets of Vectors János Pach Gábor Tardos Abstract Given a sequence of positive integers p = (p 1,..., p n ), let S p denote the set of all sequences of positive integers x = (x 1,...,
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [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
More information(1) r \Tf(x)rw(x)dx < c/r \f(x)rw(x)dx
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 87, Number 3, March 1983 AN EXTRAPOLATION THEOREM IN THE THEORY OF Ap WEIGHTS JOSE GARCIA-CUERVA ABSTRACT. A new proof is given of the extrapolation
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 informationAbsolutely convergent Fourier series and classical function classes FERENC MÓRICZ
Absolutely convergent Fourier series and classical function classes FERENC MÓRICZ Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, Szeged 6720, Hungary, e-mail: moricz@math.u-szeged.hu Abstract.
More informationBOHR CLUSTER POINTS OF SIDON SETS. L. Thomas Ramsey University of Hawaii. July 19, 1994
BOHR CLUSTER POINTS OF SIDON SETS L. Thomas Ramsey University of Hawaii July 19, 1994 Abstract. If there is a Sidon subset of the integers Z which has a member of Z as a cluster point in the Bohr compactification
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationGeneralized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math.
Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv:0801.0728v2 [math.co] 31 Mar 2008 David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev
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 informationPosets, homomorphisms and homogeneity
Posets, homomorphisms and homogeneity Peter J. Cameron and D. Lockett School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract Jarik Nešetřil suggested
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationGROWTH OF MAXIMUM MODULUS OF POLYNOMIALS WITH PRESCRIBED ZEROS. Abdul Aziz and B. A. Zargar University of Kashmir, Srinagar, India
GLASNIK MATEMATIČKI Vol. 37(57)(2002), 73 81 GOWTH OF MAXIMUM MODULUS OF POLYNOMIALS WITH PESCIBED ZEOS Abdul Aziz and B. A. Zargar University of Kashmir, Srinagar, India Abstract. Let P (z) be a polynomial
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More informationOn the fundamental domain of a discrete group, Proc. Amer. Math. Soc. 41 (1973), Catalan s equation in K(t), Amer. Math.
Melvyn B. Nathanson: Books Monographs 1. Additive Number Theory: The Classical Bases, Graduate Texts in Mathematics, Vol. 164, Springer-Verlag, New York, 1996. 2. Additive Number Theory: Inverse Problems
More informationAlex Iosevich. September 17, 2003
ROTH S THEOREM ON ARITHMETIC PROGRESSIONS Alex Iosevich September 7, 003 The purpose of this paper is to provide a simple and self-contained exposition of the celebrated Roth s theorem on arithmetic progressions
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Martin Rasmussen, Peter Giesl A Note on Almost Periodic Variational Equations Preprint Nr. 13/28 14. März 28 Institut für Mathematik, Universitätsstraße,
More information