A short proof of a bound on the size of finite irreducible semigroups of rational matrices
By: Benjamin Steinberg
Potential Business Impact:
Makes math rules for computer chips simpler.
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}$.
Similar Papers
The asymptotic size of finite irreducible semigroups of rational matrices
Formal Languages and Automata Theory
Finds the biggest possible math groups of computer instructions.
Integral Matrices of Fixed Rank over Number Fields
Number Theory
Finds patterns in math for better computer codes.
Real and finite field versions of Chebotarev's theorem
Numerical Analysis
Makes computers understand secret codes better.