Constructing MSTD sets using bidirectional ballot sequences
From MaRDI portal
Publication:971849
DOI10.1016/j.jnt.2009.11.005zbMath1218.11097arXiv0908.4442OpenAlexW2111033825WikidataQ60692228 ScholiaQ60692228MaRDI QIDQ971849
Publication date: 17 May 2010
Published in: Journal of Number Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0908.4442
Asymptotic enumeration (05A16) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)
Related Items
Sets of Cardinality 6 Are Not Sum-dominant ⋮ Distribution of Missing Differences in Diffsets ⋮ Infinite Families of Partitions into MSTD Subsets ⋮ MSTD sets and Freiman isomorphisms ⋮ Constructions of generalized MSTD sets in higher dimensions ⋮ Generalizing the distribution of missing sums in sumsets ⋮ On sets with more products than quotients ⋮ Fringe pairs in generalized MSTD sets ⋮ Generalized more sums than differences sets ⋮ Sets characterized by missing sums and differences ⋮ Sums and differences of correlated random sets ⋮ Analysis of bidirectional ballot sequences and random walks ending in their maximum ⋮ When Sets Can and Cannot Have MSTD Subsets ⋮ Counting MSTD sets in finite abelian groups ⋮ Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks ⋮ The bidirectional ballot polytope ⋮ Union of Two Arithmetic Progressions with the Same Common Difference Is Not Sum-dominant ⋮ A geometric perspective on the MSTD question ⋮ Generating 2-Gray codes for ballot sequences in constant amortized time
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Counting MSTD sets in finite abelian groups
- Explicit constructions of infinite families of MSTD sets
- On the number of sums and differences
- Additive completion and disjoint translations
- When almost all sets are difference dominated
- Four Proofs of the Ballot Theorem
- On A Conjecture of Conway
- A mean value density theorem of additive number theory
- Some explicit constructions of sets with more sums than differences
