The too naive and vague version of my question is the following: given a collection of integer symplectic matrices all of the same size (say 2n by 2n), how can I tell if they generate the full symplectic group Sp(2n,Z)?


Here is the fleshed-out version. Here Sp(2n,Z) means the group of matrices preserving the form 


$ J = \left( \begin{array}{cc} 0&I \\ -I&0& \end{array} \right)$


and I stick to the case of Sp(4,Z). It is a theorem of Stanek that this group is generated by the following three matrices:


$ T = \left( \begin{array}{cccc} 1&0&1&0 \\ 0&1&0&0 \\ 0&0&1&0 \\ 0&0&0&1 \end{array} \right), \quad R = \left( \begin{array}{cccc} 1&0&0&0 \\ 1&1&0&0 \\ 0&0&1&-1 \\ 0&0&0&1 \end{array} \right),
 \quad D=\left( \begin{array}{cccc} 0&1&0&0 \\ 0&0&-1&0 \\ 0&0&0&1 \\ 1&0&0&0 \end{array} \right). $


Now it so happens (in some geometric situation I care about) that I have two other elements A and B of Sp(4,Z), given as follows:


$ A = \left( \begin{array}{cccc} 0&0&-1&0 \\ 0&1&0&0 \\ 1&0&0&0 \\ 0&0&0&1 \end{array} \right), \quad B = \left( \begin{array}{cccc} 0&0&0&-1 \\ 0&0&-1&5 \\ 5&1&2&5 \\ 1&0&0&2 \end{array} \right). $


Then my more concrete question is the following:



> 
> Is {T,A,B} also a generating set for Sp(4,Z)?
> 
> 
> 


To make that question seem a little more reasonable, here is some


**Evidence:** The images of T, A, and B in Sp(4,F\_p) *do* in fact generate Sp(4,F\_p) for all primes p up to 47. (My computer stopped cooperating at that point.)


It seems plausible to me that if the subgroup $\left< T, A, B \right>$ was actually proper, then this would be detected by its image in one of the groups Sp(4,F\_p), and moreover that the first prime p at which this happened wouldn't be too big (for example, perhaps not bigger than the largest absolute value of coefficients of A or B). But maybe that is completely off the mark. (If so, please tell me so!)


Of course I don't expect a definitive answer to my specific question here, but anything that can be said about approaches to this kind of question would be much appreciated.


Finally let me mention that, for the geometric question I'm interested in, it would be sufficient to know that $\left< T, A, B \right>$ is merely a finite-index subgroup of Sp(4,Z). (Hence the arithmetic groups tag.) But the stronger statement seems to be true, as explained above, so I phrased the question that way. 


**Edit (May 26):** As pointed out by Derek Holt in his answer, it is not true that the reduction of my group mod 2 gives all of Sp(4,F\_2). I must have made a mistake in that computation. In any case, he also shows that my group has finite index (indeed, index 6) in Sp(4,Z), settling the question satisfactorily. But any more remarks about generating sets for the symplectic group are still most welcome!



Generating the symplectic group
In fact, if you reduce mod 2, then you find that the index of the subgroup generated by $T,A,B$ in ${\rm Sp}(4,2)$ is 6, not 1.


I have now carried out Igor's suggested approach and a coset enumeration (which I did in MAGMA) shows that the subgroup has index 6 in ${\rm Sp}(4,\mathbb{Z})$.


Bender's presentation of ${\rm Sp}(4,\mathbb{Z})$ is on the generators


$K = \left(\begin{array}{rrrr}1&0&0&0\\\\ 1&-1&0&0\\\\ 0&0&1&1\\\\ 0&0&0&-1 \end{array}\right),\ \ \ 
L=\left(\begin{array}{rrrr}0&0&-1&0\\\\ 0&0&0&-1\\\\ 1&0&1&0\\\\ 0&1&0&0 \end{array}\right).$


and the relations are as follows. (I won't typeset this in case anyone wants to cut and paste!)


K^2=1,


L^12=1,


K\*L^7\*K\*L^5\*K\*L = L\*K\*L^5\*K\*L^7\*K,


L^2\*K\*L^4\*K\*L^5\*K\*L^7\*K = K\*L^5\*K\*L^7\*K\*L^2\*K\*L^4,


L^3\*K\*L^3\*K\*L^5\*K\*L^7\*K = K\*L^5\*K\*L^7\*K\*L^3\*K\*L^3,


(L^2\*K\*L^5\*K\*L^7\*K)^2 = (K\*L^5\*K\*L^7\*K\*L^2)^2,


L\*(L^6\*K\*L^5\*K\*L^7\*K)^2 = (L^6\*K\*L^5\*K\*L^7\*K)^2\*L,


(K\*L^5)^5 = (L^6\*K\*L^5\*K\*L^7\*K)^2.


I used a combination of brute force search and useful intermediate matrices (including those used by Tom De Medts in his comment to the original post), to get words for $T,A,B$ in terms of $K,L$. They are easily checked once you have them.


T = (L^-2\*K\*L^-5\*K\*L^-5\*K\*L^2\*K)^-2\*L,


A = L^-3\*(L^-2\*K\*L^-5\*K\*L^-5\*K\*L^2\*K)^-2,


B = (L\*K\*L^-2\*K\*L^5\*K\*L^5\*K\*L^2\*L\*K\*L^-2\*K\*L^5\*K\*L^5\*K\*L^2\*L^-1)^5\*L^2\*K\*L^4\*(L^-2\*K\*L^-5\*K\*L^-5\*K\*L^2\*K)^2\*T^-5\*L^2\*K\*L^4\*(L^-2\*K\*L^-5\*K\*L^-5\*K\*L^2\*K)^-2\*L^-4\*K\*L^-2.


Then a coset enumeration shows almost instantly that the index of the subgroup generated by $T,A,B$ in the group defined by Bender's presentation is 6.


The fact that the index is 6 in the original problem does not actually depend on the fact that this is a complete presentation of ${\rm Sp}(4,\mathbb{Z})$ - only that the relations of the presentation are satisfied in ${\rm Sp}(4,\mathbb{Z})$.


