Carries, group theory, and additive combinatorics

Persi Diaconis; Xuancheng Shao; Kannan Soundararajan

doi:10.4169/amer.math.monthly.121.08.674

Carries, group theory, and additive combinatorics

Persi Diaconis, Xuancheng Shao, Kannan Soundararajan

Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	674-688
Number of pages	15
Journal	American Mathematical Monthly
Volume	121
Issue number	8
DOIs	https://doi.org/10.4169/amer.math.monthly.121.08.674
State	Published - Oct 2014

Bibliographical note

Publisher Copyright:
© THE MATHEMATICAL ASSOCIATION OF AMERICA.

ASJC Scopus subject areas

Mathematics (all)

Access to Document

10.4169/amer.math.monthly.121.08.674

Cite this

@article{7ca18bf8c33e4a89ad0f31014ad25ebe,

title = "Carries, group theory, and additive combinatorics",

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.",

author = "Persi Diaconis and Xuancheng Shao and Kannan Soundararajan",

note = "Publisher Copyright: {\textcopyright} THE MATHEMATICAL ASSOCIATION OF AMERICA.",

year = "2014",

month = oct,

doi = "10.4169/amer.math.monthly.121.08.674",

language = "English",

volume = "121",

pages = "674--688",

number = "8",

}

TY - JOUR

T1 - Carries, group theory, and additive combinatorics

AU - Diaconis, Persi

AU - Shao, Xuancheng

AU - Soundararajan, Kannan

PY - 2014/10

Y1 - 2014/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84955494275&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955494275&partnerID=8YFLogxK

U2 - 10.4169/amer.math.monthly.121.08.674

DO - 10.4169/amer.math.monthly.121.08.674

M3 - Article

AN - SCOPUS:84955494275

VL - 121

SP - 674

EP - 688

IS - 8

ER -

Carries, group theory, and additive combinatorics

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this