Let F_2 be the free group generated by x and y. In this article, we prove that the commutator of x^m and y^n is a product of two squares if and only if mn is even. We also show using topological methods that there are infinitely many obstructions for an element in F_2 to be a product of two squares.
A classification of the ways in which an element of a free group can be expressed as a product of commutators or as a product of squares is given. This is then applied to some particular classes of elements. Finally, a question about expressing a commutator as a product of squares is addressed.
Elements of the commutator subgroup of a free group can be presented as values of canonical forms, called Wicks forms. We show that, starting from sufficiently high genus g, there is a sequence of words w(g) which can be presented by f(g) distinct Wicks forms, where f(g)>g!. Moreover we may choose these words w(g) to be square free.
It is shown that there exist finitely generated infinite simple groups of infinite commutator width and infinite square width on which there exists no stably unbounded conjugation-invariant norm, and in particular stable commutator length vanishes. Moreover, a recursive presentation of such a group with decidable word and conjugacy problems is constructed.
In 1962 M.J. Wicks gave a precise description of the form a commutator could take in a free group or a free product and in 1973 extended this description to cover a product of two squares. Subsequently, lists of "Wicks forms" were found for arbitrary products of commutators and squares in free groups and free products, by Culler, Vdovina and other authors. Here we construct Wicks forms for products of commutators and squares in a hyperbolic group. As applications we give explicit lists of forms for a commutator and for a square, and find bounds on the lengths of conjugating elements required t…
It is well known that a nontrivial commutator in a free group is never a proper power. We prove a theorem that generalizes this fact and has several worthwhile corollaries. For example, an equation $[ x_1, y_1] \ldots [ x_k, y_k] = z^n$, where $n \ge 2k$, in a free product $\mathcal{F}$ of groups without nontrivial elements of order $\le n$ implies that $z$ is conjugate to an element of a free factor of $\mathcal{F}$. If a nontrivial commutator in a free group factors into a product of elements which are conjugate to each other then all these elements are distinct.
Let $F$ be a free group. We present for arbitrary $g\in\mathbb{N}$ a LogSpace (and thus polynomial time) algorithm that determines whether a given $w\in F$ is a product of at most $g$ commutators; and more generally an algorithm that determines, given $w\in F$, the minimal $g$ such that $w$ may be written as a product of $g$ commutators (and returns $\infty$ if no such $g$ exists). The algorithm also returns words $x_1,y_1,\dots,x_g,y_g$ such that $w=[x_1,y_1]\cdots[x_g,y_g]$. The algorithms we present are also efficient in practice. Using them, we produce the first example of a word in the fr…
In this paper we study the residual nilpotence of groups defined by basic commutators. We prove that the so-called Hydra groups as well as certain of their generalizations and quotients are, in the main, residually torsion-free nilpotent. By way of contrast we give an example of a group defined by two basic commutators which is not residually torsion-free nilpotent.
Given groups $A$ and $B$, what is the minimal commutator length of the 2020th (for instance) power of an element $g\in A*B$ not conjugate to elements of the free factors? The exhaustive answer to this question is still unknown, but we can give an almost answer: this minimum is one of two numbers (simply depending on $A$ and $B$). Other similar problems are also considered.
A beautifully simple free generating set for the commutator subgroup of a free group was constructed by Tomaszewski. We give a new geometric proof of his theorem, and show how to give a similar free generating set for the commutator subgroup of a surface group. We also give a simple representation-theoretic description of the structure of the abelianizations of these commutator subgroups and calculate their homology.
The commutator length $cl_G(g)$ of an element $g \in [G,G]$ in the commutator subgroup of a group $G$ is the least number of commutators needed to express $g$ as their product. If $G$ is a non-abelian free groups, then given an integer $n \in \mathbb{N}$ and an element $g \in [G,G]$ the decision problem which determines if $cl_G(g) \leq n$ is NP-complete. Thus, unless P=NP, there is no algorithm that computes $cl_G(g)$ in polynomial time in terms of $|g|$, the wordlength of $g$. This statement remains true for groups which have a retract to a non-abelian free group, such as non-abelian right-a…
We give an algorithm to compute stable commutator length in free products of cyclic groups which is polynomial time in the length of the input, the number of factors, and the orders of the finite factors. We also describe some experimental and theoretical applications of this algorithm.
We show that stable commutator length is rational on free products of free Abelian groups amalgamated over $\mathbb{Z}^k$, a class of groups containing the fundamental groups of all torus knot complements. We consider a geometric model for these groups and parameterize all surfaces with specified boundary mapping to this space. Using this work we provide a topological algorithm to compute stable commutator length in these groups. Further, we use the methods developed to show that in free products of cyclic groups the stable commutator length of a fixed varies quasirationally in the orders of t…
For any group, there is a natural (pseudo-)norm on the vector space B1 of real (group) 1-boundaries, called the stable commutator length norm. This norm is closely related to, and can be thought of as a relative version of, the Gromov (pseudo)-norm on (ordinary) homology. We show that for a free group, the unit ball of this pseudo-norm is a rational polyhedron. It follows that stable commutator length in free groups takes on only rational values. Moreover every element of the commutator subgroup of a free group rationally bounds an injective map of a surface group. The proof of these facts yie…
A double magma is a nonempty set with two binary operations satisfying the interchange law. We call a double magma proper if the two operations are distinct and commutative if the operations are commutative. A double semigroup is a double magma for which both operations are associative. Given a group G we define a double magma (G,*,#) with the commutator operations x * y = [x,y] (= x^-1y^-1xy) and x # y = [y,x]. We show that (G,*,#) is a double magma if and only if G satisfies the commutator laws [x,y;x,z]=1 and [w,x;y,z]^2 = 1. Note that the first law defines the variety of 3-metabelian group…
An arbitrary homomorphism between groups is nonincreasing for stable commutator length, and there are infinitely many (injective) homomorphisms between free groups which strictly decrease the stable commutator length of some elements. However, we show in this paper that a random homomorphism between free groups is almost surely an isometry for stable commutator length for every element; in particular, the unit ball in the scl norm of a free group admits an enormous number of exotic isometries. Using similar methods, we show that a random fatgraph in a free group is extremal (i.e. is an absolut…
In this paper we obtain uniform positive lower bounds on stable commutator length in word-hyperbolic groups and certain groups acting on hyperbolic spaces (namely the mapping class group acting on the complex of curves, and an amalgamated free product acting on the Bass-Serre tree). If G is a word hyperbolic group which is delta hyperbolic with respect to a symmetric generating set S, then there is a positive constant C depending only on delta and on |S| such that every element of G either has a power which is conjugate to its inverse, or else the stable commutator length is at least equal to …
For the free group $F_r$ on $r>1$ generators (respectively, the free product $G_1 * G_2$ of two nontrivial finite groups $G_1$ and $G_2$), we obtain the asymptotic for the number of conjugacy classes of commutators in $F_r$ (respectively, $G_1 * G_2$) with a given word length in a fixed set of free generators (respectively, the set of generators given by the nontrivial elements of $G_1$ and $G_2$). Our result is proven by using the classification of commutators in free groups and in free products by Wicks, and builds on the works of Rivin and Sharp, who asymptotically counted the conjugacy cla…
In 1962 M.J.Wicks gave a list of forms for commutators in both free groups and free products. Since then similar lists have been constructed for elements of higher genus. A. Vdovina has described a method for the construction of forms for elements of any genus in free products. We give a similar result for the construction of such forms in any hyperbolic group H and from this we obtain a full list of forms for commutators in H.
We determine the structure of the quotient of the free group on 26 generators by English language anagrams. This group admits a surprisingly simple presentation as a quotient of the free group by 301 of the possible 325 commutators of pairs of generators; all of the 24 missing commutators involve at least one of the letters j, q, x, z. We describe the algorithm which can be used to determine this group given any dictionary, and provide examples from the SOWPODS scrabble dictionary witnessing the 301 commutators found.
We construct and study polyhedral product models for classifying spaces of right-angled Artin and Coxeter groups, general graph product groups and their commutator subgroups. By way of application, we give a criterion of freeness for the commutator subgroup of a graph product group, and provide an explicit minimal set of generators for the commutator subgroup of a right-angled Coxeter group.
In 2012 Monod introduced examples of groups of piecewise projective homeomorphisms which are not amenable and which do not contain free subgroups, and later Lodha and Moore introduced examples of finitely presented groups with the same property. In this article we examine the normal subgroup structure of these groups. Two important cases of our results are the groups $H$ and $G_0$. We show that the group $H$ of piecewise projective homeomorphisms of $\mathbb{R}$ has the property that $H"$ is simple and that every proper quotient of $H$ is metabelian. We establish simplicity of the commutator s…
Let G be a finitely presented group, and G' its commutator subgroup. Let C be the Cayley graph of G' with all commutators in G as generators. Then C is large scale simply connected. Furthermore, if G is a torsion-free nonelementary word-hyperbolic group, C is one-ended. Hence (in this case), the asymptotic dimension of C is at least 2.
Factors $\frac{X}{Y}$ in a free group $F$ with $Y$ normal in $X$ are considered. Precise results on the free structure of ${Y}$ relative to the free structure of ${X}$ when $\frac{X}{Y}$ is abelian are obtained. Some extensions and applications are given, as for example to the construction of lower central factors in general groups. A collecting process on free generators, which gives basic commutator-type free generators for some subgroups, is also presented. The notion of {\em relative basic commutators} is developed.
Let $TW_n$ be the twin group on $n$ arcs, $n \geq 2$. The group $TW_{m+2}$ is isomorphic to Grothendieck's $m$-dimensional cartographical group $\mathcal C_m$, $m \geq 1$. In this paper we give a finite presentation for the commutator subgroup $TW_{m+2}'$, and prove that $TW_{m+2}'$ has rank $2m-1$. We derive that $TW_{m+2}'$ is free if and only if $m \leq 3$. From this it follows that $TW_{m+2}$ is word-hyperbolic and does not contain a surface group if and only if $m \leq 3$. It also follows that the automorphism group of $TW_{m+2}$ is finitely presented for $m \leq 3$.
Let $G=A \ast B$ be a free product of freely indecomposable groups. We explicitly construct quasimorphisms on $G$ which are invariant with respect to all automorphisms of $G$. We also prove that the space of such quasimorphisms is infinite-dimensional whenever $G$ is not the infinite dihedral group. As an application we prove that an invariant analogue of stable commutator length recently introduced by Kawasaki and Kimura is non-trivial for these groups.
Let B(n) be the set of pairs of permutations from the symmetric group of degree n with a 3-cycle commutator, and let A(n) be the set of those pairs which generate the symmetric or the alternating group of degree n. We find effective formulas for calculating the cardinalities of both sets. More precisely, we show that #B(n)/n! is a discrete convolution of the partition function and a linear combination of divisor functions, while #A(n)/n! is the product of a polynomial and Jordan's totient function. In particular, it follows that the probability that a pair of random permutations with a 3-cycle…
We find homogeneous counting quasimorphisms that are effective at seeing chains in a free group F. As corollary, we derive that if a group G has an index-d free subgroup, then every element g in G either has stable commutator length at least 1/8d or some power of g is conjugate to its inverse. We also show that for a finitely-generated free group F, there is a countable basis for the real vector space of homogeneous quasimorphisms on F.
We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does not conjugate into $A$ or $B$ satisfies $scl(g) \geq 1/2$, provided that $C$ embeds as a left relatively convex subgroup in both $A$ and $B$. We deduce from this that every non-trivial element $g$ in the commutator subgroup of a right-angled Artin group $G$ satisfies $scl(g) \geq 1/2$. This bound is sharp and is inherited by all fundamental groups of special c…
We combine concepts from random matrix theory and free probability together with ideas from the theory of commutator length in groups and maps from surfaces, and establish new connections between the two. More particularly, we study measures induced by free words on the unitary groups $U(n)$. Every word $w$ in the free group $F_r$ on $r$ generators determines a word map from $U(n)^r$ to $U(n)$, defined by substitutions. The $w$-measure on $U(n)$ is defined as the pushforward via this word map of the Haar measure on $U(n)^r$. Let $Tr_w(n)$ denote the expected trace of a random unitary matrix sa…
We establish a spectral gap for stable commutator length (scl) of integral chains in right-angled Artin groups (RAAGs). We show that this gap is not uniform, i.e. there are RAAGs and integral chains with scl arbitrarily close to zero. We determine the size of this gap up to a multiplicative constant in terms of the opposite path length of the defining graph. This result is in stark contrast with the known uniform gap 1/2 for elements in RAAGs. We prove an analogous result for right-angled Coxeter groups. In a second part of this paper we relate certain integral chains in RAAGs to the fractiona…
An approach to identify the normal subgroups determined by ideals in free group rings with the help of the derived functors of non-additive functors is explored. A similar approach, i.e., via derived functors, for computing limits of functors from the category of free presentations to the category of abelian groups, arising from commutator structure of free groups, is also discussed.
Every word $w$ in a free group naturally induces a probability measure on every compact group $G$. For example, if $w=\left[x,y\right]$ is the commutator word, a random element sampled by the $w$-measure is given by the commutator $\left[g,h\right]$ of two independent, Haar-random elements of $G$. Back in 1896, Frobenius showed that if $G$ is a finite group and $ψ$ an irreducible character, then the expected value of $ψ\left(\left[g,h\right]\right)$ is $\frac{1}{ψ\left(e\right)}$. This is true for any compact group, and completely determines the $\left[x,y\right]$-measure on these groups. An a…