English

Ratio sets of random sets

Combinatorics 2021-06-09 v1 Number Theory

Abstract

We study the typical behavior of the size of the ratio set A/AA/A for a random subset A{1,,n}A\subset \{1,\dots , n\}. For example, we prove that A/A2Li2(3/4)π2n2|A/A|\sim \frac{2\text{Li}_2(3/4)}{\pi^2}n^2 for almost all subsets A{1,,n}A \subset\{1,\dots ,n\}. We also prove that the proportion of visible lattice points in the lattice A1××AdA_1\times\cdots \times A_d, where AiA_i is taken at random in [1,n][1,n] with P(mAi)=αi\mathbb P(m\in A_i)=\alpha_i for any m[1,n]m\in [1,n], is asymptotic to a constant μ(α1,,αd)\mu(\alpha_1,\dots,\alpha_d) that involves the polylogarithm of order dd.

Keywords

Cite

@article{arxiv.2106.04036,
  title  = {Ratio sets of random sets},
  author = {Javier Cilleruelo and Jorge Guijarro-Ordonez},
  journal= {arXiv preprint arXiv:2106.04036},
  year   = {2021}
}
R2 v1 2026-06-24T02:56:21.052Z