Erdős-Ginzburg-Ziv theorem for finite commutative semigroups.

DOI10.1007/S00233-013-9544-1MaRDI QIDQ741647zbMATH OpenOpenAlexFDO

Authors Sukumar Das Adhikari, Weidong Gao, Guoqing Wang

Publication date 12 September 2014

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.5588

zbMATH Keywords

Archimedean semigroupszero sum sequenceselementary semigroupsfinite commutative semigroupsErdős-Ginzburg-Ziv theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Commutative semigroups (20M14)

Abstract: Let $mathcalS$ be a finite commutative semigroup written additively, and let $exp(mathcalS)$ be its exponent which is defined as the least common multiple of all periods of the elements in $mathcalS$. For every sequence $T$ of elements in $mathcalS$ (repetition allowed), let $sigma(T)inmathcalS$ denote the sum of all terms of $T$. Define the Davenport constant $D(mathcalS)$ of $mathcalS$ to be the least positive integer $d$ such that every sequence $T$ over $mathcalS$ of length at least $d$ contains a proper subsequence $T^{\prime }$ with $sigma(T^{\prime })=sigma(T)$, and define the ErdH{o}s-Ginzburg-Ziv Theorem constant $E(mathcalS)$ to be the least positive integer $ell$ such that every sequence $T$ over $mathcalS$ of length at least $ell$ contains a subsequence $T^{\prime }$ with $|T|-|T^{\prime }|=leftlceilfrac|mathcalS|exp(mathcalS)ightceilexp(mathcalS)$ and $sigma(T^{\prime })=sigma(T)$. When $mathcalS$ is a finite abelian group, it is well known that $leftlceilfrac|mathcalS|exp(mathcalS)ightceilexp(mathcalS)=|mathcalS|$ and $E(mathcalS)=D(mathcalS)+|mathcalS|-1$. In this paper we investigate whether $E(mathcalS)leqD(mathcalS)+leftlceilfrac|mathcalS|exp(mathcalS)ightceilexp(mathcalS)-1$ holds true for all finite commutative semigroups $mathcalS$. We provide a positive answer to the question above for some classes of finite commutative semigroups, including group-free semigroups, elementary semigroups, and archimedean semigroups with certain constraints.

Recommendations

• Remarks on a zero-sum theorem
• Representation of group elements as subsequence sums.
• Zero-sum problems with congruence conditions
• Zero-sum subsequences in Abelian non-cyclic groups
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• Modified Erdös-Ginzburg-Ziv constants for \(\mathbb{Z} / n \mathbb{Z}\) and \((\mathbb{Z} / n \mathbb{Z})^2\)
• scientific article; zbMATH DE number 2188354
• An alternative proof on four-dimensional zero-sums
• Remarks on a generalization of the Davenport constant
• Short zero-sum sequences over abelian \(p\)-groups of large exponent

Cites work

• scientific article; zbMATH DE number 2012819 (Why is no real title available?)
• scientific article; zbMATH DE number 3192146 (Why is no real title available?)
• scientific article; zbMATH DE number 3089137 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• A combinatorial problem on finite abelian groups
• A generalization of a classical zero-sum problem
• A weighted generalization of two theorems of Gao
• Contribution to the theory of torsion semigroups
• Contributions to zero-sum problems
• Davenport constant for semigroups.
• Davenport constant with weights
• Davenport constant with weights and some related questions
• Davenport constant with weights and some related questions. II.
• Improving the Erdős-Ginzburg-Ziv theorem for some non-Abelian groups.
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On decompositions of a commutative semigroup
• On subdirectly irreducible commutative semigroups
• On zero-sum subsequences of restricted size. II.
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• The Erdős-Ginzburg-Ziv theorem for finite solvable groups.
• The Number of Semigroups of Order n
• The large Davenport constant. I: Groups with a cyclic, index 2 subgroup.
• The large Davenport constant. II: General upper bounds.
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(11)

• Davenport constant for semigroups. II.
• A generalization of Kruyswijk-Olson theorem on Davenport constant in commutative semigroups
• On a conjecture of Zhuang and Gao
• scientific article; zbMATH DE number 2196234 (Why is no real title available?)
• The Erdős-Ginzburg-Ziv theorem for finite solvable groups.
• Structure of the largest idempotent-product free sequences in semigroups
• Normality, projective normality and EGZ theorem
• Erdős-Ginzburg-Ziv theorem for dihedral groups of large prime index.
• The cross number of minimal zero-sum sequences in finite abelian groups.
• Additively irreducible sequences in commutative semigroups
• On the algebraic and arithmetic structure of the monoid of product-one sequences

This page was built for publication: Erdős-Ginzburg-Ziv theorem for finite commutative semigroups.

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