Utente:Grasso Luigi/sandbox4/Il teorema di Nielsen–Schreier

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

Nella teoria di gruppo, un'area della matematica, il teorema di Nielsen–Schreier afferma che ogni sottogruppo di un gruppo libero è pure libero.[1][2][3] Prende il nome dai due teorici Jakob Nielsen e Otto Schreier.

Enunciato del teorema[modifica | modifica wikitesto]

A free group may be defined from a group presentation consisting of a set of generators with no relations. That is, every element is a product of some sequence of generators and their inverses, but these elements do not obey any equations except those trivially following from Template:Math = 1. The elements of a free group may be described as all possible reduced words, those strings of generators and their inverses in which no generator is adjacent to its own inverse. Two reduced words may be multiplied by concatenating them and then removing any generator-inverse pairs that result from the concatenation.

The Nielsen–Schreier theorem states that if H is a subgroup of a free group G, then H is itself isomorphic to a free group. That is, there exists a set S of elements which generate H, with no nontrivial relations among the elements of S.

The Nielsen–Schreier formula, or Schreier index formula, quantifies the result in the case where the subgroup has finite index: if G is a free group of rank n (free on n generators), and H is a subgroup of finite index [G : H] = e, then H is free of rank .[4]

Esempio[modifica | modifica wikitesto]

Let G be the free group with two generators , and let H be the subgroup consisting of all reduced words of even length (products of an even number of letters ). Then H is generated by its six elements A factorization of any reduced word in H into these generators and their inverses may be constructed simply by taking consecutive pairs of letters in the reduced word. However, this is not a free presentation of H because the last three generators can be written in terms of the first three as . Rather, H is generated as a free group by the three elements which have no relations among them; or instead by several other triples of the six generators.[5] Further, G is free on n = 2 generators, H has index e = [G : H] = 2 in G, and H is free on 1 + e(n–1) = 3 generators. The Nielsen–Schreier theorem states that like H, every subgroup of a free group can be generated as a free group, and if the index of H is finite, its rank is given by the index formula.

Dimostrazione[modifica | modifica wikitesto]

The free group G = π1(X) has n = 2 generators corresponding to loops a,b from the base point P in X. The subgroup H of even-length words, with index e = [G : H] = 2, corresponds to the covering graph Y with two vertices corresponding to the cosets H and H' = aH = bH = a−1H = b−1H, and two lifted edges for each of the original loop-edges a,b. Contracting one of the edges of Y gives a homotopy equivalence to a bouquet of three circles, so that H = π1(Y) is a free group on three generators, for example aa, ab, ba.

A short proof of the Nielsen–Schreier theorem uses the algebraic topology of fundamental groups and covering spaces.[1] A free group G on a set of generators is the fundamental group of a bouquet of circles, a topological graph X with a single vertex and with a loop-edge for each generator.[6] Any subgroup H of the fundamental group is itself the fundamental group of a connected covering space Y → X. The space Y is a (possibly infinite) topological graph, the Schreier coset graph having one vertex for each coset in G/H.[7] In any connected topological graph, it is possible to shrink the edges of a spanning tree of the graph, producing a bouquet of circles that has the same fundamental group H. Since H is the fundamental group of a bouquet of circles, it is itself free.[6]

Simplicial homology allows the computation of the rank of H, which is equal to h1(Y), the first Betti number of the covering space, the number of independent cycles. For G free of rank n, the graph X has n edges and 1 vertex; assuming H has finite index [G : H] = e, the covering graph Y has en edges and e vertices. The first Betti number of a graph is equal to the number of edges, minus the number of vertices, plus the number of connected components; hence the rank of H is:

This proof is due to Template:Harvs; the original proof by Schreier forms the Schreier graph in a different way as a quotient of the Cayley graph of Template:Mvar modulo the action of Template:Mvar.[8]

According to Schreier's subgroup lemma, a set of generators for a free presentation of Template:Mvar may be constructed from cycles in the covering graph formed by concatenating a spanning tree path from a base point (the coset of the identity) to one of the cosets, a single non-tree edge, and an inverse spanning tree path from the other endpoint of the edge back to the base point.[9][8]

Teoria degli insiemi[modifica | modifica wikitesto]

Although several different proofs of the Nielsen–Schreier theorem are known, they all depend on the axiom of choice. In the proof based on fundamental groups of bouquets, for instance, the axiom of choice appears in the guise of the statement that every connected graph has a spanning tree. The use of this axiom is necessary, as there exist models of Zermelo–Fraenkel set theory in which the axiom of choice and the Nielsen–Schreier theorem are both false. The Nielsen–Schreier theorem in turn implies a weaker version of the axiom of choice, for finite sets.[10][11]

