When is an algebra of commuting matrices (contained in one) generated by a single matrix? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T17:00:34Z http://mathoverflow.net/feeds/question/34314 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/34314/when-is-an-algebra-of-commuting-matrices-contained-in-one-generated-by-a-single When is an algebra of commuting matrices (contained in one) generated by a single matrix? Aaron Meyerowitz 2010-08-03T02:06:07Z 2010-08-09T20:47:09Z <p>Let C be an nxn matrix, then the polynomials in C (with appropriate coefficients) form an algebra of commuting matrices. I feel that I should know if the converse is true but I do not. So my first question (adding several conditions) is: Suppose A and B are symmetric integer matrices with AB=BA, must there be a matrix C such that both A and B are polynomials in C? This would imply that the algebra which A and B generate has dimension n or less. In general: Let <strong>A</strong> be an algebra of pairwise commuting nxn matrices over an integral domain D, Under what conditions (if any) on D and <strong>A</strong> can we conclude that there is a matrix C so that <strong>A</strong> is contained in the D-algebra generated by C? I am thinking of conditions such as D is an algebraically closed field, D has characteristic zero, the matrices are symmetric. etc.</p> http://mathoverflow.net/questions/34314/when-is-an-algebra-of-commuting-matrices-contained-in-one-generated-by-a-single/34315#34315 Answer by Mariano Suárez-Alvarez for When is an algebra of commuting matrices (contained in one) generated by a single matrix? Mariano Suárez-Alvarez 2010-08-03T02:11:46Z 2010-08-03T02:27:42Z <p>Consider the subalgebra of $M_{2n}(k)$ spanned by the matrices of the form $\left(\begin{smallmatrix}0&amp;A\\0&amp;0\end{smallmatrix}\right)$ (all blocks are $n\times n$) together with the identity, which is commutative. Its dimension is larger than $2n$ when $n$ is sufficiently large, so it is not generated by a single matrix.</p> http://mathoverflow.net/questions/34314/when-is-an-algebra-of-commuting-matrices-contained-in-one-generated-by-a-single/34337#34337 Answer by Tracy Hall for When is an algebra of commuting matrices (contained in one) generated by a single matrix? Tracy Hall 2010-08-03T04:58:07Z 2010-08-03T04:58:07Z <p>For symmetric matrices over the reals, the answer is yes: if $A$ and $B$ commute, then they can be simultaneously diagonalized. That is to say, there exists an orthogonal matrix $U$ ($U^TU = I$) such that $U^TAU$ and $U^TBU$ are both diagonal. It follows that for any diagonal matrix $D$ with distinct diagonal entries, both $A$ and $B$ are polynomials in $C = UDU^T$.</p> <p>In general it is instructive, and loses no generality, to assume that $A$ is in a normal (Jordan, Smith, etc.) form. Over a field, for example, the dimension of the space of polynomials in $A$ is the same as the degree of the minimal polynomial of $A$, which is the sum, over all eigenvalues $\lambda$, of the size of the largest Jordan block for $\lambda$ in the Jordan normal form of $A$ over the algebraic closure of the field. It's not too hard to verify that every matrix commuting with $A$ is a polynomial in $A$ if and only if the minimal polynomial is the characteristic polynomial, that is if every eigenvalue has a single Jordan block (as happens automatically for example if there are $n$ distinct eigenvalues).</p> <p>I can't remember the precise statement of something that surprised me, some unsolved problem related to the dimension of a commuting set in terms of Jordan block sizes. Someone please comment if you are familiar with this open problem and can state it precisely.</p> http://mathoverflow.net/questions/34314/when-is-an-algebra-of-commuting-matrices-contained-in-one-generated-by-a-single/34348#34348 Answer by Pooja for When is an algebra of commuting matrices (contained in one) generated by a single matrix? Pooja 2010-08-03T06:41:19Z 2010-08-03T06:41:19Z <p>The open problem that surprised me was on the lower bound of dimensions of maximal commutative subalgebras of $M_n(\mathbf C)$. A maximal commutative sublagebra of $M_n(\mathbf C)$ can have dimension strictly lass than $n$. See for example <a href="http://ams.rice.edu/mathscinet/pdf/174583.pdf?pg1=IID&amp;s1=52245&amp;vfpref=html&amp;r=9" rel="nofollow">Courter's article</a>, where he gives a 13 dimensional maximal commutative subalgebra of $M_{14}(\mathbf C)$. I think, In general the problem of finding lower bound for the dimension of maximal commutative subalgebras in $M_n(\mathbf C)$ is still open. </p> http://mathoverflow.net/questions/34314/when-is-an-algebra-of-commuting-matrices-contained-in-one-generated-by-a-single/35024#35024 Answer by Aaron Meyerowitz for When is an algebra of commuting matrices (contained in one) generated by a single matrix? Aaron Meyerowitz 2010-08-09T17:22:25Z 2010-08-09T20:47:09Z <p>Thanks for the answers. Just to wrap up a bit, here are a few examples. </p> <p>1) Sometimes an ACM (algebra of commuting matrices) is sure to be generated by one of its members</p> <p>2) Other times it has dimension too large to possibly be (embedded in) an ACM with a single generator.</p> <p>3) An ACM might be generated by 2 matrices, not generated by any of its members, but embed in a larger ACM which does have a single generator.</p> <p>4) An ACM might be generated by 2 matrices, not generated by any of its members, but <strong>not</strong> embed in a larger ACM which does have a single generator (even in the 3x3 case).</p> <p>1) If the matrices are all normal then they can be simultaneously diagonalized. This reduces the problem to an algebra of diagonal matrices, which is easy to understand. Such an algebra is actually generated by one of its members.</p> <p>2) The 5 dimensional algebra ${\cal{A}}_5$ mentioned by Mariano (4x4 matrices with 2x2 blocks $\left(\begin{smallmatrix}0&amp;A\\0&amp;0\end{smallmatrix}\right)$ has dimension too large to be generated by a single matrix. Furthermore, each member M generates only the 2 dimensional algebra of matrices $jI+kM$ so no subalgebra of dimension 3 or 4 has a single generator.</p> <p>3) Consider the subalgebra ${\cal{A}}_3$ of ${\cal{A}}_5$ generated by $\left(\begin{smallmatrix}0&amp;A\\0&amp;0\end{smallmatrix}\right)$ and $\left(\begin{smallmatrix}0&amp;B\\0&amp;0\end{smallmatrix}\right)$ with Let A and B be 2x2 invertible matrices (neither a scalar multiple of the other). As mentioned, we can't embed ${\cal{A}}_3$ in a singly generated 4 dimensional subalgebra of ${\cal{A}}_5$ However it also embeds in other 4 dimensional algebras. </p> <p>For example a 4x4 matrix $\left(\begin{smallmatrix}BA^{-1}&amp;C\\0&amp;A^{-1} B\end{smallmatrix}\right)$ will generate an ACM which commutes with everything in ${\cal{A}}_3$. I guess in this case it would automatically contain ${\cal{A}}_3$. I certainly verified that randomly filling in the C does this in several cases. In many cases I tested one can get away with one or both of A and B having rank 1... but not always. The two 4x4 matrices made from matrices with $A=\left(\begin{smallmatrix}1&amp;0\\0&amp;0\end{smallmatrix}\right)$ and $B=\left(\begin{smallmatrix}0&amp;1\\0&amp;0\end{smallmatrix}\right)$ give an example of that. One can shrink this to 3x3, so I will:</p> <p>4) The two $3 \times 3$ matrices $\left(\begin{smallmatrix}0&amp;1&amp;0\\0&amp;0&amp;0\\0&amp;0&amp;0\end{smallmatrix}\right)$ and $\left(\begin{smallmatrix}0&amp;0&amp;1\\0&amp;0&amp;0\\0&amp;0&amp;0\end{smallmatrix}\right)$ generate an algebra <strong>A</strong> with general member $\left(\begin{smallmatrix}a&amp;b&amp;c\\0&amp;a&amp;0\\0&amp;0&amp;a\end{smallmatrix}\right)$.<br> <strong>A</strong> is maximal but not generated by any of its members as each member generates a 2 dimensional subalgebra.</p>