Addition theorems and group rings
The paper addresses combinatorial problems on finite Abelian groups \(G\) (written multiplicatively). An additive basis of \(G\) is a finite sequence \(S\) of elements in \(G\) such that every element of \(G\) is a product of a finite subsequence of elements of \(S\). If \(G=Z(p^a)\oplus\dots\oplus Z(p^w)\), \(1\leq a\leq\dots\leq w\), then a linear basis of \(G\) is a finite subset \(x_1,\dots,x_n\), such that \(G=\langle x_1\rangle\oplus\dots\oplus\langle x_n\rangle\). \(f(G)\) denotes the minimal integer \(t\) such that, for any linear bases \(B_1,\dots,B_t\) of \(G\), the (possibly repetitious) union \(\bigcup^t_1B_i\) forms an additive basis \(G\).NEWLINENEWLINENEWLINEThe results are: Let \(G=Z(p^{e_1})\oplus\dots\oplus Z(p^{e_n})\), \(1\leq a\leq\dots\leq w\). 1) If \(w=(1/(p^{e_n}-1))\sum^n_{i=1}(p^{e_i}-1)\), then \(f(G)\leq(p^{e_n}-1)\log w+p^{e_n}-2\). 2) If \(S\) is a finite sequence of elements in \(G\) such that each subsequence of \(|S|-\sum^n_{i=1}(p^{e_i}-1)\) terms of \(S\) generates \(G\), then \(S\) is and additive basis of \(G\). 3) Let \(G\) be a finite Abelian group of order \(n\), and exponent \(m\), and \(S\) a sequence of elements in \(G\). Then \(S\) is an additive basis of \(G\) if each subsequence of \(t\geq|S|-m(1+\log n/\log m)+1\) terms of \(S\) generates \(G\). The author uses a group ring as a tool to prove these results.
- Group algebras of finite abelian groups and their applications to combinatorial problems
- Additive bases of vector spaces over prime fields
- Additive groups of unequivocal rings
- On zero-sum subsequences of restricted size. II.
- Gao's conjecture on zero-sum sequences.
- Additive Latin transversals and group rings.
- Addition theorems for finite abelian groups
- On perfect bases in finite abelian groups
- Additive groups of zero square rings.
- Additive groups with many unimodular elements
- The Erdős–Turán Problem in Infinite Groups
- On the additive bases problem in finite fields
- Bases for commutative semigroups and groups
- Additive bases in abelian groups
- scientific article; zbMATH DE number 3906755 (Why is no real title available?)
- Addition theorems in elementary Abelian groups, I
- scientific article; zbMATH DE number 468955 (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.
- Additive bases in groups
- On additive bases II
- Interplay between four conjectures on certain zero-sum problems.
- Zero-sum problems in finite Abelian groups: a survey
This page was built for publication: Addition theorems and group rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961539)