Storia[modifica | modifica wikitesto]

The Nielsen–Schreier theorem is a non-abelian analogue of an older result of Richard Dedekind, that every subgroup of a free abelian group is free abelian.[3]

Template:Harvs originally proved a restricted form of the theorem, stating that any finitely-generated subgroup of a free group is free. His proof involves performing a sequence of Nielsen transformations on the subgroup's generating set that reduce their length (as reduced words in the free group from which they are drawn).[1][12] Otto Schreier proved the Nielsen–Schreier theorem in its full generality in his 1926 habilitation thesis, Die Untergruppen der freien Gruppe, also published in 1927 in Abh. math. Sem. Hamburg. Univ.[13][14]

The topological proof based on fundamental groups of bouquets of circles is due to Template:Harvs. Another topological proof, based on the Bass–Serre theory of group actions on trees, was published by Template:Harvs.[15]

Note[modifica | modifica wikitesto]

  1. ^ a b c Template:Harvtxt, Section 2.2.4, The Nielsen–Schreier Theorem, pp. 103–104.
  2. ^ Wilhelm Magnus; Karrass Abraham; Donald Solitar, , Corollary 2.9, p. 95
  3. ^ a b Johnson D. L. (1980), Section 2, The Nielsen–Schreier Theorem, pp. 9–23.
  4. ^ Template:Harvp
  5. ^ Template:Harvtxt, ex. 15, p. 12.
  6. ^ a b Template:Harvtxt, Section 2.1.8, Freeness of the Generators, p. 97.
  7. ^ Template:Harvtxt, Section 2.2.2, The Subgroup Property, pp. 100–101.
  8. ^ a b Bela Bollobas, Chapter VIII.1, in Modern Graph Theory, Springer Verlag, 1998, p. 262, ISBN 978-0-387-98488-9.
  9. ^ Template:Harvtxt, Section 2.2.6, Schreier Transversals, pp. 105–106.
  10. ^ Template:Harvtxt
  11. ^ Template:Harvtxt.
  12. ^ Magnus, Karass e Solitar, Section 3.2, A Reduction Process, pp. 121–140.
  13. ^ (EN) John J. O’Connor e Edmund F. Robertson, Grasso Luigi/sandbox4/Il teorema di Nielsen–Schreier, su MacTutor, mathshistory.st-andrews.ac.uk, School of Mathematics and Statistics University of St Andrews, Scotland.
  14. ^ Vagn Lundsgaard Hansen, Jakob Nielsen, Collected Mathematical Papers: 1913-1932, Birkhäuser, 1986..
  15. ^ Template:Harvtxt, The Nielsen–Schreier Theorem, pp. 383–387.

Bibliografia[modifica | modifica wikitesto]

  • (EN) Baer Reinhold; Friedrich Levi, Freie Produkte und ihre Untergruppen, in Compos. Math., vol. 3, 1936, pp. 391–398.
  • (EN) Fried Michael D.; Jarden Moshe, Field arithmetic, in Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge, vol. 11, Springer-Verlag, 2008, p. 70, ISBN 978-3-540-77269-9.
  • (EN) D. L. Johnson, Topics in the Theory of Group Presentations, in London Mathematical Society lecture note series, vol. 42, Cambridge University Press, 1980, ISBN 978-0-521-23108-4.
  • (EN) D. L. Johnson, Presentations of Groups, in London Mathematical Society student texts, vol. 15, 2ª ed., Cambridge University Press, 1997, ISBN 978-0-521-58542-2.
  • (EN) Wilhelm Magnus; Karrass Abraham; Donald Solitar, Combinatorial Group Theory, 2ª ed., Dover Publications, 1976.
  • (DA) Jakob Nielsen, Om regning med ikke-kommutative faktorer og dens anvendelse i gruppeteorien, in Matematisk Tidsskrift B, vol. 1921, 1921, pp. 78–94.
  • (EN) Jean-Pierre Serre, Groupes Discretes, in Extrait de I'Annuaire du College de France, 1970.
  • (EN) Stillwell John, Classical Topology and Combinatorial Group Theory, in Graduate Texts in Mathematics, vol. 72, 2ª ed., Springer-Verlag, 1993, p. 70.

Voci correlate[modifica | modifica wikitesto]

case of the Nielsen–Schreier theorem



  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica
Estratto da "https://it.wikipedia.org/w/index.php?title=Utente:Grasso_Luigi/sandbox4/Il_teorema_di_Nielsen–Schreier&oldid=135242497"