Normal sequences over finite abelian groups (Q2431619)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Normal sequences over finite abelian groups
scientific article

    Statements

    Normal sequences over finite abelian groups (English)
    0 references
    0 references
    0 references
    0 references
    15 April 2011
    0 references
    Let \(G\) be an additive finite abelian group with \(|G|>1\). It is well known that \(G=C_{n_1}\oplus \cdots \oplus C_{n_r}\) with \(1<n_1|\cdots |n_r\). We call \(r(G)=r\) the rank of \(G\). Let \(D(G)\) be the Davenport constant of \(G\), which is defined as the smallest integer \(d\) such that every sequence \(S\) over \(G\) of length \(|S|\geq d\) contains a nonempty zero-sum subsequence. If \(|S|\geq D(G)\), it is easy to see from the definition of \(D(G)\) that \(S\) contains a zero-sum subsequence of length at least \(|S|-D(G)+1\). We call \(S\) a normal sequence over \(G\) if \(|S|\geq D(G)\) and \(S\) contains no zero-sum subsequence of length larger than \(|S|-D(G)+1\). The following two open problems on normal sequences were formulated in [the reviewer and \textit{J. J. Zhuang}, Eur. J. Comb. 27, No. 6, 777--787 (2006; Zbl 1091.11008)]. \textbf{Conjecture 1.} Let \(S\) be a normal sequence over \(G\) of length \(|S|=D(G)+k\). If \(k\in [0,n_1-1]\) then \(S=0^{k+1}T\) where \(T\) is a zero-sum free sequence of length \(|T|=D(G)-1\). \textbf{Conjecture 2.} Let \(W\) be a zero-sum free sequence over \(G\) of length \(|W|=D(G)-1\). If there exists an element \(g\in G\) such that \(g^{\mathrm{ord}(g)-1}|W\) then \(\mathrm{ord}(g)\geq n_1\), where \(\mathrm{ord}(g)\) denotes the order of \(g\). The authors prove that Conjecture 2 implies Conjecture 1. On other hand, it is easy to see that Conjecture 1 implies Conjecture 2. So, the authors actually prove that the two conjectures above are equivalent. As a consequence, they obtain that the two conjectures above hold true for some groups including (1) \(G\) is a finite abelian \(p\)-group for some prime \(p\) and (2) \(r(G)\leq 2\).
    0 references
    0 references
    Abelian groups
    0 references
    normal sequences
    0 references
    zero-sum free sequences
    0 references
    0 references
    0 references