English

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

R2 v1 2026-06-23T12:58:13.527Z