Long n-zero-free sequences in finite cyclic groups

DOI10.1016/J.DISC.2007.03.049MaRDI QIDQ2463463zbMATH OpenOpenAlexFDO

Authors Svetoslav Savchev, Fang Chen

Publication date 12 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ginzburg-Ziv theoremzero-free sequenceszero-sum problems

Mathematics Subject Classification ID

Ramsey theory (05D10) Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Abstract: A sequence in the additive group ${mathbbZ}_n$ of integers modulo $n$ is called $n$-zero-free if it does not contain subsequences with length $n$ and sum zero. The article characterizes the $n$-zero-free sequences in ${mathbbZ}_n$ of length greater than $3n/2-1$. The structure of these sequences is completely determined, which generalizes a number of previously known facts. The characterization cannot be extended in the same form to shorter sequence lengths. Consequences of the main result are best possible lower bounds for the maximum multiplicity of a term in an $n$-zero-free sequence of any given length greater than $3n/2-1$ in ${mathbbZ}_n$, and also for the combined multiplicity of the two most repeated terms. Yet another application is finding the values in a certain range of a function related to the classic theorem of ErdH{o}s, Ginzburg and Ziv.

Recommendations

• Long zero-free sequences in finite cyclic groups.
• On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups
• Long unsplittable zero-sum sequences over a finite cyclic group
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• Zero-sumfree sequences in cyclic groups and some arithmetical application
• Indexes of long zero-sum sequences over cyclic groups
• On long minimal zero sequences in finite abelian groups
• On the index-r-free sequences over finite cyclic groups
• On zero-sum free sequences contained in random subsets of finite cyclic groups
• scientific article; zbMATH DE number 6324634

Cites work

• A Generalization of an Addition Theorem for Solvable Groups
• Addition theorems for finite abelian groups
• An addition theorem for finite cyclic groups
• scientific article; zbMATH DE number 426326 (Why is no real title available?)
• scientific article; zbMATH DE number 1009668 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• Long zero-free sequences in finite cyclic groups.
• On some developments of the Erdős–Ginzburg–Ziv Theorem II
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
• Zero Sums in Abelian Groups

Cited in

(26)

• Classification theorems for sumsets modulo a prime
• On the structure of zerofree sequences
• Zero-sumfree sequences in cyclic groups and some arithmetical application
• Direct zero-sum problems for certain groups of rank three
• Sums of sets of abelian group elements
• On zero-sum subsequences of length \(k\exp(G)\). II
• On zero-sum subsequences of length \(k \exp(G)\)
• Long zero-free sequences in finite cyclic groups.
• Two zero-sum invariants on finite abelian groups
• On zero-sum free sequences contained in random subsets of finite cyclic groups
• On the structure of n-zero-sum free sequences over cyclic groups of order n
• On the existence of zero-sum subsequences of distinct lengths
• On zero-sum subsequences of prescribed length
• On the structure of sequences with forbidden zero-sum subsequences
• scientific article; zbMATH DE number 7395846 (Why is no real title available?)
• Structure of long idempotent-sum-free sequences over finite cyclic semigroups
• On the structure of long zero-sum free sequences and \(n\)-zero-sum free sequences over finite cyclic groups
• Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups
• Power sum polynomials as relaxed EGZ polynomials
• Onn-Sums in an Abelian Group
• scientific article; zbMATH DE number 6324634 (Why is no real title available?)
• On long minimal zero sequences in finite abelian groups
• Indexes of long zero-sum sequences over cyclic groups
• On the existence of zero-sum subsequences with length not divided by a given number
• The Erdős-Ginzburg-Ziv theorem for finite solvable groups.
• Distinct length modular zero-sum subsequences: a proof of Graham's conjecture

This page was built for publication: Long \(n\)-zero-free sequences in finite cyclic groups

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