Structure of long idempotent-sum-free sequences over finite cyclic semigroups

DOI10.1142/S1793042121500123MaRDI QIDQ4992585zbMATH OpenFDO

Authors

Publication date 9 June 2021

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

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

zbMATH Keywords

cyclic semigroupsidempotent-sum-free sequencesidempotentsinverse zero-sum problemszero-sumzero-sum-free sequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $mathcalS$ be a finite cyclic semigroup written additively. An element $e$ of $mathcalS$ is said to be idempotent if $e+e=e$. A sequence $T$ over $mathcalS$ is called {sl idempotent-sum free} provided that no idempotent of $mathcalS$ can be represented as a sum of one or more terms from $T$. We prove that an idempotent-sum free sequence over $mathcalS$ of length over approximately a half of the size of $mathcalS$ is well-structured. This result generalizes the Savchev-Chen Structure Theorem for zero-sum free sequences over finite cyclic groups.

Recommendations

• On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups
• Structure of the largest idempotent-product free sequences in semigroups
• Long \(n\)-zero-free sequences in finite cyclic groups
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• Long zero-free sequences in finite cyclic groups.
• Long unsplittable zero-sum sequences over a finite cyclic group
• On the index-r-free sequences over finite cyclic groups
• Indexes of long zero-sum sequences over cyclic groups
• Idempotents, regular elements and sequences from finite semigroups
• Sequences with idempotent products from finite regular semigroups

Cites work

• A characterization of minimal zero-sequences of index one in finite cyclic groups
• A problem of G. Q. Wang on the Davenport constant of the multiplicative semigroup of quotient rings of \(\mathbb {F}_2[x]\)
• Additively irreducible sequences in commutative semigroups
• Conditions for a Zero Sum Modulo n
• Davenport constant for commutative rings
• Davenport constant for semigroups. II.
• scientific article; zbMATH DE number 1989997 (Why is no real title available?)
• scientific article; zbMATH DE number 2012819 (Why is no real title available?)
• scientific article; zbMATH DE number 1565072 (Why is no real title available?)
• scientific article; zbMATH DE number 3297142 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• Inverse zero-sum problems
• Inverse zero-sum problems. II.
• Inverse zero-sum problems. III.
• Long zero-free sequences in finite cyclic groups.
• Minimal zero-sequences and the strong Davenport constant
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Note on the Davenport constant of the multiplicative semigroup of the quotient ring \(\frac{\mathbb{F}_p[x]}{\langle f(x)\rangle}\).
• On Finite Semigroups and Idempotents
• On long minimal zero sequences in finite abelian groups
• On the index of minimal zero-sum sequences over finite cyclic groups
• On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups
• On the structure of zerofree sequences
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Structure of the largest idempotent-product free sequences in semigroups
• The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics
• Zero-sumfree sequences in cyclic groups and some arithmetical application

Cited in

(2)

• Structure of the largest idempotent-product free sequences in semigroups
• On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups

This page was built for publication: Structure of long idempotent-sum-free sequences over finite cyclic semigroups

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