Asymptotic count of reducible integer matrices

About 20 years old · traced to

Let N(n,B)N(n,B) denote the number of n×nn\times n integer matrices whose entries have absolute value at most BB and whose characteristic polynomial is reducible over Z\mathbb{Z}. For some nonzero constants c1,c2c_1,c_2, the source establishes bounds of the form

c1Bn2−n+1log⁡B≤N(n,B)≤c2Bn2−1log⁡B.c_1 B^{n^2-n+1}\log B\leq N(n,B)\leq c_2 B^{n^2-1}\log B.

Asymptotic counting conjecture. The lower bound gives the true order of growth:

N(n,B)≍cnBn2−n+1log⁡B.N(n,B)\asymp c_n B^{n^2-n+1}\log B.

For n=2n=2, the upper and lower bounds already have the same order, whereas for larger nn the conjecture would close the gap between the available bounds.

References

Primary source

Igor Rivin, “Counting Reducible Matrices, Polynomials, and Surface and Free Group Automorphisms”, arXiv:math/0604489 (2006).

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.