Isomorphe à un sous groupe de GLn(Z)
Réponses
-
Salut,
J'aurais tendance a penser qu'il n'existe pas. Si tu prends
les matrices ayant des 1 sur la diagonale, le reste etant nul
sauf la derniere colonne, tu obtiens un sous groupe de $GL_n$
isomorphe au groupe additif $Z^{n-1}$, si je ne m'abuse.
A+
eric -
Eric, je crois que la question est :
Soit $n \in \N$. Quel est le plus grand entier $k$ tel que... ?
(donc exprimer ce k en fonction de n, si c'est possible, ou quelque chose dans le genre)
Et non pas :
Quel est le plus grand entier $k$ tel qu'il existe $n$ avec... ?
à laquelle (il me semble) tu réponds. -
Bonjour Visitor
{\bf 1)} Je ne sais pas répondre à ta question, mais on peut remarquer que, si on prend $\mathbb F_p,\ p$ premier, au lieu de $\Z$, alors on peut considérer les cardinaux :
$|Gl_n(\mathbb F_p)| = (p^n-1)(p^n-p)\ldots (p^n-p^{n-1}) = p^{\frac 1 2 n(n-1)}(p^n-1)(p^{n-1}-1)\ldots(p-1)$
Un sous-groupe isomorphe à $(\mathbb F_p)^k$ est de cardinal $p^k$. Donc pour des raisons de cardinalité $k \leq \frac 1 2 n(n-1)$.
En réalité la borne n'est pas atteinte, car un sous-groupe d'ordre $p^{\frac 1 2 n(n-1)}$ est un $p$-Sylow de $Gl_n(\mathbb F_p)$, donc conjugué au sous-groupe des matrices triangulaires supérieures à diagonale formée de 1 ; sous-groupe qui n'est pas commutatif (si $n\geq 3$), donc pas isomorphe à $\mathbb F_p^{\frac 1 2 n(n-1)}$.
{\bf 2)} Pour revenir à $\Z$, si on prend $n=2$, alors le sous-groupe engendré par la matrice $A=\begin{pmatrix}1&1\\0&1\end{pmatrix}$ est isomorphe à $\Z$ car on a $A^n=\begin{pmatrix}1&n\\0&1\end{pmatrix}$ pour tout $n\in \Z$.
Donc $\boxed{n=2 \Rightarrow k\geq 1}$, et si la limite précédente est vraie pour $\Z$, on a exactement $k=1$.
Pour $n= 4$ pair, les matrices définies par bloc $2\times 2: B_1=\begin{pmatrix}A&0\\0&I\end{pmatrix} \ ; \quad B_2=\begin{pmatrix}I&0\\0&A\end{pmatrix}$ (le $A$ défini ci-dessus) commutent entre elles et sont d'ordre infini, donc engendrent un sous-groupe isomorphe à $\Z^2$. C'est-à-dire $n=4\Rightarrow k\geq 2$ et d'une manière générale $\boxed{\forall n \in \N^*,\ k\geq \frac n 2 }$.
{\bf 3)} Je pensais obtenir une borne supérieure avec le passage par $\mathbb F_p$ et la réduction des coef $\pmod p$ que j'espérais être un morphisme $Gl_n(\Z)\rightarrow Gl_n(\mathbb F_p)$, mais qui n'est pas :-( $pI \mapsto 0 \not\in Gl_n(\mathbb F_p)$
Finalement, je ne suis pas sûr que ce je viens de raconter te paraitra autre chose que des banalités ?
Alain -
Re-bonsoir Visitor
En plus, ce qu'a écrit Eric Chopin est plus précis que je que je viens de dire, car il t'a exhibé un sous-groupe isomorphe à $\Z^{n-1}$, montrant que
$$\for n\in \N^*,\ k \geq n-1$$
J'ai donc bien raconté que des banalités
Alain -
Bonsoir Alain,
La réduction modulo $p$ est un morphisme de $GL_n(\mathbb{Z})$ sur $GL_n(\mathbb{F}_p)$, en effet si $A$ est une matrice à coefficients entiers et si $\overline{A}$ sa réduite modulo $p$, alors $det(\overline{A})=\overline{det(A)}$. Comme les matrices de $Gl_n(\mathbb{Z})$ ont un déterminant égal a 1 ou -1, la réduite modulo $p$ est inversible. -
Bonsoir Alain,
Ce ne sont pas des banalités.
En effet $k \geqslant n-1$, et c'est un bon début. -
Bonsoir Visitor
Continuons donc avec les banalités ...
Avec la remarque de Blue_mathematics, on dispose d'un morphisme de groupe $ GL_n(\Z) \xrightarrow{\pi} GL_n(\mathbb{F}_p)$, surjectif par construction.
Son noyau est $\ker \pi = \{ I+pM \mathrm{\ inversibles},\ M\in \mathcal M_n(\Z)\}$.
Soit alors $H$ un sous-groupe de $Gl_n(\Z)$ isomorphe à $\Z^k$. Son image par $\pi$ sera un sous-groupe de $Gl_n(\mathbb F_p)$ isomorphe à un $\Z^{k'},\ k'\leq k$. Les dimensions manquantes $k-k'$ étant absorbées par le noyau de $\pi$.
L'idée alors est de dire que $p$ est un premier quelconque et de se demander ce que serait un sous-groupe $H$ qui pour tout premier $p_i$ contiendrait toujours (au moins) une matrice $I+p_iM_i$ ... En d'autres termes les $I+p_iM_i$ ne seraient-ils pas indépendants pour des premiers $p_i$ différents ? Auquel cas, parmi $k+1$ nombres premiers, l'un au moins donnerait un noyau disjoint de $H$ et rendrait la restriction $\pi|_H$ injective. Cela permettrait de dire finalement que $$n-1\leq k < \frac n 2 (n-1)$$
Bon il est tard, je crois avoir dit suffisamment de bêtises ce soir
Alain -
Cas $n=1$.
On a alors le groupe multiplicatif $\mathrm{GL}_1(\Z)=\{1,-1\}$ donc $k=0=n-1$. -
AD Écrivait:
> Bonsoir Visitor
>
> Soit alors $H$ un sous-groupe de $Gl_n(\Z)$
> isomorphe à $\Z^k$. Son image par $\pi$ sera un
> sous-groupe de $Gl_n(\mathbb F_p)$ isomorphe à un
> $\Z^{k'},\ k'\leq k$. Les dimensions manquantes
> $k-k'$ étant absorbées par le noyau de $\pi$.
Bonjour,
Cette affirmation est fausse (même en corrigeant $\Z^{k'}$ en $\mathbb F_p^{k'}$). Le groupe $H \simeq \Z^k$ n'est pas vu comme sous-groupe additif donc son image par la réduction modulo $p$ n'est $\mathbb F_p^k$ en général.
Par exemple, pour $k=1$, on peut considérer le groupe engendré par
$$
A =
\begin{pmatrix}
0 & 1 \\
1 & 1
\end{pmatrix}
\in GL_2(\Z)
$$
Les coefficients de $A^n$ sont donnés par des suites de Fibonacci croissantes
$$
A^2 =
\begin{pmatrix}
1 & 1 \\
1 & 2
\end{pmatrix}
\qquad
A^3 =
\begin{pmatrix}
1 & 2 \\
2 & 3
\end{pmatrix}
\qquad
A^4 =
\begin{pmatrix}
2 & 3 \\
3 & 5
\end{pmatrix} \qquad
A^5 =
\begin{pmatrix}
3 & 5 \\
5 & 8
\end{pmatrix}
$$
donc le groupe engendré est bien d'ordre infini. Les premiers termes ci-dessus montrent que $A^p \neq 1 \mod p$ pour $p=2,3,5$ donc l'image de $H \to GL_2(\mathbb F_p)$ n'est pas $\simeq \Z/p\Z$.
Calculer l'ordre exact de l'image pour $p$ quelconque doit être un exercice amusant d'arithmétique dans $\Q(\sqrt{5})$. -
Bonsoir
En effet hier soir j'étais à la masse ! Navré.
Je m'en doutais quand même un peu
Alain -
Petite remarque : on peut donner une meilleure borne inférieure que $n-1$.
Pour n'importe quelle décomposition $n=p+q$,
on peut en effet considérer le sous-groupe
$\Biggl\{\begin{pmatrix}
I_p & A \\
0 & I_q
\end{pmatrix} \mid A \in M_{p,q}(\Z)\Biggr\}$,
qui est bien isomorphe à $\Z^{pq}$.
En optimisant, on trouve que $GL_n(\Z)$
possède un sous-groupe isomorphe à $\Z^N$ où $N=E(n^2/4)$. -
Je ne suis pas loin de penser qu'effectivement on doit etre proche de
la meilleure valeur.
Sur un plan plus general on est en train de chercher les representations
de $Z^k$ dans $R^n$. Plus exactement on est en train de
chercher l'exponentielle d'un Z-module formé de matrices de $M_n(R)$
qui commutent 2 à 2, ce qui permet d'avoir par la formule de Baker
$\exp(M(z_1+z_1',..,z_k+z_k')) = \exp(M(z_1,..,z_k)+M(z_1',..,z_k')) = \exp(M(z_1,..,z_k))\exp(M(z_1',..,z_k'))$.
Or j'ai cru lire quelque part que le sous groupe exhibé par dSP est
effectivement un sous groupe maximal abelien de $GL_n(Z)$...
Ca n'exclut pas une solution un peu pathologique d'ordre plus grand mais
laisse peu d'espoir d'en trouver une ...
eric -
Bonjour,
"...Avec la remarque de Blue_mathematics, on dispose d'un morphisme de groupe $ GL_n(\Z) \xrightarrow{\pi} GL_n(\mathbb{F}_p)$, surjectif par construction..."
Attention ce morphisme n'est pas surjectif , en effet il ne l'est meme pas pour n=1 , les transvections se relève bien modulo p mais pas les dilatations ,ainsi seul le morphisme $ SL_n(\Z) \xrightarrow{\mod p} SL_n(\mathbb{F}_p)$, surjectif . -
Ouh là là. Il y a des jours nuits où on ferait mieux de rester couché d'aller se coucher !
Alain :-( -
Ne'inquiètes pas Alain , tout le monde y est passé j'ai moi meme été corrigé après avoir dit la meme chose que toi c'est pour cette raison que je m'en souviens !
Les sous groupes lineaires de type fini ,c'est assez traitre comme truc surtout sur l'anneau des entiers .
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 164.6K Toutes les catégories
- 44 Collège/Lycée
- 22.1K Algèbre
- 37.4K Analyse
- 6.3K Arithmétique
- 57 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 18 CultureMath
- 50 Enseignement à distance
- 2.9K Fondements et Logique
- 10.6K Géométrie
- 80 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 74 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 332 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 789 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres