Factorization-pattern conjecture for polynomials in short intervals
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.