Skip to main content
Log in

The least common multiple of random sets in polynomial rings over finite fields

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

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 \).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Car, M.: Ensembles de polynômes irréductibles et théorèmes de densité. Acta Arith. 44, 323–342 (1984)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. Flajolet, P., Soria, M.: Gaussian limiting distributions for the number of components in combinatorial structures. J. Comb. Theory Ser. A 53, 165–182 (1990)

    Article  MathSciNet  Google Scholar 

  4. Kowalski, E., Nikeghbali, A.: Mod-Poisson convergence in probability and number theory. Int. Math. Res. Not. 18, 3549–3587 (2010)

    Article  MathSciNet  Google Scholar 

  5. Rhoades, R.: Statistics of prime divisors in function fields. Int. J. Number Theory 5(1), 141–152 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Goran Djanković.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-020-00357-9

Keywords

Mathematics Subject Classification

Navigation