Restricted inverse zero-sum problems in groups of rank 2.

DOI10.1093/QMATH/HAQ042MaRDI QIDQ2890810zbMATH OpenOpenAlexFDO

Authors Wolfgang A. Schmid

Publication date 12 June 2012

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Abelian groups of rank twocombinatorial constants for finite Abelian groupsinverse zero-sum problemszero-sum sequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Abstract: Let $(G,+)$ be a finite abelian group. Then, $so(G)$ and $eta(G)$ denote the smallest integer $ell$ such that each sequence over $G$ of length at least $ell$ has a subsequence whose terms sum to $0$ and whose length is equal to and at most, resp., the exponent of the group. For groups of rank two, we study the inverse problems associated to these constants, i.e., we investigate the structure of sequences of length $so(G)-1$ and $eta(G)-1$ that do not have such a subsequence. On the one hand, we show that the structure of these sequences is in general richer than expected. On the other hand, assuming a well-supported conjecture on this problem for groups of the form $C_{m}oplus{C}_m$, we give a complete characterization of all these sequences for general finite abelian groups of rank two. In combination with partial results towards this conjecture, we get unconditional characterizations in special cases.

Review text

Let \(G\) be a finite Abelian group of exponent \(N\), and denote by \(s(G)\) the smallest integer \(k\) such that each sequence of \(\geq k\) elements of \(G\) has a subsequence of length equal to \(N\) with vanishing sum. Replacing here equality by \(\leq N\) one obtains another constant, denoted by \(\eta(G)\). The author considers groups of rank \(2\). He presents a construction of sequences of lengths \(s(G)-1\) and \(\eta(G)-1\), respectively, which do not have such subsequences, and shows that in certain cases his construction gives all such sequences. This applies in particular to groups of the form \(C_m\oplus C_m\) in the first case, and to groups of that form with \(m=2^a3^b5^c7^d\) in the second case.

Recommendations

• Inverse zero-sum problems
• Inverse zero-sum problems for certain groups of rank three
• Inverse zero-sum problems. II.
• The structure of a sequence with prescribed zero-sum subsequences
• A multiplicative property for zero-sums. II

Cited in

(20)

• Direct zero-sum problems for certain groups of rank three
• Inverse problems for certain subsequence sums in integers
• A multiplicative property for zero-sums. I
• A multiplicative property for zero-sums. II
• Inverse zero-sum problems for certain groups of rank three
• Extremal product-one free sequences in \(C_q\rtimes_s C_m\)
• On the direct and inverse zero-sum problems over \(C_n \rtimes_s C_2\)
• On short zero-sum subsequences. II.
• Inverse zero-sum problems. II.
• On tiny zero-sum sequences over finite abelian groups
• The structure of a sequence with prescribed zero-sum subsequences
• Inverse zero-sum problems
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• scientific article; zbMATH DE number 7673604 (Why is no real title available?)
• Structure of a sequence with prescribed zero-sum subsequences: rank two p-groups
• Inverse zero-sum problem of finite abelian groups of rank 2
• Subset and subsequence sums with bounded numbers of terms
• On joint short minimal zero-sum subsequences over finite abelian groups of rank two
• The \((2,2,0)\) group inverse problem
• On the inverse problem of the Narkiewicz-sense -constant for finite abelian groups of rank 2

This page was built for publication: Restricted inverse zero-sum problems in groups of rank 2.

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