On sets with more products than quotients

DOI10.1216/RMJ.2020.50.499zbMATH Open1469.11018arXiv1908.00057OpenAlexW3031044732MaRDI QIDQ2188443FDOQ2188443

Authors: Hùng Viẹt Chu 

Publication date: 11 June 2020

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Abstract: Given a finite set $$, define �egin{align*}&Acdot A = {a_icdot a_j,|, a_i,a_jin A},\ &A/A = {a_i/a_j,|,a_i,a_jin A},\ &A + A = {a_i + a_j,|, a_i,a_jin A},\ &A - A = {a_i - a_j,|,a_i,a_jin A}.end{align*} The set $A$ is said to be MPTQ (more product than quotient) if $|AcdotA|>|A/A|$ and MSTD (more sum than difference) if $|A+A|>|A-A|$. Since multiplication and addition are commutative while division and subtraction are not, it is natural to think that MPTQ and MSTD sets are very rare. However, they do exist. This paper first shows an efficient search for MPTQ subsets of $1,2,ldots,n$ and proves that as $nightarrowinfty$, the proportion of MPTQ subsets approaches $0$. Next, we prove that MPTQ sets of positive numbers must have at least $8$ elements, while MPTQ sets of both negative and positive numbers must have at least $5$ elements. Finally, we investigate several sequences that do not have MPTQ subsets.

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

Recommendations

• Sets with more sums than differences
• Sets characterized by missing sums and differences
• Finding and Counting MSTD Sets
• Some explicit constructions of sets with more sums than differences
• A geometric perspective on the MSTD question

zbMATH Keywords

product setMSTDquotient set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• On the number of sums and differences
• Sets with more sums than differences
• On A Conjecture of Conway
• Generalized more sums than differences sets
• Title not available (Why is that?)
• Finding and Counting MSTD Sets
• Some explicit constructions of sets with more sums than differences
• Problems in additive number theory. I
• Many sets have more sums than differences
• On the interval containing at least one prime number
• Sets characterized by missing sums and differences
• Constructing MSTD sets using bidirectional ballot sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting MSTD sets in finite abelian groups
• When Sets Can and Cannot Have MSTD Subsets
• Generalizations of a Curious Family of MSTD Sets Hidden By Interior Blocks
• Title not available (Why is that?)
• MSTD sets and Freiman isomorphisms
• Explicit constructions of infinite families of MSTD sets
• Ratio sets of random sets
• Infinite Families of Partitions into MSTD Subsets
• Most Subsets Are Balanced in Finite Groups
• When Sets Are Not Sum-dominant

Cited In (2)

• On product sets of rationals
• On expressible sets of products

This page was built for publication: On sets with more products than quotients

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