Avoiding zero-sum subsequences of prescribed length over the integers

MaRDI QIDQ5384150zbMATH OpenFDO

Authors

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1603.03978, http://math.colgate.edu/~integers/r18/r18.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

zero-sum sequences

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Other combinatorial number theory (11B75)

Abstract: Let $t$ and $k$ be a positive integers, and let $I_k=iinmathbbZ:;-kleqileqk$. Let $mathsfs{\text{'}}_t(I_k)$ be the smallest positive integer $ell$ such that every zero-sum sequence $S$ over $I_k$ of length $|S|geell$ contains a zero-sum subsequence of length $t$. If no such $ell$ exists, then let $mathsfs{\text{'}}_t(I_k)=infty$. In this paper, we prove that $mathsfs{\text{'}}_t(I_k)$ is finite if and only if every integer in $[1,D(I_k)]$ divides $t$, where $D(I_k)=max2,2k-1$ is the Davenport constant of $I_k$. Moreover, we prove that if $mathsfs{\text{'}}_t(I_k)$ is finite, then $t+k(k-1)leqmathsfs{\text{'}}_t(I_k)leqt+(2k-2)(2k-3)$. We also show that $mathsfs{\text{'}}_t(I_k)=t+k(k-1)$ holds for $kleq3$ and conjecture that this equality holds for any $kgeq1$.

Recommendations

• On zero-sum sequences of prescribed length
• scientific article; zbMATH DE number 637319
• On zero-sum subsequences of prescribed length
• On zero-sum subsequences of length not exceeding a given number
• Avoiding-sequences with minimum sum
• scientific article; zbMATH DE number 5577846
• On zero sum subsequences of restricted size
• On the existence of zero-sum subsequences of distinct lengths
• On zero-sum subsequences of restricted size
• Zero-sum subsequences of distinct lengths

Cites work

• A note on minimal zero-sum sequences over Z
• A semigroup-theoretical view of direct-sum decompositions and associated combinatorial problems
• A zero-sum theorem over Z
• scientific article; zbMATH DE number 1565072 (Why is no real title available?)
• scientific article; zbMATH DE number 3995771 (Why is no real title available?)
• scientific article; zbMATH DE number 878890 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• Inverse zero-sum problems
• Monoids of modules and arithmetic of direct-sum decompositions.
• Non-unique factorizations: a survey
• On Kemnitz' conjecture concerning lattice-points in the plane
• On minimal distances in Krull monoids with infinite class group
• On the Delta set and catenary degree of Krull monoids with infinite cyclic divisor class group.
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• On zero-sum subsequences of length \(k \exp(G)\)
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• The Davenport constant of a box
• Zero-sum problems -- a survey
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(12)

• Avoiding-sequences with minimum sum
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
• Modified Erdös-Ginzburg-Ziv constants for \(\mathbb{Z} / n \mathbb{Z}\) and \((\mathbb{Z} / n \mathbb{Z})^2\)
• On small balanceable, strongly-balanceable and omnitonal graphs
• Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences
• scientific article; zbMATH DE number 5577846 (Why is no real title available?)
• scientific article; zbMATH DE number 15241 (Why is no real title available?)
• scientific article; zbMATH DE number 637319 (Why is no real title available?)
• A zero-sum theorem over Z
• Modified Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• On zero-sum sequences of prescribed length

This page was built for publication: Avoiding zero-sum subsequences of prescribed length over the integers

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