This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

The planar pure braid group is a diagram group

Daniel S. Farley Department of Mathematics
Miami University
Oxford, OH 45056 U.S.A.
farleyds@muohio.edu
Abstract.

The nn-strand planar pure braid group is the fundamental group of nΔ\mathbb{R}^{n}-\Delta, where Δ\Delta consists of all nn-tuples in which three or more coordinates are the same.

We prove that the nn-strand planar pure braid group is a diagram group, for all n1n\geq 1. Here, “diagram group” refers to the class of groups studied at length by Guba and Sapir. We can deduce numerous corollaries. For instance, the nn-strand planar pure braid group acts freely and cocompactly on a CAT(0) cubical complex. It is linear, bi-orderable, and biautomatic. The representation of the planar pure braid groups as diagram groups also offers procedures for computing group presentations and homology.

We similarly find that “cylindrical” versions of the planar pure braid group are annular diagram groups. This establishes some of the above corollaries for the cylindrical (or annular) planar pure braid groups.

After initially posting a version of this preprint to the arXiv, the author learned that the main theorem (Theorem 1) had previously been observed by Anthony Genevois. We refer the reader to the acknowledgments for details.

Key words and phrases:
diagram groups, CAT(0) cubical complex, planar braid groups
2020 Mathematics Subject Classification:
Primary 20F36, 20F65; Secondary 57M07

1. Introduction

Consider the space Xn=nΔX_{n}=\mathbb{R}^{n}-\Delta, where Δ\Delta is the set of all nn-tuples of real numbers (x1,,xn)(x_{1},\ldots,x_{n}), such that xi=xj=xkx_{i}=x_{j}=x_{k}, for some 1i<j<kn1\leq i<j<k\leq n. The fundamental group Γn\Gamma_{n} of this space has been studied under several different names (for a short guide, see the introduction to [16]), and in mathematical contexts ranging from low-dimensional topology [14] to topological robotics [7]. We will follow [16] in calling Γn\Gamma_{n} the nn-strand planar pure braid group.

In this short note, we will show that Γn\Gamma_{n} is a diagram group, for all n1n\geq 1. Indeed, it is not difficult to observe, after comparing definitions, that Γn𝒟(𝒫n,wn)\Gamma_{n}\cong\mathcal{D}(\mathcal{P}_{n},w_{n}), where wn=x1x2xnw_{n}=x_{1}x_{2}\ldots x_{n} and

𝒫n=x1,x2,,xnxixj=xjxi(ij).\mathcal{P}_{n}=\langle x_{1},x_{2},\ldots,x_{n}\mid x_{i}x_{j}=x_{j}x_{i}\,\,(i\neq j)\rangle.

This is our main theorem. We will briefly review the necessary definitions in the body of the paper.

The author proved that each diagram group acts freely and cellularly on an explicitly defined CAT(0) cubical complex [3]. The quotient of the cube complex by this action is called the Squier complex in [5]. (Note that, in [10], it is the 22-skeleton of the above quotient that is called the Squier complex. In this note, we use the definition from [5].) Theorem 3.13 from [3] easily implies that the Squier complex is compact in the case of 𝒟(𝒫n,wn)\mathcal{D}(\mathcal{P}_{n},w_{n}).

Various corollaries now follow from the work of others. Genevois [5] proves that any compact Squier complex is special. In particular, the associated diagram group embeds into a right-angled Artin group by results of [11], and is therefore linear [12, 13] and bi-orderable [2]. A result of Niblo and Reeves [17] shows that any group acting properly and cocompactly on a CAT(0) cubical complex is biautomatic. It follows directly that each Γn\Gamma_{n} is linear, bi-orderable, and biautomatic. Guba and Sapir have proved that all diagram groups are bi-orderable [9], which gives a second proof that the Γn\Gamma_{n} are bi-orderable. They have also computed presentations of diagram groups and the integral homology groups of diagram groups (see [10] and [8], respectively).

Several of the above corollaries also follow from the literature. The introduction of [16] clearly shows that, for each nn, Γn\Gamma_{n} is a finite-index subgroup of a right-angled Coxeter group. Coxeter groups are well-known to be linear, so the linearity of Γn\Gamma_{n} follows directly. Moreover, the main result of [18] implies that right-angled Coxeter groups act properly and cocompactly on CAT(0) cubical complexes, which shows that Γn\Gamma_{n} acts properly and cocompactly on a CAT(0) cubical complex. The latter fact implies that Γn\Gamma_{n} is biautomatic [17]. We note also that presentations of Γn\Gamma_{n} [15, 16] and integral homology groups of Γn\Gamma_{n} [1] have been computed.

