Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals (Q5951487)
From MaRDI portal
scientific article; zbMATH DE number 1686071
Language | Label | Description | Also known as |
---|---|---|---|
English | Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals |
scientific article; zbMATH DE number 1686071 |
Statements
Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals (English)
0 references
9 June 2003
0 references
Let \(F\) be a finite field, \(K\) an extension field of \(F\), and \(M_n(K)\) the full matrix ring consisting of all \(n\times n\) matrices over \(K\). Let \(S\) be the multiplicative subsemigroup of \(M_n(K)\) generated by \(a_1,\dots,a_s\). \textit{D. N. Rockmore, K. Tan} and \textit{R. Beals} [Isr. J. Math. 109, 93-116 (1999; Zbl 0932.20051)] proved that \(S\) is finite if and only if the \(F\)-subalgebra \(A\) of \(M_n(K)\) generated by \(a_1,\dots,a_s\) is finite, and gave a sharp exponential upper bound on \(\dim_FA\). The author improves the above result by calculating the Jacobson radical of \(KA\).
0 references
matrix semigroups
0 references
finiteness conditions
0 references
polynomial time algorithms
0 references
full matrix rings
0 references
finite dimensional algebras
0 references
Jacobson radical
0 references