On multiplicative Sidon sets

MaRDI QIDQ2855604zbMATH OpenFDO

Authors David Wakeham, David R. Wood

Publication date 25 October 2013

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.1073, http://www.emis.de/journals/INTEGERS/papers/n26/n26.Abstract.html

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

zbMATH Keywords

densitygcdmultiplicative setdouble-free set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50)

Abstract: Fix integers $b>ageq1$ with $g:=gcd(a,b)$. A set $SsubseteqmathbbN$ is emph{$a,b$-multiplicative} if $axeqby$ for all $x,yinS$. For all $n$, we determine an $a,b$-multiplicative set with maximum cardinality in $[n]$, and conclude that the maximum density of an $a,b$-multiplicative set is $fracbb+g$. For $A,BsubseteqmathbbN$, a set $SsubseteqmathbbN$ is emph{$A,B$-multiplicative} if $ax=by$ implies $a=b$ and $x=y$ for all $ainA$ and $binB$, and $x,yinS$. For $1<a<b<c$ and $a,b,c$ coprime, we give an O(1) time algorithm to approximate the maximum density of an $a,b,c$-multiplicative set to arbitrary given precision.

Recommendations

• The number of multiplicative Sidon sets of integers
• Generalized multiplicative Sidon sets
• Additive and multiplicative Sidon sets
• An improved upper bound for the size of the multiplicative 3-Sidon sets
• On infinite multiplicative Sidon sets

Cited in

(11)

• On those multiplicative subgroups of \({\mathbb F}_{2^n}^\ast\) which are Sidon sets and/or sum-free sets
• On Sidon sets and asymptotic bases
• A generalisation of maximal \((k, b)\)-linear-free sets of integers
• The number of multiplicative Sidon sets of integers
• An improved upper bound for the size of the multiplicative 3-Sidon sets
• Generalized multiplicative Sidon sets
• Additive and multiplicative Sidon sets
• Additive and multiplicative Sidon sets
• On modular \(k\)-free sets
• On Sidon sets which are asymptotic bases of order \(4\)
• On Sidon sets which are asymptotic bases

This page was built for publication: On multiplicative Sidon sets

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