On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem (Q1770020)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
scientific article

    Statements

    On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem (English)
    0 references
    0 references
    0 references
    0 references
    5 April 2005
    0 references
    Given a positive integer \(n\) and a finite sequence of integers \(F\) we call \(n-\)sum any integer \(r\) of the form \(r=\sum_{j \in G} j\) where \(G\) is a subsequence of length \(n\) of \(F.\) Given positive integers \(n,k\) with \(k \leq n\) we denote by \(0 < g=f(n,k)\) the smallest positive integer \(g\) such that any sequence of integers of length \(g\) that reduced modulo \(n\) has \(k\) distinct values is forced to hold an \(n-\)sum divisible by \(n.\) It is of some interest to know exactly the value of this function. The main result of the paper is an upper bound for \(f(n,k)\) when \(n=p\) is an odd prime number: Namely, \[ f(p,k) \leq 2p -r, \] where \[ r= \min( [\frac{p+1}{3}]+1,\frac{k^{2}}{8}+2). \] Reviewer's remark: In reference [9] replace incorrect ``Baha'' by correct ``Bahía''.
    0 references
    0 references
    sequences
    0 references
    zero-sum problems
    0 references
    variant of Erdős-Ginzburg-Ziv theorem
    0 references
    0 references