Pith. sign in

REVIEW 1 cited by

Counting Reducible Matrices, Polynomials, and Surface and Free Group Automorphisms

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0604489 v2 pith:KQGRFT6M submitted 2006-04-23 math.NT math.GT

classification math.NTmath.GT
keywords polynomialsgivegroupintegersirreduciblereduciblefreematrices
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We give upper bounds on the numbers of various classes of polynomials reducible over the integers and over integers modulo a prime and on the number of matrices in SL(n), GL(n) and Sp(2n) with reducible characteristic polynomials, and on polynomials with non-generic Galois groups. We use our result to show that a random (in the appropriate sense) element of the mapping class group of a closed surface is pseudo-Anosov, and that a random automorphism of a free group is strongly irreducible (aka irreducible with irreducible powers). We also give a necessary condition for all powers of an algebraic integers to be of the same degree, and give a simple proof (in the Appendix) that the distribution of cycle structures modulo a prime p for polynomials with a restricted coefficient is the same as that for general polynomials.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Galois groups of random integer matrices

    math.NT 2025-06 reject novelty 6.0 of 10

    The paper improves the trivial count of integer matrices with non-generic characteristic polynomial Galois group from T^{n^2} to T^{n^2-1/2} log T, and gives sharper bounds for special matrix classes.

Pith tools