DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS. 1. Introduction
|
|
- Shavonne Cross
- 5 years ago
- Views:
Transcription
1 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS Abstract. Let A be a subset of the polnomials of degree less than N over a finite field F q. Let r be an non-zero element of F q. We show that if the difference set A A does not contain elements of the form P + r, where P is a monic, irreducible polnomial, then A Cq N c log N N, where C and c are constants depending onl on q.. Introduction In a series of papers, Sárköz [9, 0, ] investigated the set of differences of a set of positive densit in the integers. He proved the following theorem in []: Theorem. If A is a subset of positive densit of the integers, then there exist two distinct elements a, a of A such that a a = p for some prime p. Actuall, he showed that if A {,..., N} is such that the difference set A A does not contain elements of the form p, where p is prime, then A N log 3 N 3 log 4 N log 2 N 2, where log i N denotes i iterations of the log function. To date, the current record upper bound on A is due to Ruzsa and Sanders, who showed in [8] that: A N exp c 4 log N for some constant c > 0. In view of the man analogies between the integers and the ring F q [t] of polnomials over a finite field F q, it is natural to ask for the analog of Sárköz s theorem in the setting of F q [t]. Let us fix a field F q of q elements. Let G N be the set of all polnomials in F q [t] of degree less than N. In this paper, we prove the following: Theorem 2. Let r be a fixed element of F q. Let A be a subset of size δq N of G N such that the difference set A A does not contain elements of the form P + r, where P is a monic, irreducible polnomial. Then we have δ Cq c N log N for some constants C and c depending onl on q. Date: August 3, Mathematics Subject Classification. P55, T55, L07. Ke words and phrases. Difference sets, irreducible polnomials, function fields, circle method. The research of the second author is supported in part b NSF Grant DMS and NSA Young Investigators Grant H
2 2 Note that in the F q [t] setting, q N plas the role of N in the integer setting. Thus, Ruzsa and Sanders s bound corresponds to a bound on δ of the form Cq c 4 N in the F q [t] case, which is weaker than our bound. It is possible to adapt Kamae and Mendès France s [3] or Furstenberg s [, 2] approaches to Theorem in the F q [t] setting, but these methods are not quantitative i.e., not giving explicit dependence of δ on N. Our arguments run in parallel with Ruzsa and Sanders s approach. We are able to obtain better bounds than in the integer case due to better error terms in the exponential sum estimates, which in turn comes from the validit of the Generalized Riemann Hpothesis for F q [t]. In another direction, Ruzsa constructed in [7] an example of a subset of {,..., N} whose difference set does not contain elements of the form p where p is prime, and whose size is exp log o log N log log N. A straightforward adaptation of Ruzsa s construction gives the following lower bound of the same tpe in the F q [t] setting, of which we will omit the proof: log q qq +o log N Proposition 3. For all integers N >, there is a set A G N such that A q and A A does not contain P + x, for all not necessaril monic irreducible polnomial P and all x F q. If we merel require P to be monic, then we can do much better if q > 3. Indeed, if q > 3, then let A be the set of all polnomials in G N whose coefficients are in R, where R is a subset of F q whose difference set does not contain. Then, all the differences in A are not monic, and A is of size q cn. It ma be interesting for one to stud the maximal size of a subset of G N whose difference set avoids the monic polnomials. It should be mentioned that the conclusions of Theorem remain true if we replace {p : p prime} b the set of the squares. We plan to treat the F q [t] analog for the squares and more generall, k-th powers in a future paper. Acknowledgments. We would like to thank Tom Sanders and Terence Tao for helpful discussions. This research was started while the second author was a member of the Institute for Advanced Stud, and he would like to thank the School of Mathematics for their hospitalit. N 2. Notation and preliminaries 2.. Notation. For k N, let fk and gk be functions of k. If gk is positive and there exists a constant c > 0 such that fk cgk for all k N, we write fk gk. In this paper, all the implicit constants depend onl on q. The value of r is also fixed throughout the paper. Let K = F q t be the field of fractions of F q [t], and let K = F q /t be the completion of K at. Each element α K ma be written in the form α = i w a it i for some w Z and a i = a i α F q i w. If a w 0, we sa that ord α = w, and we write α for q ord α. We adopt the conventions that ord 0 = and 0 = 0. We write α for i min{w, } a it i. Also, it is often convenient to refer to a as being the residue of α, denoted b res α. For a real number N, we let N denote q N. Hence, if x is a polnomial in F q [t], then x < N if and onl if the degree of x is strictl less than N. Recall that G N = { x F q [t] x < N }, and let P N denote the set of all monic, irreducible polnomials in G N.
3 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS 3 We define the F q [t]-analogue of the von-mangoldt function Λ : F q [t] Z b { ord ϖ, if ϖ k = x, where ϖ is a monic, irreducible polnomial, Λx = 0, otherwise. Let us also define λ m = λ m ; N = { ord m + r, if m + r is monic, irreducible, and of degree less than N, 0, otherwise. For a polnomial g, let φg denote the Euler totient function of g, i.e. the number of units in the ring F q [t]/m. It is eas to see that for ever ɛ > 0, φg ɛ g ɛ The circle method in F q [t]. Consider the compact additive subgroup T of K defined b T = { α K : α < }. Given a Haar measure dα on K, we normalize it so that T dα =. Thus, if N is the subset of K defined b N = { α K ord α < N }, where N is an integer, then the measure of N, mesn = α N dα, is equal to N. We are now able to define the exponential function on F q [t]. Suppose that the characteristic of F q is p. Let ez denote e 2πiz, and let tr : F q F p denote the familiar trace map. There is a non-trivial additive character e q : F q C defined for each a F q b taking e q a = etra/p. This character induces a map e : K C b defining, for each element α K, the value of eα to be e q res α. The orthogonalit relation underling the Fourier analsis of F q [t], established in [4, Lemma ], takes the shape {, if h = 0, ehα dα = 0, if h F q [t] \ {0}. T For a function f defined on F q [t], of compact support, let us define its Fourier transform b fα = eαxfx. For a monic polnomial m F q [t], we define the weighted exponential sum over the irreducible polnomials in arithmetic progression b h m α = h m α; N = λ m ; Neα. F q[t] Thus for an set A G N, b, we have A α 2 h m α dα = T x A x 2 A F q[t], x x 2 = λ m. For a, g F q [t] with a < g, where g is a monic polnomial, we write M a,g,η = { α T α a/g < η }.
4 4 We also write and M g,η = M g,η = a < g a < g a,g= M a,g,η M a,g,η. 3. Major and minor arc estimates for h m α In this section, we obtain the necessar major and minor arc estimates for h m α that are needed in the proof of Theorem 2. Before doing this, we will need to establish additional notation. Let P R denote the set of monic irreducible polnomials of ord R, and let S R denote the set of monic polnomials of ord R. For β T, let τ R β = τβ; R = x S R eβ. 3.. Minor arc estimates. We now recall [5, Lemma 23], which will be used to derive our minor arc estimate. Lemma 4. Let m F q [t] be a monic polnomial, and let b F q [t] with b < m and b, m =. Let a, g F q [t] with, a < g, and a, g =. Suppose that m q 2 N 2/5 N, g q N m, and α M a,g, g 2. Then, we have Λeα N 4/5 m N 4 + g N 3 + NN 9/2 m /2 g /2 + N /2 N 9/2 m /2 g /2. G N b mod m Lemma 5. Let m F q [t] be a monic polnomial with m q 2 N 2/5 N, and let Q be a positive real number. Let a, g F q [t] with, a < g Q q N m, and a, g =. Suppose that α M a,g, Q g. Then, we have h m α; N N 4/5 m N 4 + Q m N 3 + NN 9/2 m /2 g /2 + N /2 N 9/2 m Q /2. Proof. We have h m α; N = ord m + r eα G N ord m m+r P N = e αr/m Λzeαz/m + O z G N z r mod m z G N z r mod m ϖ monic irred ϖ 2 < N ord ϖ + Λzeαz/m + N /2 N. ϖ monic irred ϖ 3 < N ord ϖ + 2
5 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS 5 B the Dirichlet approximation theorem, there exist a, g F q [t] with g monic, a, g =, g m Q, and α/m a /g < m Q g. Then, a g a { a max mg g α α, m m From the above inequalit, we ma deduce that a } < max{ m mg Q g, m Q g }. a mg ag < max{ Q g, Q g }. Suppose for the moment that g < g Q. We then have a mg ag <, impling that a mg = ag. Since g, a =, it follows that g g, and we ma deduce that g g, which provides a contradiction. Hence, we have g g. Appling Lemma 4 with the approximation a /g to α/m, we find that Λzeαz/m N 4/5 m N 4 + g N 3 + NN 9/2 m /2 g /2 + N /2 N 9/2 m /2 g /2 z G N z r mod m N 4/5 m N 4 + Q m N 3 + NN 9/2 m /2 g /2 + N /2 N 9/2 m Q /2. 3 The lemma now follows b combining 2 and Major arc estimates. Lemma 6. Let m F q [t] be a monic polnomial, and let r F q [t] with r < m and r, m =. Let Q and Q 2 be positive real numbers. Let a, g F q [t] with, a < g Q 2, and a, g =. Let α M a,g, g. Let M N with M Q Q 2. Then, we have µg m e ar m g φmφgm+ord m τ Mα a/g + O M 3/2 m /2 M+ord m 2, if m, g =, min M/ Q2, eα = Q S M O M 3/2 m /2 M+ord m 2, otherwise. m+r P M+ord m min M/ Q2, Q Here, m denotes the multiplicative inverse of m modulo g. Proof. This lemma follows from the proofs of [5, Lemmas 7-] upon redefining L to be min[m Q 2 ], [Q ] and M a,g to be M a,g, g. Q Lemma 7. Let m F q [t] be a monic polnomial, and r F q [t] with r < m and r, m =. Let Q and Q 2 be positive real numbers. Let a, g F q [t] with, a < g Q 2, and a, g =. Let α M a,g, g. Then, we have Q µg m e ar m g φmφg e α a/gx + O fn, Q, Q 2 ; m, if m, g =, h m α; N = x G N ord m x monic O fn, Q, Q 2 ; m, otherwise, where fn, Q, Q 2 ; m = N /2 N 3 Q2 + N 3/2 N 3 m Q.
6 6 Proof. Note that h m α; N = ord m + r eα = = G N ord m m+r P N N ord m X=0 N ord m X= Q 2 X + ord m X + ord m B appling Lemma 6, we deduce that µg m e ar m g φmφg h m α; N = O fn, Q, Q 2 ; m, x G N ord m x monic eαz z S X mz+r P X+ord m eαz z S X mz+r P X+ord m + O + O Q2 m φm. e α a/gx + O fn, Q, Q 2 ; m, if m, g =, where fn, Q, Q 2 ; m = N /2 N 2 Q2 + N 3/2 N 2 m Q. This completes the proof of the lemma. otherwise, 4. Energ Increments In this section, we will establish lemmas concerning energ increments. These are analogous to those found in [8, Section 7]. Lemma 8. Suppose that L N and m, r F q [t] with m 0. Also, suppose that A G N with A = δ N. Let B = {ml + r l < L}. Furthermore, suppose that 2x A δ GN B cδ 2 N L2. Then, there exists x F q [t] such that A B x + cδ L + O N m L 2. Proof. Note that A B GN B x = A x GN B B x = δ N L 2 + Oδ m L 3. Also, we have 2x GN B = N L2 + O m L
7 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS 7 Since A δ GN B 2x cδ 2 N L2, we ma deduce from 4 and 5 that 2x A B cδ 2 N L2 + 2δ A B GN B x δ 2 GN B 2x = cδ 2 N L2 + 2δ 2 N L2 δ 2 N L2 + Oδ m L 3 = + cδ 2 N L2 + Oδ m L 3. B the triangle inequalit, we have 2x A B sup A B x x F q[t] The lemma now follows b combining 6 and 7. 6 A B x = δ N L sup A B x. 7 x F q[t] Lemma 9. Suppose that η > 0, N N, and g F q [t] \ {0}. Suppose that A G N with A = δ N. Write E A,g,η = δ 2 N α A δ GN 2 dα. M g,η Then, there exist L N with L g min{η, E A,g,η A } and r F q [t] such that for B = {lg + r l < L}, we have A B δ + E A,g,η /2 L. Proof. Let L N be a parameter to be chosen later with L η g, and let D = {gl l < L}. For x D and α M a,g,η, we have α a/gx < η g q L q, which implies that eαx = eax/g. Hence, for α M a,g,η, we have D α = eαx = x D x D eax/g = l < L eal = L. It follows from the triangle inequalit that δ 2 N L2 E A,g,η α A δ GN 2 D α 2 dα M g,η α A δ GN 2 D α 2 dα T = 2x. A δ GN D B Lemma 8, there exists x F q [t] such that A D x + E A,g,η δ L + O N g L 2. Thus, there is a choice of L N for which L g min η, E A,g,η A and A D x δ + E A,g,η L. 2 The lemma now follows.
8 8 Lemma 0. Suppose that η > 0, N N, and g F q [t] \ {0}. Suppose that A G N with A = δ N. Write EA,g,η = δ 2 N α A δ GN 2 dα. Suppose that for K N, we have g K M g,η φg E A,g,η c. Then, there exist g, r F q [t] with g K and L N with L g min{η, δc N} such that for B = {lg + r l < L}, we have A B δ + c c L, where c = c q is a positive constant depending at most on q. Proof. Define E A,g,η as in Lemma 9, and write I A,a,g,η = δ 2 N Note that Also, we have Therefore, we have g K g φg E A,g,η = h K/ g h monic g K b the hpothesis. Also, we have g φg = g K g K d g d monic M a,g,η A δ GN α 2 dα. g K = g K = g K = g K g monic g h φg h g φg g φg E A,g,η K µd 2 φd = d K d monic g φg g φg g φg E A,g,η r < g I A,r,g,η g h=g r < g g monic r,g = g h=g g monic E A,g,η h K/ g h monic h K/ g h monic g K g monic µd 2 φd I A,r h,g h,η g h φg h. K φg. φg E A,g,η Kc 8 g K/ d K d K d monic d φd K. 9
9 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS 9 B 8 and 9, there exists a monic polnomial g with g K and E A,g,η c. The result now follows from Lemma An iteration and the proof of Theorem 2 In this section, we first prove the following lemma. Lemma. Suppose that N C 0, A G N, A = δ N, δ N κ, and m N κ, where κ is a small, absolute constant. If the difference set A A does not contain elements of the form P +r m, where P is monic, irreducible, then there exists an integer N, a set A G N of densit δ in G N, and a monic polnomial m such that the following hold: δ + C δ, 2 m C 2 δ 2 m, 3 N C 3 δ N m 9 N, 4 A A { P +r m : P monic, irreducible} =, where C 0, C, C 2, and C 3 are constants depending at most on q. Proof. Let f A = A δ GN, the balanced function of A. Note that T f A α 2 dα = δ δ 2 N. Let us consider the expression I = f A α 2 h m α; Ndα. T Let us first compute I explicitl. We have I = Ax + Axλ m + δ 2 G N x + G N xλ m x A, G N x G N, G N δ G N x + Axλ m δ G N xax + λ m x G N, G N x G N, G N = δ 2 N λ m, since b hpothesis the first term is zero. N Let Q = cδ 2, Q2 = c δ 2 N 9 m 3, where c is a sufficientl small constant to be chosen N 9 m 4 later. B the Dirichlet approximation theorem, the sets M a,g, g Q, where a, g =, g is monic, and a < g Q, are disjoint and form a partition of T. Let us define the major arcs M = M a,g, g Q and the minor arcs m = a < g, a,g= g Q 2, a < g, a,g= Q 2 < g Q M a,g, g Q 0
10 0 so that T = M m. Claim. The contribution from the minor arcs in I is small. Indeed, b Lemma 5 we have sup h m α; N N 4/5 m N 4 + Q m N 3 + NN 9/2 m /2 /2 Q2 + N /2 N 9/2 /2 m Q. α m B our choices of Q and Q 2, all the four terms are dominated b δ N m. Thus, f A α 2 h m α; Ndα δ N f A α 2 dα δ N 2 2 m m. m B Lemma 7, we see that λ m N 2 φm N 2 m if m N κ and N is sufficientl large. Thus, for an appropriate choice of c, we have that for all sufficientl large N, f A α 2 h m α, Ndα 2 δ2 N λ m. m Now let Q 3 = c δ 2, where c is a sufficientl large positive constant to be chosen later, and let us split the major arcs M into two parts, M = M M2, where M = M a,g, g Q and M 2 = a < g, a,g= g Q 3, a < g, a,g= Q 3 < g Q 2 T M a,g, g Q. Claim 2. The contribution from M 2 in I is small. Indeed, for α M a,g, g Q, where Q 3 < g Q 2, Lemma 5 implies that Therefore, h m α; N N φgφm f A α 2 h m α, Ndα δ M 2 N g /2 φm T f A α 2 dα N Q /2 3 φm δ λ m. λ m δ 2 N λ m. Thus, for an appropriate choice of c, we have that for all sufficientl large N, f A α 2 h m α, Ndα M 2 4 δ2 N λ m. Therefore, for sufficientl large values of N, we have f A α 2 h m α; Ndα M 4 δ2 N λ m.
11 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS For α M a,g, g Q, where g Q 3, we have h m α; N φg there exists a positive constant c satisfing φg g Q 3 for all sufficientl large values of N. a < g a,g= M a,g, g Q f A α 2 dα cδ 2 N λ m. We conclude that We can now appl Lemma 0 for K = Q 3 and η = Q, with the observation that M M a,g, g Q g,η. a < g a,g= We can thus find g, s F q [t] with g Q 3 = c δ 2 and L with L g min Q, cδ N N δ 2 Q = cδ 4 N 9 m 4 such that A {gl + s : l < L} δ + c c L, where c is the constant in Lemma 0. Let us now set N = L, A = {l : l < L, gl + s A}, and m = gm. Clearl, if A A avoids { P +r m : P monic, irreducible}, then A A avoids { P +r m : P monic, irreducible}. Proof of Theorem 2. Suppose for a contradiction, A A does not contain elements of the form P +r, where P is a monic, irreducible polnomial. We use Lemma to successivel construct a sequence of quadruples N i, A i, δ i, m i such that A i G Ni, A i = δ i Ni, and the following hold for ever i: N 0, A 0, δ 0, m 0 = N, A, δ,, 2 δ i+ + C δ i, 3 m i+ C 2 δ 2 i m i, 4 N i+ C 3 δi N i m i 9 Ni, 5 A i A i { P +r m i : P monic, irreducible} =. We claim that if N is sufficientl large depending on δ, we can construct a sequence of Z = C 4 log δ + quadruples, where C 4 is a sufficientl large constant to be chosen later, at which point we have a contradiction since δ Z >. Once we have N i, A i, δ i, m i, we can produce N i+, A i+, δ i+, m i+ as long as the hpothesis of Lemma is satisfied, i.e. Ni C 0, δ N i κ, and m i N i κ. Since the sequence N i is decreasing and the sequence m i is increasing, it suffices to show that for N sufficientl large, for an sequence of triples N i, δ i, m i Z i=0 satisfing the recursive relations,2,3 above, we have N Z C 0, m Z N κ, δ N κ. B induction it is eas to see that for ever i {0,..., Z},
12 2 δ i + C i δ, m i C i 2 + C ii δ 2i. Therefore, for ever i = {0,..., Z}, N i+ C 3 N 9 Consequentl, + C i δ C i 2 + C ii δ 2i 9 Ni C 3 N 9 C i 2 + C i2 δ 2i+ 9 Ni. N Z N CZ 3 N 9Z C2 Z2 + C Z3 /6 δ Z2 9. Let us verif that the conditions of Lemma hold for i = Z, that is, NZ C 0, δ N Z κ, and m Z N Z κ. Notice that since Z = C 4 log δ +, for an appropriate value of C 4, we have C2 Z2 + C Z3 /6 δ Z2 9 C 2 Z + C ZZ δ 2Z /κ mz /κ. Thus, NZ m Z /κ C3 if N Z N, which holds if N 9Z log N C 5 log/δ +, where C 5 is a large constant. If we choose C 5 large enough, then we also have N Z C 0 and N Z δ /κ as well, thus completing the proof of Theorem 2. We have a few concluding remarks. An inspection of the proof of Lemma shows that, in order to have a densit increment on G N, it suffices to have few solutions to a a 2 = P +r m, where a, a 2 A and P is a monic, irreducible polnomial as opposed to none at all. Incorporating this observation into the iteration, we have a contradiction even if the number of solutions to a a 2 = P + r is small enough as opposed to none at all. Thus, we can actuall give a lower bound for the number of such solutions. Precisel, let R m A = be the number of weighted solutions. Then, we have {a a 2 = : a, a 2 A}λ m ; N N 2 RA = R A Cδ N cδ, where Cδ and cδ are constants depending on q and δ. This bound falls short of the expected order of magnitude N 2. It is possible to use alternative methods to show that the number of weighted solutions is indeed of order N 2 see e.g. [2, Section 0.2]. Obtaining the optimal dependence of Cδ on δ, however, is et another interesting problem. References [] H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analse Math , [2] H. Furstenberg, Recurrence in Ergodic Theor and Combinatorial Number Theor, Princeton Univ. Press, 98. [3] T. Kamae & M. Mendès France, Van der Corput s difference theorem, Israel J. Math , [4] R. M. Kubota, Waring s problem for F q[x], Dissertationes Math. Rozpraw Mat , 60pp. [5] Y.-R. Liu & C. V. Spencer, A prime analogue of Roth s theorem in function fields, preprint.
13 DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS 3 [6] M. Rosen, Number theor in function fields, Springer-Verlag, [7] I. Z. Ruzsa, On measures on intersectivit, Acta Math. Hungar , [8] I. Z. Ruzsa & T. Sanders, Difference sets and the primes, Acta Arith , [9] A. Sárköz, On difference sets of sequences of integers, I., Acta Math. Acad. Sci. Hungar , [0] A. Sárköz, On difference sets of sequences of integers, II., Ann. Univ. Sci. Budapest. Etvs Sect. Math , [] A. Sárköz On difference sets of sequences of integers, III., Acta Math. Acad. Sci. Hungar , [2] Vaughan, The Hard-Littlewood method, 2nd ed., Cambridge Univ. Press, 997. T. H. Lê, School of Mathematics, Institute for Advanced Stud, Einstein Drive, Princeton, NJ address: leth@math.ias.edu C. V. Spencer, Department of Mathematics, Kansas State Universit, 38 Cardwell Hall, Manhattan, KS address: cvs@math.ksu.edu
NEIL LYALL A N. log log N
SÁRKÖZY S THEOREM NEIL LYALL. Introduction The purpose of this expository note is to give a self contained proof (modulo the Weyl ineuality) of the following result, due independently to Sárközy [5] and
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
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 informationERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS
ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily
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 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 informationRoth s Theorem on 3-term Arithmetic Progressions
Roth s Theorem on 3-term Arithmetic Progressions Mustazee Rahman 1 Introduction This article is a discussion about the proof of a classical theorem of Roth s regarding the existence of three term arithmetic
More informationRATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS
RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)
More informationON VAN DER CORPUT PROPERTY OF SQUARES. University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 45(65)(2010), 357 372 ON VAN DER CORPUT PROPERTY OF SQUARES Siniša Slijepčević University of Zagreb, Croatia Abstract. We prove that the upper bound for the van der Corput property
More informationRoth s Theorem on Arithmetic Progressions
CHAPTER 4 Roth s Theorem on Arithmetic Progressions c W W L Chen, 1997, 213. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may
More informationA PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS
A 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 informationCHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices
More informationarxiv: v1 [math.ds] 13 Jul 2015
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH arxiv:1507.03380v1 [math.ds] 13 Jul 2015 Abstract. We show that for every subset E of positive density
More informationA NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction
A NOTE ON CHARACTER SUMS IN FINITE FIELDS ABHISHEK BHOWMICK, THÁI HOÀNG LÊ, AND YU-RU LIU Abstract. We prove a character sum estimate in F q[t] and answer a question of Shparlinski. Shparlinski [5] asks
More informationMinimal reductions of monomial ideals
ISSN: 1401-5617 Minimal reductions of monomial ideals Veronica Crispin Quiñonez Research Reports in Mathematics Number 10, 2004 Department of Mathematics Stocholm Universit Electronic versions of this
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationA lattice point problem and additive number theory
A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract
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 informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 2, Article 15, 21 ON SOME FUNDAMENTAL INTEGRAL INEQUALITIES AND THEIR DISCRETE ANALOGUES B.G. PACHPATTE DEPARTMENT
More informationbe a sequence of positive integers with a n+1 a n lim inf n > 2. [α a n] α a n
Rend. Lincei Mat. Appl. 8 (2007), 295 303 Number theory. A transcendence criterion for infinite products, by PIETRO CORVAJA and JAROSLAV HANČL, communicated on May 2007. ABSTRACT. We prove a transcendence
More informationTHE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 140, Number 3, March 01, Pages 795 804 S 000-9939011)10957- Article electronicall published on Jul 0, 011 THE NUMBER OF GOLDBACH REPRESENTATIONS
More informationOn the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences
On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationA PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction
A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO 1 ERNIE CROOT NEIL LYALL ALEX RICE Abstract. Using purely combinatorial means we obtain results on simultaneous Diophantine
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 informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationRotated Corners in the Integer Lattice
Rotated Corners in the Integer Lattice Hans Parshall Abstract In this paper we prove the existence of rotated corners within positive density subsets of the lattice [, N] for sufficiently large N. We further
More informationPRODUCT THEOREMS IN SL 2 AND SL 3
PRODUCT THEOREMS IN SL 2 AND SL 3 1 Mei-Chu Chang Abstract We study product theorems for matrix spaces. In particular, we prove the following theorems. Theorem 1. For all ε >, there is δ > such that if
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 informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationUNAVOIDABLE INDUCED SUBGRAPHS IN LARGE GRAPHS WITH NO HOMOGENEOUS SETS
UNAVOIDABLE INDUCED SUBGRAPHS IN LARGE GRAPHS WITH NO HOMOGENEOUS SETS MARIA CHUDNOVSKY, RINGI KIM, SANG-IL OUM, AND PAUL SEYMOUR Abstract. An n-vertex graph is prime if it has no homogeneous set, that
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 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 informationWaring s problem, the declining exchange rate between small powers, and the story of 13,792
Waring s problem, the declining exchange rate between small powers, and the story of 13,792 Trevor D. Wooley University of Bristol Bristol 19/11/2007 Supported in part by a Royal Society Wolfson Research
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 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 informationThe dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)
The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and
More informationSUMS OF VALUES OF A RATIONAL FUNCTION. x k i
SUMS OF VALUES OF A RATIONAL FUNCTION BJORN POONEN Abstract. Let K be a number field, and let f K(x) be a nonconstant rational function. We study the sets { n } f(x i ) : x i K {poles of f} and { n f(x
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
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 number of edge colorings with no monochromatic cliques
The number of edge colorings with no monochromatic cliques Noga Alon József Balogh Peter Keevash Benny Sudaov Abstract Let F n, r, ) denote the maximum possible number of distinct edge-colorings of a simple
More informationErgodic Theory and Topological Groups
Ergodic Theory and Topological Groups Christopher White November 15, 2012 Throughout this talk (G, B, µ) will denote a measure space. We call the space a probability space if µ(g) = 1. We will also assume
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationEQUIDISTRIBUTION OF POLYNOMIAL SEQUENCES IN FUNCTION FIELDS, WITH APPLICATIONS. 1. Introduction
EQUIDISTRIBUTION OF POLYNOMIAL SEQUENCES IN FUNCTION FIELDS, WITH APPLICATIONS Abstract. We prove a function field analog of Weyl s classical theorem on equidistribution of polynomial sequences. Our result
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 informationArithmetic progressions in primes
Arithmetic progressions in primes Alex Gorodnik CalTech Lake Arrowhead, September 2006 Introduction Theorem (Green,Tao) Let A P := {primes} such that Then for any k N, for some a, d N. lim sup N A [1,
More informationSTRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER
STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER Abstract In a recent paper, Thorne [5] proved the existence of arbitrarily long strings of consecutive primes in arithmetic progressions in
More informationPOINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER
POINCARÉ RECURRENCE AND NUMBER THEORY: THIRTY YEARS LATER BRYNA KRA Hillel Furstenberg s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory,
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationCHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA
CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential
More informationRamsey Unsaturated and Saturated Graphs
Ramsey Unsaturated and Saturated Graphs P Balister J Lehel RH Schelp March 20, 2005 Abstract A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number,
More informationBERNARD HOST AND BRYNA KRA
UIFORMITY SEMIORMS O l AD A IVERSE THEOREM SUMMARY OF RESULTS BERARD HOST AD BRYA KRA Abstract. For each integer k, we define seminorms on l (Z), analogous to the seminorms defined by the authors on bounded
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
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 informationarxiv: v4 [math.ds] 15 Jun 2017
SPHERICAL RECURRENCE AND LOCALLY ISOMETRIC EMBEDDINGS OF TREES INTO POSITIVE DENSITY SUBSETS OF Z d KAMIL BULINSKI School of Mathematics and Statistics F07, University of Sydney, NSW 006, Australia arxiv:1606.07596v4
More informationQuantitative stability of the Brunn-Minkowski inequality for sets of equal volume
Quantitative stabilit of the Brunn-Minkowski inequalit for sets of equal volume Alessio Figalli and David Jerison Abstract We prove a quantitative stabilit result for the Brunn-Minkowski inequalit on sets
More informationThe ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.
The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationOrientations of digraphs almost preserving diameter
Orientations of digraphs almost preserving diameter Gregor Gutin Department of Computer Science Roal Hollowa, Universit of London Egham, Surre TW20 0EX, UK, gutin@dcs.rhbnc.ac.uk Anders Yeo BRICS, Department
More informationarxiv: v1 [math.nt] 8 Apr 2016
MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the
More informationErdős and arithmetic progressions
Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures
More informationSubfield value sets over finite fields
Subfield value sets over finite fields Wun-Seng Chou Institute of Mathematics Academia Sinica, and/or Department of Mathematical Sciences National Chengchi Universit Taipei, Taiwan, ROC Email: macws@mathsinicaedutw
More informationOn Diophantine quintuples and D( 1)-quadruples
On Diophantine quintuples and D( 1)-quadruples Christian Elsholtz, Alan Filipin and Yasutsugu Fujita September 13, 2013 Abstract In this paper the known upper bound 10 96 for the number of Diophantine
More informationRoth s Theorem on Arithmetic Progressions
September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper
More informationON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES
ON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES ALEXANDER FISH Abstract. In this paper we show that any Bohr-zero non-periodic set B of traceless integer-valued matrices, denoted by Λ, intersects nontrivially
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
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 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 informationUniformity of the Möbius function in F q [t]
Uniformity of the Möbius function in F q [t] Thái Hoàng Lê 1 & Pierre-Yves Bienvenu 2 1 University of Mississippi 2 University of Bristol January 13, 2018 Thái Hoàng Lê & Pierre-Yves Bienvenu Uniformity
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationOn the Largest Integer that is not a Sum of Distinct Positive nth Powers
On the Largest Integer that is not a Sum of Distinct Positive nth Powers arxiv:1610.02439v4 [math.nt] 9 Jul 2017 Doyon Kim Department of Mathematics and Statistics Auburn University Auburn, AL 36849 USA
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
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 informationGOLDBACH S PROBLEMS ALEX RICE
GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationForbidding complete hypergraphs as traces
Forbidding complete hypergraphs as traces Dhruv Mubayi Department of Mathematics, Statistics, and Computer Science University of Illinois Chicago, IL 60607 Yi Zhao Department of Mathematics and Statistics
More informationPARTIAL SEMIGROUPS AND PRIMALITY INDICATORS IN THE FRACTAL GENERATION OF BINOMIAL COEFFICIENTS TO A PRIME SQUARE MODULUS
PARTIAL SEMIGROUPS AND PRIMALITY INDICATORS IN THE FRACTAL GENERATION OF BINOMIAL COEFFICIENTS TO A PRIME SQUARE MODULUS D. DOAN, B. KIVUNGE 2, J.J. POOLE 3, J.D.H SMITH 4, T. SYKES, AND M. TEPLITSKIY
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationAlgebraic Number Theory Notes: Local Fields
Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological
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 informationApproximation of Continuous Functions
Approximation of Continuous Functions Francis J. Narcowich October 2014 1 Modulus of Continuit Recall that ever function continuous on a closed interval < a x b < is uniforml continuous: For ever ɛ > 0,
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationArithmetic progressions in multiplicative groups of finite fields
arxiv:1608.05449v2 [math.nt] 17 Nov 2016 Arithmetic progressions in multiplicative groups of finite fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract
More informationDepartment of Mathematics University of California Riverside, CA
SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationCONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES
CONVERGENCE OF POLYNOMIAL ERGODIC AVERAGES BERNARD HOST AND BRYNA KRA Abstract. We prove the L 2 convergence for an ergodic average of a product of functions evaluated along polynomial times in a totally
More information1.1 Szemerédi s Regularity Lemma
8 - Szemerédi s Regularity Lemma Jacques Verstraëte jacques@ucsd.edu 1 Introduction Szemerédi s Regularity Lemma [18] tells us that every graph can be partitioned into a constant number of sets of vertices
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 informationERIC LARSON AND LARRY ROLEN
PROGRESS TOWARDS COUNTING D 5 QUINTIC FIELDS ERIC LARSON AND LARRY ROLEN Abstract. Let N5, D 5, X) be the number of quintic number fields whose Galois closure has Galois group D 5 and whose discriminant
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 informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
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 informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More information