Unextendible sequences in finite abelian groups (Q1010681)

From MaRDI portal
Revision as of 01:53, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Unextendible sequences in finite abelian groups
scientific article

    Statements

    Unextendible sequences in finite abelian groups (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: Let \(G=C_{n_1}\oplus \dots \oplus C_{n_r}\) be a finite abelian group with \(r=1\) or \(1< n_1|\dots|n_r\), and let \(S=(a_1,\dots,a_t)\) be a sequence of elements in \(G\). We say \(S\) is an unextendible sequence if \(S\) is a zero-sum free sequence and for any element \(g\in G\), the sequence \(Sg\) is not zero-sum free any longer. Let \(L(G)=\lceil \log_2{n_1}\rceil+\dots+\lceil \log_2{n_r}\rceil\) and \(d^*(G)=\sum_{i=1}^r(n_i-1)\), in this paper we prove, among other results, that the minimal length of an unextendible sequence in \(G\) is not bigger than \(L(G)\), and for any integer \(k\), where \(L(G)\leq k \leq d^*(G)\), there exists at least one unextendible sequence of length \(k\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references