Carries, Group Theory, and Additive Combinatorics

Carries, Group Theory, and Additive Combinatorics

Given a group and a normal subgroup, we study the problem of choosing coset representatives with few “carries.” The problem is closely linked to the emerging field of additive combinatorics. We explore this link and give a gentle introduction to some results and techniques of additive combinatorics....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The American mathematical monthly 2014-10, Vol.121 (8), p.674-688
Hauptverfasser: Diaconis, Persi, Shao, Xuancheng, Soundararajan, Kannan
Format: Artikel
Sprache:eng
Schlagworte:
Algebraic group theory
Combinatorics
Cryptography
Group theory
Homomorphisms
Mathematical problems
Mathematical sets
Mathematical theorems
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Given a group and a normal subgroup, we study the problem of choosing coset representatives with few “carries.” The problem is closely linked to the emerging field of additive combinatorics. We explore this link and give a gentle introduction to some results and techniques of additive combinatorics.
ISSN:0002-9890
1930-0972
DOI:10.4169/amer.math.monthly.121.08.674