English

Membership in random ratio sets

Number Theory 2021-06-07 v1 Probability

Abstract

Let A\mathcal{A} be a random set constructed by picking independently each element of {1,,n}\{1, \dots, n\} with probability α(0,1)\alpha \in (0, 1). We give a formula for the probability that a rational number qq belong to the random ratio set A/ ⁣A:={a/b:a,bA}\mathcal{A} /\! \mathcal{A} := \{a / b : a,b \in \mathcal{A}\}. This generalizes a previous result of Cilleruelo and Guijarro-Ord\'o\~nez. Moreover, we make some considerations about formulas for the probability of the event i=1k ⁣(qiA/ ⁣A)\bigvee_{i=1}^k\!\big(q_i \in \mathcal{A} /\! \mathcal{A}\big), where q1,,qkq_1, \dots, q_k are rational numbers, showing that they are related to the study of the connected components of certain graphs. In particular, we give formulas for the probability that qeA/ ⁣Aq^e \in \mathcal{A} /\! \mathcal{A} for some eEe \in \mathcal{E}, where E\mathcal{E} is a finite or cofinite set of positive integers with 1E1 \in \mathcal{E}.

Keywords

Cite

@article{arxiv.2106.02381,
  title  = {Membership in random ratio sets},
  author = {Carlo Sanna},
  journal= {arXiv preprint arXiv:2106.02381},
  year   = {2021}
}
R2 v1 2026-06-24T02:50:00.619Z