Terence Tao s harmonic analysis method on restricted sumsets
|
|
- Spencer Marshall
- 6 years ago
- Views:
Transcription
1 Huaiyin Normal University Terence Tao s harmonic analysis method on restricted sumsets Guo Song
2 0. Abstract Let p be a prime, and A, B be finite subsets of Z p. Set A + B = {a + b : a A, b B}. Cauchy-Davenport theorem asserts that A + B min{p, A + B 1}. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy- Davenport theorem, by applying a new form of the uncertainty principle on Fourier transform. Recently Guo song and Sun zhi-wei gave some applications of Tao s harmonic analysis method to restricted sumsets. In this article we will introduce the progress in this field
3 1. Restricted sumsets Let p be a prime, and A, B be finite subsets of Z p. Set and A + B = {a + b : a A, b B} (1) A +B = {a + b : a A, b B, a b}. (2) Cauchy-Davenport theorem asserts that A + B min{p, A + B 1}. (3)
4 A well-known result on restricted sumsets states that A +A min{p, 2 A 3}, (4) which is conjectured by P.Erdős and H.Heilbronn [6] in 1964 and confirmed by J.A.Dias da Silva and Y.O.Hamidoune [5] in In N.Alon, M.B.Nathanson and I.Z.Ruzsa[2] proposed a polynomial method in this field and showed that if B > A > 0 then A +B min{p, A + B 2}. (5) By the powerful polynomial method(cf.[1],[2],[3], [8], [9],[11]), mathematicians gave many interesting results
5 2. Uncertainty principle Difinition 1 Let G be a locally compact Abel group and T be the unit circle group on complex plane. Let ν : G T be a continuous group homomorphism(such that ν(x) = 1 and ν(x + y) = ν(x)ν(y)). The group called dual group of G. Ĝ of all ν is Difinition 2 The Fourier transform on G is a function F T : L 1 (G) C 0 (Ĝ), f ˆf such that ˆf(ν) = ν( x)f(x)dx, ν Ĝ, where dx denote the Haar measure on G.
6 Let G be the field Z p. For f : Z p C is any complex-valued function, we may define its support supp(f) and its Fourier transform ˆf : Z p C as follow: supp(f) = {x Z p : f(x) 0} (6) and ˆf(x) = a Zp f(a)e p (ax), x Z p. (7) where e p (y) = e 2πiy/p for y Z p.
7 Tao obtained the following result in [12] : Theorem 1 Let p be an odd prime. If f : Z p C is not identically zero, then supp(f) + supp(ˆf) p + 1. (8) Given two non-empty subsets A and B of Z p with A + B p + 1, we can find a function f : Z p C with supp(f) = A and supp(ˆf) = B. Note that the inequality was also discovered independently by Andráas Biró
8 3. Tao s proof of Cauchy-Davenport theorem Let m = max{p + 2 A B, 1}, there exist subsets X, Y of Z p such that X = p + 1 A, Y = p + 1 B and X Y = m. By Theorem 1, there exist functions f, g such that supp(f) = A, supp( ˆf) = X, supp(g) = B, supp(ĝ) = Y
9 Let Observe that F (x) = f g(x) = 1 f(a)g(x a). p a Z p and thus we have supp(f ) supp(f) + supp(g) = A + B supp( ˆF ) supp( ˆf) + supp(ĝ) = X Y, A + B p + 1 X Y = min(p, A + B 1).
10 4. Variant of Tao s method with application to restricted sumsets A pair (Â, ˆB) of subsets of Z p is said to be m-good if 0  and p m ˆB but we don t have both p m + t  and p t ˆB for all t [0, m 1]. Let (Â, ˆB) m = {x Z p : x + t  and x + m t ˆB for some t [0, m]}.
11 Theorem 2 Let A and B be non-empty subsets of Z p with p odd prime, and C = {a + b : a A, b B, a b S} (9) with S Z p and S = m. Let Â, ˆB be subsets of Z p with  p + 1 A and ˆB p + 1 B. If (Â, ˆB) is m-good, then C p + 1 (Â, ˆB) m
12 Proof of Theorem 2: By Theorem 1 there are functions f, g : Z p C such that supp(f) = A, supp(ˆf) = Â, supp(g) = B and supp(ĝ) = ˆB. Now we define a function F : Z p C by F (x) = f(a)g(x a) p (x a) e p (a d)). (10) a Z p d S(e For each x supp(f), there exists a supp(f) with x a supp(g) and d := a (x a) S, hence x = a + (x a) C. Therefore supp(f) C. (11)
13 For any x Z we have ˆF (x) = b Zp where F (b)e p (bx) = a Z p P (a, b) = (e p (b a) e p (a d)) = d S T S f(a)g(b a)e p (bx)p (a, b), b Z p ( 1) T ( e p (( S T )(b a))e p T a d ). d T
14 Therefore ˆF (x) = ( 1) T ( e p d ) f(a)e p (ax+ T a) g(b a)e p ((b a)x+( S T )(b a)) T S d T a Z p b Z p = ( 1) T ( e p d ) ˆf(x + T )ĝ(x + m T ). T S d T By the definition of m-good pair we have so ˆF is not identically zero. ˆF (p m) = ( 1) m e p ( d S d) ˆf(0)ĝ(p m) 0,
15 Suppose that x supp(ˆf). Then there is a subset T of S with T = t such that x + t  = supp( ˆf) and x + m t ˆB = supp(ĝ), hence x (Â, ˆB) m. Thus supp(ˆf) (Â, ˆB) m. With the help of Theorem 1, we have C supp(f) p + 1 supp(ˆf) p + 1 (Â, ˆB) m. This concludes the proof
16 Construct suitable m-good pair (Â, ˆB) so that [Â, ˆB] m is small and hence C is large. Example 1 Let  = { 0, 1,..., A 1} and ˆB = {p S B + 1, p S B + 2,..., p S }, then (Â, ˆB) is m-good.
17 Hence, Theorem 3 Let A and B be non-empty subsets of Z p with p odd prime, and C = {a + b : a A, b B, a b S} (12) with S Z p. Then we have C min{p, A + B 2 S 1}. (13)
18 Example 2 Suppose that m+1 2 A A + B p m. Set k = p+1 A, l = p + 1 B and n = k l. Suppose that [2 m] n m 2. Let  = {2i : i = 0, 1,..., k 1} and ˆB = {x : x [1, 2k 1 p]} {x : x p m(mod 2) & x [2k p, p+1+2l 2k]} Then (Â, ˆB) is m-good with (Â, ˆB) m 2k + m p
19 With the help of some m-good pairs, we can obtain that Theorem 4 Let A and B be non-empty subsets of Z p with p odd prime, and C = {a + b : a A, b B, a b S} (14) with S Z p. Then we have C min{p, A + B S r}, (15) where r = 2 if A = B and S 1(mod 2), r = 1 + min{ S 2, A B } otherwise.
20 In [7] S. Guo and Z.Sun conjecture that min{ S 2, A B } can reduced, hence r = 2 if A = B and S 1(mod 2), r = 1 otherwise. When S is even, the conjecture was proposed by Q.Hou and Z.Sun in [8]. In the case S Z p, H. Pan and Z. Sun [11, Corollary 2] obtained the inequality C min{p, A + B S 2} (16) via the polynomial method.
21 References [1] N.Alon, Combinatorial Nullstellensatz, Combin. Prob. Comput., 8, (1999), [2] N.Alon, M.B.Nathanson and I.Z.Ruzsa, The polynomial method and restricted sums of congruence classes, J. Number Theory, 56, (1996), [3] H.Q.Cao and Z.W.Sun, On sums of distinct representatives, Acta Arith., 87, (1998), [4] H.Davenport, On the addition of residue classes, J. London Math. Soc., 10, (1935),
22 References [5] J.A.Dias da Silva and Y.O.Hamidoune, Cyclic spaces for Grassmann derivatives and additive theory, Bull. London Math. Soc., 26, (1994), [6] P.Erdős and H.Heilbronn, On the addition of residue classes modulo p, Acta Arith., 9, (1964), [7] S. Guo and Z.W.Sun, A variant of Tao s method with application to restricted sumsets, J.Number Theory, 129(2009); [8] Q.H.Hou and Z.W.Sun, Restricted sums in a field, Acta Arith., 102, (2002),
23 References [9] J.X.Liu and Z.W.Sun, Sums of subsets with polynomial restrictions, J. Number Theory, 97, (2002), [10] M.B.Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets (Graduated texts in mathematics; 165), Springer, New York, [11] H.Pan and Z.W.Sun, A lower bound for {a + b : a A, b B, P (a, b) 0}, J. Combin. Theory Ser. A, 100, (2002), [12] Terence Tao, An uncertainty principle for cyclic groups of prime order, Math. Res. Lett., 12, (2005),
24
J. 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 informationProblems and Results in Additive Combinatorics
Problems and Results in Additive Combinatorics Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 2, 2010 While in the past many of the basic
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 informationCombinatorial Number Theory in China
Combinatorial Number Theory in China Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Nov. 6, 2009 While in the past many of the basic combinatorial
More informationJournal of Number Theory
Journal of Number Theory 129 (2009) 2766 2777 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The critical number of finite abelian groups Michael Freeze
More informationA talk given at the University of California at Irvine on Jan. 19, 2006.
A talk given at the University of California at Irvine on Jan. 19, 2006. A SURVEY OF ZERO-SUM PROBLEMS ON ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s
More informationThe uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008
The uniform uncertainty principle and compressed sensing Harmonic analysis and related topics, Seville December 5, 2008 Emmanuel Candés (Caltech), Terence Tao (UCLA) 1 Uncertainty principles A basic principle
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationLong Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2
Long Arithmetic Progressions in A + A + A with A a Prime Subset 1 Zhen Cui, Hongze Li and Boqing Xue 2 Abstract If A is a dense subset of the integers, then A + A + A contains long arithmetic progressions.
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationA talk given at the Institute of Mathematics (Beijing, June 29, 2008)
A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.
More informationA talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) Zhi-Wei Sun
A talk given at Suzhou Univ. (June 19) and Nankai Univ. (June 25, 2008) AN EXTREMAL PROBLEM ON COVERS OF ABELIAN GROUPS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P. R. China
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
More informationWeighted Sequences in Finite Cyclic Groups
Weighted Sequences in Finite Cyclic Groups David J. Grynkiewicz and Jujuan Zhuang December 11, 008 Abstract Let p > 7 be a prime, let G = Z/pZ, and let S 1 = p gi and S = p hi be two sequences with terms
More informationSome zero-sum constants with weights
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 118, No. 2, May 2008, pp. 183 188. Printed in India Some zero-sum constants with weights S D ADHIKARI 1, R BALASUBRAMANIAN 2, F PAPPALARDI 3 andprath 2 1 Harish-Chandra
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 informationZhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China
A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationActa Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
Acta Arith., 140(009), no. 4, 39 334. ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv:081.174v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let
More informationUNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 9, Pages 51 60 (July 10, 2003) S 1079-6762(03)00111-2 UNIFICATION OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z ZHI-WEI
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 informationOn Snevily s Conjecture and Related Topics
Jiangsu University (Nov. 24, 2017) and Shandong University (Dec. 1, 2017) and Hunan University (Dec. 10, 2017) On Snevily s Conjecture and Related Topics Zhi-Wei Sun Nanjing University Nanjing 210093,
More information#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari
#A36 INTEGERS 11 (2011) NUMBER OF WEIGHTED SUBSEQUENCE SUMS WITH WEIGHTS IN {1, 1} Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad, India adhikari@mri.ernet.in Mohan
More informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
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 informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationOn Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound
On Zeros of a Polynomial in a Finite Grid: the Alon-Füredi Bound John R. Schmitt Middlebury College, Vermont, USA joint work with Anurag Bishnoi (Ghent), Pete L. Clark (U. Georgia), Aditya Potukuchi (Rutgers)
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationA talk given at the City Univ. of Hong Kong on April 14, ON HILBERT S TENTH PROBLEM AND RELATED TOPICS
A talk given at the City Univ. of Hong Kong on April 14, 000. ON HILBERT S TENTH PROBLEM AND RELATED TOPICS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 10093 People s Republic of China
More informationThe Erdős-Heilbronn Problem for Finite Groups
The Erdős-Heilbronn Problem for Finite Groups Paul Balister Department of Mathematical Sciences, the University of Memphis Memphis, TN 38152, USA pbalistr@memphis.edu Jeffrey Paul Wheeler Department of
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More 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 informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationThe Cauchy-Davenport Theorem for Finite Groups
arxiv:1202.1816v1 [math.co] 8 Feb 2012 The Cauchy-Davenport Theorem for Finite Groups Jeffrey Paul Wheeler February 2006 Abstract The Cauchy-Davenport theorem states that for any two nonempty subsetsaandb
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationarxiv:math.gr/ v1 12 Nov 2004
A talk given at the Institute of Math. Science, Nanjing Univ. on Oct. 8, 2004. GROUPS AND COMBINATORIAL NUMBER THEORY arxiv:math.gr/0411289 v1 12 Nov 2004 Zhi-Wei Sun Department of Mathematics Nanjing
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationTHE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 155 160 155 THE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP E. MATUSIAK, M. ÖZAYDIN and T. PRZEBINDA Abstract. Let A be a finite
More informationOn The Discriminator of Lucas Sequences
On The Discriminator of Lucas Sequences Bernadette Faye Ph.D Student FraZA, Bordeaux November 8, 2017 The Discriminator Let a = {a n } n 1 be a sequence of distinct integers. The Discriminator is defined
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
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 informationON THE INVERSE ERDŐS-HEILBRONN PROBLEM FOR RESTRICTED SET ADDITION IN FINITE GROUPS
ON THE INVERSE ERDŐS-HEILBRONN PROBLEM FOR RESTRICTED SET ADDITION IN FINITE GROUPS Suren M. Jayasuriya Department of Electrical and Computer Engineering, Cornell University, Ithaca, New York 1453, USA
More informationSome new representation problems involving primes
A talk given at Hong Kong Univ. (May 3, 2013) and 2013 ECNU q-series Workshop (Shanghai, July 30) Some new representation problems involving primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationWilson s Theorem and Fermat s Little Theorem
Wilson s Theorem and Fermat s Little Theorem Wilson stheorem THEOREM 1 (Wilson s Theorem): (p 1)! 1 (mod p) if and only if p is prime. EXAMPLE: We have (2 1)!+1 = 2 (3 1)!+1 = 3 (4 1)!+1 = 7 (5 1)!+1 =
More informationRESTRICTED SET ADDITION IN GROUPS, I. THE CLASSICAL SETTING
RESTRICTED SET ADDITION IN GROUPS, I. THE CLASSICAL SETTING VSEVOLOD F. LEV Abstract. We survey the existing and prove several new results for the cardinality of the restricted doubling 2ˆA = {a +a : a,a
More informationActa Mathematica Universitatis Ostraviensis
Acta Mathematica Universitatis Ostraviensis Jiří Klaška Short remark on Fibonacci-Wieferich primes Acta Mathematica Universitatis Ostraviensis, Vol. 15 (2007), No. 1, 21--25 Persistent URL: http://dml.cz/dmlcz/137492
More informationNoncommutative Uncertainty Principle
Noncommutative Uncertainty Principle Zhengwei Liu (joint with Chunlan Jiang and Jinsong Wu) Vanderbilt University The 12th East Coast Operator Algebras Symposium, Oct 12, 2014 Z. Liu (Vanderbilt) Noncommutative
More informationON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups
ON THE NUMBER OF SUBSEQUENCES WITH GIVEN SUM OF SEQUENCES IN FINITE ABELIAN p-groups WEIDONG GAO AND ALFRED GEROLDINGER Abstract. Let G be an additive finite abelian p-group. For a given (long) sequence
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationRestricted set addition in Abelian groups: results and conjectures
Journal de Théorie des Nombres de Bordeaux 17 (2005), 181 193 Restricted set addition in Abelian groups: results and conjectures par Vsevolod F. LEV Résumé. Nous présentons un ensemble de conjectures imbriquées
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
More informationp-regular functions and congruences for Bernoulli and Euler numbers
p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,
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 informationNOTES ON ZHANG S PRIME GAPS PAPER
NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for
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 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 informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationARITHMETIC STRUCTURES IN RANDOM SETS. Mariah Hamel Department of Mathematics, University of British Columbia, Vancouver, B.C.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A04 ARITHMETIC STRUCTURES IN RANDOM SETS Mariah Hamel Department of Mathematics, University of British Columbia, Vancouver, B.C. V6T
More informationarithmetic properties of weighted catalan numbers
arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers
More informationSzemerédi-Trotter theorem and applications
Szemerédi-Trotter theorem and applications M. Rudnev December 6, 2004 The theorem Abstract These notes cover the material of two Applied post-graduate lectures in Bristol, 2004. Szemerédi-Trotter theorem
More informationWXML Final Report: Primality of Polynomials
WXML Final Report: Primality of Polynomials William Stein, Travis Scholl, Astrid Berge, Daria Micovic, Xiaowen Yang Autumn 016 1 Introduction The density of certain types of primes is a classical question
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
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 informationSome Open Problems Arising from my Recent Finite Field Research
Some Open Problems Arising from my Recent Finite Field Research Gary L. Mullen Penn State University mullen@math.psu.edu July 13, 2015 Some Open Problems Arising from myrecent Finite Field Research July
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More information9 - The Combinatorial Nullstellensatz
9 - The Combinatorial Nullstellensatz Jacques Verstraëte jacques@ucsd.edu Hilbert s nullstellensatz says that if F is an algebraically closed field and f and g 1, g 2,..., g m are polynomials in F[x 1,
More informationTHE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York
#A40 INTEGERS 18 2018) THE LIND-LEHMER CONSTANT FOR 3-GROUPS Stian Clem 1 Cornell University, Ithaca, New York sac369@cornell.edu Christopher Pinner Department of Mathematics, Kansas State University,
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 informationAdditive Latin Transversals
Additive Latin Transversals Noga Alon Abstract We prove that for every odd prime p, every k p and every two subsets A = {a 1,..., a k } and B = {b 1,..., b k } of cardinality k each of Z p, there is a
More informationContinuous functions that are nowhere differentiable
Continuous functions that are nowhere differentiable S. Kesavan The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. e-mail: kesh @imsc.res.in Abstract It is shown that the existence
More informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
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 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 informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationDraft. Additive properties of sequences on semigroups. Guoqing Wang Tianjin Polytechnic University Home.
Additive properties of sequences on semigroups Guoqing Wang Tianjin Polytechnic University E-mail: gqwang1979@aliyun.com Page Page 1 of 35 Two starting additive researches in group theory For any finite
More informationHardy martingales and Jensen s Inequality
Hardy martingales and Jensen s Inequality Nakhlé H. Asmar and Stephen J. Montgomery Smith Department of Mathematics University of Missouri Columbia Columbia, Missouri 65211 U. S. A. Abstract Hardy martingales
More informationLegendre polynomials and Jacobsthal sums
Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer
More informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM OVER FINITE FIELDS
#A68 INTEGERS 11 (011) SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM OVER FINITE FIELDS Todd Cochrane 1 Department of Mathematics, Kansas State University, Manhattan, Kansas cochrane@math.ksu.edu James
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 informationADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD
ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD Eric Balandraud To cite this version: Eric Balandraud ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD 017 HAL Id: hal-01469950 https://halarchives-ouvertesfr/hal-01469950
More informationHow Are Irreducible and Primitive Polynomials Distributed overjuly Finite 21, Fields? / 28
How Are Irreducible and Primitive Polynomials Distributed over Finite Fields? Gary L. Mullen Penn State University mullen@math.psu.edu July 21, 2010 How Are Irreducible and Primitive Polynomials Distributed
More informationPOSITIVE DEFINITE MEASURES WITH DISCRETE FOURIER TRANSFORM AND PURE POINT DIFFRACTION
POSITIVE DEFINITE MEASURES WITH DISCRETE FOURIER TRANSFORM AND PURE POINT DIFFRACTION NICOLAE STRUNGARU Abstract. In this paper we characterize the positive definite measures with discrete Fourier transform.
More informationModular Arithmetic Instructor: Marizza Bailey Name:
Modular Arithmetic Instructor: Marizza Bailey Name: 1. Introduction to Modular Arithmetic If someone asks you what day it is 145 days from now, what would you answer? Would you count 145 days, or find
More informationThe additive structure of the squares inside rings
The additive structure of the squares inside rings David Cushing arxiv:1611.01570v1 [math.co] 4 Nov 016 George Stagg August 10, 018 Abstract When defining the amount of additive structure on a set it is
More informationCONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationQuadratic Congruences, the Quadratic Formula, and Euler s Criterion
Quadratic Congruences, the Quadratic Formula, and Euler s Criterion R. C. Trinity University Number Theory Introduction Let R be a (commutative) ring in which 2 = 1 R + 1 R R. Consider a quadratic equation
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 informationPolynomial complementarity problems
Polynomial complementarity problems M. Seetharama Gowda Department of Mathematics and Statistics University of Maryland, Baltimore County Baltimore, Maryland 21250, USA gowda@umbc.edu December 2, 2016
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 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 informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More informationSome examples of two-dimensional regular rings
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(105) No. 3, 2014, 271 277 Some examples of two-dimensional regular rings by 1 Tiberiu Dumitrescu and 2 Cristodor Ionescu Abstract Let B be a ring and A = B[X,
More information