The planar pure braid group is a diagram group
Abstract.
The -strand planar pure braid group is the fundamental group of , where consists of all -tuples in which three or more coordinates are the same.
We prove that the -strand planar pure braid group is a diagram group, for all . Here, “diagram group” refers to the class of groups studied at length by Guba and Sapir. We can deduce numerous corollaries. For instance, the -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 groups2020 Mathematics Subject Classification:
Primary 20F36, 20F65; Secondary 57M071. Introduction
Consider the space , where is the set of all -tuples of real numbers , such that , for some . The fundamental group 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 the -strand planar pure braid group.
In this short note, we will show that is a diagram group, for all . Indeed, it is not difficult to observe, after comparing definitions, that , where and
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 -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 .
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 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 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 , is a finite-index subgroup of a right-angled Coxeter group. Coxeter groups are well-known to be linear, so the linearity of 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 acts properly and cocompactly on a CAT(0) cubical complex. The latter fact implies that is biautomatic [17]. We note also that presentations of [15, 16] and integral homology groups of [1] have been computed.
Thus, after comparing the above lists of corollaries, it appears that the proof that 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 is a pair , where is a finite set (or alphabet) and is a collection of equalities between positive, non-empty words in . We consider three types of ingredients:
-
•
a non-empty collection of wires, each of which is homeomorphic to ;
-
•
a possibly-empty collection of transistors, each of which is a homeomorph of . 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 . (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 and in the generators (from the top and bottom of the transistor, respectively). We then say that the transistor in question is a -transistor. The equality (or ) is required to be among the equalities of (note: and not merely a consequence of the latter);
-
•
a frame, which is a homeomorph of . 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 . By reading the labels on these contacts from left to right, we obtain non-empty positive words and (from the top and bottom, respectively).
We assemble the above in 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 -semigroup picture over . Two such semigroup pictures are equivalent if they are isotopic by a label-matching isotopy.
Given a -semigroup picture over and a -semigroup picture over , we define the product by stacking on top of . This product is well-defined up to isotopy and is a -semigroup picture over . Additionally, it is not difficult to see that is associative when the relevant products exist. If we fix a positive non-empty word in the alphabet , then the collection of all -semigroup pictures over becomes a semigroup.
If a -transistor occurs above a -transistor in such a way that the wires issuing from the bottom contacts of connect bijectively and in an order-preserving fashion to the top contacts of , then we say that and form a dipole. We delete the dipole by removing the transistors and and the wires connecting them, and then gluing the wires that were attached to the top of , in order, to the wires that were attached to the bottom of . The inverse of the latter operation is called inserting a dipole. We say that two semigroup pictures over 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 .
The set of all -semigroup diagrams over modulo dipoles make up a group under the operation , denoted and called the diagram group over at the base word .
3. Planar Pure Braids
We will use the description of planar braids that appears in [16]. Fix a natural number . A planar braid is a collection of smooth descending arcs in connecting distinct points on one horizontal line with distinct points directly beneath them on another horizontal line. A given point in is allowed to be on two of the arcs, but never on three.
Two planar braids and are isotopic if there is an endpoint-preserving isotopy of the plane carrying onto such that all intermediate homeomorphisms in the isotopy also carry 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 -strand planar braid group, denoted , are the resulting equivalence classes. The product is defined by stacking on top of .
The -strand planar pure braid group is the subgroup of 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 . The diagram group is isomorphic to the -strand planar pure braid group .
Proof.
We define a map as follows. Given a planar pure braid , 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, through . The points of intersection at the bottom of the frame are labelled in the same way. We can now speak of the “-strand”, for , which is the unique strand connecting the point labelled at the top, to the point labelled at the bottom. These labels are necessarily the same, since is a planar pure braid.
We can assume, up to equivalence, that each crossing in is transverse. Let be any such crossing. Assume that the -strand crosses over the -strand from left to right as we move down the braid diagram. In this case, we replace with an -transistor. Repeating this procedure at each crossing, we eventually arrive at an -picture over the presentation . Conversely, taking any -picture , we can remove all labels and replace each transistor with a transverse crossing. The result is a planar pure braid, which maps to under .
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 is a well-defined bijection. Finally, we note that the operation (of stacking) is identical in both groups, which makes an isomorphism. ∎
Theorem 2.
Let be as defined in Theorem 1. The annular diagram group is isomorphic to the annular planar pure braid group.
Proof.
References
- [1] Anders Björner and Volkmar Welker. The homology of “-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 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 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 cube complexes. J. Group Theory, 6(3):399–413, 2003.