Abstract
The sumset is one of the most basic and central objects in additive number theory. Many of the most important problems (such as Goldbach’s conjecture and Fermat’s last theorem) can be formulated in terms of the sumset S + S = { x + y: x, y ∈ S} of a set of integers S. A finite set of integers A is sum-dominant if | A + A | > | A − A | . Though it was believed that the percentage of subsets of \(\{0,\ldots,n\}\) that are sum-dominant tends to zero, in 2006 Martin and O’Bryant proved a very small positive percentage are sum-dominant if the sets are chosen uniformly at random (through the work of Zhao we know this percentage is approximately 4. 5 ⋅ 10−4). While most sets are difference-dominant in the integer case, this is not the case when we take subsets of many finite groups. We show that if we take subsets of larger and larger finite groups uniformly at random, then not only does the probability of a set being sum-dominant tend to zero but the probability that | A + A | = | A − A | tends to one, and hence a typical set is balanced in this case. The cause of this marked difference in behavior is that subsets of \(\{0,\ldots,n\}\) have a fringe, whereas finite groups do not. We end with a detailed analysis of dihedral groups, where the results are in striking contrast to what occurs for subsets of integers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A.T. Benjamin, J.J. Quinn, Proofs That Really Count: The Art of Combinatorial Proof (The Mathematical Association of America, Washington, 2003)
G.A. Freiman, V.P. Pigarev, The relation between the invariants R and T, in Number Theoretic Studies in the Markov Spectrum and in the Structural Theory of Set Addition (Russian) (Kalinin Gos. University, Moscow, 1973), pp. 172–174
P.V. Hegarty, Some explicit constructions of sets with more sums than differences. Acta Arithmetica 130(1), 61–77 (2007)
O. Lazarev, S.J. Miller, K. O’Bryant, Distribution of missing sums in sumsets. Exp. Math. 22(2), 132–156 (2013)
J. Marica, On a conjecture of conway. Can. Math. Bull. 12, 233–234 (1969)
G. Martin, K. O’Bryant, Many sets have more sums than differences, in Additive Combinatorics. CRM Proceedings and Lecture Notes, vol. 43 (American Mathematical Society, Providence, 2007), pp. 287–305
S.J. Miller, B. Orosz, D. Scheinerman, Explicit constructions of infinite families of MSTD sets. J. Number Theory 130, 1221–1233 (2010)
M.B. Nathanson, Sets with more sums than differences. Integers Electron. J. Combin. Number Theory 7, Paper A5 (24 pp.) (2007)
M.B. Nathanson, Problems in additive number theory. I, in Additive Combinatorics. CRM Proceedings and Lecture Notes, vol. 43 (American Mathematical Society, Providence, 2007), pp. 263–270
I.Z. Ruzsa, On the cardinality of A + A and A − A, Combinatorics year (Keszthely, 1976). Coll. Math. Soc. J. Bolyai, vol. 18 (North-Holland-Bolyai T\(\grave{\mathrm{a}}\) rsulat, Budaset, 1978), pp. 933–938
I.Z. Ruzsa, Sets of sums and differences, in S \(\acute{\mathrm{e}}\) minaire de Th \(\acute{\mathrm{e}}\) orie des Nombres de Paris 1982–1983 (Birkhauser, Boston, 1984), pp. 267–273
I.Z. Ruzsa, On the number of sums and differences. Acta Math. Sci. Hungar. 59, 439–447 (1992)
Y. Zhao, Counting MSTD sets in finite abelian groups. J. Number Theory 130, 2308–2322 (2010)
Y. Zhao, Sets characterized by missing sums and differences. J. Number Theory 131, 2107–2134 (2011)
Acknowledgements
The first named author was partially supported by NSF Grants DMS0970067 and DMS1265673, and the second named author was partially supported by NSF Grant DMS0850577. We thank the participants of the 2012 SMALL REU program, especially Ginny Hogan and Nicholas Triantafillou, as well as Kevin O’Bryant, for helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this paper
Cite this paper
Miller, S.J., Vissuet, K. (2014). Most Subsets Are Balanced in Finite Groups. In: Nathanson, M. (eds) Combinatorial and Additive Number Theory. Springer Proceedings in Mathematics & Statistics, vol 101. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1601-6_11
Download citation
DOI: https://doi.org/10.1007/978-1-4939-1601-6_11
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-1600-9
Online ISBN: 978-1-4939-1601-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)