Abstract
The investigation of inverse problems has a long tradition in combinatorial number theory (see [107, 37]), and more recently it has been promoted by applications in the theory of non-unique factorizations. In this chapter we discuss the inverse problems associated with the invariants D(G), η(G) and s(G). More precisely, we investigate the structure of sequences of length D(G)−1 (η(G)−1 or s(G)−1, respectively) that do not have a zero-sum subsequence (of the required length). Recent results on the structure of Σ(S) for (long) zero-sum free sequences may be found in [9, 58, 127, 132, 60].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
S.D. Adhikari and P. Rath, Davenport constants with weights and some related questions, Integers 6 (2006), Paper A30, 6 p.
N. Alon and M. Dubiner, A lattice point problem and additive number theory, Combinatorica 15 (1995), 301–309.
E. Balandraud, Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser, Ann. Inst. Fourier 58 (2008), 915–943.
G. Bhowmik, I. Halupczok, and J.-C. Schlage-Puchta, Inductive methods and zero-sum free sequences, manuscript.
-, The structure of maximal zero-sum free sequences, manuscript.
G. Bhowmik and J.-C. Schlage-Puchta, Davenport’s constant for groups of the form ℤ3 ⊕ ℤ3 ⊕ ℤ3d, Additive Combinatorics, CRM Proceedings and Lecture Notes, vol. 43, Amer. Math. Soc., 2008.
A. Bialostocki and P. Dierker, On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings, Discrete Math. 110 (1992), 1–8.
A. Bialostocki, P. Dierker, D. Grynkiewicz, and M. Lotspeich, On some developments of the Erdős-Ginzburg-Ziv Theorem II, Acta Arith. 110 (2003), 173–184.
B. Bollobás and I. Leader, The number of k-sums modulo k, J. Number Theory 78 (1999), 27–35.
J.D. Bovey, P. Erdős, and I. Niven, Conditions for zero sum modulo n, Canad. Math. Bull. 18 (1975), 27–29.
Y. Caro, Zero-sum Ramsey numbers-stars, Discrete Math. 104 (1992), 1–6.
-, Zero-sum problems — a survey, Discrete Math. 152 (1996), 93–113.
S.T. Chapman (ed.), Arithmetical Properties of Commutative Rings and Monoids, Lecture Notes in Pure and Appl. Math., vol. 241. Chapman & Hall/CRC, 2005.
S.T. Chapman and J. Coykendall, Half-factorial domains, a survey, Non-Noetherian Commutative Ring Theory, Mathematics and Its Applications, vol. 520, Kluwer Academic Publishers, 2000, pp. 97–115.
S.T. Chapman, M. Freeze, W. Gao, and W.W. Smith, On Davenport’s constant of finite abelian groups, Far East J. Math. Sci. 5 (2002), 47–54.
S.T. Chapman, M. Freeze, and W.W. Smith, Minimal zero sequences and the strong Davenport constant, Discrete Math. 203 (1999), 271–277.
S.T. Chapman and W.W. Smith, Factorization in Dedekind domains with finite class group, Israel J. Math. 71 (1990), 65–95.
-, A characterization of minimal zero-sequences of index one in finite cyclic groups, Integers 5(1) (2005), Paper A27, 5 p.
X. Chen and P. Yuan, A note on Kneser’s theorem, JP J. Algebra Number Theory Appl. 6 (2006), 77–83.
J. Coykendall, Extensions of half-factorial domains: a survey, Arithmetical Properties of Commutative Rings and Monoids, Lecture Notes in Pure and Appl. Math., vol. 241, Chapman & Hall/CRC, 2005, pp. 46–70.
J.A. Dias da Silva and Y. ould Hamidoune, Cyclic spaces for Grassmann derivatives and additive theory, Bull. London Math. Soc. 26 (1994), 140–146.
J.M. Deshouillers and G.A. Freiman, A step beyond Kneser’s theorem for abelian finite groups, Proc. London Math. Soc. 86 (2003), 1–28.
J.M. Deshouillers, B. Landreau, and A.A. Yudin, Structure Theory of Set Addition, vol. 258, Astérisque, 1999.
M. DeVos, A short proof of Kneser’s addition theorem for abelian groups, manuscript.
M. DeVos, L. Goddyn, and B. Mohar, A generalization of Kneser’s addition theorem, Adv. Math., to appear.
L. Diracca, On a generalization of the exchange property to modules with semilocal endomorphism rings, J. Algebra 313 (2007), 972–987.
Y. Edel, Sequences in abelian groups G of odd order without zero-sum subsequences of length exp(G), Des. Codes Cryptography 47 (2008), 125–134.
Y. Edel, C. Elsholtz, A. Geroldinger, S. Kubertin, and L. Rackham, Zerosum problems in finite abelian groups and affine caps, Quarterly. J. Math., Oxford II. Ser. 58 (2007), 159–186.
C. Elsholtz, Lower bounds for multidimensional zero sums, Combinatorica 24 (2004), 351–358.
P. van Emde Boas, A combinatorial problem on finite abelian groups II, Reports ZW-1969-007, Math. Centre, Amsterdam, 1969.
P. van Emde Boas and D. Kruyswijk, A combinatorial problem on finite abelian groups, Reports ZW-1967-009, Math. Centre, Amsterdam, 1967.
P. Erdős, A. Ginzburg, and A. Ziv, Theorem in the additive number theory, Bull. Research Council Israel 10 (1961), 41–43.
B.W. Finklea, T. Moore, V. Ponomarenko, and Z.J. Turner, Invariant polynomials and minimal zero sequences, Involve 1 (2008), 159–165.
C. Flores and O. Ordaz, On the Erdős-Ginzburg-Ziv theorem, Discrete Math. 152 (1996), 321–324.
M. Freeze and A. Geroldinger, Unions of sets of lengths, Funct. Approx., Comment. Math. 39 (2008), 149–162.
G.A. Freiman, Foundations of a Structural Theory of Set Addition, Transl. Math. Monogr., vol. 37, Amer. Math. Soc., 1973.
-, Structure theory of set addition, Structure Theory of Set Addition, vol. 258, Astérisque, 1999, pp. 1–33.
G.A. Freiman and A. Geroldinger, An addition theorem and its arithmetical application, J. Number Theory 85 (2000), 59–73.
L. Gallardo, G. Grekos, L. Habsieger, F. Hennecart, B. Landreau, and A. Plagne, Restricted addition in ℤ/nℤ and an application to the Erdős-Ginzburg-Ziv problem, J. London Math. Soc. 65 (2002), 513–523.
L. Gallardo, G. Grekos, and J. Pihko, On a variant of the Erdős-Ginzburg-Ziv problem, Acta Arith. 89 (1999), 331–336.
W. Gao, Addition theorems for finite abelian groups, J. Number Theory 53 (1995), 241–246.
-, A combinatorial problem on finite abelian groups, J. Number Theory 58 (1995), 100–103.
-, An addition theorem for finite cyclic groups, Discrete Math. 163 (1997), 257–265.
-, On Davenport’s constant of finite abelian groups with rank three, Discrete Math. 222 (2000), 111–124.
-, Two zero sum problems and multiple properties, J. Number Theory 81 (2000), 254–265.
-, Zero sums in finite cyclic groups, Integers 0 (2000), Paper A14, 9 p.
-, On zero sum subsequences of restricted size II, Discrete Math. 271 (2003), 51–59.
W. Gao and A. Geroldinger, On products of k atoms, Monatsh. Math. 156 (2009), 141–157.
-, On long minimal zero sequences in finite abelian groups, Period. Math. Hungar. 38 (1999), 179–211.
-, On zero-sum sequences in ℤ/nℤ ⊕ ℤ/nℤ, Integers 3 (2003), Paper A08, 45 p.
-, On a property of minimal zero-sum sequences and restricted sumsets, Bull. London Math. Soc. 37 (2005), 321–334.
-, Zero-sum problems in finite abelian groups: a survey, Expo. Math. 24 (2006), 337–369.
-, On the number of subsequences with given sum of sequences over finite abelian p-groups, Rocky Mountain J. Math. 37 (2007), 1541–1550.
W. Gao, A. Geroldinger, and D.J. Grynkiewicz, Inverse zero-sum problems III, submitted.
W. Gao, A. Geroldinger, and F. Halter-Koch, Group algebras of finite abelian groups and their applications to combinatorial problems, Rocky Mt. J. Math., to appear.
W. Gao, A. Geroldinger, and W.A. Schmid, Inverse zero-sum problems, Acta Arith. 128 (2007), 245–279.
W. Gao, Q.H. Hou, W.A. Schmid, and R. Thangadurai, On short zero-sum subsequences II, Integers 7 (2007), Paper A21, 22 p.
W. Gao and I. Leader, Sums and k-sums in abelian groups of order k, J. Number Theory 120 (2006), 26–32.
W. Gao and Y. Li, Remarks on group rings and the Davenport constant, Ars Combin., to appear.
W. Gao, Y. Li, J. Peng, and F. Sun, On subsequence sums of a zero-sum free sequence II, Electron. J. Comb. 15 (2008), Research paper 117.
-, Subsums of a zero-sum free subset of an abelian group, Electron. J. Comb. 15 (2008), Research paper 116.
W. Gao and Y. ould Hamidoune, Zero sums in abelian groups, Combin. Probab. Comput. 7 (1998), 261–263.
W. Gao, A. Panigrahi, and R. Thangadurai, On the structure of p-zerosum free sequences and its application to a variant of Erdős-ginzburg-Ziv theorem, Proc. Indian Acad. Sci. Math. Sci. 115 (2005), 67–77.
W. Gao and R. Thangadurai, On the structure of sequences with forbidden zero-sum subsequences, Colloq. Math. 98 (2003), 213–222.
W. Gao, R. Thangadurai, and J. Zhuang, Addition theorems on the cyclic groups of order p l, Discrete Math. 308 (2008), 2030–2033.
W. Gao and J. Zhuang, Sequences not containing long zero-sum subsequences, European J. Combin. 27 (2006), 777–787.
A. Geroldinger, Über nicht-eindeutige Zerlegungen in irreduzible Elemente, Math. Z. 197 (1988), 505–529.
-, Chains of factorizations in weakly Krull domains, Colloq. Math. 72 (1997), 53–81.
A. Geroldinger and D.J. Grynkiewicz, On the arithmetic of Krull monoids with finite Davenport constant, J. Algebra 321 (2009), 1256–1284.
A. Geroldinger and F. Halter-Koch, Non-unique factorizations: a survey, Multiplicative Ideal Theory in Commutative Algebra (J.W. Brewer, S. Glaz, W. Heinzer, and B. Olberding, eds.), Springer, 2006, pp. 217–226.
-, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure Appl. Math., vol. 278, Chapman & Hall/CRC, 2006.
A. Geroldinger and Y. ould Hamidoune, Zero-sumfree sequences in cyclic groups and some arithmetical application, J. Théor. Nombres Bordeaux 14 (2002), 221–239.
A. Geroldinger and W. Hassler, Arithmetic of Mori domains and monoids, J. Algebra 319 (2008), 3419–3463.
-, Local tameness of v-noetherian monoids, J. Pure Appl. Algebra 212 (2008), 1509–1524.
A. Geroldinger and R. Schneider, On Davenport’s constant. J. Combin. Theory Ser. A 61 (1992), 147–152.
B. Girard, Inverse zero-sum problems and algebraic invariants, Acta Arith. 135 (2008), 231–246.
-, A new upper bound for the cross number of finite abelian groups, Israel J. Math., to appear.
S. Griffiths, The Erdős-Ginzburg-Ziv theorem with units, Discrete Math. 308 (2008), 5473–5484.
P.A. Grillet, Commutative Semigroups, Kluwer Academic Publishers, 2001.
D.J. Grynkiewicz, On extending Pollard’s theorem for t-representable sums, Israel J. Math., to appear.
-, A step beyond Kemperman’s structure theorem, Mathematika, to appear.
-, On an extension of the Erdős-Ginzburg-Ziv Theorem to hypergraphs, European J. Combin. 26 (2005), 1154–1176.
-, Quasi-periodic decompositions and the Kemperman structure theorem, European J. Combin. 26 (2005), 559–575.
-, A weighted Erdős-Ginzburg-Ziv Theorem, Combinatorica 26 (2006), 445–453.
D.J. Grynkiewicz, E. Marchau, and O. Ordaz, Representation of finite abelian group elements by subsequence sums, J. Théor. Nombres Bordx., to appear.
D.J. Grynkiewicz, O. Ordaz, M.T. Varela, and F. Villarroel, On Erdős-Ginzburg-Ziv inverse theorems, Acta Arith. 129 (2007), 307–318.
F. Halter-Koch, Non-unique factorizations of algebraic integers, Funct. Approx. Comment. Math. 39 (2008), 49–60.
-, Ideal Systems. An Introduction to Multiplicative Ideal Theory, Marcel Dekker, 1998.
Y. ould Hamidoune, The global isoperimetric methodology applied to Kneser’s theorem, manuscript.
-, Hyper-atoms and the Kemperman’s critical pair theory, manuscript.
-, Some additive applications of the isoperimetric approach, Ann. Inst. Fourier 58 (2008), 2007–2036.
-, A weighted generalization of Gao’s n+D−1 theorem, Comb. Probab. Comput. 17 (2008), 793–798.
Y. ould Hamidoune, O. Serra, and G. Zémor, On some subgroup chains related to Kneser’s theorem, J. Théor. Nombres Bordx. 20 (2008), 125–130.
H. Harborth, Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math. 262 (1973), 356–360.
F. Hennecart, La fonction de Brakemeier dans le problème d’Erdős-Ginzburg-Ziv, Acta Arith. 117 (2005), 35–50.
F. Kainrath, Elasticity of finitely generated domains, Houston J. Math. 31 (2005), 43–64.
-On local half-factorial orders, Arithmetical Properties of Commutative Rings and Monoids, Lecture Notes in Pure and Appl. Math., vol. 241, Chapman & Hall/CRC, 2005, pp. 316–324.
J.H.B. Kemperman, On small sumsets in an abelian group, Acta Math. 103 (1960), 63–88.
H. Kraft and C. Procesi, Classical invariant theory, a primer, http://www.math.unibas.ch/~kraft/,2000.
S. Kubertin, Nullsummen in ℤ p d, Master’s thesis Technical University Clausthal, 2002.
G. Lettl and W.A. Schmid, Minimal zero-sum sequences in C>n ⊕ Cn, European J. Combin. 28 (2007), 742–753.
G. Lettl and Zhi-Wei Sun, On covers of abelian groups by cosets, Acta Arith. 131 (2008), 341–350.
H.B. Mann, Additive group theory — a progress report, Bull. Amer. Math. Soc. (N.S.) 79 (1973), 1069–1075.
-, Addition Theorems: The Addition Theorems of Group Theory and Number Theory, R.E. Krieger, 1976.
H.B. Mann and J.E. Olson, Sums of sets in the elementary abelian group of type (p,p), J. Combin. Theory Ser. A 2 (1967), 275–284.
C.P. Milies and S.K. Sehgal, An Introduction to Group Rings, Kluwer Academic Publishers, 2002.
M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Springer, 1996.
J.E. Olson, A combinatorial problem on finite abelian groups I, J. Number Theory 1 (1969), 8–10.
B. Peterson and T. Yuster, A generalization of an addition theorem for solvable groups, Canad. J. Math. 36 (1984), 529–536.
A. Plagne and W.A. Schmid, On large half-factorial sets in elementary p-groups: maximal cardinality and structural characterization, Israel J. Math. 145 (2005), 285–310.
-, On the maximal cardinality of half-factorial sets in cyclic groups, Math. Ann. 333 (2005), 759–785.
V. Ponomarenko, Minimal zero sequences of finite cyclic groups, Integers 4 (2004), Paper A24, 6p.
A. Potechin, Maximal caps in AG (6, 3), Des. Codes Cryptogr. 46 (2008), 243–259.
C. Reiher, On Kemnitz’ conjecture concerning lattice points in the plane, Ramanujan J. 13 (2007), 333–337.
K. Rogers, A combinatorial problem in abelian groups, Proc. Cambridge Philos. Soc. 59 (1963), 559–562.
S. Savchev and F. Chen, Long zero-free sequences in finite cyclic groups, Discrete Math. 307 (2007), 2671–2679.
-, Long n-zero-free sequences in finite cyclic groups, Discrete Math. 308 (2008), 1–8.
P. Scherk, Distinct elements in a set of sums, Amer. Math. Monthly 62 (1955), 46–47.
W.A. Schmid, Arithmetical characterization of class groups of the form ℤ/nℤ ⊕ ℤ/nℤ via the system of sets of lengths, Abh. Math. Univ. Semin. Hamburg, to appear.
-, Characterization of class groups of Krull monoids via their systems of sets of lengths: a status report, HRI Conference Proceedings 2009, to appear.
-, Inverse zero-sum problems II, submitted.
-, A realization theorem for sets of lengths, J. Number Theory, to appear.
-, Differences in sets of lengths of Krull, monoids with finite class groups, J. Théor. Nombres Bordeaux 17 (2005), 323–345.
-, Half-factorial sets in finite abelian groups: a survey, Grazer Math. Ber. 348 (2005), 41–64.
W.A. Schmid and J.J. Zhuang, On short zero-sum subsequences over p-groups, Ars Combin., to appear.
O. Serra, An isoperimetric method for the small sumset problem, Surveys in Combinatorics 2005, London Math. Soc. Lecture Note Ser., vol. 327, Cambridge University Press, 2005, pp. 119–152.
Fang Sun, On subsequence sums of a zero-sumfree sequence, Electron. J. Combin. 14 (2007), Paper R52, 9 p.
Zhi-Wei Sun, Zero-sum problems for abelian p-groups and covers of the integers by residue classes, Israel J. Math., to appear.
B. Sury and R. Thangadurai, Gao’s conjecture on zero-sum sequences, Proc. Indian Acad. Sci. Math. Sci. 112 (2002), 399–414.
T. Tao and V.H. Vu, Additive Combinatorics, Cambridge University Press, 2006.
C. Wang, Note on a variant of the Erdős-Ginzburg-Ziv Theorem, Acta Arith. 108 (2003), 53–59.
P. Yuan, Subsequence sums of a zero-sumfree sequence, Eur. J. Comb. 30 (2009), 439–446.
-, On the index of minimal zero-sum sequences over finite cyclic groups, J. Combin. Theory, Ser. A 114 (2007), 1545–1551.
Rights and permissions
Copyright information
© 2009 Birkhäuser Verlag
About this chapter
Cite this chapter
(2009). Inverse zero-sum problems and arithmetical consequences. In: Combinatorial Number Theory and Additive Group Theory. Advanced Courses in Mathematics - CRM Barcelona. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8962-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8962-8_7
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8961-1
Online ISBN: 978-3-7643-8962-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)