Factorization-pattern conjecture for polynomials in short intervals

Let AA be the polynomial ring over a finite field of size qq. For a monic polynomial fAf\in A of degree dd and a positive integer m<deg(f)m<\deg(f), let

Im(f):={f+aaA, deg(a)m}.\mathcal{I}_m(f):=\{f+a\mid a\in A,\ \deg(a)\leq m\}.

For a partition λ\lambda of dd, let πq(Im(f),λ)\pi_q(\mathcal{I}_m(f),\lambda) be the number of polynomials in Im(f)\mathcal{I}_m(f) whose irreducible-factor degrees induce the partition λ\lambda, and let P(λ)P(\lambda) be the proportion of permutations in SdS_d having cycle type λ\lambda. Factorization-pattern conjecture. For all monic fAf\in A of degree dd such that 3<d<q/23<d<\sqrt{q}/2 and for all partitions λ\lambda of dd,

πq(Im(f),λ)P(λ)Im(f)as qd.\pi_q(\mathcal{I}_m(f),\lambda)\sim P(\lambda)|\mathcal{I}_m(f)|\qquad\text{as }q^d\to\infty.

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 qq\to\infty with dd 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

Never refreshed

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.