A Generalization of an Addition Theorem for Solvable Groups

Thomas Yuster; Bruce Peterson

doi:10.4153/CJM-1984-032-x

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The “sets” in this paper are actually multi-sets. That is, we allow an element to occur several times in a set and distinguish between the number of elements in a set and the number of distinct elements in the set. On the few occasions when we need to avoid repetition we will use the term “ordinary set.“

Definition. Let G be a group and let S a set of elements of G. An r-sum in S is an ordered subset of S of cardinality r; the result of that r-sum is the product of its elements in the designated order.

Definition. If S is a set, r(x, S) denotes the number of times x appears in S and [x, S] is a set consisting of r(x, S) copies of x. An n-set or n-subset is a set consisting of n elements. Hence [x, S] is an r(x, S)-subset of S.

References

1. Cauchy, A. L., Recherches sur les nombres, Journal Ecole Polytechnique 9 (1813), 99–123.Google Scholar

2. Erdös, , Ginsburg, and Ziv, , Theorem in additive number theory, Bull. Res. Coun. Israel 10 (1961), 41–43.Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Yuster, Thomas 1988. Bounds for counter-examples to addition theorems in solvable groups. Archiv der Mathematik, Vol. 51, Issue. 3, p. 223.

Gao, Weidong 1997. An addition theorem for finite cyclic groups. Discrete Mathematics, Vol. 163, Issue. 1-3, p. 257.

Gao, Weidong 1999. On the number of subsequences with given sum. Discrete Mathematics, Vol. 195, Issue. 1-3, p. 127.

Zhuang, Jujuan and Gao, Weidong 2005. Erdős–Ginzburg–Ziv theorem for dihedral groups of large prime index. European Journal of Combinatorics, Vol. 26, Issue. 7, p. 1053.

Gao, W.D. and Zhuang, J.J. 2006. Sequences not containing long zero-sum subsequences. European Journal of Combinatorics, Vol. 27, Issue. 6, p. 777.

Gao, Weidong and Geroldinger, Alfred 2006. Zero-sum problems in finite abelian groups: A survey. Expositiones Mathematicae, Vol. 24, Issue. 4, p. 337.

Bass, Jared 2007. Improving the Erdős–Ginzburg–Ziv theorem for some non-abelian groups. Journal of Number Theory, Vol. 126, Issue. 2, p. 217.

Savchev, Svetoslav and Chen, Fang 2008. Long n-zero-free sequences in finite cyclic groups. Discrete Mathematics, Vol. 308, Issue. 1, p. 1.

Gao, Weidong and Lu, Zaiping 2008. The Erdős–Ginzburg–Ziv theorem for dihedral groups. Journal of Pure and Applied Algebra, Vol. 212, Issue. 2, p. 311.

Bialostocki, Arie and Luong, Tran Dinh 2009. An Analogue of the Erdős–Ginzburg–Ziv Theorem for Quadratic Symmetric Polynomials. Integers, Vol. 9, Issue. 5,

2009. Combinatorial Number Theory and Additive Group Theory. p. 57.

Gao, Weidong and Li, Yuanlin 2010. The Erdős–Ginzburg–Ziv theorem for finite solvable groups. Journal of Pure and Applied Algebra, Vol. 214, Issue. 6, p. 898.

Bialostocki, Arie and Luong, Tran Dinh 2014. Cubic symmetric polynomials yielding variations of the Erdős–Ginzburg–Ziv theorem. Acta Mathematica Hungarica, Vol. 142, Issue. 1, p. 152.

Peng, Jiangtao Qian, Guoyou Sun, Fang and Wang, Linlin 2014. On the structure of n-zero-sum free sequences over cyclic groups of order n. International Journal of Number Theory, Vol. 10, Issue. 08, p. 1991.

Han, Dongchun 2015. The Erdős–Ginzburg–Ziv theorem for finite nilpotent groups. Archiv der Mathematik, Vol. 104, Issue. 4, p. 325.

Han, Dongchun and Zhang, Hanbin 2019. Erdős–Ginzburg–Ziv theorem and Noether number for C⋉C. Journal of Number Theory, Vol. 198, Issue. , p. 159.

Qu, Yongke and Li, Yuanlin 2022. Extremal product-one free sequences and |G|-product-one free sequences of a metacyclic group. Discrete Mathematics, Vol. 345, Issue. 8, p. 112938.

Avelar, D.V. Brochero Martínez, F.E. and Ribas, S. 2023. On the direct and inverse zero-sum problems over C⋊C2. Journal of Combinatorial Theory, Series A, Vol. 197, Issue. , p. 105751.

Article contents

A Generalization of an Addition Theorem for Solvable Groups

Extract

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests