English

A note on product sets of random sets

Number Theory 2020-12-15 v1

Abstract

Given two sets of positive integers AA and BB, let AB:={ab:aA,bB}AB := \{ab : a \in A,\, b \in B\} be their product set and put Ak:=AAA^k := A \cdots A (kk times AA) for any positive integer kk. Moreover, for every positive integer nn and every α[0,1]\alpha \in [0,1], let B(n,α)\mathcal{B}(n, \alpha) denote the probabilistic model in which a random set A{1,,n}A \subseteq \{1, \dots, n\} is constructed by choosing independently every element of {1,,n}\{1, \dots, n\} with probability α\alpha. We prove that if A1,,AsA_1, \dots, A_s are random sets in B(n1,α1),,B(ns,αs)\mathcal{B}(n_1, \alpha_1), \dots, \mathcal{B}(n_s, \alpha_s), respectively, k1,,ksk_1, \dots, k_s are fixed positive integers, αini+\alpha_i n_i \to +\infty, and 1/αi1/\alpha_i does not grow too fast in terms of a product of lognj\log n_j; then A1k1AsksA1k1k1!Asksks!|A_1^{k_1} \cdots A_s^{k_s}| \sim \frac{|A_1|^{k_1}}{k_1!}\cdots\frac{|A_s|^{k_s}}{k_s!} with probability 1o(1)1 - o(1). This is a generalization of a result of Cilleruelo, Ramana, and Ramar\'e, who considered the case s=1s = 1 and k1=2k_1 = 2.

Keywords

Cite

@article{arxiv.1909.05188,
  title  = {A note on product sets of random sets},
  author = {Carlo Sanna},
  journal= {arXiv preprint arXiv:1909.05188},
  year   = {2020}
}
R2 v1 2026-06-23T11:12:33.459Z