Thus, after comparing the above lists of corollaries, it appears that the proof that Γn\Gamma_{n} is bi-orderable is our main new result. Nevertheless, the literature on diagram groups offers a number of additional techniques that may prove useful in the further study of planar pure braid groups.

Acknowledgments: I first learned about the planar braid groups during a stimulating talk by Jesús González at the “2nd International Workshop on Topology and Geometry” at the National University of San Marcos, Lima, Peru, in 2019. It is a pleasure to thank him, and the organizers of the conference. I would also like to thank Gabriel Drummond-Cole for encouraging me to write a short note on this topic.

[Added (9/8/2021): After I posted this preprint to the arXiv, Anthony Genevois informed me that Theorem 1 occurs as part of Example 5.43 from [6] (or Example 5.40 from the arXiv version). His example also showed that the planar pure braid group is acylindrically hyperbolic. I would also like to thank Shane O Rourke for pointing out a correction.]

2. Diagram Groups

In this section, we offer a short definition of semigroup pictures and diagram groups. The reader who would like a more thorough introduction should refer to [4] or (especially) [10].

A semigroup presentation 𝒫\mathcal{P} is a pair Σ\langle\Sigma\mid\mathcal{R}\rangle, where Σ\Sigma is a finite set (or alphabet) and \mathcal{R} is a collection of equalities between positive, non-empty words in Σ\Sigma. We consider three types of ingredients:

  • a non-empty collection of wires, each of which is homeomorphic to [0,1][0,1];

  • a possibly-empty collection of transistors, each of which is a homeomorph of [0,1]2[0,1]^{2}. A non-empty collection of points on the top and bottom of any given transistor are contacts; each contact is labeled by a letter from Σ\Sigma. (We do not allow the corners of a transistor to be contacts.) If we read the labels of the contacts on a given transistor from left to right, we obtain non-empty positive words wtw_{t} and wbw_{b} in the generators (from the top and bottom of the transistor, respectively). We then say that the transistor in question is a (wt,wb)(w_{t},w_{b})-transistor. The equality wt=wbw_{t}=w_{b} (or wb=wtw_{b}=w_{t}) is required to be among the equalities of \mathcal{R} (note: and not merely a consequence of the latter);

  • a frame, which is a homeomorph of [0,1]2\partial[0,1]^{2}. Certain points on the top and bottom of the frame (but never the corners) are also called contacts and are given labels from the alphabet Σ\Sigma. By reading the labels on these contacts from left to right, we obtain non-empty positive words uu and vv (from the top and bottom, respectively).

We assemble the above in 2\mathbb{R}^{2} subject to certain constraints. The frame is to enclose all of the wires and transistors. Each wire is to be monotonic (i.e., no horizontal line can cross the same wire twice), and no two wires or two transistors may touch. Each wire should connect a pair of contacts having the same label, and every contact is to be the endpoint of some (unique) wire. The resulting figure is a (u,v)(u,v)-semigroup picture over 𝒫\mathcal{P}. Two such semigroup pictures are equivalent if they are isotopic by a label-matching isotopy.

Given a (u,v)(u,v)-semigroup picture Δ1\Delta_{1} over 𝒫\mathcal{P} and a (v,w)(v,w)-semigroup picture Δ2\Delta_{2} over 𝒫\mathcal{P}, we define the product Δ1Δ2\Delta_{1}\circ\Delta_{2} by stacking Δ1\Delta_{1} on top of Δ2\Delta_{2}. This product is well-defined up to isotopy and Δ1Δ2\Delta_{1}\circ\Delta_{2} is a (u,w)(u,w)-semigroup picture over 𝒫\mathcal{P}. Additionally, it is not difficult to see that \circ is associative when the relevant products exist. If we fix a positive non-empty word uu in the alphabet Σ\Sigma, then the collection of all (u,u)(u,u)-semigroup pictures over 𝒫\mathcal{P} becomes a semigroup.

𝐱𝟏\mathbf{x_{1}}𝐱𝟐\mathbf{x_{2}}𝐱𝟑\mathbf{x_{3}}𝐱𝟑\mathbf{x_{3}}𝐱𝟏\mathbf{x_{1}}𝐱𝟐\mathbf{x_{2}}𝐱𝟑\mathbf{x_{3}}
𝐱𝐢\mathbf{x_{i}}𝐱𝐣\mathbf{x_{j}}𝐱𝐢\mathbf{x_{i}}𝐱𝐣\mathbf{x_{j}}𝐱𝐢\mathbf{x_{i}}𝐱𝐣\mathbf{x_{j}}𝐱𝐢\mathbf{x_{i}}𝐱𝐣\mathbf{x_{j}}
Figure 1. On the left, we have an (x1x2x3,x3x1x2)(x_{1}x_{2}x_{3},x_{3}x_{1}x_{2})-picture over the presentation 𝒫3=x1,x2,x3xixj=xjxi(ij)\mathcal{P}_{3}=\langle x_{1},x_{2},x_{3}\mid x_{i}x_{j}=x_{j}x_{i}\,(i\neq j)\rangle. The right half of the figure depicts the operation of reducing a dipole in a diagram over 𝒫n\mathcal{P}_{n}.

