A short proof of a bound on the size of finite irreducible semigroups of rational matrices
Abstract
I give a short proof of a recent result due to Kiefer and Ryzhikov showing that a finite irreducible semigroup of $n\times n$ matrices has cardinality at most $3^{n^2}$.
Fields of Study & Subjects
semigroups and automata theory
Limits and Structures in Graph Theory
Commutative Algebra and Its Applications
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 6 January 2026
- Document type
- Preprint