Factorization-pattern conjecture for polynomials in short intervals
Let be the polynomial ring over a finite field of size . For a monic polynomial of degree and a positive integer , let
For a partition of , let be the number of polynomials in whose irreducible-factor degrees induce the partition , and let be the proportion of permutations in having cycle type . Factorization-pattern conjecture. For all monic of degree such that and for all partitions of ,
This conjecture asserts that factorization patterns of polynomials in sufficiently short intervals are distributed according to the cycle-type distribution of permutations. The cited work of Bank, Bary-Soroker and Rosenzweig proves the analogous asymptotic when with fixed, while the stated uniform regime remains conjectural.
References
Primary source
Anand Kumar Narayanan, “Polynomial Factorization over Finite Fields By Computing Euler-Poincare Characteristics of Drinfeld Modules”, arXiv:1504.07697 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.