If a (u,v)(u,v)-transistor T1T_{1} occurs above a (v,u)(v,u)-transistor T2T_{2} in such a way that the wires issuing from the bottom contacts of T1T_{1} connect bijectively and in an order-preserving fashion to the top contacts of T2T_{2}, then we say that T1T_{1} and T2T_{2} form a dipole. We delete the dipole by removing the transistors T1T_{1} and T2T_{2} and the wires connecting them, and then gluing the wires that were attached to the top of T1T_{1}, in order, to the wires that were attached to the bottom of T2T_{2}. The inverse of the latter operation is called inserting a dipole. We say that two semigroup pictures over 𝒫\mathcal{P} are equivalent modulo dipoles if one can be obtained from the other by repeatedly inserting and/or deleting dipoles. “Equivalent modulo dipoles” is easily seen to be an equivalence relation on semigroup diagrams over 𝒫\mathcal{P}.

The set of all (u,u)(u,u)-semigroup diagrams over 𝒫\mathcal{P} modulo dipoles make up a group under the operation \circ, denoted 𝒟(𝒫,u)\mathcal{D}(\mathcal{P},u) and called the diagram group over 𝒫\mathcal{P} at the base word uu.

3. Planar Pure Braids

We will use the description of planar braids that appears in [16]. Fix a natural number nn. A planar braid is a collection of nn smooth descending arcs in 2\mathbb{R}^{2} connecting nn distinct points on one horizontal line with nn distinct points directly beneath them on another horizontal line. A given point in 2\mathbb{R}^{2} is allowed to be on two of the arcs, but never on three.

Two planar braids b1b_{1} and b2b_{2} are isotopic if there is an endpoint-preserving isotopy of the plane carrying b1b_{1} onto b2b_{2} such that all intermediate homeomorphisms in the isotopy also carry b1b_{1} to planar braids. We then consider the isotopy classes of braids modulo the additional relation that allows adjacent strands of the planar braid to pass over each other, as pictured in Figure 2. The elements of the nn-strand planar braid group, denoted B¯n\overline{B}_{n}, are the resulting equivalence classes. The product b1b2b_{1}b_{2} is defined by stacking b1b_{1} on top of b2b_{2}.

Figure 2. We have depicted an instance of the planar braid relation, in the case of a three-strand braid.

The nn-strand planar pure braid group P¯n\overline{P}_{n} is the subgroup of B¯n\overline{B}_{n} consisting of planar braids in which the initial and terminal points of each descending arc lie on a vertical line.

4. Proof of the main theorem

Theorem 1.

Let 𝒫n=x1,,xnxixj=xjxi(ij)\mathcal{P}_{n}=\langle x_{1},\ldots,x_{n}\mid x_{i}x_{j}=x_{j}x_{i}\,(i\neq j)\rangle. The diagram group 𝒟(𝒫n,x1xn)\mathcal{D}(\mathcal{P}_{n},x_{1}\ldots x_{n}) is isomorphic to the nn-strand planar pure braid group P¯n\overline{P}_{n}.

Proof.

We define a map ϕ:P¯n𝒟(𝒫n,x1xn)\phi:\overline{P}_{n}\rightarrow\mathcal{D}(\mathcal{P}_{n},x_{1}\ldots x_{n}) as follows. Given a planar pure braid bb, we first enclose the braid in a frame in such a way that each strand connects a point on the top of the frame to a point on the bottom of the frame. The points of intersection at the top of the frame are labelled, from left to right, x1x_{1} through xnx_{n}. The points of intersection at the bottom of the frame are labelled in the same way. We can now speak of the “xix_{i}-strand”, for i=1,,ni=1,\ldots,n, which is the unique strand connecting the point labelled xix_{i} at the top, to the point labelled xix_{i} at the bottom. These labels are necessarily the same, since bb is a planar pure braid.

