What invariants of a matrix or representation can be used to find its GL(n,Z)-conjugacy class? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-18T09:29:05Z http://mathoverflow.net/feeds/question/69578 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/69578/what-invariants-of-a-matrix-or-representation-can-be-used-to-find-its-gln-z-con What invariants of a matrix or representation can be used to find its GL(n,Z)-conjugacy class? Vipul Naik 2011-07-05T22:42:58Z 2011-07-13T02:26:11Z <p><b>First question</b>: For a semisimple invertible $n \times n$ matrix with entries over a field <em>K</em>, its characteristic polynomial completely describes the similarity class of the matrix. For non-semisimple elements, the characteristic polynomial is no longer a complete description of the similarity class, but there exists the rational canonical form, which is a complete invariant.</p> <p>I'm interested in whether we can find invariants that help determine the similarity class of elements of $GL(n,\mathbb{Z})$ (where $\mathbb{Z}$ is the ring of integers) under the $GL(n,\mathbb{Z})$-conjugation action. Clearly, the invariants for similarity class over $\mathbb{Q}$, but there are semisimple matrices in the same similarity class over $\mathbb{Q}$ but not conjugate over $\mathbb{Z}$:</p> <p>1 0</p> <p>0 -1</p> <p>and</p> <p>0 1</p> <p>1 0</p> <p>These are clearly conjugate in $GL(2,\mathbb{Q})$ but not in $GL(2,\mathbb{Z})$. To see why they aren't conjugate in the latter, note that on reducing mod 2, the first matrix becomes the identity matrix and the second matrix becomes a non-identity matrix, so they cannot be conjugate mod 2, and hence cannot be conjugate in $GL(2,\mathbb{Z})$.</p> <p><b>Second question</b>: For a finite group <em>G</em>, call representations $\alpha, \beta: G \to GL(n,R)$ "locally conjugate" if $\alpha(g)$ is conjugate to $\beta(g)$ for every $g \in G$ via some element of $GL(n,R)$ depending on <em>g</em>.</p> <p>We say that $\alpha$, $\beta$ are equivalent as representations if we can choose a single element of $GL(n,R)$ that conjugates $\alpha(g)$ to $\beta(g)$ for every $g \in G$.</p> <p>My question is: does locally conjugate imply equivalent when $R = \mathbb{Z}$?</p> <p>NOTE 1: When <em>R</em> is a field of characteristic not dividing the order of <em>G</em>, then locally conjugate implies equivalent, and <strike>we can prove this by noting that $\alpha$, $\beta$ have the same character</strike> (SORRY, the "same character" is enough to complete the proof only in characteristic zero -- in prime characteristics, even those that don't divide the order of the group, having the same character isn't good enough to conclude the representations are equivalent. However, the "locally equivalent implies equivalent" seems to still hold when the characteristic does not divide the order of <em>G</em> using more indirect arguments). However, for $\mathbb{Z}$, the character no longer determines the representation, so the proof used for fields (taking the character) does not work for $\mathbb{Z}$.</p> <p>NOTE 2: When the characteristic of <em>R</em> divides the order of <em>G</em>, there exist examples of locally conjugate representations that are not equivalent -- in fact, we can construct such examples for the Klein four-group with the field of four elements. I haven't had success with using these to generate counter-examples over $\mathbb{Z}$, though there may be a way.</p> http://mathoverflow.net/questions/69578/what-invariants-of-a-matrix-or-representation-can-be-used-to-find-its-gln-z-con/69587#69587 Answer by Alex Eskin for What invariants of a matrix or representation can be used to find its GL(n,Z)-conjugacy class? Alex Eskin 2011-07-05T23:48:54Z 2011-07-05T23:48:54Z <p>In each conjugacy class you can always find a representative which is block upper triangular, and the diagonal blocks have irreducible characteristic polynomials. This gives a partial reduction to the case when the characteristic polynomial is irreducible. </p> <p>If you fix an irreducible monic polynomial $p$ with integer coefficients, then there is a one-to-one correspondence between conjugacy classes of integer matrices with characteristic polynomial $p$ and ideal classes of the ring $\mathbf{Z}(\theta)$ where $\theta$ is a root of $p$. </p> <p>The proofs are given e.g. in the book "Integral Matrices" by Morris Newman, Chapter III, sections 14-16. </p> http://mathoverflow.net/questions/69578/what-invariants-of-a-matrix-or-representation-can-be-used-to-find-its-gln-z-con/69761#69761 Answer by David Speyer for What invariants of a matrix or representation can be used to find its GL(n,Z)-conjugacy class? David Speyer 2011-07-08T02:07:31Z 2011-07-08T02:07:31Z <p>Here is the requested example of two representations of the Klein 4 group over $\mathbb{Z}$, locally conjugate but not conjugate. </p> <p>Let $K:= \mathbb{Z}/2 \times \mathbb{Z}/2$ act on $\mathbb{Z}^4$ by permuting the coordinates. Inside $\mathbb{Z}^4$, consider the following two lattices:</p> <p><code>$$L_1 := \{ (a,b,c,d) \in \mathbb{Z}^4 : a \equiv b \equiv c \equiv d \mod 2 \}$$</code></p> <p><code>$$L_2 := \{ (a,b,c,d) \in \mathbb{Z}^4 : a + b + c + d \equiv 0 \mod 2 \}$$</code></p> <p><strong>Verification that $L_1$ and $L_2$ are locally isomorphic</strong>:</p> <p>Let $\sigma$ be the element of $K$ which switches the first two and the last two coordinates. Consider the following bases for $L_1$ and $L_2$: <code>$$(1,1,1,1),\ (1,-1,1,-1),\ (2,0,0,0), (0,2,0,0)$$</code> and <code>$$(1,1,0,0),\ (1,-1,0,0),\ (1,0,1,0),\ (0,1,0,1)$$</code> In both cases, $\sigma$ fixes the first basis element, negates the second and switches the last two. So $L_1$ and $L_2$ are isomorphic modules for $\mathbb{Z}[\sigma]/\langle \sigma^2-1 \rangle$.</p> <p><strong>Verification that $L_1$ and $L_2$ are not isomorphic</strong>:</p> <p>For each character $\chi$ of $K$, let $L_i^{\chi}$ be the sublattice of $L_i$ on which $K$ acts by $\chi$. Let $M_i = \bigoplus_{\chi} L_i^{\chi}$. Then $L_1/M_1$ has order $2$, and $L_2/M_2$ has order $8$.</p>