Algebraic structure → Group theory Group theory 

In mathematics, the free group F_{S} over a given set S consists of all words that can be built from members of S, considering two words to be different unless their equality follows from the group axioms (e.g. st = suu^{−1}t but s ≠ t^{−1} for s,t,u ∈ S). The members of S are called generators of F_{S}, and the number of generators is the rank of the free group. An arbitrary group G is called free if it is isomorphic to F_{S} for some subset S of G, that is, if there is a subset S of G such that every element of G can be written in exactly one way as a product of finitely many elements of S and their inverses (disregarding trivial variations such as st = suu^{−1}t).
A related but different notion is a free abelian group; both notions are particular instances of a free object from universal algebra. As such, free groups are defined by their universal property.
YouTube Encyclopedic

1/5Views:63340 2304 13723 962239 073

What is a free group?  Free Groups  Part 1

FREE TNPSC Group I(2019)  Maths Class  201118  Previous Year Questions(Topicwise) Fully Solved

TNPSC GROUP 4 🆚 GROUP 2 MATHS தனித்தனி நோட்டுகள் போடவேண்டும் PROOF & PDF@மின்னல் வேக கணிதம் by JPD

Number System  Finding Unit Place's Digit  MATHS  Free RRB Exam Coaching

Introduction to Higher Mathematics  Lecture 16: Group Theory
Transcription
History
Free groups first arose in the study of hyperbolic geometry, as examples of Fuchsian groups (discrete groups acting by isometries on the hyperbolic plane). In an 1882 paper, Walther von Dyck pointed out that these groups have the simplest possible presentations.^{[1]} The algebraic study of free groups was initiated by Jakob Nielsen in 1924, who gave them their name and established many of their basic properties.^{[2]}^{[3]}^{[4]} Max Dehn realized the connection with topology, and obtained the first proof of the full Nielsen–Schreier theorem.^{[5]} Otto Schreier published an algebraic proof of this result in 1927,^{[6]} and Kurt Reidemeister included a comprehensive treatment of free groups in his 1932 book on combinatorial topology.^{[7]} Later on in the 1930s, Wilhelm Magnus discovered the connection between the lower central series of free groups and free Lie algebras.
Examples
The group (Z,+) of integers is free of rank 1; a generating set is S = {1}. The integers are also a free abelian group, although all free groups of rank are nonabelian. A free group on a twoelement set S occurs in the proof of the Banach–Tarski paradox and is described there.
On the other hand, any nontrivial finite group cannot be free, since the elements of a free generating set of a free group have infinite order.
In algebraic topology, the fundamental group of a bouquet of k circles (a set of k loops having only one point in common) is the free group on a set of k elements.
Construction
The free group F_{S} with free generating set S can be constructed as follows. S is a set of symbols, and we suppose for every s in S there is a corresponding "inverse" symbol, s^{−1}, in a set S^{−1}. Let T = S ∪ S^{−1}, and define a word in S to be any written product of elements of T. That is, a word in S is an element of the monoid generated by T. The empty word is the word with no symbols at all. For example, if S = {a, b, c}, then T = {a, a^{−1}, b, b^{−1}, c, c^{−1}}, and
is a word in S.
If an element of S lies immediately next to its inverse, the word may be simplified by omitting the c, c^{−1} pair:
A word that cannot be simplified further is called reduced.
The free group F_{S} is defined to be the group of all reduced words in S, with concatenation of words (followed by reduction if necessary) as group operation. The identity is the empty word.
A reduced word is called cyclically reduced if its first and last letter are not inverse to each other. Every word is conjugate to a cyclically reduced word, and a cyclically reduced conjugate of a cyclically reduced word is a cyclic permutation of the letters in the word. For instance b^{−1}abcb is not cyclically reduced, but is conjugate to abc, which is cyclically reduced. The only cyclically reduced conjugates of abc are abc, bca, and cab.
Universal property
The free group F_{S} is the universal group generated by the set S. This can be formalized by the following universal property: given any function f from S to a group G, there exists a unique homomorphism φ: F_{S} → G making the following diagram commute (where the unnamed mapping denotes the inclusion from S into F_{S}):
That is, homomorphisms F_{S} → G are in onetoone correspondence with functions S → G. For a nonfree group, the presence of relations would restrict the possible images of the generators under a homomorphism.
To see how this relates to the constructive definition, think of the mapping from S to F_{S} as sending each symbol to a word consisting of that symbol. To construct φ for the given f, first note that φ sends the empty word to the identity of G and it has to agree with f on the elements of S. For the remaining words (consisting of more than one symbol), φ can be uniquely extended, since it is a homomorphism, i.e., φ(ab) = φ(a) φ(b).
The above property characterizes free groups up to isomorphism, and is sometimes used as an alternative definition. It is known as the universal property of free groups, and the generating set S is called a basis for F_{S}. The basis for a free group is not uniquely determined.
Being characterized by a universal property is the standard feature of free objects in universal algebra. In the language of category theory, the construction of the free group (similar to most constructions of free objects) is a functor from the category of sets to the category of groups. This functor is left adjoint to the forgetful functor from groups to sets.
Facts and theorems
Some properties of free groups follow readily from the definition:
 Any group G is the homomorphic image of some free group F_{S}. Let S be a set of generators of G. The natural map φ: F_{S} → G is an epimorphism, which proves the claim. Equivalently, G is isomorphic to a quotient group of some free group F_{S}. If S can be chosen to be finite here, then G is called finitely generated. The kernel Ker(φ) is the set of all relations in the presentation of G; if Ker(φ) can be generated by the conjugates of finitely many elements of F, then G is finitely presented.
 If S has more than one element, then F_{S} is not abelian, and in fact the center of F_{S} is trivial (that is, consists only of the identity element).
 Two free groups F_{S} and F_{T} are isomorphic if and only if S and T have the same cardinality. This cardinality is called the rank of the free group F. Thus for every cardinal number k, there is, up to isomorphism, exactly one free group of rank k.
 A free group of finite rank n > 1 has an exponential growth rate of order 2n − 1.
