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

DOI10.1007/S00233-013-9544-1zbMATH Open1305.20068arXiv1309.5588OpenAlexW2165097875MaRDI QIDQ741647FDOQ741647

Authors: Sukumar Das Adhikari, Weidong Gao, Guoqing Wang 

Publication date: 12 September 2014

Published in: Semigroup Forum (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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)