Carries, group theory, and additive combinatorics

DOI10.4169/AMER.MATH.MONTHLY.121.08.674MaRDI QIDQ5246409zbMATH OpenOpenAlexWikidataFDO

Authors Persi Diaconis, Xuancheng Shao, Kannan Soundararajan

Publication date 21 April 2015

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.0434

zbMATH Keywords

carriesbalanced arithmetic

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Arithmetic combinatorics; higher degree uniformity (11B30) Extremal combinatorics (05D99)

Abstract: Given a group G and a normal subgroup H we study the problem of choosing coset representatives with few carries.

Recommendations

• Carries and the arithmetic progression structure of sets
• Carries, shuffling, and symmetric functions
• On the number of carries occurring in an addition mod \(2^k -1\)
• Minimizing the number of carries in addition
• Combinatorics of balanced carries

Cited in

(6)

• A robust version of Freiman's $3k-4$ theorem and applications
• Combinatorics of balanced carries
• scientific article; zbMATH DE number 5003616 (Why is no real title available?)
• Carries and a map on the space of rational functions
• Carries and the arithmetic progression structure of sets
• Combinatorial number theory and additive group theory. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse)

This page was built for publication: Carries, group theory, and additive combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246409)