Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\) (Q5937932)

From MaRDI portal
scientific article; zbMATH DE number 1621241
Language Label Description Also known as
English
Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\)
scientific article; zbMATH DE number 1621241

    Statements

    Restricted sums of cardinality \(1+p\) in a vector space over \(\mathbb{F}_p\) (English)
    0 references
    0 references
    0 references
    31 October 2001
    0 references
    Let \(V\) be an abelian group and \(A, B\) be subsets of \(V\). The restricted sumset \(A +' B\) is the set of sums \(a+b\) of distinct elements of \(A\) and \(B\) (\(a \neq b\)). Here \(V\) is set to be any vector space over the finite field \(\mathbb{F}_p\) with \(p\) elements, \(p\) an odd prime, and \(A\) and \(B\) are subsets of cardinality \(r\) and \(s\) respectively. In an earlier paper [\textit{S. Eliahou} and \textit{M. Kervaire}, J. Number Theory 71, 12-39 (1998; Zbl 0935.11003)], the authors determined a number-theoretic function \(\gamma_p(r,s)\) such that \(|A +' B|\geq \gamma_p(r,s)\) and also proved that this lower bound is sharp when \((r,s)\) is not a so-called ``special pair'' (a condition on the \(p\)-adic expansions of \(r\) and \(s\)). In the case when \((r,s)\) is a special pair, they showed that the sharp lower bound is either \(\gamma_p(r,s)\) or \(\gamma_p(r,s) + 1\), but the problem of determining when each case occurs remains unsolved. The simplest example of a special pair is \((r,s) = (1+p,1+p)\). The main result of the current paper is to prove for any vector space \(V\) over \(\mathbb{F}_p\), of dimension at least 2, and for \(p \geq 5\), that the sharp lower bound is given by \(\gamma_p(r,s) + 1\), which in this case is \(2p\).
    0 references
    sumset
    0 references
    abelian group
    0 references
    vector space
    0 references

    Identifiers