Improving the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups.

DOI10.1016/J.JNT.2006.10.020MaRDI QIDQ2466035zbMATH OpenOpenAlexFDO

Authors Jared Bass

Publication date 11 January 2008

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2006.10.020

zbMATH Keywords

additive number theoryDavenport constantdihedral groupsErdős-Ginzburg-Ziv theoremzero sum sequences

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Review text

This paper discusses the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups. Let \(G\) be a finite group of order \(m\). Let \(D(G)\) be the least integer \(d\) such that given any \(d\) elements in \(G\) (repetition allowed), there is a subcollection such that the product of the subcollection will be 1. Also, let \(s(G)\) be the least integer \(t\) such that any given \(t\) elements will have a subcollection of \(m\) with product 1. It is well known by Erdős-Ginzburg-Ziv that \(D(G)+m-1\leq s(G)\leq 2m-1\). Moreover, it was conjectured by Zhuang and Gao that \(s(G)=D(G)+m-1\). The conjecture was indeed proved to be true for all Abelian groups by \textit{W. D. Gao} in [Acta Math. Sin. 39, No. 4, 514--523 (1996; Zbl 0862.20018)]. In the case of dihedral groups \(D_{2n}\), the conjecture was verified for prime \(n\geq 4001\) by \textit{J. Zhuang} and \textit{W. D. Gao} [Eur. J. Comb. 26, No. 7, 1053--1059 (2005; Zbl 1077.20044)]. This paper proves the conjecture for all dihedral groups (\(D_{2n}\), \(n\geq 2\)) and all dicyclic groups (\(Q_{4n}\), \(n\geq 2\)), where \(Q_{4n}=\{x,y\mid x^2=y^n\), \(y^{2n}=1\), \(yx=xy^{-1}\}\).

Recommendations

• The Erdős-Ginzburg-Ziv theorem in Abelian non-cyclic groups
• scientific article; zbMATH DE number 979968
• The Erdős-Ginzburg-Ziv theorem for finite nilpotent groups
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• The Erdős-Ginzburg-Ziv theorem for dihedral groups.
• The Erdős-Ginzburg-Ziv theorem for finite solvable groups.
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• Non-canonical extensions of Erdős-Ginzburg-Ziv theorem
• A weighted Erdős-Ginzburg-Ziv constant for finite abelian groups with higher rank
• Non-Abelian Generalizations of the Erdős-Kac Theorem

Cites work

• A combinatorial problem on finite abelian groups
• A Generalization of an Addition Theorem for Solvable Groups
• Additive Number Theory and the Ring of Quantum Integers
• An addition theorem for finite cyclic groups
• Bounds for counter-examples to addition theorems in solvable groups
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• scientific article; zbMATH DE number 3573882 (Why is no real title available?)
• scientific article; zbMATH DE number 979968 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• On a combinatorial problem of Erdős, Ginzburg, and Ziv

Cited in

(38)

• Extremal product-one free sequences in dihedral and dicyclic groups
• Erdős-Ginzburg-Ziv theorem and Noether number for \(C_m \ltimes_\varphi C_{mn}\)
• Harborth constants for certain classes of metacyclic groups
• On an inverse problem of Erdős, Kleitman, and Lemke
• On a conjecture of the small Davenport constant for finite groups
• Extremal product-one free sequences and \(|G|\)-product-one free sequences of a metacyclic group
• On product-one sequences with congruence conditions over non-abelian groups
• On the algebraic and arithmetic structure of the monoid of product-one sequences
• On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups
• Extremal product-one free sequences in \(C_q\rtimes_s C_m\)
• The Erdős-Ginzburg-Ziv theorem for finite nilpotent groups
• The large Davenport constant. I: Groups with a cyclic, index 2 subgroup.
• An upper bound for the Davenport constant of finite groups
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• A note on Bass' conjecture
• On the direct and inverse zero-sum problems over \(C_n \rtimes_s C_2\)
• The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• The large Davenport constant. II: General upper bounds.
• On the invariant \(\mathsf{E}(G)\) for groups of odd order
• On a conjecture of Zhuang and Gao
• On product-one sequences over dihedral groups
• The Harborth constant of dihedral groups
• On generalized Narkiewicz constants of finite abelian groups
• scientific article; zbMATH DE number 7731181 (Why is no real title available?)
• 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
• Combinatorial invariants for certain classes of non-abelian groups
• On Bass' conjecture of the small Davenport constant
• On the small Davenport constant for finite groups
• A note on a conjecture of Gao and Zhuang for groups of order 27
• Some zero-sum problems over \(\langle x,y \mid x^2 = y^{n/2}, y^n = 1, yx = xy^s \rangle\)
• On the inverse problem of the revised Narkiewicz constant for finite abelian groups
• The Noether numbers and the Davenport constants of the groups of order less than 32
• On zero-sum problems over metacyclic groups C_n _sC₂
• Davenport constant and its variants for some non-abelian groups
• Erdős-Ginzburg-Ziv theorem for finite commutative semigroups.
• The Erdős-Ginzburg-Ziv theorem for finite solvable groups.

This page was built for publication: Improving the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2466035)