Asymptotic count of reducible integer matrices

From papers

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

c1Bn2n+1logBN(n,B)c2Bn21logB.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)cnBn2n+1logB.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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.