A few other related results are:
 The Nielsen–Schreier theorem: Every subgroup of a free group is free. Furthermore, if the free group F has rank n and the subgroup H has index e in F, then H is free of rank 1 + e(n–1).
 A free group of rank k clearly has subgroups of every rank less than k. Less obviously, a (nonabelian!) free group of rank at least 2 has subgroups of all countable ranks.
 The commutator subgroup of a free group of rank k > 1 has infinite rank; for example for F(a,b), it is freely generated by the commutators [a^{m}, b^{n}] for nonzero m and n.
 The free group in two elements is SQ universal; the above follows as any SQ universal group has subgroups of all countable ranks.
 Any group that acts on a tree, freely and preserving the orientation, is a free group of countable rank (given by 1 plus the Euler characteristic of the quotient graph).
 The Cayley graph of a free group of finite rank, with respect to a free generating set, is a tree on which the group acts freely, preserving the orientation. As a topological space (a onedimensional simplicial complex), this Cayley graph Γ(F) is contractible. For a finitely presented group G, the natural homomorphism defined above, φ : F → G, defines a covering map of Cayley graphs φ* : Γ(F) → Γ(G), in fact a universal covering. Hence, the fundamental group of the Cayley graph Γ(G) is isomorphic to the kernel of φ, the normal subgroup of relations among the generators of G. The extreme case is when G = {e}, the trivial group, considered with as many generators as F, all of them trivial; the Cayley graph Γ(G) is a bouquet of circles, and its fundamental group is F itself.
 Any subgroup of a free group, , corresponds to a covering space of the bouquet of circles, namely to the Schreier coset graph of F/H. This can be used to give a topological proof of the NielsenSchreier theorem above.
 The groupoid approach to these results, given in the work by P.J. Higgins below, is related to the use of covering spaces above. It allows more powerful results, for example on Grushko's theorem, and a normal form for the fundamental groupoid of a graph of groups. In this approach there is considerable use of free groupoids on a directed graph.
 Grushko's theorem has the consequence that if a subset B of a free group F on n elements generates F and has n elements, then B generates F freely.
Free abelian group
The free abelian group on a set S is defined via its universal property in the analogous way, with obvious modifications: Consider a pair (F, φ), where F is an abelian group and φ: S → F is a function. F is said to be the free abelian group on S with respect to φ if for any abelian group G and any function ψ: S → G, there exists a unique homomorphism f: F → G such that
 f(φ(s)) = ψ(s), for all s in S.
The free abelian group on S can be explicitly identified as the free group F(S) modulo the subgroup generated by its commutators, [F(S), F(S)], i.e. its abelianisation. In other words, the free abelian group on S is the set of words that are distinguished only up to the order of letters. The rank of a free group can therefore also be defined as the rank of its abelianisation as a free abelian group.
Tarski's problems
Around 1945, Alfred Tarski asked whether the free groups on two or more generators have the same firstorder theory, and whether this theory is decidable. Sela (2006) answered the first question by showing that any two nonabelian free groups have the same firstorder theory, and Kharlampovich & Myasnikov (2006) answered both questions, showing that this theory is decidable.
A similar unsolved (as of 2011) question in free probability theory asks whether the von Neumann group algebras of any two nonabelian finitely generated free groups are isomorphic.
See also
 Generating set of a group
 Presentation of a group
 Nielsen transformation, a factorization of elements of the automorphism group of a free group
 Normal form for free groups and free product of groups
 Free product
Notes
 ^ von Dyck, Walther (1882). "Gruppentheoretische Studien (Grouptheoretical Studies)". Mathematische Annalen. 20 (1): 1–44. doi:10.1007/BF01443322. S2CID 179178038. Archived from the original on 20160304. Retrieved 20150901.
 ^ Nielsen, Jakob (1917). "Die Isomorphismen der allgemeinen unendlichen Gruppe mit zwei Erzeugenden". Mathematische Annalen. 78 (1): 385–397. doi:10.1007/BF01457113. JFM 46.0175.01. MR 1511907. S2CID 119726936. Archived from the original on 20160305. Retrieved 20150901.
 ^ Nielsen, Jakob (1921). "On calculation with noncommutative factors and its application to group theory. (Translated from Danish)". The Mathematical Scientist. 6 (1981) (2): 73–85.
 ^ Nielsen, Jakob (1924). "Die Isomorphismengruppe der freien Gruppen". Mathematische Annalen. 91 (3): 169–209. doi:10.1007/BF01556078. S2CID 122577302. Archived from the original on 20160305. Retrieved 20150901.
 ^ See Magnus, Wilhelm; Moufang, Ruth (1954). "Max Dehn zum Gedächtnis". Mathematische Annalen. 127 (1): 215–227. doi:10.1007/BF01361121. S2CID 119917209. Archived from the original on 20160305. Retrieved 20150901.
 ^ Schreier, Otto (1928). "Die Untergruppen der freien Gruppen". Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg. 5: 161–183. doi:10.1007/BF02952517. S2CID 121888949.
 ^ Reidemeister, Kurt (1972) [1932]. Einführung in die kombinatorische Topologie. Darmstadt: Wissenschaftliche Buchgesellschaft.
References
 Kharlampovich, Olga; Myasnikov, Alexei (2006). "Elementary theory of free nonabelian groups". Journal of Algebra. 302 (2): 451–552. doi:10.1016/j.jalgebra.2006.03.033. MR 2293770.
 W. Magnus, A. Karrass and D. Solitar, "Combinatorial Group Theory", Dover (1976).
 P.J. Higgins, 1971, "Categories and Groupoids", van Nostrand, {New York}. Reprints in Theory and Applications of Categories, 7 (2005) pp 1–195.
 Sela, Zlil (2006). "Diophantine geometry over groups. VI. The elementary theory of a free group". Geom. Funct. Anal. 16 (3): 707–730. doi:10.1007/s0003900605658. MR 2238945. S2CID 123197664.
 Serre, JeanPierre, Trees, Springer (2003) (English translation of "arbres, amalgames, SL_{2}", 3rd edition, astérisque 46 (1983))
 P.J. Higgins, The fundamental groupoid of a graph of groups, Journal of the London Mathematical Society (2) 13 (1976), no. 1, 145–149.
 Aluffi, Paolo (2009). Algebra: Chapter 0. AMS Bookstore. p. 70. ISBN 9780821847817..
 Grillet, Pierre Antoine (2007). Abstract algebra. Springer. p. 27. ISBN 9780387715674..