The Erdős-Ginzburg-Ziv theorem for finite solvable groups. (Q847688)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Erdős-Ginzburg-Ziv theorem for finite solvable groups. |
scientific article |
Statements
The Erdős-Ginzburg-Ziv theorem for finite solvable groups. (English)
0 references
19 February 2010
0 references
The Davenport constant \(D(G)\) of a group \(G\) is the smallest integer \(d\) such that every sequence of \(d\) elements (repetition allowed) in \(G\) contains a nonempty subsequence (permutation allowed) of product \(=1\). Denote by \(s(G)\) the smallest integer \(t\) such that every sequence of \(t\) elements in \(G\) contains a subsequence of length \(n\) and product \(=1\). In 1961, Erdős, Ginzburg, Ziv showed that \(s(G)\leq 2n-1\) for every finite solvable group \(G\). In this paper the authors substantially improve this, by proving the following Theorem. If \(G\) is a non-cyclic solvable group of order \(n\), then \(s(G)\leq\tfrac{7}{4}n-1\). Moreover, they conjecture \(\tfrac{3}{2}n\) as the best upper bound for \(s(G)\). Reviewer's remark: For a finite Abelian group of order \(n\), the first author proved that \(s(G)=n-1+D(G)\). Another conjecture is that this equality holds for every finite group \(G\) of order \(n\).
0 references
1-product sequences
0 references
zero sum sequences
0 references
finite solvable groups
0 references
Erdős-Ginzburg-Ziv theorem
0 references
Davenport constant
0 references