Sets with More Sums than Differences

Melvyn B. Nathanson

Type: Article

Publication Date: 2007-02-03

Citations: 22

DOI: https://doi.org/10.5281/zenodo.8278456

Abstract

Let A be a finite subset of the integers or, more generally, of any abelian group, written additively. The set A has more sums than di! erences if |A + A| > |A ! A|. A set with this property is called an MSTD set. This paper gives explicit constructions of families of MSTD sets of integers.

Locations

Zenodo (CERN European Organization for Nuclear Research) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Sets with more sums than differences	2006	Melvyn B. Nathanson
+ PDF Chat	Some explicit constructions of sets with more sums than differences	2007	Peter Hegarty
+ PDF Chat	Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets	2012	Steven J. Miller Luc Robinson Sean Pegado
+ PDF Chat	A survey on additive and multiplicative decompositions of sumsets and of shifted sets	2009	Christian Elsholtz
+ PDF Chat	On sets with more products than quotients	2020	Hùng Việt Chu
+	Addition of two sets of integers	2003	R. Balasubramanian Gyan Prakash
+	Finding and Counting MSTD sets	2011	Geoffrey Iyer Oleg Lazarev Steven J. Miller Liyang Zhang
+	Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets	2013	Steven J. Miller Sean Pegado Luc Robinson
+	Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets	2013	Steven J. Miller Sean Pegado Luc Robinson
+ PDF Chat	Many sets have more sums than differences	2007	G A Saint Martin Kevin O’Bryant
+	Sets with Few Differences in Abelian Groups	2018	Mitchell Lee
+	Many sets have more sums than differences	2006	Greg Martin Kevin O’Bryant
+	On Sets with More Products than Quotients	2019	Hùng Việt Chu
+ PDF Chat	Sumsets in difference sets	2009	Vitaly Bergelson Imre Z. Ruzsa
+	Sets with few differences in abelian groups	2015	Mitchell Lee
+	Sets with few differences in abelian groups	2015	Mitchell Lee
+	The Haight-Ruzsa method for sets with more differences than multiple sums	2016	Melvyn B. Nathanson
+	A construction of sets with more sums than differences of integers	2007	Wen Jian-wei
+	Sets of integers with missing differences	1977	Nicolas M Haralambis
+ PDF Chat	Additive structures in sumsets	2008	Tom Sanders

Works That Cite This (21)

Action	Title	Year	Authors
+ PDF Chat	Sums and differences of correlated random sets	2014	Thao Do Archit Kulkarni Steven J. Miller David Moon Jake Wellens
+	On the computational complexity of MSTD sets.	2018	Tanuj Mathur Tian An Wong
+	Explicit Constructions of Infinite Families of MSTD Sets	2010	Steven J. Miller Daniel Scheinerman
+	Counting MSTD sets in finite abelian groups	2010	Yufei Zhao
+	Constructing MSTD sets using bidirectional ballot sequences	2010	Yufei Zhao
+	Sets characterized by missing sums and differences	2011	Yufei Zhao
+	Generalized More Sums Than Differences sets	2012	Geoffrey Iyer Oleg Lazarev Steven J. Miller Liyang Zhang
+ PDF Chat	Most Subsets Are Balanced in Finite Groups	2014	Steven J. Miller Kevin Vissuet
+	When Sets Are Not Sum-dominant	2019	Hùng Việt Chu
+	Sets of Cardinality 6 Are Not Sum-dominant	2019	Hùng Việt Chu

Works Cited by This (5)

Action	Title	Year	Authors
+	Many sets have more sums than differences	2006	Greg Martin Kevin O’Bryant
+	Problems in additive number theory, III	2009	Melvyn B. Nathanson
+ PDF Chat	On A Conjecture of Conway	1969	John Marica
+ PDF Chat	The Cardinalities of <i>A+A</i> and <i>A-A</i>	1973	Sherman K. Stein
+ PDF Chat	Some explicit constructions of sets with more sums than differences	2007	Peter Hegarty