English

Divisibility properties of polynomial expressions of random integers

Number Theory 2023-11-10 v1 Probability

Abstract

We study divisibility properties of a set {f1(Un(s)),,fm(Un(s))}\{f_1(\mathbf{U}_n^{(s)}),\ldots,f_m(\mathbf{U}_n^{(s)})\}, where f1,,fmf_1,\ldots,f_m are polynomials in ss variables over Z\mathbb{Z} and Un(s)\mathbf{U}_n^{(s)} is a point picked uniformly at random from the set {1,,n}s\{1,\ldots,n\}^s, sNs\in\mathbb{N}. We show that the GCD{\rm GCD} and the suitably normalized LCM{\rm LCM} of this set converge in distribution to a.s.\ finite random variables under mild assumptions on f1,,fmf_1,\ldots, f_m. Our approach is based on the notion of integer adeles and a known fact that the uniform distribution on {1,,n}\{1,\ldots, n\} converges to the Haar measure on the ring of integer adeles combined with the Lang-Weil bounds.

Keywords

Cite

@article{arxiv.2311.05369,
  title  = {Divisibility properties of polynomial expressions of random integers},
  author = {Zakhar Kabluchko and Alexander Marynych},
  journal= {arXiv preprint arXiv:2311.05369},
  year   = {2023}
}

Comments

22 pages