On multiplicative Sidon sets

zbMATH Open1283.11056arXiv1107.1073MaRDI QIDQ2855604FDOQ2855604

Authors: David Wakeham, David R. Wood 

Publication date: 25 October 2013

Published in: Integers (Search for Journal in Brave)

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.

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

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

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

zbMATH Keywords

densitygcdmultiplicative setdouble-free set

Mathematics Subject Classification ID

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

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)