We can assume, up to equivalence, that each crossing in bb is transverse. Let cc be any such crossing. Assume that the xix_{i}-strand crosses over the xjx_{j}-strand from left to right as we move down the braid diagram. In this case, we replace cc with an (xixj,xjxi)(x_{i}x_{j},x_{j}x_{i})-transistor. Repeating this procedure at each crossing, we eventually arrive at an (x1xn,x1xn)(x_{1}\ldots x_{n},x_{1}\ldots x_{n})-picture over the presentation 𝒫n\mathcal{P}_{n}. Conversely, taking any (x1xn,x1xn)(x_{1}\ldots x_{n},x_{1}\ldots x_{n})-picture Δ\Delta, we can remove all labels and replace each transistor with a transverse crossing. The result is a planar pure braid, which maps to Δ\Delta under ϕ\phi.

Note that the planar braid equivalence depicted in Figure 2 has its exact counterpart in the procedure of reducing dipoles (see the right half of Figure 1). It follows that the correspondence ϕ\phi is a well-defined bijection. Finally, we note that the operation (of stacking) is identical in both groups, which makes ϕ\phi an isomorphism. ∎

Theorem 2.

Let 𝒫n\mathcal{P}_{n} be as defined in Theorem 1. The annular diagram group Da(𝒫n,x1xn)D_{a}(\mathcal{P}_{n},x_{1}\ldots x_{n}) is isomorphic to the annular planar pure braid group.

Proof.

The proof is similar to that of Theorem 1. The reader who is interested in the precise definition of annular diagram groups can consult [4] and [10]. We indicate the isomorphism in Figure 3. ∎

Figure 3. On the left, we have an annular (x1x2x3,x1x2x3)(x_{1}x_{2}x_{3},x_{1}x_{2}x_{3})-picture over 𝒫3\mathcal{P}_{3} and, on the right, its corresponding annular planar pure braid. The dots on the left sides of the inner and outer circles are basepoints that are used to define the operation.

References

  • [1] Anders Björner and Volkmar Welker. The homology of “kk-equal” manifolds and related partition lattices. Adv. Math., 110(2):277–313, 1995.
  • [2] Gérard Duchamp and Jean-Yves Thibon. Simple orderings for free partially commutative groups. Internat. J. Algebra Comput., 2(3):351–355, 1992.
  • [3] Daniel S. Farley. Finiteness and CAT(0)\rm CAT(0) properties of diagram groups. Topology, 42(5):1065–1082, 2003.
  • [4] Daniel S. Farley. Actions of picture groups on CAT(0) cubical complexes. Geom. Dedicata, 110:221–242, 2005.
  • [5] Anthony Genevois. Hyperplanes of Squier’s cube complexes. Algebr. Geom. Topol., 18(6):3205–3256, 2018.
  • [6] Anthony Genevois. Contracting isometries of CAT(0){\rm CAT}(0) cube complexes and acylindrical hyperbolicity of diagram groups. Algebr. Geom. Topol., 20(1):49–134, 2020.
  • [7] Jesús González, José Luis León-Medina, and Christopher Roque-Márquez. Linear motion planning with controlled collisions and pure planar braids. Homology Homotopy Appl., 23(1):275–296, 2021.
  • [8] V. S. Guba and M. V. Sapir. Diagram groups and directed 2-complexes: homotopy and homology. J. Pure Appl. Algebra, 205(1):1–47, 2006.
  • [9] V. S. Guba and M. V. Sapir. Diagram groups are totally orderable. J. Pure Appl. Algebra, 205(1):48–73, 2006.
  • [10] Victor Guba and Mark Sapir. Diagram groups. Mem. Amer. Math. Soc., 130(620):viii+117, 1997.
  • [11] Frédéric Haglund and Daniel T. Wise. Special cube complexes. Geom. Funct. Anal., 17(5):1551–1620, 2008.
  • [12] Tim Hsu and Daniel T. Wise. On linear and residual properties of graph products. Michigan Math. J., 46(2):251–259, 1999.
  • [13] Stephen P. Humphries. On representations of Artin groups and the Tits conjecture. J. Algebra, 169(3):847–862, 1994.
  • [14] Mikhail Khovanov. Doodle groups. Trans. Amer. Math. Soc., 349(6):2297–2315, 1997.
  • [15] Jacob Mostovoy. A presentation for the planar pure braid group. 2020.
  • [16] Jacob Mostovoy and Christopher Roque-Márquez. Planar pure braids on six strands. J. Knot Theory Ramifications, 29(1):1950097, 11, 2020.
  • [17] G. A. Niblo and L. D. Reeves. The geometry of cube complexes and the complexity of their fundamental groups. Topology, 37(3):621–633, 1998.
  • [18] G. A. Niblo and L. D. Reeves. Coxeter groups act on CAT(0){\rm CAT}(0) cube complexes. J. Group Theory, 6(3):399–413, 2003.