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

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

Funding

Funders	Funder number
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	1001068, 1208775, 1208787

ASJC Scopus subject areas

General Mathematics

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

N1 - Publisher Copyright: © THE MATHEMATICAL ASSOCIATION OF AMERICA.

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

SN - 0002-9890

VL - 121

SP - 674

EP - 688

JO - American Mathematical Monthly

JF - American Mathematical Monthly

IS - 8

ER -

Carries, group theory, and additive combinatorics

Abstract

Bibliographical note

Funding

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this