Short Interval Results For Powerfree Polynomials Over Finite Fields
Angel Kumchev, Nathan McNew, Ariana Park

TL;DR
This paper extends the understanding of the distribution of powerfree polynomials over finite fields in short intervals, generalizing previous results and developing polynomial analogues of classical number theory techniques.
Contribution
It generalizes recent theorems on squarefree polynomials to all k-free polynomials and develops polynomial versions of classical techniques for studying gaps.
Findings
Distribution results for k-free polynomials in short intervals
Generalization of Carmon and Entin's theorem to all k≥2
Polynomial analogues of classical number theory results
Abstract
Let be an integer and be a finite field with elements. We prove several results on the distribution in short intervals of polynomials in that are not divisible by the th power of any non-constant polynomial. Our main result generalizes a recent theorem by Carmon and Entin on the distribution of squarefree polynomials to all . We also develop polynomial versions of the classical techniques used to study gaps between -free integers in . We apply these techniques to obtain analogues in of some classical theorems on the distribution of -free integers. The latter results complement the main theorem in the case when the degrees of the polynomials are of moderate size.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Analytic Number Theory Research · Limits and Structures in Graph Theory
