A note on minimal zero-sum sequences over Z

DOI10.4064/AA166-3-4MaRDI QIDQ2931195zbMATH OpenOpenAlexFDO

Authors Papa A. Sissokho

Publication date 24 November 2014

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

Hilbert basisminimal zero-sum sequenceprimitive partition identity

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: A zero-sum sequence over $mathbbZ$ is a sequence with terms in $mathbbZ$ that sum to $0$. It is called minimal if it does not contain a proper zero-sum subsequence. Consider a minimal zero-sum sequence over $mathbbZ$ with positive terms $a_1,ldots,a_h$ and negative terms $b_1,ldots,b_k$. We prove that $hleqlfloorsigm{a}^{+}/kfloor$ and $kleqlfloorsigm{a}^{+}/hfloor$, where $sigm{a}^{+}=su{m}_{i=1}^h{a}_i=-su{m}_{j=1}^k{b}_j$. These bounds are tight and improve upon previous results. We also show a natural partial order structure on the collection of all minimal zero-sum sequences over the set $iinmathbbZ:;-nleqileqn$ for any positive integer $n$.

Recommendations

• Long minimal zero-sum sequences over a finite subset of \(\mathbb{Z}\)
• [[:Publication:2312892|Minimal zero-sum sequences over \(-m, n\)]]
• Minimal zero-sum sequences in \(C_{n}\oplus C_{n}\)
• scientific article; zbMATH DE number 1989997
• ON A PROPERTY OF MINIMAL ZERO-SUM SEQUENCES AND RESTRICTED SUMSETS
• A zero-sum theorem over Z
• On the structure of minimal zero-sum sequences with maximal cross number
• scientific article; zbMATH DE number 6960758
• Minimal zero-sequences and the strong Davenport constant
• On the index of minimal zero-sum sequences over finite cyclic groups

Cites work

• 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 2124096 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A zero-sum theorem over Z
• Inverse zero-sum problems. III.
• Minimal zero-sum sequences of length four over cyclic group with order \(n = p^{\alpha} q^{\beta}\)
• Minimal zero-sum sequences of length four over finite cyclic groups. II.
• Monoids of modules and arithmetic of direct-sum decompositions.
• Non-unique factorizations: a survey
• On minimal distances in Krull monoids with infinite class group
• On minimal solutions of Diophantine equations
• On the Delta set and catenary degree of Krull monoids with infinite cyclic divisor class group.
• On the arithmetic of Krull monoids with infinite cyclic class group
• Variation of cost functions in integer programming
• Zero-sum problems -- a survey
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(13)

• An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
• Remarks on a Sequence of Minimal Niven Numbers
• Avoiding zero-sum subsequences of prescribed length over the integers
• [[:Publication:2131517|On the Davenport constant of a two-dimensional box \(-1,1 \times -m,n\)]]
• A zero-sum theorem over Z
• Geometry of the Minimal Solutions of a Linear Diophantine Equation
• Long minimal zero-sum sequences over a finite subset of \(\mathbb{Z}\)
• scientific article; zbMATH DE number 6960758 (Why is no real title available?)
• [[:Publication:2312892|Minimal zero-sum sequences over \(-m, n\)]]
• On the minimal extension of the sequence 0,1,1,7
• Davenport constant of a box in $\mathbb {Z}^2$
• The Davenport constant of a box
• Elasticities of Krull monoids with infinite cyclic class group

Describes a project that uses

Uses Software

• 4ti2

This page was built for publication: A note on minimal zero-sum sequences over Z

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