1. Divisibility properties of polynomial expressions of random integers.
- Author
-
Kabluchko, Zakhar and Marynych, Alexander
- Subjects
- *
INTEGERS , *PROBABILITY theory , *POLYNOMIALS , *HAAR integral , *RANDOM sets , *DIVISIBILITY groups , *PROFINITE groups - Abstract
We study divisibility properties of a set { f 1 (U n (s)) , ... , f m (U n (s)) } , where f 1 , ... , f m are polynomials in s variables over Z and U n (s) is a point picked uniformly at random from the set { 1 , ... , n } s. We show that, as n → ∞ , the GCD and the suitably normalized LCM of this set converge in distribution to a.s. finite random variables under mild assumptions on f 1 , ... , f m. Our approach is based on the known fact that the uniform distribution on { 1 , ... , n } converges to the Haar measure on the ring Z ˆ of profinite integers, combined with the Lang–Weil bounds and tools from probability theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF