Abstract
With this chapter, we turn to the second main topic of the course: Subsequence sums and zero-sums. We begin by introducing the modern algebraic language for describing sequences and their subsums, which will be used throughout the remainder of the book. The notion of a setpartition is also introduced along with the basic existence result for n-setpartitions. As a very simple example of the use of setpartitions for finding zero-sums, we give the original proof of the Erdős-Ginzburg-Ziv Theorem, showing that a sequence of 2|G|−1 terms from an abelian group of order |G| must contain a zero-sum subsequence of length |G|. We then introduce the Davenport constant and prove the trivial upper bound: D(G)≤|G|.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Alon, Y. Caro, On three zero-sum Ramsey-type problems. J. Graph Theory 17(2), 177–192 (1993)
N. Alon, M. Dubiner, Zero-sum sets of prescribed size, in Combinatorics, Paul Erdős is Eighty, ed. by D. Miklós, V.T. Sós, T. Szönyi. Bolyai Society Mathematical Studies (Janos Bolyai Mathematical Society, Keszthely, Hungary, 1993), pp. 33–50
N.R. Baeth, R.A. Wiegand, Factorization theory and decomposition of modules. Am. Math. Mon. 120, 3–34 (2013)
A. Bialostocki, P. Dierker, On the Erdős-Ginzburg-Ziv Theorem and the Ramsey numbers for stars and matchings. Discrete Math. 110(1–3), 1–8 (1992)
A. Bialostocki, P. Dierker, D.J. Grynkiewicz, M. Lotspeich, On some developments of the Erdős-Ginzburg-Ziv theorem II. Acta Arith. 110(2), 173–184 (2003)
A. Bialostocki, M. Lotspeich, Developments of the Erdős-Ginzburg-Ziv Theorem I, in Sets, Graphs and Numbers (Janos Bolyai Mathematical Society, Budapest, 1991), pp. 97–117
Y. Caro, Zero-sum problems—a survey. Discrete Math. 152(1–3), 93–113 (1996)
S.T. Chapman (ed.), Arithmetical Properties of Commutative Rings and Monoids. Lect. Notes Pure Appl. Math., vol. 241 (Chapman & Hall/CRC, Boca Raton, 2005)
P. Erdős, A. Ginzburg, A. Ziv, Theorem in additive number theory. Bull. Res. Counc. Isr. 10F, 41–43 (1961)
Z. Füredi, D.J. Kleitman, On zero-trees. J. Graph Theory 16, 107–120 (1992)
Z. Füredi, D.J. Kleitman, The minimal number of zero sums, in Combinatorics, Paul Erdős is Eighty. Bolyai Soc. Math. Stud., vol. 1 (János Bolyai Math. Soc., Budapest, 1993), pp. 159–172
W.D. Gao, A. Geroldinger, Zero-sum problems in finite Abelian groups: A survey. Expo. Math. 24, 337–369 (2006)
A. Geroldinger, Additive group theory and non-unique factorizations, in Combinatorial Number Theory and Additive Group Theory, ed. by M. Castellet. Advanced Courses in Mathematics CRM Barcelona (Birkhäuser, Berlin, 2009), pp. 1–86
A. Geroldinger, F. Halter-Koch, Non-unique Factorizations: Algebraic, Combinatorial and Analytic Theory. Pure and Applied Mathematics: A Series of Monographs and Textbooks, vol. 278 (Chapman & Hall, an imprint of Taylor & Francis Group, Boca Raton, 2006)
A. Geroldinger, F. Halter-Koch, Non-unique factorizations: A survey, in Multiplicative Ideal Theory in Commutative Algebra, ed. by J.W. Brewer, S. Glaz, W. Heinzer, B. Olberding (Springer, New York, 2006), pp. 207–226
A. Geroldinger, F. Kainrath, On the arithmetic of tame monoids with applications to Krull monoids and Mori domains. J. Pure Appl. Algebra 214, 2199–2218 (2010)
D.J. Grynkiewicz, On four colored sets with nondecreasing diameter and the Erdős-Ginzburg-Ziv Theorem. J. Comb. Theory, Ser. A 100(1), 44–60 (2002)
D.J. Grynkiewicz, An extension of the Erdős-Ginzburg-Ziv theorem to hypergraphs. Eur. J. Comb. 26(8), 1154–1176 (2005)
D.J. Grynkiewicz, Sumsets, Zero-Sums and Extremal Combinatorics. Dissertation, Caltech, 2005
D.J. Grynkiewicz, On a partition analog of the Cauchy-Davenport theorem. Acta Math. Hung. 107(1–2), 161–174 (2005)
D.J. Grynkiewicz, On the number of m-term zero-sum subsequences. Acta Arith. 121(3), 275–298 (2006)
M. Kisin, The number of zero sums modulo m in a sequence of length n. Mathematika 41(1), 149–163 (1994)
H.B. Mann, Two addition theorems. J. Comb. Theory 3, 233–235 (1967)
J.E. Olson, On a combinatorial problem of Erdős, Ginzburg, and Ziv. J. Number Theory 8(1), 52–57 (1976)
J.E. Olson, An addition theorem for finite abelian groups. J. Number Theory 9(1), 63–70 (1977)
O. Ordaz, D. Quiroz, Barycentric-sum problems: A survey. Divulg. Mat. 15(2), 193–206 (2007)
K. Rogers, A combinatorial problem in abelian groups. Proc. Camb. Philos. Soc. 59, 559–562 (1963)
A. Schrijver, P. Seymour, A simpler proof and a generalization of the zero-trees theorem. J. Comb. Theory, Ser. A 58, 301–305 (1991)
D. Smertnig, Sets of lengths in maximal orders in central simple algebras. Preprint
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Grynkiewicz, D.J. (2013). Zero-Sums, Setpartitions and Subsequence Sums. In: Structural Additive Theory. Developments in Mathematics, vol 30. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00416-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-00416-7_10
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00415-0
Online ISBN: 978-3-319-00416-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)