Subsets with a Small Sum II: the Critical Pair Problem

A basic problem raised by Kneser was to describe all the finite subsets A, B of an abelian group G such that | A+B | ≤ | A | + | B | − 1. Let G be an abelian group. The description of the pairsA , B⊂G such that | A+B | = | A | + | B | − 1 < |G | was considered in additive group theory. Vosper (19...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of combinatorics 2000-02, Vol.21 (2), p.231-239
1. Verfasser: Ould Hamidoune, Yahya
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A basic problem raised by Kneser was to describe all the finite subsets A, B of an abelian group G such that | A+B | ≤ | A | + | B | − 1. Let G be an abelian group. The description of the pairsA , B⊂G such that | A+B | = | A | + | B | − 1 < |G | was considered in additive group theory. Vosper (1956) solved this problem completely for groups with a prime order. Kempermann’s theory for small sums describes the structure of these pairs, ifA+B is aperiodic or if there exists a uniquely expressible element inA+B. In this paper we study the same question with a fixed subset B satisfying the inequality: for all A such that 1 ≤ | A |
ISSN:0195-6698
1095-9971
DOI:10.1006/eujc.1999.0340