Abstract
In this paper we investigate the distribution of degrees of the least common multiples of random subsets of monic polynomials of degree n in \({\mathbb {F}}_q[t]\). We consider two different probabilistic models and find the concentration of degrees around the corresponding expectations when \(q \rightarrow \infty \) or \(n \rightarrow \infty \).
Similar content being viewed by others
References
Car, M.: Ensembles de polynômes irréductibles et théorèmes de densité. Acta Arith. 44, 323–342 (1984)
Cilleruelo, J., Rué, J., Šarka, P., Zumalacárregui, A.: The least common multiple of random sets of positive integers. J. Number Theory 144, 92–104 (2014)
Flajolet, P., Soria, M.: Gaussian limiting distributions for the number of components in combinatorial structures. J. Comb. Theory Ser. A 53, 165–182 (1990)
Kowalski, E., Nikeghbali, A.: Mod-Poisson convergence in probability and number theory. Int. Math. Res. Not. 18, 3549–3587 (2010)
Rhoades, R.: Statistics of prime divisors in function fields. Int. J. Number Theory 5(1), 141–152 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was partially supported by Ministry of Education, Science and Technological Development of Republic of Serbia, Project No. 174008.
Rights and permissions
About this article
Cite this article
Djanković, G. The least common multiple of random sets in polynomial rings over finite fields. Ramanujan J 55, 13–23 (2021). https://doi.org/10.1007/s11139-020-00357-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-020-00357-9