Conjunto suma

En combinatoria aditiva, el conjunto suma (también llamado la suma de Minkowski) de dos subconjuntos y de un grupo abeliano (escrito aditivamente) está definida como el conjunto de todas las sumas de un elemento de con un elemento de . Esto es,

El conjunto suma de -iterado de el conjunto está dado por

donde en total hay sumandos.

Muchas de las preguntas y resultados de la combinatoria aditiva y teoría de números aditiva puede ser descrita en términos de conjuntos suma. Por ejemplo, el teorema de los cuatro cuadrados de Lagrange puede ser escrito brevemente de la siguiente forma

donde es el conjunto de números cuadrados. Un objecto que ha dado cabida a una gran cantidad de estudio son los conjuntos con plegado oequeño, donde el tamaño del conjunto es pequeño (comparado con el tamaño de ); véase por ejemplo el teorema de Freiman.

Ve también

Referencias

  • Henry Mann (1976). Addition Theorems: The Addition Theorems of Group Theory and Number Theory (Corrected reprint of 1965 Wiley edición). Huntington, New York: Robert E. Krieger Publishing Company. ISBN 0-88275-418-1.
  • Nathanson, Melvyn B. (1990). «Best possible results on the density of sumsets». En Berndt, Bruce C.; Diamond, Harold G.; Halberstam, eds. Analytic number theory. Proceedings of a conference in honor of Paul T. Bateman, held on April 25-27, 1989, at the University of Illinois, Urbana, IL (USA). Progress in Mathematics 85. Boston: Birkhäuser. pp. 395-403. ISBN 0-8176-3481-9.
  • Nathanson, Melvyn B. (1996). Additive Number Theory: Inverse Problems and the Geometry of Sumsets. Graduate Texts in Mathematics 165. Springer-Verlag. ISBN 0-387-94655-1.
  • Terence Tao y Van Vu, Additive combinatorics, Cambridge University Press 2006.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.