Smooth values of polynomials
Jonathan Bober, Dan Fretwell, Greg Martin, Trevor D. Wooley

TL;DR
This paper studies the factorization properties of polynomial compositions over integers, demonstrating that quadratic polynomials can produce values with small prime factors infinitely often.
Contribution
It introduces the concept of auxiliary polynomials to analyze the factorization of polynomial compositions and establishes results on the distribution of prime factors for quadratic polynomial values.
Findings
Existence of auxiliary polynomials for polynomial factorization
Infinitely many polynomial values with small prime factors for quadratic polynomials
New methods for analyzing polynomial value smoothness
Abstract
Given of positive degree, we investigate the existence of auxiliary polynomials for which factors as a product of polynomials of small relative degree. One consequence of this work shows that for any quadratic polynomial and any , there are infinitely many for which the largest prime factor of is no larger than .
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.
