Carries, group theory, and additive combinatorics

Persi Diaconis, Xuancheng Shao, Kannan Soundararajan

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)674-688
Number of pages15
JournalAmerican Mathematical Monthly
Volume121
Issue number8
DOIs
StatePublished - Oct 2014

Bibliographical note

Publisher Copyright:
© THE MATHEMATICAL ASSOCIATION OF AMERICA.

ASJC Scopus subject areas

  • Mathematics (all)

Fingerprint

Dive into the research topics of 'Carries, group theory, and additive combinatorics'. Together they form a unique fingerprint.

Cite this