A Pollard type result for restricted sums (Q1273712)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Pollard type result for restricted sums
scientific article

    Statements

    A Pollard type result for restricted sums (English)
    0 references
    0 references
    0 references
    11 April 1999
    0 references
    Sei \(\mathbb{F}\) ein beliebiger Körper und \(p\) die Charakteristik von \(\mathbb{F}\), falls die Charakteristik endlich ist, und \(\infty\), falls \(\mathbb{F}\) die Charakteristik \(0\) hat. Sei \(A\) eine nichtleere endliche Teilmenge von \(\mathbb{F}\); dann bedeutet \[ \Lambda^2A:= \{a+ b\mid a,b\in A\text{ und } a\neq b\}. \] Für \(c\in\Lambda^2A\) is \(\nu_C^{(R)}\) die halbe Anzahl der Menge der Paare \((a,b)\) mit \(a+ b=c\) und \(a\neq b\); ferner ist \(\mu_i^{(R)}:=|\{ c\in\Lambda^2A\mid \nu_c^{(R)}\geq i\}|\). Als ein Ergebnis dieser Arbeit wird gezeigt (Korollar 4.19): Für \(t= 1,\dots,\left\lfloor {| A|\over 2}\right\rfloor\) gilt \[ \sum^t_{i= 1} \mu_i^{(R)}\geq t\min \{p, 2(| A|- t)-1\}. \] Dies ist eine Verallgemeinerung eines Ergebnisses von \textit{J. A. Dias da Silva} und \textit{Y. O. Hamidoune} [Bull. Lond. Math. Soc. 26, 140-146 (1994; Zbl 0819.11007)].
    0 references
    0 references
    0 references
    0 references
    0 references
    restricted sums
    0 references
    addition of sets
    0 references
    0 references