Teorema de Nielsen–Schreier: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Acrescentei um critério de infinitude para grupos apresentados, que ilustra melhor, talvez, o uso do Teorema de Schreier-Reidemeister. |
m Algumas ambiguidades foram desfeitas. |
||
Linha 25:
Continuando, obtemos <math>s_{1}^{\epsilon_{1}}s_{2}^{\epsilon_{2}}\ldots s_{r}^{\epsilon_{r}}=av</math>, onde <math>a</math> está no subgrupo gerado proposto e <math>v\in\mathcal{R}</math>. Como o subgrupo gerado claramente é subgrupo de <math>H</math>, temos <math>v\in H</math>, donde <math>v=1</math>, finalizando o argumento. Como corolário, obtemos que são finitamente gerados subgrupos de índice finito de grupos finitamente gerados; além disso, o número mínimo de geradores de tal subgrupo é majorado pelo produto de seu índice pelo número mínimo de geradores do grupo que o contém.
Note que, em geral, para uma transversal <math>T</math> com <math>\overline{1}=h\in H</math>, temos a transversal <math>h^{-1}T</math> na qual <math>\overline{\overline{1}}=1</math>; claramente <math>\overline{\overline{g}}=h^{-1}\overline{g}</math> (barras duplas evidentemente se referem à nova transversal). Logo o conjunto gerador obtido nas considerações anteriores torna-se <math>\big\{ h^{-1}(tx)(\overline{tx})^{^{{\scriptstyle-1}}}\!h\mid t\in T,x\in X\big\}</math>.
=== O Teorema de Schreier-Reidemeister ===
Linha 50 ⟶ 52:
'''Lema.''' Se <math>G</math> tem apresentação <math>G\cong\langle X\mid R\rangle</math>, com <math>X,R</math> conjuntos finitos e <math>\operatorname{card}X>\operatorname{card}R</math>, então a abelianização <math>G_{\textrm{ab}}=G/[G,G]</math> possui infinitos elementos. Em particular, <math>G</math> é um grupo infinito.
''Prova.'' Seja <math>X=\{x_{1},\ldots,x_{n}\}</math>, <math>\operatorname{card}X=n</math>. Passando para a abelianização e adotando a notação aditiva, podemos ver os relatores em <math>R</math> como polinômios homogêneos de grau <math>1</math> em <math>\mathbb{Q}[x_{1},\ldots,x_{n}]</math> — de fato,
'''Prova do Teorema.''' Se <math>P</math> for infinito, não há nada a fazer. Suponha então <math>P</math> finito de ordem <math>n</math>, de forma que <math>H=\operatorname{Ker}\theta</math> tem índice finito <math>n</math> em <math>G</math>. Seja <math>K\vartriangleleft F(X)</math> a pré-imagem de <math>H</math> no grupo livre sobre <math>X</math>, <math>F/K\cong G/H\cong P</math>. Por Nielsen-Schreier, podemos escolher um isomorfismo <math>\beta : K\to F(Y)</math>, <math>\operatorname{card}Y=n(r-1)+1</math>. Por Schreier-Reidemeister, temos <math>H\cong \big\langle Y\,\big\vert\,\left(aw_{i}^{m_{i}}a^{-1}\right)^{\beta},i=1,2,\ldots,s,a\in A\big\rangle</math>, o conjunto <math>A</math> sendo uma transversal à direita fixa para <math>K</math> em <math>F(X)</math>. Para cada <math>i=1,2,\ldots,s</math> temos <math>n</math> relatores. A ideia principal da demonstração é encontrar relatores redundantes, de modo que o Lema venha à mão. Fá-lo-emos do seguinte modo: escolha um elemento da transversal, digamos <math>a_{0}\in A</math>. Note que as classes <math>Ka_{0}, Ka_{0}w_{1}, Ka_{0}w_{1}^{2},\ldots, Ka_{0}w_{1}^{m_{1}-1}</math> são duas a duas distintas: caso não fossem, teríamos <math>Ka_{0}w_{1}^{\ell}=Ka_{0}</math> para algum <math>0<\ell<m_{1}</math>. Por normalidade de <math>K</math>, ter-se-ia <math>w_{1}^{\ell}\in K</math>, donde, em <math>G</math>, <math>w_{1}^{\ell}\in H</math>, isto é, <math>\big(w_{1}^{\theta}\big)^{\ell}=1</math> — absurdo pois a ordem de <math>w_{1}^{\theta}</math> é <math>m_{1}</math>. Temos então <math>m_{1}</math> elementos de <math>A</math>, <math>a_{0},\overline{a_{0}w_{1}},\overline{a_{0}w_{1}^{2}},\ldots,\overline{a_{0}w_{1}^{m_{1}-1}}</math>. Agora <math>\overline{a_{0}w_{1}^{\nu}}w_{1}^{m_{1}}\overline{a_{0}w_{1}^{\nu}}^{-1}=\overline{a_{0}w_{1}^{\nu}}\big(a_{0}w_{1}^{\nu}\big)^{-1}\big(a_{0}w_{1}^{\nu}\big)w_{1}^{m_{1}}\big(a_{0}w_{1}^{\nu}\big)^{-1}\big(a_{0}w_{1}^{\nu}\big)\overline{a_{0}w_{1}^{\nu}}^{-1}=u_{\nu}(a_{0}w_{1}^{m_{1}}a_{0}^{-1})u_{\nu}^{-1}</math> para algum <math>u\in K</math>. Daí, os <math>m_{1}</math> relatores oriundos de tais elementos da transversal são mutuamente conjugados, logo, destes, precisamos de apenas um. Escolhendo um elemento da transversal diferente daqueles já obtidos, podemos repetir o argumento até a exaustão dos <math>n</math> relatores. Vê-se facilmente agora que são necessários apenas <math>n/m_{1}</math> dos relatores iniciais. Isso claramente se repete para <math>i=2,\ldots,s</math>. Portanto, <math>H</math> tem uma apresentação com <math>n(r-1)+1</math> geradores e <math>(n/m_{1})+(n/m_{2})+\ldots+(n/m_{s})=n\mathop{\textstyle{\sum}}_{i=1}^{s}\textstyle{\frac{1}{m_{i}}}</math> relatores. Por hipótese, o número de geradores excede o número de relatores; apelando ao Lema, temos <math>H</math> infinito, finalizando a demonstração.
''Exemplo.'' O grupo <math>\langle x,y\mid x^{4},y^{8},(xy)^{6}\rangle</math> é infinito. Temos <math>\tfrac{1}{4}+\tfrac{1}{8}+\tfrac{1}{6}\le1</math>. Considere as permutações <math>\pi_{1}=(1,2,3,4),\pi_{2}=(1,2,3,4,5,6,7,8),\pi_{1}\pi_{2}=(1,3,5,6,7,8)(2,4)</math> e escolha <math>P=\langle \pi_{1},\pi_{2}\rangle</math>. Em geral, o grupo <math>D(l,m,n)=\langle x,y \mid x^{l}, y^{m},(xy)^{n}\rangle</math>, intimamente relacionado com certas tesselações triangulares de planos (no sentido amplo de geometrias Euclidianas ou não), é infinito se, e somente se, <math>\tfrac{1}{l}+\tfrac{1}{m}+\tfrac{1}{n}\le1</math>. É possível mostrar que, dada uma tripla <math>(l,m,n)</math> de inteiros maiores que
=== Um último exemplo ===
|