Explicit constructions of infinite families of MSTD sets

DOI10.1016/J.JNT.2009.09.003zbMATH Open1216.11095arXiv0809.4621OpenAlexW4213167573MaRDI QIDQ971852FDOQ971852

Authors: Steven J. Miller, Brooke Orosz, Daniel Scheinerman 

Publication date: 17 May 2010

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our family is significantly denser than previous constructions (whose densities are at most f(r)/2^{r/2} for some polynomial f(r)). We conclude by generalizing our method to compare linear forms epsilon_1 A + ... + epsilon_n A with epsilon_i in {-1,1}.

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

Recommendations

• Some explicit constructions of sets with more sums than differences
• Explicit constructions of infinite families of MSTD sets
• Sets with more sums than differences
• Explicit constructions of large families of generalized more sums than differences sets
• A geometric perspective on the MSTD question

zbMATH Keywords

infinite families of MSTDssum dominated sets

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• On the number of sums and differences
• Additive completion and disjoint translations
• When almost all sets are difference dominated
• Sets with more sums than differences
• On A Conjecture of Conway
• Title not available (Why is that?)
• Some explicit constructions of sets with more sums than differences
• Problems in additive number theory. I
• Many sets have more sums than differences
• Title not available (Why is that?)

Cited In (18)

• Generalized more sums than differences sets
• Sets characterized by missing sums and differences
• Constructing MSTD sets using bidirectional ballot sequences
• Infinite Families of Partitions into MSTD Subsets
• Union of Two Arithmetic Progressions with the Same Common Difference Is Not Sum-dominant
• Sets of Cardinality 6 Are Not Sum-dominant
• A geometric perspective on the MSTD question
• Sums and differences of correlated random sets
• MSTD sets and Freiman isomorphisms
• Constructions of generalized MSTD sets in higher dimensions
• Generalizing the distribution of missing sums in sumsets
• Counting MSTD sets in finite abelian groups
• When almost all sets are difference dominated
• Distribution of Missing Differences in Diffsets
• A conjecture of Chu et al.. and a new family of MSTD sets
• Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks
• When Sets Can and Cannot Have MSTD Subsets
• Fringe pairs in generalized MSTD sets

This page was built for publication: Explicit constructions of infinite families of MSTD sets

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