The number of \(k\)-sums modulo \(k\) (Q1306692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of \(k\)-sums modulo \(k\)
scientific article

    Statements

    The number of \(k\)-sums modulo \(k\) (English)
    0 references
    0 references
    0 references
    24 January 2000
    0 references
    Let \(\sigma \) be a sequence of \(r\) elements \({\mathbb Z}_k\). The authors show that either \(0\) is a sum of some \(k\)-subsequence of \(\sigma \) or there are \(r-k+1\) distinct \(k\)-subsequence sums.
    0 references
    0 references
    subsequence-sum
    0 references
    0 references