The probability that an operator is nilpotent
Combinatorics
2020-09-18 v2 Rings and Algebras
Abstract
Choose a random linear operator on a vector space of finite cardinality N: then the probability that it is nilpotent is 1/N. This is a linear analogue of the fact that for a random self-map of a set of cardinality N, the probability that some iterate is constant is 1/N. The first result is due to Fine, Herstein and Hall, and the second is essentially Cayley's tree formula. We give a new proof of the result on nilpotents, analogous to Joyal's beautiful proof of Cayley's formula. It uses only general linear algebra and avoids calculation entirely.
Keywords
Cite
@article{arxiv.1912.12562,
title = {The probability that an operator is nilpotent},
author = {Tom Leinster},
journal= {arXiv preprint arXiv:1912.12562},
year = {2020}
}
Comments
5 pages, title changed