Arithmetic combinatorics

Arithmetic combinatorics arose out of the interplay between number theory, combinatorics, ergodic theory and harmonic analysis. It is about combinatorial estimates associated with arithmetic operations (addition, subtraction, multiplication, and division). Additive combinatorics refers to the special case when only the operations of addition and subtraction are involved.

For example: if A is a set of N integers, how large or small can the sumset

$A+A := \{x+y: x,y \in A\}$,

the difference set

$A-A := \{x-y: x,y \in A\}$,

and the product set

$A\times A := \{xy: x,y \in A\}$

be, and how are the sizes of these sets related? (Not to be confused: the terms difference set and product set can have other meanings.)

The sets being studied may also belong to other spaces than the integers. e.g. groups, rings and fields.^[1]

Arithmetic combinatorics is explained in Green's review of "Additive Combinatorics" by Tao and Vu.

See also

• Additive number theory
• Corners theorem
• Ergodic Ramsey theory
• Green–Tao theorem
• Problems involving arithmetic progressions
• Schnirelmann density
• Shapley–Folkman lemma
• Sidon set
• Sum-free set
• Szemerédi's theorem

References

1. ^ A sum-product estimate in finite fields, and applications, Jean Bourgain, Nets Katz and Terence Tao, (2004), Geometric And Functional Analysis Volume 14, Number 1, 27-57, arxiv version

• Izabella Laba (2008). "From harmonic analysis to arithmetic combinatorics" (PDF). Bull. Amer. Math. Soc. 45 (01): 77–115. doi:10.1090/S0273-0979-07-01189-5. http://www.ams.org/bull/2008-45-01/S0273-0979-07-01189-5/S0273-0979-07-01189-5.pdf. 
• Additive Combinatorics and Theoretical Computer Science, Luca Trevisan, SIGACT News, June 2009
• Open problems in additive combinatorics, E Croot, V Lev
• From Rotating Needles to Stability of Waves: Emerging Connections between Combinatorics, Analysis, and PDE, Terence Tao, AMS Notices March 2001
• Terence Tao, Van Vu (2006). Additive Combinatorics. Cambridge University Press. ISBN 9780521853866. 
• Andrew Granville, Melvyn B. Nathanson, Jozsef Solymosi, editors. (2006). Andrew Granville, Melvyn Bernard Nathanson, Jozsef Solymosi. ed. Additive Combinatorics. AMS Bookstore. ISBN 9780821843512. 
• Henry Mann (1976). Addition Theorems: The Addition Theorems of Group Theory and Number Theory (Corrected reprint of 1965 Wiley ed.). Huntington, New York: Robert E. Krieger Publishing Company. ISBN 0-88275-418-1. 
• Melvyn B. Nathanson (1996). Additive Number Theory: the Classical Bases. Graduate Texts in Mathematics. 164. Springer-Verlag. ISBN 0-387-94656-X. 
• Melvyn B. Nathanson (1996). Additive Number Theory: Inverse Problems and the Geometry of Sumsets. Graduate Texts in Mathematics. 165. Springer-Verlag. ISBN 0-387-94655-1. 

Further reading

• Some Highlights of Arithmetic Combinatorics, resources by Terence Tao
• Additive Combinatorics: Winter 2007, K Soundararajan
• Earliest Connections of Additive Combinatorics and Computer Science, Luca Trevisan

This number theory-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Additive number theory Sumsets Harmonic analysis Ergodic theory Additive combinatorics Number theory stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем сделать НИР Wotan Mit Mir Joseph Anton von Maffei Look at other dictionaries: Combinatorics — is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met,… …   Wikipedia Combinatorics and dynamical systems — The mathematical disciplines of combinatorics and dynamical systems interact in a number of ways. The ergodic theory of dynamical systems has recently been used to prove combinatorial theorems about number theory which has given rise to the field …   Wikipedia Arithmetic — tables for children, Lausanne, 1835 Arithmetic or arithmetics (from the Greek word ἀριθμός, arithmos “number”) is the oldest and most elementary branch of mathematics, used b …   Wikipedia combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… …   Universalium arithmetic function —       any mathematical function defined for integers (…, −3, −2, −1, 0, 1, 2, 3, …) and dependent upon those properties of the integer itself as a number, in contrast to functions that are defined for other values (real numbers (real number),… …   Universalium Problems involving arithmetic progressions — are of interest in number theory,cite journal|author=Samuel S. Wagstaff, Jr.|authorlink= url= title=Some Questions About Arithmetic Progressions journal=The American Mathematical Monthly volume=86|issue=7|pages=579–582|year=1979… …   Wikipedia Outline of combinatorics — See also: Index of combinatorics articles The following outline is presented as an overview of and topical guide to combinatorics: Combinatorics – branch of mathematics concerning the study of finite or countable discrete structures. Contents 1… …   Wikipedia Erdős conjecture on arithmetic progressions — Erdős conjecture on arithmetic progressions, often incorrectly referred to as the Erdős–Turán conjecture, is a conjecture in additive combinatorics due to Paul Erdős. It states that if the sum of the reciprocals of the members of a set A of… …   Wikipedia Modular arithmetic — In mathematics, modular arithmetic (sometimes called clock arithmetic) is a system of arithmetic for integers, where numbers wrap around after they reach a certain value the modulus. The Swiss mathematician Leonhard Euler pioneered the modern… …   Wikipedia Generalized arithmetic progression — In mathematics, a multiple arithmetic progression, generalized arithmetic progression, or k dimensional arithmetic progression, is a set of integers constructed as an arithmetic progression is, but allowing several possible differences. So, for… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”