When Sets Are Not Sum-dominant

zbMATH Open1418.11018arXiv1903.03533MaRDI QIDQ5377963FDOQ5377963

Authors: Hùng Viẹt Chu 

Publication date: 11 June 2019

Abstract: Given a set $A$ of nonnegative integers, define the sum set ${\displaystyle }$A+A = {a_i+a_jmid a_i,a_jin A}${\displaystyle }$ and the difference set ${\displaystyle }$A-A = {a_i-a_jmid a_i,a_jin A}.${\displaystyle }$ The set $A$ is said to be sum-dominant if $|A+A|>|A-A|$. In answering a question by Nathanson, Hegarty used a clever algorithm to find that the smallest cardinality of a sum-dominant set is $8$. Since then, Nathanson has been asking for a human-understandable proof of the result. We offer a computer-free proof that a set of cardinality less than $6$ is not sum-dominant. Furthermore, we prove that the introduction of at most two numbers into a set of numbers in an arithmetic progression does not give a sum-dominant set. This theorem eases several of our proofs and may shed light on future work exploring why a set of cardinality $6$ is not sum-dominant. Finally, we prove that if a set contains a certain number of integers from a specific sequence, then adding a few arbitrary numbers into the set does not give a sum-dominant set.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• When sets can and cannot have sum-dominant subsets
• Sum-full sets are not zero-sum-free
• Sets of cardinality 6 are not sum-dominant
• Publication:3470560
• scientific article; zbMATH DE number 746096
• On sets not belonging to algebras of subsets
• Disjoint sets of distinct sum sets
• A note on sumsets and restricted sumsets
• On sumsets of dissociated sets
• Sum-dominant sets and restricted-sum-dominant sets in finite abelian groups

zbMATH Keywords

MSTD setsum-dominant set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13)

Cited In (7)

• On sets with more products than quotients
• When sets can and cannot have sum-dominant subsets
• The Sum of Two Radon-Nikodym-Sets Need Not be a Radon-Nikodym-Set
• A set of 12 numbers is not determined by the set of its 4-sums
• Sets of cardinality 6 are not sum-dominant
• The union of two arithmetic progressions with the same common difference is not sum-dominant
• A conjecture of Chu et al.. and a new family of MSTD sets

This page was built for publication: When Sets Are Not Sum-dominant

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