An addition theorem for finite cyclic groups
The Erdős-Ginzburg-Ziv theorem states that if \(a_1, a_2,\dots, a_{2n-1}\) is a sequence of \(2n-1\) elements in a finite abelian group \(G\) of order \(n\) (written additively), then \(0= a_{i_1}+\cdots+ a_{i_n}\) with \(1\leq i_1<\cdots< i_n\leq 2n-1\). In this paper the author proves the following improvement of this result. Theorem. Let \(n\geq 2\) and \(2\leq k\leq [n/4]+2\), and let \(a_1, a_2,\dots, a_{2n-k}\) be a sequence of \(2n-k\) elements in the cyclic group \(Z_n\) of order \(n\). Suppose that for any \(n\)-subset \(I\) of \(\{1,\dots, 2n-k\}\), \(\sum_{i\in I}a_i\neq 0\). Then, one can rearrange the sequence of the type \[ \undersetbrace u\to{a,\dots, a}, \undersetbrace v\to{b,\dots, b}, c_1,\dots, c_{2n-k-u-v}, \] where \(u\geq n-2k+3\), \(v\geq n-2k+3\), \(u+v\geq 2n-2k+2\) and \(a-b\) generates \(Z_n\).
- A combinatorial problem on finite abelian groups
- A Generalization of an Addition Theorem for Solvable Groups
- Addition theorems for finite abelian groups
- Conditions for a Zero Sum Modulo n
- scientific article; zbMATH DE number 468876 (Why is no real title available?)
- scientific article; zbMATH DE number 3102822 (Why is no real title available?)
- On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
- On zero-sum Ramsey numbers--stars
- A problem of Erdős on Abelian groups
- On a combinatorial problem of Erdős, Ginzburg, and Ziv
- On the number of subsequences with given sum
- On the number of zero sum subsequences
- On weighted sums in abelian groups
- On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
- Weighted sums in finite cyclic groups
- Addition theorems for finite abelian groups
- On the Erdös-Ginzburg-Ziv theorem
- Elasticities of Krull monoids with infinite cyclic class group
- On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups
- The Erdős-Ginzburg-Ziv theorem for dihedral groups.
- Long \(n\)-zero-free sequences in finite cyclic groups
- Improving the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups.
- Sequences not containing long zero-sum subsequences
- On a partition analog of the Cauchy-Davenport Theorem
- An addition theorem on the cyclic group \({\mathbb Z}_{p^\alpha q^\beta}\)
- On the direct and inverse zero-sum problems over \(C_n \rtimes_s C_2\)
- The Erdős-Ginzburg-Ziv theorem in Abelian non-cyclic groups
- On the structure of n-zero-sum free sequences over cyclic groups of order n
- Two conjectures on an addition theorem
- A Generalization of an Addition Theorem for Solvable Groups
- scientific article; zbMATH DE number 468876 (Why is no real title available?)
- scientific article; zbMATH DE number 681096 (Why is no real title available?)
- An Addition Theorem in a Finite Abelian Group.
- scientific article; zbMATH DE number 1782548 (Why is no real title available?)
- Two addition theorems
- A variant of Kemnitz conjecture
- Inverse problems associated with subsequence sums in \(C_p \oplus C_p\). II
- The Main Zero-Sum Constants over \({\boldsymbol{D}}\) 2n \({\boldsymbol{\times C_2}}\)
- On the direct and inverse zero-sum problems over non-split metacyclic group
- On Gao-Thangadurai's conjecture
- Some zero-sum problems over \(\langle x,y \mid x^2 = y^{n/2}, y^n = 1, yx = xy^s \rangle\)
- On zero-sum problems over metacyclic groups C_n _sC₂
- Zero-sum problems in finite Abelian groups: a survey
- Representation of group elements as subsequence sums.
- Addition theorems on the cyclic groups of order \(p^\ell\).
This page was built for publication: An addition theorem for finite cyclic groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1356553)
