Bass–Serre Theory
   HOME

TheInfoList



OR:

Bass–Serre theory is a part of the
mathematical Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
subject of
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
that deals with analyzing the algebraic structure of
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
s
acting Acting is an activity in which a story is told by means of its enactment by an actor or actress who adopts a character—in theatre, television, film, radio, or any other medium that makes use of the mimetic mode. Acting involves a broad r ...
by automorphisms on simplicial
trees In botany, a tree is a perennial plant with an elongated stem, or trunk, usually supporting branches and leaves. In some usages, the definition of a tree may be narrower, including only woody plants with secondary growth, plants that are u ...
. The theory relates group actions on trees with decomposing groups as iterated applications of the operations of
free product with amalgamation In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and i ...
and
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
, via the notion of the fundamental group of a
graph of groups In geometric group theory, a graph of groups is an object consisting of a collection of groups indexed by the vertices and edges of a graph, together with a family of monomorphisms of the edge groups into the vertex groups. There is a unique group, ...
. Bass–Serre theory can be regarded as one-dimensional version of the orbifold theory.


History

Bass–Serre theory was developed by
Jean-Pierre Serre Jean-Pierre Serre (; born 15 September 1926) is a French mathematician who has made contributions to algebraic topology, algebraic geometry, and algebraic number theory. He was awarded the Fields Medal in 1954, the Wolf Prize in 2000 and the ina ...
in the 1970s and formalized in ''Trees'', Serre's 1977 monograph (developed in collaboration with
Hyman Bass Hyman Bass (; born October 5, 1932). The conjecture is named for Hyman Bass and Daniel Quillen, who formulated the c ... References External links *Directory page at University of MichiganAuthor profilein the database zbMATH {{DEFAUL ...
) on the subject.J.-P. Serre
''Trees''.
(Translated from the French by
John Stillwell John Colin Stillwell (born 1942) is an Australian mathematician on the faculties of the University of San Francisco and Monash University. Biography He was born in Melbourne, Australia and lived there until he went to the Massachusetts Institu ...
).
Springer-Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
, 1980.
Serre's original motivation was to understand the structure of certain
algebraic group In mathematics, an algebraic group is an algebraic variety endowed with a group structure which is compatible with its structure as an algebraic variety. Thus the study of algebraic groups belongs both to algebraic geometry and group theory. Ma ...
s whose
Bruhat–Tits building In mathematics, a building (also Tits building, named after Jacques Tits) is a combinatorial and geometric structure which simultaneously generalizes certain aspects of flag manifolds, finite projective planes, and Riemannian symmetric spaces. Bu ...
s are trees. However, the theory quickly became a standard tool of
geometric group theory Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such group (mathematics), groups and topology, topological and geometry, geometric pro ...
and geometric topology, particularly the study of 3-manifolds. Subsequent work of BassH. Bass
''Covering theory for graphs of groups.''
Journal of Pure and Applied Algebra The ''Journal of Pure and Applied Algebra'' is a monthly peer-reviewed scientific journal covering that part of algebra likely to be of general mathematical interest: algebraic results with immediate applications, and the development of algebraic ...
, vol. 89 (1993), no. 1–2, pp. 3–47
contributed substantially to the formalization and development of basic tools of the theory and currently the term "Bass–Serre theory" is widely used to describe the subject. Mathematically, Bass–Serre theory builds on exploiting and generalizing the properties of two older group-theoretic constructions:
free product with amalgamation In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and i ...
and
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
. However, unlike the traditional algebraic study of these two constructions, Bass–Serre theory uses the geometric language of covering theory and
fundamental group In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of ...
s. Graphs of groups, which are the basic objects of Bass–Serre theory, can be viewed as one-dimensional versions of
orbifold In the mathematical disciplines of topology and geometry, an orbifold (for "orbit-manifold") is a generalization of a manifold. Roughly speaking, an orbifold is a topological space which is locally a finite group quotient of a Euclidean space. D ...
s. Apart from Serre's book, the basic treatment of Bass–Serre theory is available in the article of Bass, the article of G. Peter Scott and
C. T. C. Wall Charles Terence Clegg "Terry" Wall (born 14 December 1936) is a British mathematician, educated at Marlborough College, Marlborough and Trinity College, Cambridge. He is an :wikt:emeritus, emeritus professor of the University of Liverpool, where ...
and the books of
Allen Hatcher Allen, Allen's or Allens may refer to: Buildings * Allen Arena, an indoor arena at Lipscomb University in Nashville, Tennessee * Allen Center, a skyscraper complex in downtown Houston, Texas * Allen Fieldhouse, an indoor sports arena on the Unive ...
,
Gilbert Baumslag Gilbert Baumslag (April 30, 1933 – October 20, 2014) was a Distinguished Professor at the City College of New York, with joint appointments in mathematics, computer science, and electrical engineering. He was director of thCenter for Algorithms ...
, Warren Dicks and
Martin Dunwoody Martin John Dunwoody (born 3 November 1938) is an emeritus professor of Mathematics at the University of Southampton, England. He earned his PhD in 1964 from the Australian National University. He held positions at the University of Sussex befor ...
and Daniel E. Cohen.


Basic set-up


Graphs in the sense of Serre

Serre's formalism of
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
s is slightly different from the standard formalism from
graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
. Here a graph ''A'' consists of a ''vertex set'' ''V'', an ''edge set'' ''E'', an ''edge reversal'' map E\to E,\ e\mapsto \overline such that ≠ ''e'' and \overline= e for every ''e'' in ''E'', and an ''initial vertex map'' o\colon E\to V. Thus in ''A'' every edge ''e'' comes equipped with its ''formal inverse'' . The vertex ''o''(''e'') is called the ''origin'' or the ''initial vertex'' of ''e'' and the vertex ''o''() is called the ''terminus'' of ''e'' and is denoted ''t''(''e''). Both loop-edges (that is, edges ''e'' such that ''o''(''e'') = ''t''(''e'')) and
multiple edge In graph theory, multiple edges (also called parallel edges or a multi-edge), are, in an undirected graph, two or more edges that are incident to the same two vertices, or in a directed graph, two or more edges with both the same tail vertex ...
s are allowed. An ''orientation'' on ''A'' is a partition of ''E'' into the union of two disjoint subsets ''E''+ and ''E'' so that for every edge ''e'' exactly one of the edges from the pair ''e'', belongs to ''E''+ and the other belongs to ''E''.


Graphs of groups

A ''
graph of groups In geometric group theory, a graph of groups is an object consisting of a collection of groups indexed by the vertices and edges of a graph, together with a family of monomorphisms of the edge groups into the vertex groups. There is a unique group, ...
'' A consists of the following data: * A connected graph ''A''; * An assignment of a ''vertex group'' ''A''''v'' to every vertex ''v'' of ''A''. * An assignment of an ''edge group'' ''A''''e'' to every edge ''e'' of ''A'' so that we have A_e=A_ for every ''e'' ∈ ''E''. * ''Boundary monomorphisms'' \alpha_e: A_e\to A_ for all edges ''e'' of ''A'', so that each α''e'' is an injective
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) wh ...
. For every e\in E the map \alpha_\colon A_e\to A_ is also denoted by \omega_e.


Fundamental group of a graph of groups

There are two equivalent definitions of the notion of the fundamental group of a graph of groups: the first is a direct algebraic definition via an explicit
group presentation In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
(as a certain iterated application of amalgamated free products and
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
s), and the second using the language of
groupoid In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways. A groupoid can be seen as a: *'' Group'' with a partial func ...
s. The algebraic definition is easier to state: First, choose a
spanning tree In the mathematical field of graph theory, a spanning tree ''T'' of an undirected graph ''G'' is a subgraph that is a tree which includes all of the vertices of ''G''. In general, a graph may have several spanning trees, but a graph that is not ...
''T'' in ''A''. The fundamental group of ''A'' with respect to ''T'', denoted π1(A, ''T''), is defined as the quotient of the
free product In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and is ...
:(\ast_ A_v) \ast F(E) where ''F''(''E'') is a
free group 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' ...
with free basis ''E'', subject to the following relations: *\overline \alpha_e(g)e=\alpha_(g) for every ''e'' in ''E'' and every g\in A_e. (The so-called ''Bass–Serre relation''.) *''e'' = 1 for every ''e'' in ''E''. *''e'' = 1 for every edge ''e'' of the spanning tree ''T''. There is also a notion of the fundamental group of ''A'' with respect to a base-vertex ''v'' in ''V'', denoted π1(A, ''v''), which is defined using the formalism of
groupoid In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways. A groupoid can be seen as a: *'' Group'' with a partial func ...
s. It turns out that for every choice of a base-vertex ''v'' and every spanning tree ''T'' in ''A'' the groups π1(A, ''T'') and π1(A, ''v'') are naturally
isomorphic In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
. The fundamental group of a graph of groups has a natural topological interpretation as well: it is the fundamental group of a graph of spaces whose vertex spaces and edge spaces have the fundamental groups of the vertex groups and edge groups, respectively, and whose gluing maps induce the homomorphisms of the edge groups into the vertex groups. One can therefore take this as a third definition of the fundamental group of a graph of groups.


Fundamental groups of graphs of groups as iterations of amalgamated products and HNN-extensions

The group ''G'' = π1(A, ''T'') defined above admits an algebraic description in terms of iterated amalgamated free products and
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
s. First, form a group ''B'' as a quotient of the free product :(\ast_ A_v)*F(E^+T) subject to the relations *''e''−1α''e''(''g'')''e'' = ω''e''(''g'') for every ''e'' in ''E+T'' and every g\in A_e. *''e'' = 1 for every ''e'' in ''E''+''T''. This presentation can be rewritten as :B=\ast_ A_v/\ which shows that ''B'' is an iterated amalgamated free product of the vertex groups ''Av''. Then the group ''G'' = π1(A, ''T'') has the presentation :\langle B, E^+(A-T), e^\alpha_e(g)e=\omega_e(g) \texte\in E^+(A-T), g\in G_e \rangle , which shows that ''G'' = π1(A, ''T'') is a multiple
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
of ''B'' with stable letters \.


Splittings

An isomorphism between a group ''G'' and the fundamental group of a graph of groups is called a ''splitting'' of ''G''. If the edge groups in the splitting come from a particular class of groups (e.g. finite, cyclic, abelian, etc.), the splitting is said to be a ''splitting over'' that class. Thus a splitting where all edge groups are finite is called a splitting over finite groups. Algebraically, a splitting of ''G'' with trivial edge groups corresponds to a free product decomposition :G=(\ast A_v)\ast F(X) where ''F''(''X'') is a
free group 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' ...
with free basis ''X'' = ''E''+(''A''−''T'') consisting of all positively oriented edges (with respect to some orientation on ''A'') in the complement of some spanning tree ''T'' of ''A''.


The normal forms theorem

Let ''g'' be an element of ''G'' = π1(A, ''T'') represented as a product of the form :g=a_0e_1a_1\dots e_na_n, where ''e''1, ..., ''en'' is a closed edge-path in ''A'' with the vertex sequence ''v''0, ''v''1, ..., ''vn'' = ''v''0 (that is ''v''0=''o''(''e''1), ''vn'' = ''t''(''en'') and ''vi'' = ''t''(''ei'') = ''o''(''e''''i''+1) for 0 < ''i'' < ''n'') and where a_i\in A_ for ''i'' = 0, ..., ''n''. Suppose that ''g'' = 1 in ''G''. Then *either ''n'' = 0 and ''a''0 = 1 in A_, *or ''n'' > 0 and there is some 0 < ''i'' < ''n'' such that ''e''''i''+1 = and a_i\in \omega_(A_). The normal forms theorem immediately implies that the canonical homomorphisms ''Av'' → π1(A, ''T'') are injective, so that we can think of the vertex groups ''A''''v'' as subgroups of ''G''. Higgins has given a nice version of the normal form using the fundamental
groupoid In mathematics, especially in category theory and homotopy theory, a groupoid (less often Brandt groupoid or virtual group) generalises the notion of group in several equivalent ways. A groupoid can be seen as a: *'' Group'' with a partial func ...
of a graph of groups. This avoids choosing a base point or tree, and has been exploited by Moore.


Bass–Serre covering trees

To every graph of groups A, with a specified choice of a base-vertex, one can associate a ''Bass–Serre covering tree'' \tilde , which is a tree that comes equipped with a natural
group action In mathematics, a group action on a space is a group homomorphism of a given group into the group of transformations of the space. Similarly, a group action on a mathematical structure is a group homomorphism of a group into the automorphism ...
of the fundamental group π1(A, ''v'') without edge-inversions. Moreover, the
quotient graph In graph theory, a quotient graph ''Q'' of a graph ''G'' is a graph whose vertices are blocks of a partition of the vertices of ''G'' and where block ''B'' is adjacent to block ''C'' if some vertex in ''B'' is adjacent to some vertex in ''C'' with ...
\tilde /\pi_1(\mathbf A,v) is isomorphic to ''A''. Similarly, if ''G'' is a group acting on a tree ''X'' without edge-inversions (that is, so that for every edge ''e'' of ''X'' and every ''g'' in ''G'' we have ''ge'' ≠ ), one can define the natural notion of a ''quotient graph of groups'' A. The underlying graph ''A'' of A is the quotient graph ''X/G''. The vertex groups of A are isomorphic to vertex stabilizers in ''G'' of vertices of ''X'' and the edge groups of A are isomorphic to edge stabilizers in ''G'' of edges of ''X''. Moreover, if ''X'' was the Bass–Serre covering tree of a graph of groups A and if ''G'' = π1(A, ''v'') then the quotient graph of groups for the action of ''G'' on ''X'' can be chosen to be naturally isomorphic to A.


Fundamental theorem of Bass–Serre theory

Let ''G'' be a group acting on a tree ''X'' without inversions. Let A be the quotient
graph of groups In geometric group theory, a graph of groups is an object consisting of a collection of groups indexed by the vertices and edges of a graph, together with a family of monomorphisms of the edge groups into the vertex groups. There is a unique group, ...
and let ''v'' be a base-vertex in ''A''. Then ''G'' is isomorphic to the group π1(A, ''v'') and there is an equivariant isomorphism between the tree ''X'' and the Bass–Serre covering tree \tilde . More precisely, there is a group isomorphism σ: ''G'' → π1(A, ''v'') and a graph isomorphism j:X\to \tilde such that for every ''g'' in ''G'', for every vertex ''x'' of ''X'' and for every edge ''e'' of ''X'' we have ''j''(''gx'') = ''g'' ''j''(''x'') and ''j''(''ge'') = ''g'' ''j''(''e''). This result is also known as the ''structure theorem''. One of the immediate consequences is the classic
Kurosh subgroup theorem In the mathematical field of group theory, the Kurosh subgroup theorem describes the algebraic structure of subgroups of free products of groups. The theorem was obtained by Alexander Kurosh, a Russian mathematician, in 1934. Informally, the theor ...
describing the algebraic structure of subgroups of
free product In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and is ...
s.


Examples


Amalgamated free product

Consider a graph of groups A consisting of a single non-loop edge ''e'' (together with its formal inverse ) with two distinct end-vertices ''u'' = ''o''(''e'') and ''v'' = ''t''(''e''), vertex groups ''H'' = ''Au'', ''K'' = ''Av'', an edge group ''C'' = ''Ae'' and the boundary monomorphisms \alpha=\alpha_e:C\to H, \omega=\omega_e:C\to K. Then ''T'' = ''A'' is a spanning tree in ''A'' and the fundamental group π1(A, ''T'') is isomorphic to the amalgamated free product : G=H\ast_C K=H\ast K/\. In this case the Bass–Serre tree X=\tilde can be described as follows. The vertex set of ''X'' is the set of
coset In mathematics, specifically group theory, a subgroup of a group may be used to decompose the underlying set of into disjoint, equal-size subsets called cosets. There are ''left cosets'' and ''right cosets''. Cosets (both left and right) ...
s :VX= \\sqcup \. Two vertices ''gK'' and ''fH'' are adjacent in ''X'' whenever there exists ''k'' ∈ ''K'' such that ''fH'' = ''gkH'' (or, equivalently, whenever there is ''h'' ∈ ''H'' such that ''gK'' = ''fhK''). The ''G''-stabilizer of every vertex of ''X'' of type ''gK'' is equal to ''gKg''−1 and the ''G''-stabilizer of every vertex of ''X'' of type ''gH'' is equal to ''gHg''−1. For an edge 'gH'', ''ghK''of ''X'' its ''G''-stabilizer is equal to ''gh''α(''C'')''h''−1''g''−1. For every ''c'' ∈ ''C'' and ''h'' ∈ 'k'' ∈ ''K' the edges 'gH'', ''ghK''and 'gH, gh''α(''c'')''K''are equal and the degree of the vertex ''gH'' in ''X'' is equal to the index 'H'':α(''C'') Similarly, every vertex of type ''gK'' has degree 'K'':ω(''C'')in ''X''.


HNN extension

Let A be a graph of groups consisting of a single loop-edge ''e'' (together with its formal inverse ), a single vertex ''v'' = ''o''(''e'') = ''t''(''e''), a vertex group ''B'' = ''Av'', an edge group ''C'' = ''Ae'' and the boundary monomorphisms \alpha=\alpha_e:C\to B, \omega=\omega_e:C\to B. Then ''T'' = ''v'' is a spanning tree in ''A'' and the fundamental group π1(A, ''T'') is isomorphic to the
HNN extension In mathematics, the HNN extension is an important construction of combinatorial group theory. Introduced in a 1949 paper ''Embedding Theorems for Groups'' by Graham Higman, Bernhard Neumann, and Hanna Neumann, it embeds a given group ''G'' into an ...
: G = \langle B, e, e^\alpha(c)e=\omega(c), c\in C\rangle. with the base group ''B'', stable letter ''e'' and the associated subgroups ''H'' = α(''C''), ''K'' = ω(''C'') in ''B''. The composition \phi=\omega \circ \alpha^:H\to K is an isomorphism and the above HNN-extension presentation of ''G'' can be rewritten as : G = \langle B, e, e^he=\phi(h), h\in H\rangle. \, In this case the Bass–Serre tree X=\tilde can be described as follows. The vertex set of ''X'' is the set of
coset In mathematics, specifically group theory, a subgroup of a group may be used to decompose the underlying set of into disjoint, equal-size subsets called cosets. There are ''left cosets'' and ''right cosets''. Cosets (both left and right) ...
s ''VX'' = . Two vertices ''gB'' and ''fB'' are adjacent in ''X'' whenever there exists ''b'' in ''B'' such that either ''fB'' = ''gbeB'' or ''fB'' = ''gbe''−1''B''. The ''G''-stabilizer of every vertex of ''X'' is conjugate to ''B'' in ''G'' and the stabilizer of every edge of ''X'' is conjugate to ''H'' in ''G''. Every vertex of ''X'' has degree equal to 'B'' : ''H''nbsp;+  'B'' : ''K''


A graph with the trivial graph of groups structure

Let A be a graph of groups with underlying graph ''A'' such that all the vertex and edge groups in A are trivial. Let ''v'' be a base-vertex in ''A''. Then ''π''1(A,''v'') is equal to the
fundamental group In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of ...
''π''1(''A'',''v'') of the underlying graph ''A'' in the standard sense of algebraic topology and the Bass–Serre covering tree \tilde is equal to the standard
universal covering space A covering of a topological space X is a continuous map \pi : E \rightarrow X with special properties. Definition Let X be a topological space. A covering of X is a continuous map : \pi : E \rightarrow X such that there exists a discrete spa ...
\tilde of ''A''. Moreover, the action of ''π''1(A,''v'') on \tilde is exactly the standard action of ''π''1(''A'',''v'') on \tilde by
deck transformation A covering of a topological space X is a continuous map \pi : E \rightarrow X with special properties. Definition Let X be a topological space. A covering of X is a continuous map : \pi : E \rightarrow X such that there exists a discrete sp ...
s.


Basic facts and properties

*If A is a graph of groups with a spanning tree ''T'' and if ''G'' = π1(A, ''T''), then for every vertex ''v'' of ''A'' the canonical homomorphism from ''Av'' to ''G'' is injective. *If ''g'' ∈ ''G'' is an element of finite order then ''g'' is conjugate in ''G'' to an element of finite order in some vertex group ''Av''. *If ''F'' ≤ ''G'' is a finite subgroup then ''F'' is conjugate in ''G'' to a subgroup of some vertex group ''Av''. *If the graph ''A'' is finite and all vertex groups ''Av'' are finite then the group ''G'' is ''virtually free'', that is, ''G'' contains a free subgroup of finite index. *If ''A'' is finite and all the vertex groups ''Av'' are finitely generated then ''G'' is finitely generated. *If ''A'' is finite and all the vertex groups ''Av'' are finitely presented and all the edge groups ''Ae'' are finitely generated then ''G'' is finitely presented.


Trivial and nontrivial actions

A graph of groups A is called ''trivial'' if ''A'' = ''T'' is already a tree and there is some vertex ''v'' of ''A'' such that ''Av'' = π1(A, ''A''). This is equivalent to the condition that ''A'' is a tree and that for every edge ''e'' = 'u'', ''z''of ''A'' (with ''o''(''e'') = ''u'', ''t''(''e'') = ''z'') such that ''u'' is closer to ''v'' than ''z'' we have 'Az'' : ω''e''(''Ae'')nbsp;= 1, that is ''Az'' = ω''e''(''Ae''). An action of a group ''G'' on a tree ''X'' without edge-inversions is called ''trivial'' if there exists a vertex ''x'' of ''X'' that is fixed by ''G'', that is such that ''Gx'' = ''x''. It is known that an action of ''G'' on ''X'' is trivial if and only if the
quotient graph In graph theory, a quotient graph ''Q'' of a graph ''G'' is a graph whose vertices are blocks of a partition of the vertices of ''G'' and where block ''B'' is adjacent to block ''C'' if some vertex in ''B'' is adjacent to some vertex in ''C'' with ...
of groups for that action is trivial. Typically, only nontrivial actions on trees are studied in Bass–Serre theory since trivial graphs of groups do not carry any interesting algebraic information, although trivial actions in the above sense (e. g. actions of groups by automorphisms on rooted trees) may also be interesting for other mathematical reasons. One of the classic and still important results of the theory is a theorem of Stallings about
ends End, END, Ending, or variation, may refer to: End *In mathematics: **End (category theory) ** End (topology) **End (graph theory) ** End (group theory) (a subcase of the previous) **End (endomorphism) *In sports and games ** End (gridiron footbal ...
of groups. The theorem states that a
finitely generated group In algebra, a finitely generated group is a group ''G'' that has some finite generating set ''S'' so that every element of ''G'' can be written as the combination (under the group operation) of finitely many elements of ''S'' and of inverses o ...
has more than one end if and only if this group admits a nontrivial splitting over finite subgroups that is, if and only if the group admits a nontrivial action without inversions on a tree with finite edge stabilizers. An important general result of the theory states that if ''G'' is a group with
Kazhdan's property (T) In mathematics, a locally compact topological group ''G'' has property (T) if the trivial representation is an isolated point in its unitary dual equipped with the Fell topology. Informally, this means that if ''G'' acts unitarily on a Hilbert ...
then ''G'' does not admit any nontrivial splitting, that is, that any action of ''G'' on a tree ''X'' without edge-inversions has a global fixed vertex.


Hyperbolic length functions

Let ''G'' be a group acting on a tree ''X'' without edge-inversions. For every ''g''∈''G'' put :\ell_X(g)=\min\. Then ''ℓX''(''g'') is called the ''translation length'' of ''g'' on ''X''. The function :\ell_X: G\to\mathbf, \quad g\in G\mapsto \ell_X(g) is called the ''hyperbolic length function'' or the ''translation length function'' for the action of ''G'' on ''X''.


Basic facts regarding hyperbolic length functions

*For ''g'' ∈ ''G'' exactly one of the following holds: :(a) ''ℓX''(''g'') = 0 and ''g'' fixes a vertex of ''G''. In this case ''g'' is called an ''elliptic'' element of ''G''. :(b) ''ℓX''(''g'') > 0 and there is a unique bi-infinite embedded line in ''X'', called the ''axis'' of ''g'' and denoted ''Lg'' which is ''g''-invariant. In this case ''g'' acts on ''Lg'' by translation of magnitude ''ℓX''(''g'') and the element ''g'' ∈ ''G'' is called ''hyperbolic''. *If ''ℓX''(''G'') ≠ 0 then there exists a unique minimal ''G''-invariant subtree ''XG'' of ''X''. Moreover, ''XG'' is equal to the union of axes of hyperbolic elements of ''G''. The length-function ''ℓX'' : ''G'' → Z is said to be ''abelian'' if it is a
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) wh ...
from ''G'' to Z and ''non-abelian'' otherwise. Similarly, the action of ''G'' on ''X'' is said to be ''abelian'' if the associated hyperbolic length function is abelian and is said to be ''non-abelian'' otherwise. In general, an action of ''G'' on a tree ''X'' without edge-inversions is said to be ''minimal'' if there are no proper ''G''-invariant subtrees in ''X''. An important fact in the theory says that minimal non-abelian tree actions are uniquely determined by their hyperbolic length functions:


Uniqueness theorem

Let ''G'' be a group with two nonabelian minimal actions without edge-inversions on trees ''X'' and ''Y''. Suppose that the hyperbolic length functions ''ℓ''''X'' and ''ℓ''''Y'' on ''G'' are equal, that is ''ℓ''''X''(''g'') = ''ℓ''''Y''(''g'') for every ''g'' ∈ ''G''. Then the actions of ''G'' on ''X'' and ''Y'' are equal in the sense that there exists a
graph isomorphism In graph theory, an isomorphism of graphs ''G'' and ''H'' is a bijection between the vertex sets of ''G'' and ''H'' : f \colon V(G) \to V(H) such that any two vertices ''u'' and ''v'' of ''G'' are adjacent in ''G'' if and only if f(u) and f(v) ar ...
''f'' : ''X'' → ''Y'' which is ''G''-equivariant, that is ''f''(''gx'') = ''g'' ''f''(''x'') for every ''g'' ∈ ''G'' and every ''x'' ∈ ''VX''.


Important developments in Bass–Serre theory

Important developments in Bass–Serre theory in the last 30 years include: *Various ''accessibility results'' for
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s that bound the complexity (that is, the number of edges) in a graph of groups decomposition of a finitely presented group, where some algebraic or geometric restrictions on the types of groups considered are imposed. These results include: ** Dunwoody's theorem about ''accessibility'' of
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s stating that for any
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
''G'' there exists a bound on the complexity of splittings of ''G'' over finite subgroups (the splittings are required to satisfy a technical assumption of being "reduced"); **Bestvina–Feighn ''generalized accessibility'' theorem stating that for any finitely presented group ''G'' there is a bound on the complexity of reduced splittings of ''G'' over ''small'' subgroups (the class of small groups includes, in particular, all groups that do not contain non-abelian free subgroups); **''Acylindrical accessibility'' results for finitely presented (Sela, Delzant) and finitely generated (Weidmann) groups which bound the complexity of the so-called ''acylindrical'' splittings, that is splittings where for their Bass–Serre covering trees the diameters of fixed subsets of nontrivial elements of G are uniformly bounded. *The theory of ''JSJ-decompositions'' for finitely presented groups. This theory was motivated by the classic notion of
JSJ decomposition In mathematics, the JSJ decomposition, also known as the toral decomposition, is a topological construct given by the following theorem: : Irreducible orientable closed (i.e., compact and without boundary) 3-manifolds have a unique (up to isot ...
in 3-manifold topology and was initiated, in the context of
word-hyperbolic group In group theory, more precisely in geometric group theory, a hyperbolic group, also known as a ''word hyperbolic group'' or ''Gromov hyperbolic group'', is a finitely generated group equipped with a word metric satisfying certain properties abstra ...
s, by the work of Sela. JSJ decompositions are splittings of finitely presented groups over some classes of ''small'' subgroups (cyclic, abelian, noetherian, etc., depending on the version of the theory) that provide a canonical descriptions, in terms of some standard moves, of all splittings of the group over subgroups of the class. There are a number of versions of JSJ-decomposition theories: **The initial version of Sela for cyclic splittings of torsion-free
word-hyperbolic group In group theory, more precisely in geometric group theory, a hyperbolic group, also known as a ''word hyperbolic group'' or ''Gromov hyperbolic group'', is a finitely generated group equipped with a word metric satisfying certain properties abstra ...
s. ** Bowditch's version of JSJ theory for word-hyperbolic groups (with possible torsion) encoding their splittings over virtually cyclic subgroups. **The version of Rips and Sela of JSJ decompositions of torsion-free
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s encoding their splittings over free abelian subgroups. **The version of Dunwoody and Sageev of JSJ decompositions of
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s over noetherian subgroups. **The version of Fujiwara and Papasoglu, also of JSJ decompositions of
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s over noetherian subgroups. **A version of JSJ decomposition theory for
finitely presented group In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
s developed by Scott and Swarup. *The theory of lattices in automorphism groups of trees. The theory of ''tree lattices'' was developed by Bass, Kulkarni and Lubotzky by analogy with the theory of lattices in Lie groups (that is discrete subgroups of Lie groups of finite co-volume). For a discrete subgroup ''G'' of the automorphism group of a locally finite tree ''X'' one can define a natural notion of ''volume'' for the
quotient graph In graph theory, a quotient graph ''Q'' of a graph ''G'' is a graph whose vertices are blocks of a partition of the vertices of ''G'' and where block ''B'' is adjacent to block ''C'' if some vertex in ''B'' is adjacent to some vertex in ''C'' with ...
of groups A as ::vol(\mathbf A)=\sum_ \frac. :The group ''G'' is called an ''X-lattice'' if vol(A)< ∞. The theory of tree lattices turns out to be useful in the study of discrete subgroups of
algebraic group In mathematics, an algebraic group is an algebraic variety endowed with a group structure which is compatible with its structure as an algebraic variety. Thus the study of algebraic groups belongs both to algebraic geometry and group theory. Ma ...
s over non-archimedean local fields and in the study of Kac–Moody groups. *Development of foldings and Nielsen methods for approximating group actions on trees and analyzing their subgroup structure.M. Bestvina and M. Feighn. ''Bounding the complexity of simplicial group actions on trees''. Inventiones Mathematicae, vol. 103 (1991), no. 3, pp. 449–469R. Weidmann. ''The Nielsen method for groups acting on trees.''
Proceedings of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS), the Institute of Mathematics and its Applications (IMA), the Edinburgh Mathematical S ...
(3), vol. 85 (2002), no. 1, pp. 93–118
*The theory of ends and relative ends of groups, particularly various generalizations of Stallings theorem about groups with more than one end. *Quasi-isometric rigidity results for groups acting on trees.


Generalizations

There have been several generalizations of Bass–Serre theory: *The theory of complexes of groups (see Haefliger, Corson Bridson-Haefliger) provides a higher-dimensional generalization of Bass–Serre theory. The notion of a
graph of groups In geometric group theory, a graph of groups is an object consisting of a collection of groups indexed by the vertices and edges of a graph, together with a family of monomorphisms of the edge groups into the vertex groups. There is a unique group, ...
is replaced by that of a complex of groups, where groups are assigned to each cell in a simplicial complex, together with monomorphisms between these groups corresponding to face inclusions (these monomorphisms are required to satisfy certain compatibility conditions). One can then define an analog of the fundamental group of a graph of groups for a complex of groups. However, in order for this notion to have good algebraic properties (such as embeddability of the vertex groups in it) and in order for a good analog for the notion of the Bass–Serre covering tree to exist in this context, one needs to require some sort of "non-positive curvature" condition for the complex of groups in question (see, for example ). *The theory of isometric group actions on
real tree In mathematics, real trees (also called \mathbb R-trees) are a class of metric spaces generalising simplicial trees. They arise naturally in many mathematical contexts, in particular geometric group theory and probability theory. They are also the s ...
s (or R-trees) which are
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
s generalizing the graph-theoretic notion of a
tree (graph theory) In graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points ...
. The theory was developed largely in the 1990s, where the
Rips machine In geometric group theory, the Rips machine is a method of studying the action of groups on R-trees. It was introduced in unpublished work of Eliyahu Rips in about 1991. An R-tree is a uniquely arcwise-connected metric space in which every arc ...
of
Eliyahu Rips Eliyahu Rips ( he, אליהו ריפס; russian: Илья Рипс; lv, Iļja Ripss; born 12 December 1948) is an Israeli mathematician of Latvian origin known for his research in geometric group theory. He became known to the general public f ...
on the structure theory of ''stable'' group actions on R-trees played a key role (see Bestvina-Feighn). This structure theory assigns to a stable isometric action of a finitely generated group ''G'' a certain "normal form" approximation of that action by a stable action of ''G'' on a simplicial tree and hence a splitting of ''G'' in the sense of Bass–Serre theory. Group actions on
real tree In mathematics, real trees (also called \mathbb R-trees) are a class of metric spaces generalising simplicial trees. They arise naturally in many mathematical contexts, in particular geometric group theory and probability theory. They are also the s ...
s arise naturally in several contexts in geometric topology: for example as boundary points of the
Teichmüller space In mathematics, the Teichmüller space T(S) of a (real) topological (or differential) surface S, is a space that parametrizes complex structures on S up to the action of homeomorphisms that are isotopic to the identity homeomorphism. Teichmüll ...
(every point in the Thurston boundary of the Teichmüller space is represented by a measured geodesic lamination on the surface; this lamination lifts to the universal cover of the surface and a naturally dual object to that lift is an R-tree endowed with an isometric action of the fundamental group of the surface), as Gromov-Hausdorff limits of, appropriately rescaled,
Kleinian group In mathematics, a Kleinian group is a discrete subgroup of the group of orientation-preserving isometries of hyperbolic 3-space . The latter, identifiable with , is the quotient group of the 2 by 2 complex matrices of determinant 1 by their ...
actions, and so on. The use of R-trees machinery provides substantial shortcuts in modern proofs of Thurston's Hyperbolization Theorem for Haken 3-manifolds.M. Kapovich. ''Hyperbolic manifolds and discrete groups.'' Progress in Mathematics, 183. Birkhäuser. Boston, MA, 2001. Similarly, R-trees play a key role in the study of Culler-
Vogtmann Karen Vogtmann (born July 13, 1949 in Pittsburg, California''Biographies of Candidates 200 ...
's Outer space as well as in other areas of
geometric group theory Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such group (mathematics), groups and topology, topological and geometry, geometric pro ...
; for example, asymptotic cones of groups often have a tree-like structure and give rise to group actions on
real tree In mathematics, real trees (also called \mathbb R-trees) are a class of metric spaces generalising simplicial trees. They arise naturally in many mathematical contexts, in particular geometric group theory and probability theory. They are also the s ...
s. The use of R-trees, together with Bass–Serre theory, is a key tool in the work of Sela on solving the isomorphism problem for (torsion-free)
word-hyperbolic group In group theory, more precisely in geometric group theory, a hyperbolic group, also known as a ''word hyperbolic group'' or ''Gromov hyperbolic group'', is a finitely generated group equipped with a word metric satisfying certain properties abstra ...
s, Sela's version of the JSJ-decomposition theory and the work of Sela on the Tarski Conjecture for free groups and the theory of
limit group Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2019 ...
s. *The theory of group actions on ''Λ-trees'', where ''Λ'' is an ordered
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
(such as R or Z) provides a further generalization of both the Bass–Serre theory and the theory of group actions on R-trees (see Morgan, Alperin-Bass,R. Alperin and H. Bass. ''Length functions of group actions on Λ-trees.'' in: Combinatorial group theory and topology (Alta, Utah, 1984), pp. 265–378, Annals of Mathematical Studies, 111,
Princeton University Press Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financial su ...
, Princeton, NJ, 1987;
ChiswellIan Chiswell. ''Introduction to Λ-trees.'' World Scientific Publishing Co., Inc., River Edge, NJ, 2001. ).


See also

*
Geometric group theory Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such group (mathematics), groups and topology, topological and geometry, geometric pro ...


References

{{DEFAULTSORT:Bass-Serre Theory Group theory Geometric group theory