On zero-sum subsequences of length \(k \exp(G)\) (Q2451902)

From MaRDI portal
Revision as of 12:58, 8 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On zero-sum subsequences of length \(k \exp(G)\)
scientific article

    Statements

    On zero-sum subsequences of length \(k \exp(G)\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 May 2014
    0 references
    The generalized Erdős-Ginzburg-Ziv constant \(s_{k\exp(G)}(G)\) is defined to be the smallest integer \(t\) such that every sequence \(S\) over \(G\) of length \(t\) contains a zero-sum subsequence of length \(k\exp(G)\), where \(G\) is a finite abelian group and \(\exp(G)\) is the exponent of \(G\). There are several results on this constant, such as \(s_{k\exp(G)}(G)=k\exp(G)+D(G)-1\) if \(k\exp(G)\geq |G|\), where \(D(G)\) is the Davenport constant of \(G\). In this paper, the authors prove that \(s_{k\exp(G)}(G)=k \exp(G)+D(G)-1\) for all \(k\geq 2\) when \(\exp(G)\) is sufficiently large.
    0 references
    0 references
    zero-sum sequence
    0 references
    Davenport constant
    0 references
    zero-sum free sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers