Out(Fn)

Last updated

In mathematics, Out(Fn) is the outer automorphism group of a free group on n generators. These groups are at universal stage in geometric group theory, as they act on the set of presentations with generators of any finitely generated group. [1] Despite geometric analogies with general linear groups and mapping class groups, their complexity is generally regarded as more challenging, which has fueled the development of new techniques in the field.

Contents

Definition

Let be the free nonabelian group of rank . The set of inner automorphisms of , i.e. automorphisms obtained as conjugations by an element of , is a normal subgroup . The outer automorphism group of is the quotientAn element of is called an outer class.

Relations to other groups

Linear groups

The abelianization map induces a homomorphism from to the general linear group , the latter being the automorphism group of . This map is onto, making a group extension,

.

The kernel is the Torelli group of .

The map is an isomorphism. This no longer holds for higher ranks: the Torelli group of contains the automorphism fixing two basis elements and multiplying the remaining one by the commutator of the two others.

Aut(Fn)

By definition, is an extension of the inner automorphism group by . The inner automorphism group itself is the image of the action by conjugation, which has kernel the center . Since is trivial for , this gives a short exact sequenceFor all , there are embeddings obtained by taking the outer class of the extension of an automorphism of fixing the additional generator. Therefore, when studying properties that are inherited by subgroups and quotients, the theories of and are essentially the same.

Mapping class groups of surfaces

Because is the fundamental group of a bouquet of n circles, can be described topologically as the mapping class group of a bouquet of n circles (in the homotopy category), in analogy to the mapping class group of a closed surface which is isomorphic to the outer automorphism group of the fundamental group of that surface.

Given any finite graph with fundamental group , the graph can be "thickened" to a surface with one boundary component that retracts onto the graph. The Birman exact sequence yields a map from the mapping class group . The elements of that are in the image of such a map are called geometric. Such outer classes must leave invariant the cyclic word corresponding to the boundary, hence there are many non-geometric outer classes. A converse is true under some irreducibility assumptions, [2] providing geometric realization for outer classes fixing a conjugacy class.

Known results

Outer space

Out(Fn) acts geometrically on a cell complex known as CullerVogtmann Outer space, which can be thought of as the Fricke-Teichmüller space for a bouquet of circles.

Definition

A point of the outer space is essentially an -graph X homotopy equivalent to a bouquet of n circles together with a certain choice of a free homotopy class of a homotopy equivalence from X to the bouquet of n circles. An -graph is just a weighted graph with weights in . The sum of all weights should be 1 and all weights should be positive. To avoid ambiguity (and to get a finite dimensional space) it is furthermore required that the valency of each vertex should be at least 3.

A more descriptive view avoiding the homotopy equivalence f is the following. We may fix an identification of the fundamental group of the bouquet of n circles with the free group in n variables. Furthermore, we may choose a maximal tree in X and choose for each remaining edge a direction. We will now assign to each remaining edge e a word in in the following way. Consider the closed path starting with e and then going back to the origin of e in the maximal tree. Composing this path with f we get a closed path in a bouquet of n circles and hence an element in its fundamental group . This element is not well defined; if we change f by a free homotopy we obtain another element. It turns out, that those two elements are conjugate to each other, and hence we can choose the unique cyclically reduced element in this conjugacy class. It is possible to reconstruct the free homotopy type of f from these data. This view has the advantage, that it avoids the extra choice of f and has the disadvantage that additional ambiguity arises, because one has to choose a maximal tree and an orientation of the remaining edges.

The operation of Out(Fn) on the outer space is defined as follows. Every automorphism g of induces a self homotopy equivalence g′ of the bouquet of n circles. Composing f with g′ gives the desired action. And in the other model it is just application of g and making the resulting word cyclically reduced.

Connection to length functions

Every point in the outer space determines a unique length function . A word in determines via the chosen homotopy equivalence a closed path in X. The length of the word is then the minimal length of a path in the free homotopy class of that closed path. Such a length function is constant on each conjugacy class. The assignment defines an embedding of the outer space to some infinite dimensional projective space.

Simplicial structure on the outer space

In the second model an open simplex is given by all those -graphs, which have combinatorically the same underlying graph and the same edges are labeled with the same words (only the length of the edges may differ). The boundary simplices of such a simplex consists of all graphs, that arise from this graph by collapsing an edge. If that edge is a loop it cannot be collapsed without changing the homotopy type of the graph. Hence there is no boundary simplex. So one can think about the outer space as a simplicial complex with some simplices removed. It is easy to verify, that the action of is simplicial and has finite isotropy groups.

See also

Related Research Articles

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 the topological space. The fundamental group is the first and simplest homotopy group. The fundamental group is a homotopy invariant—topological spaces that are homotopy equivalent have isomorphic fundamental groups. The fundamental group of a topological space is denoted by .

<span class="mw-page-title-main">Lie algebra</span> Algebraic structure used in analysis

In mathematics, a Lie algebra is a vector space together with an operation called the Lie bracket, an alternating bilinear map , that satisfies the Jacobi identity. In other words, a Lie algebra is an algebra over a field for which the multiplication operation is alternating and satisfies the Jacobi identity. The Lie bracket of two vectors and is denoted . A Lie algebra is typically a non-associative algebra. However, every associative algebra gives rise to a Lie algebra, consisting of the same vector space with the commutator Lie bracket, .

<span class="mw-page-title-main">Dihedral group</span> Group of symmetries of a regular polygon

In mathematics, a dihedral group is the group of symmetries of a regular polygon, which includes rotations and reflections. Dihedral groups are among the simplest examples of finite groups, and they play an important role in group theory and geometry.

<span class="mw-page-title-main">Covering space</span> Type of continuous map in topology

In topology, a covering or covering projection is a map between topological spaces that, intuitively, locally acts like a projection of multiple copies of a space onto itself. In particular, coverings are special types of local homeomorphisms. If is a covering, is said to be a covering space or cover of , and is said to be the base of the covering, or simply the base. By abuse of terminology, and may sometimes be called covering spaces as well. Since coverings are local homeomorphisms, a covering space is a special kind of étale space.

In mathematics, the outer automorphism group of a group, G, is the quotient, Aut(G) / Inn(G), where Aut(G) is the automorphism group of G and Inn(G) is the subgroup consisting of inner automorphisms. The outer automorphism group is usually denoted Out(G). If Out(G) is trivial and G has a trivial center, then G is said to be complete.

In mathematics, in the subfield of geometric topology, the mapping class group is an important algebraic invariant of a topological space. Briefly, the mapping class group is a certain discrete group corresponding to symmetries of the space.

<span class="mw-page-title-main">Classical group</span> Type of group in mathematics

In mathematics, the classical groups are defined as the special linear groups over the reals , the complex numbers and the quaternions together with special automorphism groups of symmetric or skew-symmetric bilinear forms and Hermitian or skew-Hermitian sesquilinear forms defined on real, complex and quaternionic finite-dimensional vector spaces. Of these, the complex classical Lie groups are four infinite families of Lie groups that together with the exceptional groups exhaust the classification of simple Lie groups. The compact classical groups are compact real forms of the complex classical groups. The finite analogues of the classical groups are the classical groups of Lie type. The term "classical group" was coined by Hermann Weyl, it being the title of his 1939 monograph The Classical Groups.

In the mathematical subject of geometric group theory, the Culler–Vogtmann Outer space or just Outer space of a free group Fn is a topological space consisting of the so-called "marked metric graph structures" of volume 1 on Fn. The Outer space, denoted Xn or CVn, comes equipped with a natural action of the group of outer automorphisms Out(Fn) of Fn. The Outer space was introduced in a 1986 paper of Marc Culler and Karen Vogtmann, and it serves as a free group analog of the Teichmüller space of a hyperbolic surface. Outer space is used to study homology and cohomology groups of Out(Fn) and to obtain information about algebraic, geometric and dynamical properties of Out(Fn), of its subgroups and individual outer automorphisms of Fn. The space Xn can also be thought of as the set of Fn-equivariant isometry types of minimal free discrete isometric actions of Fn on R-treesT such that the quotient metric graph T/Fn has volume 1.

In mathematics, a CAT(0) group is a finitely generated group with a group action on a CAT(0) space that is geometrically proper, cocompact, and isometric. They form a possible notion of non-positively curved group in geometric group theory.

In group theory, a branch of mathematics, the automorphisms and outer automorphisms of the symmetric groups and alternating groups are both standard examples of these automorphisms, and objects of study in their own right, particularly the exceptional outer automorphism of S6, the symmetric group on 6 elements.

<span class="mw-page-title-main">Lattice (discrete subgroup)</span> Discrete subgroup in a locally compact topological group

In Lie theory and related areas of mathematics, a lattice in a locally compact group is a discrete subgroup with the property that the quotient space has finite invariant measure. In the special case of subgroups of Rn, this amounts to the usual geometric notion of a lattice as a periodic subset of points, and both the algebraic structure of lattices and the geometry of the space of all lattices are relatively well understood.

In mathematics, especially in the area of modern algebra known as combinatorial group theory, Nielsen transformations are certain automorphisms of a free group which are a non-commutative analogue of row reduction and one of the main tools used in studying free groups.

In the mathematical subject of geometric group theory, a train track map is a continuous map f from a finite connected graph to itself which is a homotopy equivalence and which has particularly nice cancellation properties with respect to iterations. This map sends vertices to vertices and edges to nontrivial edge-paths with the property that for every edge e of the graph and for every positive integer n the path fn(e) is immersed, that is fn(e) is locally injective on e. Train-track maps are a key tool in analyzing the dynamics of automorphisms of finitely generated free groups and in the study of the Culler–Vogtmann Outer space.

In mathematics, a group is said to be almost simple if it contains a non-abelian simple group and is contained within the automorphism group of that simple group – that is, if it fits between a (non-abelian) simple group and its automorphism group. In symbols, a group is almost simple if there is a (non-abelian) simple group S such that , where the inclusion of in is the action by conjugation, which is faithful since is has trivial center.

