5
$\begingroup$

$\DeclareMathOperator\GL{GL}$Let $n$ be a positive integer $\geq 2$. The setting is that $K \in \GL(n,\mathbb{Z})$, and people are interested in understanding the centralizer: $$ C(K)=\{ B \in \GL(n,\mathbb{Z}) \mathrel|B^{-1}KB=K \}. $$

For example, Eick, Hofmann, and O'Brien - The conjugacy problem in $\GL(n, Z)$ provides an algorithm computing the generator of a centralizer. In $n=2$ people have studied them extensively, there are a lot of references.

But I am interested in understanding the variant $$C'(K)=\{ B \in \GL(n,\mathbb{Z}) \mathrel|B^{T}KB=K \}.$$ I just change inverse to be the transpose. Obviously, $C'(K)$ is also a group. Moreover, the $\det(B)=\pm 1$ since one can take determinant on both sides. So I think this problem is much easier than the original problem. Although it seems like all the elements $B$ will determine a quadratic surface and we are asking for a set of solutions which is an arithmetic problem. The following two questions are interesting to me.

  1. One obvious question is that, given $K$, is $C'(K)$ a finite group?
  2. If so, can one find the maximal order of the group in terms of $n$? For example, in the original conjugate problem, people have shown that the maximal torsion order in $\GL(n,\mathbb{Z})$ is approximately $e^{n\log(n)^{1/2}}$ (Levitt - On the maximum order of torsion elements in $\GL(n, \mathbf Z)$ and $\operatorname{Aut}(F_n)$). A related MO question: Maximal order of finite subgroups of $GL(n,Z)$.

Basically, I just want to ask, did people study this type of problem before instead of the conjugacy? Any partial results or keywords are welcome.

$\endgroup$
4
  • $\begingroup$ I did some proofreading, I believe without any change in meaning. \\ $\operatorname C'(K)$ is called the twisted centraliser of $K$ (twisted by the inverse-transpose automorphism $\sigma$ of $\operatorname{GL}(n, \mathbb Z)$). It is the intersection with $\operatorname{GL}(n, \mathbb Z)$ of the centraliser of the element $K \rtimes \sigma \in \operatorname{GL}(n, \mathbb Z) \rtimes \langle\sigma\rangle$. It has certainly been studied before, but I don't know what, if anything, is known about your specific questions. $\endgroup$
    – LSpice
    Commented Dec 13, 2020 at 0:39
  • 4
    $\begingroup$ 1: this is the set of $\mathbf{Z}$-points in some explicit algebraic group. This is finite iff the latter is, I believe, compact-by-($\mathbf{Q}$-split torus). I guess this can algorithmically be checked from its Lie algebra (which can easily be described by a linear system of equations with rational coefficients). $\endgroup$
    – YCor
    Commented Dec 13, 2020 at 1:23
  • 1
    $\begingroup$ @YCor, compact = $\mathbf Q$-anisotropic? $\endgroup$
    – LSpice
    Commented Dec 13, 2020 at 1:44
  • 4
    $\begingroup$ @LSpice no, I should have said $\mathbf{R}$-anisotropic. I think a connected linear algebraic $\mathbf{Q}$-group $G\subset\mathrm{GL}_n$ has $G(\mathbf{Z})$ finite iff it's ($\mathbf{R}$-anisotropic)-by-($\mathbf{Q}$-split torus). $\endgroup$
    – YCor
    Commented Dec 13, 2020 at 8:21

3 Answers 3

4
$\begingroup$

Here is an explicit example to show that the answer to the first question is "no" in general:

Let $m$ be an integer greater than $2$. Let $K = \left(\begin{array}{clcr} 1 & m\\0 & 1\end{array}\right)$ and let $B = \left(\begin{array}{clcr} 0 & -1\\1 & m\end{array}\right)$. Then $B^{T}KB = K$, but $B$ is not a matrix of finite order, ( its eigenvalues are real, but neither has absolute value $1$). The fact that $KBK^{-1} = (B^{T})^{-1}$ if your equality holds is what led to this example, for then, in particular, $B$ and $B^{-1}$ must have the same eigenvalues.

Later edit: Note that when $K = I_{n}$, then $|C^{\prime}(K)| = 2^{n}n!$, which is probably the maximal possible order of such a group in the case that it is indeed finite (at least for large enough $n$). It is easy to prove (an argument of Blichfeldt), that every finite subgroup of ${\rm GL}(n,\mathbb{Z})$ has order a divisor of $(2n)!$. The above group of order $2^{n}n!$ is sometimes known as the group of "signed permutation matrices".

$\endgroup$
3
  • 1
    $\begingroup$ Actually I understood the first question as whether there's an algorithm with input $K$ and answering yes/no (whence the "given $K$" in the question). It's indeed quote clear to find $K$ with infinite isotropy group (since we obtain all arithmetic orthogonal groups) in this way). $\endgroup$
    – YCor
    Commented Dec 13, 2020 at 16:38
  • 1
    $\begingroup$ The first question is a matter of interpretation, but the question definitely says, "given $K$ ,is $C^{\prime}(K)$ a finite group?" My (admittedly simple( answer is "not in general", which no-one else had seemed to explicitly say., $\endgroup$ Commented Dec 13, 2020 at 17:08
  • 2
    $\begingroup$ Sure. Anyway it would be quite off-topic thus interpreted. (If $K$ is a $2\times 2$ matrix defining a symplectic form, the group is all of $\mathrm{SL}_2(\mathbf{Z})$...) $\endgroup$
    – YCor
    Commented Dec 13, 2020 at 17:20
2
$\begingroup$

A partial answer, which specialises YCor's comments in a more explicit way.

Let $K^+ = (K^T + K)/2$ and $K^- = (K^T - K)/2$. Then $C'(K)$ is the group of integral points of the intersection of the orthogonal group of the quadratic form $Q$ with Gram matrix $K^+$ and the symplectic form with Gram matrix $K^-$. In particular:

  1. if $Q$ is positive or negative definite then $C'(K)$ is finite;
  2. if $K^-=0$ (i.e. $K$ is symmetric) then the converse of 1. holds;
  3. if $K^+=0$ (i.e. $K$ is antisymmetric) then $C'(K)$ is infinite (since every symplectic form is split).

You can check whether $Q$ is positive or negative definite by completing the squares of $Q$ and checking whether all the signs of the diagonal terms are the same.

As for the maximal order, assuming you want a bound only in terms of $n$: every finite subgroup of $GL_n(\mathbb{Z})$ stabilises a rational, positive definite quadratic form (by averaging). So being of the form $C'(K)$ is not a restriction at all for a finite subgroup of $GL_n(\mathbb{Z})$.

$\endgroup$
6
  • $\begingroup$ My comments also addressed a bit the general case. Algorithmically one should be able, given an input rational Lie subalgebra of $\mathfrak{gl}_n$, which is known to be Lie algebra of an algebraic group, to determine whether the connected part of this algebraic group is reductive ($\mathbf{R}$-anisotropic)-by-($\mathbf{Q}$-split torus). $\endgroup$
    – YCor
    Commented Dec 14, 2020 at 14:37
  • $\begingroup$ (...) a necessary condition is that such a Lie algebra is direct product of its derived subalgebra and its center, which is checkable. Whether the derived subalgebra is $\mathbf{R}$-anisotropic should be easy computing its Killing form. Hence we're reduced, given a Lie $\mathbf{Q}$-subalgebra that is Lie algebra of a torus, to determine whether this torus is $\mathbf{R}$-anisotropic by $\mathbf{Q}$-split. This should be practically doable although I don't see exactly right away how. $\endgroup$
    – YCor
    Commented Dec 14, 2020 at 14:41
  • $\begingroup$ @YCor I agree, but I thought the OP was expecting a more explicit answer than an algorithm. For instance it is not clear to me how general the algebraic group appearing can be, and whether you have to use the most general algorithm you describe, which should work on any algebraic group defined over $\mathbf{Q}$. Otherwise, you could always use the one-liner "apply the Grunewald-Segal algorithm to compute generators of this arithmetic group, take the kernel to $GL_n(\mathbf{Z}/3\mathbf{Z})$ and check whether there's anything left". $\endgroup$
    – Aurel
    Commented Dec 14, 2020 at 14:48
  • $\begingroup$ But how do you describe "explicitly" this intersection (of stabilizers of stabilizers of a quadratic form and an alternating form) in the general case? I have little idea what it looks like in general (except precisely in the particular cases you're emphasizing). $\endgroup$
    – YCor
    Commented Dec 14, 2020 at 14:58
  • $\begingroup$ Well that's why it's a partial answer (or a long comment if you prefer). But (perhaps naively) this intersection does not look too bad to me. For instance I would guess one should be able to reduce to the case of a nondegenerate quadratic form intersected with the usual symplectic group. $\endgroup$
    – Aurel
    Commented Dec 14, 2020 at 15:21
0
$\begingroup$

This is a very late comment, but for anyone still interested in this, I believe that YCor's idea can be made to work in practice using results in the following paper (see the introduction for proper attribution):

G. E. Wall, On the conjugacy classes in the unitary, symplectic and orthogonal groups, J. Austral. Math. Soc., vol. 3, 1963, 1-62.

I have not checked the details, but I believe that the algebraic group over $\mathbb{Q}$ can be described using Theorem 2.2.3 loc. cit. The first step is to compute $K^{-1} K^T$ and to decompose the space according to generalized eigenspaces for this endomorphism. The above theorem computes the graded pieces of a filtration of the group, the outermost piece being the largest reductive quotient. It is a product of orthogonal, symplectic and unitary groups (the latter in a generalized sense, that includes general linear groups), corresponding to eigenvalues $1$, $-1$ or something else for the above isomorphism. One can compute the signatures at the real place for the forms (symmetric, antisymmetric or hermitian) which occur and check the criterion given in YCor's comment for finiteness of arithmetic subgroups.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .