Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On zero-sum subsequences of length \(k \exp(G)\) - MaRDI portal

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

From MaRDI portal
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