In mathematics, specifically group theory, finite groups of prime power order , for a fixed prime number and varying integer exponents , are briefly called finitep-groups.

In mathematics, an approximate group is a subset of a group which behaves like a subgroup "up to a constant error", in a precise quantitative sense. For example, it is required that the set of products of elements in the subset be not much bigger than the subset itself. The notion was introduced in the 2010s but can be traced to older sources in additive combinatorics.

In metric geometry, asymptotic dimension of a metric space is a large-scale analog of Lebesgue covering dimension. The notion of asymptotic dimension was introduced by Mikhail Gromov in his 1993 monograph Asymptotic invariants of infinite groups in the context of geometric group theory, as a quasi-isometry invariant of finitely generated groups. As shown by Guoliang Yu, finitely generated groups of finite homotopy type with finite asymptotic dimension satisfy the Novikov conjecture. Asymptotic dimension has important applications in geometric analysis and index theory.

In the mathematical subject geometric group theory, a fully irreducible automorphism of the free group Fn is an element of Out(Fn) which has no periodic conjugacy classes of proper free factors in Fn. Fully irreducible automorphisms are also referred to as "irreducible with irreducible powers" or "iwip" automorphisms. The notion of being fully irreducible provides a key Out(Fn) counterpart of the notion of a pseudo-Anosov element of the mapping class group of a finite type surface. Fully irreducibles play an important role in the study of structural properties of individual elements and of subgroups of Out(Fn).

In mathematics, the free factor complex is a free group counterpart of the notion of the curve complex of a finite type surface. The free factor complex was originally introduced in a 1998 paper of Allen Hatcher and Karen Vogtmann. Like the curve complex, the free factor complex is known to be Gromov-hyperbolic. The free factor complex plays a significant role in the study of large-scale geometry of .

Whitehead's algorithm is a mathematical algorithm in group theory for solving the automorphic equivalence problem in the finite rank free group Fn. The algorithm is based on a classic 1936 paper of J. H. C. Whitehead. It is still unknown if Whitehead's algorithm has polynomial time complexity.

References

  1. Lubotzky, Alexander (2011-12-15), Dynamics of Aut(Fn) Actions on Group Presentations and Representations, arXiv: 1109.0155
  2. Bestvina, Mladen; Handel, Michael (1992). "Train Tracks and Automorphisms of Free Groups". Annals of Mathematics. 135 (1): 1–51. doi:10.2307/2946562. ISSN   0003-486X. JSTOR   2946562.
  3. Formanek, Edward; Procesi, Claudio (1992-07-01). "The automorphism group of a free group is not linear". Journal of Algebra. 149 (2): 494–499. doi:10.1016/0021-8693(92)90029-L. ISSN   0021-8693.
  4. Hatcher, Allen; Vogtmann, Karen (1996-04-01). "Isoperimetric inequalities for automorphism groups of free groups". Pacific Journal of Mathematics. 173 (2): 425–441. ISSN   0030-8730.
  5. Bestvina, Mladen; Feighn, Mark; Handel, Michael (2000). "The Tits Alternative for out(Fn) I: Dynamics of Exponentially-Growing Automorphisms". Annals of Mathematics. 151 (2): 517–623. arXiv: math/9712217 . doi:10.2307/121043. ISSN   0003-486X. JSTOR   121043.
  6. Bridson, Martin R.; Vogtmann, Karen (2000-07-15). "Automorphisms of Automorphism Groups of Free Groups". Journal of Algebra. 229 (2): 785–792. doi:10.1006/jabr.2000.8327. ISSN   0021-8693.
  7. Bestvina, Mladen; Feighn, Mark; Handel, Michael (2004-03-01). "Solvable Subgroups of Out(Fn) are Virtually Abelian". Geometriae Dedicata. 104 (1): 71–96. doi:10.1023/B:GEOM.0000022864.30278.34. ISSN   1572-9168.
  8. Hatcher, Allen; Vogtmann, Karen (2004-12-24). "Homology stability for outer automorphism groups of free groups". Algebraic & Geometric Topology. 4 (2): 1253–1272. arXiv: math/0406377 . doi:10.2140/agt.2004.4.1253. ISSN   1472-2739.
  9. Farb, Benson; Handel, Michael (2007-06-01). "Commensurations of Out(Fn)". Publications mathématiques. 105 (1): 1–48. doi:10.1007/s10240-007-0007-7. ISSN   1618-1913.
  10. Kaluba, Marek; Kielak, Dawid; Nowak, Piotr W. (2021-01-20), On property (T) for $\operatorname{Aut}(F_n)$ and $\operatorname{SL}_n(\mathbb{Z})$, arXiv: 1812.03456 , retrieved 2024-10-13
  11. Bestvina, Mladen (2023-12-15). "Groups acting on hyperbolic spaces—a survey". ems.press. Retrieved 2024-10-13.
  12. Guirardel, Vincent; Horbez, Camille (2021-03-29), Measure equivalence rigidity of $\mathrm{Out}(F_N)$, doi:10.48550/arXiv.2103.03696 , retrieved 2024-12-03