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....
Gespeichert in:
| Veröffentlicht in: | The American mathematical monthly 2014-10, Vol.121 (8), p.674-688 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 688 |
|---|---|
| container_issue | 8 |
| container_start_page | 674 |
| container_title | The American mathematical monthly |
| container_volume | 121 |
| creator | Diaconis, Persi Shao, Xuancheng Soundararajan, Kannan |
| description | 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. |
| doi_str_mv | 10.4169/amer.math.monthly.121.08.674 |
| format | Article |
| fullrecord | <record><control><sourceid>jstor_proqu</sourceid><recordid>TN_cdi_proquest_journals_1628244056</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>10.4169/amer.math.monthly.121.08.674</jstor_id><sourcerecordid>10.4169/amer.math.monthly.121.08.674</sourcerecordid><originalsourceid>FETCH-LOGICAL-c345t-db9049f01d9046385fcf75d0d19e47bd58fcc75826540a4c60e3e55c0da95ab3</originalsourceid><addsrcrecordid>eNqVkNFKwzAUhoMoOKfvUNDLtZ6kSZqAN6PoFAbe7D6kSUpb1mYmnbC3N2N7Aa9-DvzfOZwPoRcMBcVcvurRhWLUc1eMfpq7_anABBcgCl7RG7TAsoQcZEVu0QIASC6FhHv0EOOQRmCULBCudQi9i6tsE_zxkO0658NplenJZmtr-7n_dVntx6af9OxDb-Ijumv1Prqnay7R7uN9V3_m2-_NV73e5qakbM5tI4HKFrBNyUvBWtNWzILF0tGqsUy0xlRMEM4oaGo4uNIxZsBqyXRTLtHzZe0h-J-ji7Ma_DFM6aLCnAhCKTCeWm-Xlgk-xuBadQj9qMNJYVBnR-rsSJ0dqasjlRwpECo5Sri84ENMz_2P_QNcbHMh</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1628244056</pqid></control><display><type>article</type><title>Carries, Group Theory, and Additive Combinatorics</title><source>Jstor Complete Legacy</source><source>EZB-FREE-00999 freely available EZB journals</source><source>Alma/SFX Local Collection</source><source>JSTOR Mathematics & Statistics</source><creator>Diaconis, Persi ; Shao, Xuancheng ; Soundararajan, Kannan</creator><creatorcontrib>Diaconis, Persi ; Shao, Xuancheng ; Soundararajan, Kannan</creatorcontrib><description>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.</description><identifier>ISSN: 0002-9890</identifier><identifier>EISSN: 1930-0972</identifier><identifier>DOI: 10.4169/amer.math.monthly.121.08.674</identifier><identifier>CODEN: AMMYAE</identifier><language>eng</language><publisher>Washington: Mathematical Association of America</publisher><subject>Algebraic group theory ; Combinatorics ; Cryptography ; Group theory ; Homomorphisms ; Mathematical problems ; Mathematical sets ; Mathematical theorems</subject><ispartof>The American mathematical monthly, 2014-10, Vol.121 (8), p.674-688</ispartof><rights>Copyright the Mathematical Association of America 2014</rights><rights>Copyright Mathematical Association Of America Oct 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c345t-db9049f01d9046385fcf75d0d19e47bd58fcc75826540a4c60e3e55c0da95ab3</citedby><cites>FETCH-LOGICAL-c345t-db9049f01d9046385fcf75d0d19e47bd58fcc75826540a4c60e3e55c0da95ab3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,799,828,27901,27902</link.rule.ids></links><search><creatorcontrib>Diaconis, Persi</creatorcontrib><creatorcontrib>Shao, Xuancheng</creatorcontrib><creatorcontrib>Soundararajan, Kannan</creatorcontrib><title>Carries, Group Theory, and Additive Combinatorics</title><title>The American mathematical monthly</title><description>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.</description><subject>Algebraic group theory</subject><subject>Combinatorics</subject><subject>Cryptography</subject><subject>Group theory</subject><subject>Homomorphisms</subject><subject>Mathematical problems</subject><subject>Mathematical sets</subject><subject>Mathematical theorems</subject><issn>0002-9890</issn><issn>1930-0972</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNqVkNFKwzAUhoMoOKfvUNDLtZ6kSZqAN6PoFAbe7D6kSUpb1mYmnbC3N2N7Aa9-DvzfOZwPoRcMBcVcvurRhWLUc1eMfpq7_anABBcgCl7RG7TAsoQcZEVu0QIASC6FhHv0EOOQRmCULBCudQi9i6tsE_zxkO0658NplenJZmtr-7n_dVntx6af9OxDb-Ijumv1Prqnay7R7uN9V3_m2-_NV73e5qakbM5tI4HKFrBNyUvBWtNWzILF0tGqsUy0xlRMEM4oaGo4uNIxZsBqyXRTLtHzZe0h-J-ji7Ma_DFM6aLCnAhCKTCeWm-Xlgk-xuBadQj9qMNJYVBnR-rsSJ0dqasjlRwpECo5Sri84ENMz_2P_QNcbHMh</recordid><startdate>20141001</startdate><enddate>20141001</enddate><creator>Diaconis, Persi</creator><creator>Shao, Xuancheng</creator><creator>Soundararajan, Kannan</creator><general>Mathematical Association of America</general><general>Taylor & Francis Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>JQ2</scope></search><sort><creationdate>20141001</creationdate><title>Carries, Group Theory, and Additive Combinatorics</title><author>Diaconis, Persi ; Shao, Xuancheng ; Soundararajan, Kannan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c345t-db9049f01d9046385fcf75d0d19e47bd58fcc75826540a4c60e3e55c0da95ab3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algebraic group theory</topic><topic>Combinatorics</topic><topic>Cryptography</topic><topic>Group theory</topic><topic>Homomorphisms</topic><topic>Mathematical problems</topic><topic>Mathematical sets</topic><topic>Mathematical theorems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Diaconis, Persi</creatorcontrib><creatorcontrib>Shao, Xuancheng</creatorcontrib><creatorcontrib>Soundararajan, Kannan</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Computer Science Collection</collection><jtitle>The American mathematical monthly</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Diaconis, Persi</au><au>Shao, Xuancheng</au><au>Soundararajan, Kannan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Carries, Group Theory, and Additive Combinatorics</atitle><jtitle>The American mathematical monthly</jtitle><date>2014-10-01</date><risdate>2014</risdate><volume>121</volume><issue>8</issue><spage>674</spage><epage>688</epage><pages>674-688</pages><issn>0002-9890</issn><eissn>1930-0972</eissn><coden>AMMYAE</coden><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.</abstract><cop>Washington</cop><pub>Mathematical Association of America</pub><doi>10.4169/amer.math.monthly.121.08.674</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0002-9890 |
| ispartof | The American mathematical monthly, 2014-10, Vol.121 (8), p.674-688 |
| issn | 0002-9890 1930-0972 |
| language | eng |
| recordid | cdi_proquest_journals_1628244056 |
| source | Jstor Complete Legacy; EZB-FREE-00999 freely available EZB journals; Alma/SFX Local Collection; JSTOR Mathematics & Statistics |
| subjects | Algebraic group theory Combinatorics Cryptography Group theory Homomorphisms Mathematical problems Mathematical sets Mathematical theorems |
| title | Carries, Group Theory, and Additive Combinatorics |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T12%3A54%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Carries,%20Group%20Theory,%20and%20Additive%20Combinatorics&rft.jtitle=The%20American%20mathematical%20monthly&rft.au=Diaconis,%20Persi&rft.date=2014-10-01&rft.volume=121&rft.issue=8&rft.spage=674&rft.epage=688&rft.pages=674-688&rft.issn=0002-9890&rft.eissn=1930-0972&rft.coden=AMMYAE&rft_id=info:doi/10.4169/amer.math.monthly.121.08.674&rft_dat=%3Cjstor_proqu%3E10.4169/amer.math.monthly.121.08.674%3C/jstor_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1628244056&rft_id=info:pmid/&rft_jstor_id=10.4169/amer.math.monthly.121.08.674&rfr_iscdi=true |