On the Davenport constant and on the structure of extremal zero-sum free sequences

DOI10.1007/S10998-012-3378-6MaRDI QIDQ452839zbMATH OpenOpenAlexFDO

Authors Alfred Geroldinger, Manfred Liebmann, Andreas Philipp

Publication date 17 September 2012

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

zero-sum sequenceDavenport constant

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $G=C_{n_1}oplus\mathrm{...}oplus{C}_{n_r}$ with $1<n_1\mathrm{...}{n}_r$ be a finite abelian group, $mathsf{d}^{\ast }(G)=n_1+\mathrm{...}+n_r-r$, and let $mathsfd(G)$ denote the maximal length of a zero-sum free sequence over $G$. Then $mathsfd(G)gemathsf{d}^{\ast }(G)$, and the standing conjecture is that equality holds for $G=C_n^r$. We show that equality does not hold for $C_{2}oplus{C}_{2n}^r$, where $nge3$ is odd and $rge4$. This gives new information on the structure of extremal zero-sum free sequences over $C_{2n}^r$.

Recommendations

• scientific article; zbMATH DE number 6324634
• scientific article; zbMATH DE number 6401365
• Inverse zero-sum problems. II.
• scientific article; zbMATH DE number 1803214
• On the existence of zero-sum subsequences of distinct lengths

Cites work

• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A new result on Davenport constant
• A new upper bound for the cross number of finite Abelian groups.
• Inductive Methods and Zero-Sum Free Sequences
• Inverse zero-sum problems and algebraic invariants
• Inverse zero-sum problems in finite abelian \(p\)-groups
• Inverse zero-sum problems. II.
• Inverse zero-sum problems. III.
• Long zero-free sequences in finite cyclic groups.
• Lower bounds for multidimensional zero sums
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On Davenport's constant
• On long minimal zero sequences in finite abelian groups
• On the Davenport constant and group algebras
• On the Olson and the strong Davenport constants
• On the structure of minimal zero-sum sequences with maximal cross number
• Remarks on a generalization of the Davenport constant
• Sequences in abelian groups \(G\) of odd order without zero-sum subsequences of length \(\exp(G)\)
• The inverse problem associated to the Davenport constant for \(C_2 \oplus C_2 \oplus C_{2n}\), and applications to the arithmetical characterization of class groups
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Zero-sum free sets with small sum-set
• Zero-sum problems and coverings by proper cosets
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(21)

• On the lower bounds of Davenport constant
• The separating Noether number of the direct sum of several copies of a cyclic group
• The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics
• Products of \(k\) atoms in Krull monoids
• Distinct length modular zero-sum subsequences: a proof of Graham's conjecture
• A characterization of arithmetical invariants by the monoid of relations. II: The monotone catenary degree and applications to semigroup rings.
• Erdős-Burgess constant in commutative rings
• New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants
• A semigroup-theoretical view of direct-sum decompositions and associated combinatorial problems
• scientific article; zbMATH DE number 6401365 (Why is no real title available?)
• Erdős-Burgess constant of commutative semigroups
• Zero-sum problems with congruence conditions
• Products of two atoms in Krull monoids and arithmetical characterizations of class groups.
• Lower bound for the Erdős-Burgess constant of finite commutative rings
• On a zero-sum problem arising from factorization theory
• \(G\)-character varieties for \(G =\mathrm{SO}(n,\mathbb{C})\) and other not simply connected groups
• An asymptotically tight bound for the Davenport constant
• A generalization of Kruyswijk-Olson theorem on Davenport constant in commutative semigroups
• Local and global tameness in Krull monoids.
• Remarks on the plus-minus weighted Davenport constant
• On the Olson and the strong Davenport constants

This page was built for publication: On the Davenport constant and on the structure of extremal zero-sum free sequences

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