fbpx
Wikipedia

Braid group

In mathematics, the braid group on n strands (denoted ), also known as the Artin braid group,[1] is the group whose elements are equivalence classes of n-braids (e.g. under ambient isotopy), and whose group operation is composition of braids (see § Introduction). Example applications of braid groups include knot theory, where any knot may be represented as the closure of certain braids (a result known as Alexander's theorem); in mathematical physics where Artin's canonical presentation of the braid group corresponds to the Yang–Baxter equation (see § Basic properties); and in monodromy invariants of algebraic geometry.[2]

A regular braid on five strands. Each arrow composes two further elements of .

Introduction edit

In this introduction let n = 4; the generalization to other values of n will be straightforward. Consider two sets of four items lying on a table, with the items in each set being arranged in a vertical line, and such that one set sits next to the other. (In the illustrations below, these are the black dots.) Using four strands, each item of the first set is connected with an item of the second set so that a one-to-one correspondence results. Such a connection is called a braid. Often some strands will have to pass over or under others, and this is crucial: the following two connections are different braids:

     is different from     

On the other hand, two such connections which can be made to look the same by "pulling the strands" are considered the same braid:

      is the same as     

All strands are required to move from left to right; knots like the following are not considered braids:

     is not a braid

Any two braids can be composed by drawing the first next to the second, identifying the four items in the middle, and connecting corresponding strands:

      composed with           yields      

Another example:

      composed with           yields      

The composition of the braids σ and τ is written as στ.

The set of all braids on four strands is denoted by  . The above composition of braids is indeed a group operation. The identity element is the braid consisting of four parallel horizontal strands, and the inverse of a braid consists of that braid which "undoes" whatever the first braid did, which is obtained by flipping a diagram such as the ones above across a vertical line going through its centre. (The first two example braids above are inverses of each other.)

Applications edit

Braid theory has recently been applied to fluid mechanics, specifically to the field of chaotic mixing in fluid flows. The braiding of (2 + 1)-dimensional space-time trajectories formed by motion of physical rods, periodic orbits or "ghost rods", and almost-invariant sets has been used to estimate the topological entropy of several engineered and naturally occurring fluid systems, via the use of Nielsen–Thurston classification.[3][4][5]

Another field of intense investigation involving braid groups and related topological concepts in the context of quantum physics is in the theory and (conjectured) experimental implementation of so-called anyons. These may well end up forming the basis for error-corrected quantum computing and so their abstract study is currently of fundamental importance in quantum information.

Formal treatment edit

To put the above informal discussion of braid groups on firm ground, one needs to use the homotopy concept of algebraic topology, defining braid groups as fundamental groups of a configuration space. Alternatively, one can define the braid group purely algebraically via the braid relations, keeping the pictures in mind only to guide the intuition.

To explain how to reduce a braid group in the sense of Artin to a fundamental group, we consider a connected manifold   of dimension at least 2. The symmetric product of   copies of   means the quotient of  , the  -fold Cartesian product of   by the permutation action of the symmetric group on   strands operating on the indices of coordinates. That is, an ordered  -tuple is in the same orbit as any other that is a re-ordered version of it.

A path in the  -fold symmetric product is the abstract way of discussing   points of  , considered as an unordered  -tuple, independently tracing out   strings. Since we must require that the strings never pass through each other, it is necessary that we pass to the subspace   of the symmetric product, of orbits of  -tuples of distinct points. That is, we remove all the subspaces of   defined by conditions   for all  . This is invariant under the symmetric group, and   is the quotient by the symmetric group of the non-excluded  -tuples. Under the dimension condition   will be connected.

With this definition, then, we can call the braid group of   with   strings the fundamental group of   (for any choice of base point – this is well-defined up to isomorphism). The case where   is the Euclidean plane is the original one of Artin. In some cases it can be shown that the higher homotopy groups of   are trivial.

Closed braids edit

When X is the plane, the braid can be closed, i.e., corresponding ends can be connected in pairs, to form a link, i.e., a possibly intertwined union of possibly knotted loops in three dimensions. The number of components of the link can be anything from 1 to n, depending on the permutation of strands determined by the link. A theorem of J. W. Alexander demonstrates that every link can be obtained in this way as the "closure" of a braid. Compare with string links.

Different braids can give rise to the same link, just as different crossing diagrams can give rise to the same knot. In 1935, Andrey Markov Jr. described two moves on braid diagrams that yield equivalence in the corresponding closed braids.[6] A single-move version of Markov's theorem, was published by in 1997.[7]

Vaughan Jones originally defined his polynomial as a braid invariant and then showed that it depended only on the class of the closed braid.

The Markov theorem gives necessary and sufficient conditions under which the closures of two braids are equivalent links.[8]

Braid index edit

The "braid index" is the least number of strings needed to make a closed braid representation of a link. It is equal to the least number of Seifert circles in any projection of a knot.[9]

History edit

Braid groups were introduced explicitly by Emil Artin in 1925, although (as Wilhelm Magnus pointed out in 1974[10]) they were already implicit in Adolf Hurwitz's work on monodromy from 1891.

Braid groups may be described by explicit presentations, as was shown by Emil Artin in 1947.[11] Braid groups are also understood by a deeper mathematical interpretation: as the fundamental group of certain configuration spaces.[11]

As Magnus says, Hurwitz gave the interpretation of a braid group as the fundamental group of a configuration space (cf. braid theory), an interpretation that was lost from view until it was rediscovered by Ralph Fox and Lee Neuwirth in 1962.[12]

Basic properties edit

Generators and relations edit

Consider the following three braids:

                       
 
 
 

Every braid in   can be written as a composition of a number of these braids and their inverses. In other words, these three braids generate the group  . To see this, an arbitrary braid is scanned from left to right for crossings; beginning at the top, whenever a crossing of strands   and   is encountered,   or   is written down, depending on whether strand   moves under or over strand  . Upon reaching the right end, the braid has been written as a product of the  's and their inverses.

It is clear that

(i)  ,

while the following two relations are not quite as obvious:

(iia)  ,
(iib)  

(these relations can be appreciated best by drawing the braid on a piece of paper). It can be shown that all other relations among the braids  ,   and   already follow from these relations and the group axioms.

Generalising this example to   strands, the group   can be abstractly defined via the following presentation:

 

where in the first group of relations   and in the second group of relations,  . This presentation leads to generalisations of braid groups called Artin groups. The cubic relations, known as the braid relations, play an important role in the theory of Yang–Baxter equations.

Further properties edit

  • The braid group   is trivial,   is the infinite cyclic group  , and   is isomorphic to the knot group of the trefoil knot – in particular, it is an infinite non-abelian group.
  • The n-strand braid group   embeds as a subgroup into the  -strand braid group   by adding an extra strand that does not cross any of the first n strands. The increasing union of the braid groups with all   is the infinite braid group  .
  • All non-identity elements of   have infinite order; i.e.,   is torsion-free.
  • There is a left-invariant linear order on   called the Dehornoy order.
  • For  ,   contains a subgroup isomorphic to the free group on two generators.
  • There is a homomorphism   defined by σi ↦ 1. So for instance, the braid σ2σ3σ1−1σ2σ3 is mapped to 1 + 1 − 1 + 1 + 1 = 3. This map corresponds to the abelianization of the braid group. Since σik ↦ k, then σik is the identity if and only if  . This proves that the generators have infinite order.

Interactions edit

Relation with symmetric group and the pure braid group edit

By forgetting how the strands twist and cross, every braid on n strands determines a permutation on n elements. This assignment is onto and compatible with composition, and therefore becomes a surjective group homomorphism BnSn from the braid group onto the symmetric group. The image of the braid σiBn is the transposition si = (i, i+1) ∈ Sn. These transpositions generate the symmetric group, satisfy the braid group relations, and have order 2. This transforms the Artin presentation of the braid group into the Coxeter presentation of the symmetric group:

 

The kernel of the homomorphism BnSn is the subgroup of Bn called the pure braid group on n strands and denoted Pn. This can be seen as the fundamental group of the space of n-tuples of distinct points of the euclidian plane. In a pure braid, the beginning and the end of each strand are in the same position. Pure braid groups fit into a short exact sequence

 

This sequence splits and therefore pure braid groups are realized as iterated semi-direct products of free groups.

Relation between B3 and the modular group edit

 
  is the universal central extension of the modular group.

The braid group   is the universal central extension of the modular group  , with these sitting as lattices inside the (topological) universal covering group

 .

Furthermore, the modular group has trivial center, and thus the modular group is isomorphic to the quotient group of   modulo its center,   and equivalently, to the group of inner automorphisms of  .

Here is a construction of this isomorphism. Define

 .

From the braid relations it follows that  . Denoting this latter product as  , one may verify from the braid relations that

 

implying that   is in the center of  . Let   denote the subgroup of   generated by c, since C ⊂ Z(B3), it is a normal subgroup and one may take the quotient group B3/C. We claim B3/C ≅ PSL(2, Z); this isomorphism can be given an explicit form. The cosets σ1C and σ2C map to

 

where L and R are the standard left and right moves on the Stern–Brocot tree; it is well known that these moves generate the modular group.

Alternately, one common presentation for the modular group is

 

where

 

Mapping a to v and b to p yields a surjective group homomorphism B3 → PSL(2, Z).

The center of B3 is equal to C, a consequence of the facts that c is in the center, the modular group has trivial center, and the above surjective homomorphism has kernel C.

Relationship to the mapping class group and classification of braids edit

The braid group Bn can be shown to be isomorphic to the mapping class group of a punctured disk with n punctures. This is most easily visualized by imagining each puncture as being connected by a string to the boundary of the disk; each mapping homomorphism that permutes two of the punctures can then be seen to be a homotopy of the strings, that is, a braiding of these strings.

Via this mapping class group interpretation of braids, each braid may be classified as periodic, reducible or pseudo-Anosov.

Connection to knot theory edit

If a braid is given and one connects the first left-hand item to the first right-hand item using a new string, the second left-hand item to the second right-hand item etc. (without creating any braids in the new strings), one obtains a link, and sometimes a knot. Alexander's theorem in braid theory states that the converse is true as well: every knot and every link arises in this fashion from at least one braid; such a braid can be obtained by cutting the link. Since braids can be concretely given as words in the generators σi, this is often the preferred method of entering knots into computer programs.

Computational aspects edit

The word problem for the braid relations is efficiently solvable and there exists a normal form for elements of Bn in terms of the generators σ1, ..., σn−1. (In essence, computing the normal form of a braid is the algebraic analogue of "pulling the strands" as illustrated in our second set of images above.) The free GAP computer algebra system can carry out computations in Bn if the elements are given in terms of these generators. There is also a package called CHEVIE for GAP3 with special support for braid groups. The word problem is also efficiently solved via the Lawrence–Krammer representation.

In addition to the word problem, there are several known hard computational problems that could implement braid groups, applications in cryptography have been suggested.[13]

Actions edit

In analogy with the action of the symmetric group by permutations, in various mathematical settings there exists a natural action of the braid group on n-tuples of objects or on the n-folded tensor product that involves some "twists". Consider an arbitrary group G and let X be the set of all n-tuples of elements of G whose product is the identity element of G. Then Bn acts on X in the following fashion:

 

Thus the elements xi and xi+1 exchange places and, in addition, xi is twisted by the inner automorphism corresponding to xi+1 – this ensures that the product of the components of x remains the identity element. It may be checked that the braid group relations are satisfied and this formula indeed defines a group action of Bn on X. As another example, a braided monoidal category is a monoidal category with a braid group action. Such structures play an important role in modern mathematical physics and lead to quantum knot invariants.

Representations edit

Elements of the braid group Bn can be represented more concretely by matrices. One classical such representation is Burau representation, where the matrix entries are single variable Laurent polynomials. It had been a long-standing question whether Burau representation was faithful, but the answer turned out to be negative for n ≥ 5. More generally, it was a major open problem whether braid groups were linear. In 1990, Ruth Lawrence described a family of more general "Lawrence representations" depending on several parameters. In 1996, Chetan Nayak and Frank Wilczek posited that in analogy to projective representations of SO(3), the projective representations of the braid group have a physical meaning for certain quasiparticles in the fractional quantum hall effect.[14] Around 2001 Stephen Bigelow and Daan Krammer independently proved that all braid groups are linear. Their work used the Lawrence–Krammer representation of dimension   depending on the variables q and t. By suitably specializing these variables, the braid group   may be realized as a subgroup of the general linear group over the complex numbers.

Infinitely generated braid groups edit

There are many ways to generalize this notion to an infinite number of strands. The simplest way is to take the direct limit of braid groups, where the attaching maps   send the   generators of   to the first   generators of   (i.e., by attaching a trivial strand). This group, however, admits no metrizable topology while remaining continuous.

Paul Fabel has shown that there are two topologies that can be imposed on the resulting group each of whose completion yields a different group.[15] The first is a very tame group and is isomorphic to the mapping class group of the infinitely punctured disk—a discrete set of punctures limiting to the boundary of the disk.

The second group can be thought of the same as with finite braid groups. Place a strand at each of the points   and the set of all braids—where a braid is defined to be a collection of paths from the points   to the points   so that the function yields a permutation on endpoints—is isomorphic to this wilder group. An interesting fact is that the pure braid group in this group is isomorphic to both the inverse limit of finite pure braid groups   and to the fundamental group of the Hilbert cube minus the set

 

Cohomology edit

The cohomology of a group   is defined as the cohomology of the corresponding Eilenberg–MacLane classifying space,  , which is a CW complex uniquely determined by   up to homotopy. A classifying space for the braid group   is the nth unordered configuration space of  , that is, the set of   distinct unordered points in the plane:[16]

 .

So by definition

 

The calculations for coefficients in   can be found in Fuks (1970).[17]

Similarly, a classifying space for the pure braid group   is  , the nth ordered configuration space of  . In 1968 Vladimir Arnold showed that the integral cohomology of the pure braid group   is the quotient of the exterior algebra generated by the collection of degree-one classes  , subject to the relations[18]

 

See also edit

References edit

  1. ^ Weisstein, Eric. "Braid Group". Wolfram Mathworld.
  2. ^ Cohen, Daniel; Suciu, Alexander (1997). "The Braid Monodromy of Plane Algebraic Curves and Hyperplane Arrangements". Commentarii Mathematici Helvetici. 72 (2): 285–315. arXiv:alg-geom/9608001. doi:10.1007/s000140050017. S2CID 14502859.
  3. ^ Boyland, Philip L.; Aref, Hassan; Stremler, Mark A. (2000), (PDF), Journal of Fluid Mechanics, 403 (1): 277–304, Bibcode:2000JFM...403..277B, doi:10.1017/S0022112099007107, MR 1742169, S2CID 47710742, archived from the original (PDF) on 26 July 2011
  4. ^ Gouillart, Emmanuelle; Thiffeault, Jean-Luc; Finn, Matthew D. (2006), "Topological mixing with ghost rods", Physical Review E, 73 (3): 036311, arXiv:nlin/0510075, Bibcode:2006PhRvE..73c6311G, doi:10.1103/PhysRevE.73.036311, MR 2231368, PMID 16605655, S2CID 7142834
  5. ^ Stremler, Mark A.; Ross, Shane D.; Grover, Piyush; Kumar, Pankaj (2011), "Topological chaos and periodic braiding of almost-cyclic sets", Physical Review Letters, 106 (11): 114101, Bibcode:2011PhRvL.106k4101S, doi:10.1103/PhysRevLett.106.114101, hdl:10919/24513, PMID 21469863
  6. ^ Markov, Andrey (1935), "Über die freie Äquivalenz der geschlossenen Zöpfe", Recueil Mathématique de la Société Mathématique de Moscou (in German and Russian), 1: 73–78
  7. ^ Lambropoulou, Sofia; Rourke, Colin P. (1997), "Markov's theorem in 3-manifolds", Topology and Its Applications, 78 (1–2): 95–122, arXiv:math/0405498, doi:10.1016/S0166-8641(96)00151-4, MR 1465027, S2CID 14494095
  8. ^ Birman, Joan S. (1974), Braids, links, and mapping class groups, Annals of Mathematics Studies, vol. 82, Princeton, N.J.: Princeton University Press, ISBN 978-0-691-08149-6, MR 0375281
  9. ^ Weisstein, Eric W. (August 2014). "Braid Index". MathWorld – A Wolfram Web Resource. Retrieved 6 August 2014.
  10. ^ Magnus, Wilhelm (1974). "Braid groups: A survey". Proceedings of the Second International Conference on the Theory of Groups. Lecture Notes in Mathematics. Vol. 372. Springer. pp. 463–487. doi:10.1007/BFb0065203. ISBN 978-3-540-06845-7.
  11. ^ a b Artin, Emil (1947). "Theory of Braids". Annals of Mathematics. 48 (1): 101–126. doi:10.2307/1969218. JSTOR 1969218.
  12. ^ Fox, Ralph; Neuwirth, Lee (1962). "The braid groups". Mathematica Scandinavica. 10: 119–126. doi:10.7146/math.scand.a-10518. MR 0150755.
  13. ^ Garber, David (2009). "Braid Group Cryptography". arXiv:0711.3941v2 [cs.CR].
  14. ^ Nayak, Chetan; Wilczek, Frank (1996), "2n Quasihole States Realize 2n-1-Dimensional Spinor Braiding Statistics in Paired Quantum Hall States", Nuclear Physics B, 479 (3): 529–553, arXiv:cond-mat/9605145, Bibcode:1996NuPhB.479..529N, doi:10.1016/0550-3213(96)00430-0, S2CID 18726223 Some of Wilczek-Nayak's proposals subtly violate known physics; see the discussion Read, N. (2003), "Nonabelian braid statistics versus projective permutation statistics", Journal of Mathematical Physics, 44 (2): 558–563, arXiv:hep-th/0201240, Bibcode:2003JMP....44..558R, doi:10.1063/1.1530369, S2CID 119388336
  15. ^
    • Fabel, Paul (2005), "Completing Artin's braid group on infinitely many strands", Journal of Knot Theory and Its Ramifications, 14 (8): 979–991, arXiv:math/0201303, doi:10.1142/S0218216505004196, MR 2196643, S2CID 16998867
    • Fabel, Paul (2006), "The mapping class group of a disk with infinitely many holes", Journal of Knot Theory and Its Ramifications, 15 (1): 21–29, arXiv:math/0303042, doi:10.1142/S0218216506004324, MR 2204494, S2CID 13892069
  16. ^ Ghrist, Robert (1 December 2009). "Configuration Spaces, Braids, and Robotics". Braids. Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore. Vol. 19. World Scientific. pp. 263–304. doi:10.1142/9789814291415_0004. ISBN 9789814291408.
  17. ^ Fuks, Dmitry B. (1970). "Cohomology of the braid group mod 2". Functional Analysis and Its Applications. 4 (2): 143–151. doi:10.1007/BF01094491. MR 0274463. S2CID 123442457.
  18. ^ Arnol'd, Vladimir (1969). "The cohomology ring of the colored braid group" (PDF). Mat. Zametki. 5: 227–231. MR 0242196.

Further reading edit

External links edit

  • "Braid group". PlanetMath.
  • CRAG: CRyptography and Groups computation library from the Stevens University's Algebraic Cryptography Center
  • Macauley, M. Lecture 1.3: Groups in science, art, and mathematics. Visual Group Theory. Clemson University.
  • Bigelow, Stephen. . Archived from the original on 4 June 2013. Retrieved 1 November 2007.
  • Lipmaa, Helger, , archived from the original on 3 August 2009
  • Dalvit, Ester (2015). Braids – the movie.
  • Scherich, Nancy. Representations of the Braid Groups. Dance Your PhD. expanded further in Behind the Math of "Dance Your PhD," Part 1: The Braid Groups.

braid, group, mathematics, braid, group, strands, denoted, displaystyle, also, known, artin, braid, group, group, whose, elements, equivalence, classes, braids, under, ambient, isotopy, whose, group, operation, composition, braids, introduction, example, appli. In mathematics the braid group on n strands denoted B n displaystyle B n also known as the Artin braid group 1 is the group whose elements are equivalence classes of n braids e g under ambient isotopy and whose group operation is composition of braids see Introduction Example applications of braid groups include knot theory where any knot may be represented as the closure of certain braids a result known as Alexander s theorem in mathematical physics where Artin s canonical presentation of the braid group corresponds to the Yang Baxter equation see Basic properties and in monodromy invariants of algebraic geometry 2 A regular braid on five strands Each arrow composes two further elements of B 5 displaystyle B 5 Contents 1 Introduction 2 Applications 3 Formal treatment 3 1 Closed braids 3 2 Braid index 4 History 5 Basic properties 5 1 Generators and relations 5 2 Further properties 6 Interactions 6 1 Relation with symmetric group and the pure braid group 6 2 Relation between B3 and the modular group 6 3 Relationship to the mapping class group and classification of braids 6 4 Connection to knot theory 6 5 Computational aspects 7 Actions 7 1 Representations 8 Infinitely generated braid groups 9 Cohomology 10 See also 11 References 12 Further reading 13 External linksIntroduction editIn this introduction let n 4 the generalization to other values of n will be straightforward Consider two sets of four items lying on a table with the items in each set being arranged in a vertical line and such that one set sits next to the other In the illustrations below these are the black dots Using four strands each item of the first set is connected with an item of the second set so that a one to one correspondence results Such a connection is called a braid Often some strands will have to pass over or under others and this is crucial the following two connections are different braids nbsp is different from nbsp On the other hand two such connections which can be made to look the same by pulling the strands are considered the same braid nbsp is the same as nbsp All strands are required to move from left to right knots like the following are not considered braids nbsp is not a braid Any two braids can be composed by drawing the first next to the second identifying the four items in the middle and connecting corresponding strands nbsp composed with nbsp yields nbsp Another example nbsp composed with nbsp yields nbsp The composition of the braids s and t is written as st The set of all braids on four strands is denoted by B 4 displaystyle B 4 nbsp The above composition of braids is indeed a group operation The identity element is the braid consisting of four parallel horizontal strands and the inverse of a braid consists of that braid which undoes whatever the first braid did which is obtained by flipping a diagram such as the ones above across a vertical line going through its centre The first two example braids above are inverses of each other Applications editBraid theory has recently been applied to fluid mechanics specifically to the field of chaotic mixing in fluid flows The braiding of 2 1 dimensional space time trajectories formed by motion of physical rods periodic orbits or ghost rods and almost invariant sets has been used to estimate the topological entropy of several engineered and naturally occurring fluid systems via the use of Nielsen Thurston classification 3 4 5 Another field of intense investigation involving braid groups and related topological concepts in the context of quantum physics is in the theory and conjectured experimental implementation of so called anyons These may well end up forming the basis for error corrected quantum computing and so their abstract study is currently of fundamental importance in quantum information Formal treatment editMain article Configuration space mathematics Connection to braid groups To put the above informal discussion of braid groups on firm ground one needs to use the homotopy concept of algebraic topology defining braid groups as fundamental groups of a configuration space Alternatively one can define the braid group purely algebraically via the braid relations keeping the pictures in mind only to guide the intuition To explain how to reduce a braid group in the sense of Artin to a fundamental group we consider a connected manifold X displaystyle X nbsp of dimension at least 2 The symmetric product of n displaystyle n nbsp copies of X displaystyle X nbsp means the quotient of X n displaystyle X n nbsp the n displaystyle n nbsp fold Cartesian product of X displaystyle X nbsp by the permutation action of the symmetric group on n displaystyle n nbsp strands operating on the indices of coordinates That is an ordered n displaystyle n nbsp tuple is in the same orbit as any other that is a re ordered version of it A path in the n displaystyle n nbsp fold symmetric product is the abstract way of discussing n displaystyle n nbsp points of X displaystyle X nbsp considered as an unordered n displaystyle n nbsp tuple independently tracing out n displaystyle n nbsp strings Since we must require that the strings never pass through each other it is necessary that we pass to the subspace Y displaystyle Y nbsp of the symmetric product of orbits of n displaystyle n nbsp tuples of distinct points That is we remove all the subspaces of X n displaystyle X n nbsp defined by conditions x i x j displaystyle x i x j nbsp for all 1 i lt j n displaystyle 1 leq i lt j leq n nbsp This is invariant under the symmetric group and Y displaystyle Y nbsp is the quotient by the symmetric group of the non excluded n displaystyle n nbsp tuples Under the dimension condition Y displaystyle Y nbsp will be connected With this definition then we can call the braid group of X displaystyle X nbsp with n displaystyle n nbsp strings the fundamental group of Y displaystyle Y nbsp for any choice of base point this is well defined up to isomorphism The case where X displaystyle X nbsp is the Euclidean plane is the original one of Artin In some cases it can be shown that the higher homotopy groups of Y displaystyle Y nbsp are trivial Closed braids edit See also Brunnian braid When X is the plane the braid can be closed i e corresponding ends can be connected in pairs to form a link i e a possibly intertwined union of possibly knotted loops in three dimensions The number of components of the link can be anything from 1 to n depending on the permutation of strands determined by the link A theorem of J W Alexander demonstrates that every link can be obtained in this way as the closure of a braid Compare with string links Different braids can give rise to the same link just as different crossing diagrams can give rise to the same knot In 1935 Andrey Markov Jr described two moves on braid diagrams that yield equivalence in the corresponding closed braids 6 A single move version of Markov s theorem was published by in 1997 7 Vaughan Jones originally defined his polynomial as a braid invariant and then showed that it depended only on the class of the closed braid The Markov theorem gives necessary and sufficient conditions under which the closures of two braids are equivalent links 8 Braid index edit The braid index is the least number of strings needed to make a closed braid representation of a link It is equal to the least number of Seifert circles in any projection of a knot 9 History editBraid groups were introduced explicitly by Emil Artin in 1925 although as Wilhelm Magnus pointed out in 1974 10 they were already implicit in Adolf Hurwitz s work on monodromy from 1891 Braid groups may be described by explicit presentations as was shown by Emil Artin in 1947 11 Braid groups are also understood by a deeper mathematical interpretation as the fundamental group of certain configuration spaces 11 As Magnus says Hurwitz gave the interpretation of a braid group as the fundamental group of a configuration space cf braid theory an interpretation that was lost from view until it was rediscovered by Ralph Fox and Lee Neuwirth in 1962 12 Basic properties editGenerators and relations edit Consider the following three braids nbsp nbsp nbsp s 1 displaystyle sigma 1 nbsp s 2 displaystyle sigma 2 nbsp s 3 displaystyle sigma 3 nbsp Every braid in B 4 displaystyle B 4 nbsp can be written as a composition of a number of these braids and their inverses In other words these three braids generate the group B 4 displaystyle B 4 nbsp To see this an arbitrary braid is scanned from left to right for crossings beginning at the top whenever a crossing of strands i displaystyle i nbsp and i 1 displaystyle i 1 nbsp is encountered s i displaystyle sigma i nbsp or s i 1 displaystyle sigma i 1 nbsp is written down depending on whether strand i displaystyle i nbsp moves under or over strand i 1 displaystyle i 1 nbsp Upon reaching the right end the braid has been written as a product of the s displaystyle sigma nbsp s and their inverses It is clear that i s 1 s 3 s 3 s 1 displaystyle sigma 1 sigma 3 sigma 3 sigma 1 nbsp dd while the following two relations are not quite as obvious iia s 1 s 2 s 1 s 2 s 1 s 2 displaystyle sigma 1 sigma 2 sigma 1 sigma 2 sigma 1 sigma 2 nbsp iib s 2 s 3 s 2 s 3 s 2 s 3 displaystyle sigma 2 sigma 3 sigma 2 sigma 3 sigma 2 sigma 3 nbsp dd these relations can be appreciated best by drawing the braid on a piece of paper It can be shown that all other relations among the braids s 1 displaystyle sigma 1 nbsp s 2 displaystyle sigma 2 nbsp and s 3 displaystyle sigma 3 nbsp already follow from these relations and the group axioms Generalising this example to n displaystyle n nbsp strands the group B n displaystyle B n nbsp can be abstractly defined via the following presentation B n s 1 s n 1 s i s i 1 s i s i 1 s i s i 1 s i s j s j s i displaystyle B n left langle sigma 1 ldots sigma n 1 mid sigma i sigma i 1 sigma i sigma i 1 sigma i sigma i 1 sigma i sigma j sigma j sigma i right rangle nbsp where in the first group of relations 1 i n 2 displaystyle 1 leq i leq n 2 nbsp and in the second group of relations i j 2 displaystyle i j geq 2 nbsp This presentation leads to generalisations of braid groups called Artin groups The cubic relations known as the braid relations play an important role in the theory of Yang Baxter equations Further properties edit The braid group B 1 displaystyle B 1 nbsp is trivial B 2 displaystyle B 2 nbsp is the infinite cyclic group Z displaystyle mathbb Z nbsp and B 3 displaystyle B 3 nbsp is isomorphic to the knot group of the trefoil knot in particular it is an infinite non abelian group The n strand braid group B n displaystyle B n nbsp embeds as a subgroup into the n 1 displaystyle n 1 nbsp strand braid group B n 1 displaystyle B n 1 nbsp by adding an extra strand that does not cross any of the first n strands The increasing union of the braid groups with all n 1 displaystyle n geq 1 nbsp is the infinite braid group B displaystyle B infty nbsp All non identity elements of B n displaystyle B n nbsp have infinite order i e B n displaystyle B n nbsp is torsion free There is a left invariant linear order on B n displaystyle B n nbsp called the Dehornoy order For n 3 displaystyle n geq 3 nbsp B n displaystyle B n nbsp contains a subgroup isomorphic to the free group on two generators There is a homomorphism B n Z displaystyle B n to mathbb Z nbsp defined by si 1 So for instance the braid s2s3s1 1s2s3 is mapped to 1 1 1 1 1 3 This map corresponds to the abelianization of the braid group Since sik k then sik is the identity if and only if k 0 displaystyle k 0 nbsp This proves that the generators have infinite order Interactions editRelation with symmetric group and the pure braid group edit By forgetting how the strands twist and cross every braid on n strands determines a permutation on n elements This assignment is onto and compatible with composition and therefore becomes a surjective group homomorphism Bn Sn from the braid group onto the symmetric group The image of the braid si Bn is the transposition si i i 1 Sn These transpositions generate the symmetric group satisfy the braid group relations and have order 2 This transforms the Artin presentation of the braid group into the Coxeter presentation of the symmetric group S n s 1 s n 1 s i s i 1 s i s i 1 s i s i 1 s i s j s j s i for i j 2 s i 2 1 displaystyle S n left langle s 1 ldots s n 1 s i s i 1 s i s i 1 s i s i 1 s i s j s j s i text for i j geq 2 s i 2 1 right rangle nbsp The kernel of the homomorphism Bn Sn is the subgroup of Bn called the pure braid group on n strands and denoted Pn This can be seen as the fundamental group of the space of n tuples of distinct points of the euclidian plane In a pure braid the beginning and the end of each strand are in the same position Pure braid groups fit into a short exact sequence 1 F n 1 P n P n 1 1 displaystyle 1 to F n 1 to P n to P n 1 to 1 nbsp This sequence splits and therefore pure braid groups are realized as iterated semi direct products of free groups Relation between B3 and the modular group edit nbsp B 3 displaystyle B 3 nbsp is the universal central extension of the modular group The braid group B 3 displaystyle B 3 nbsp is the universal central extension of the modular group P S L 2 Z displaystyle mathrm PSL 2 mathbb Z nbsp with these sitting as lattices inside the topological universal covering group S L 2 R P S L 2 R displaystyle overline mathrm SL 2 mathbb R to mathrm PSL 2 mathbb R nbsp Furthermore the modular group has trivial center and thus the modular group is isomorphic to the quotient group of B 3 displaystyle B 3 nbsp modulo its center Z B 3 displaystyle Z B 3 nbsp and equivalently to the group of inner automorphisms of B 3 displaystyle B 3 nbsp Here is a construction of this isomorphism Define a s 1 s 2 s 1 b s 1 s 2 displaystyle a sigma 1 sigma 2 sigma 1 quad b sigma 1 sigma 2 nbsp From the braid relations it follows that a 2 b 3 displaystyle a 2 b 3 nbsp Denoting this latter product as c displaystyle c nbsp one may verify from the braid relations that s 1 c s 1 1 s 2 c s 2 1 c displaystyle sigma 1 c sigma 1 1 sigma 2 c sigma 2 1 c nbsp implying that c displaystyle c nbsp is in the center of B 3 displaystyle B 3 nbsp Let C displaystyle C nbsp denote the subgroup of B 3 displaystyle B 3 nbsp generated by c since C Z B3 it is a normal subgroup and one may take the quotient group B3 C We claim B3 C PSL 2 Z this isomorphism can be given an explicit form The cosets s1C and s2C map to s 1 C R 1 1 0 1 s 2 C L 1 1 0 1 1 displaystyle sigma 1 C mapsto R begin bmatrix 1 amp 1 0 amp 1 end bmatrix qquad sigma 2 C mapsto L 1 begin bmatrix 1 amp 0 1 amp 1 end bmatrix nbsp where L and R are the standard left and right moves on the Stern Brocot tree it is well known that these moves generate the modular group Alternately one common presentation for the modular group is v p v 2 p 3 1 displaystyle langle v p v 2 p 3 1 rangle nbsp where v 0 1 1 0 p 0 1 1 1 displaystyle v begin bmatrix 0 amp 1 1 amp 0 end bmatrix qquad p begin bmatrix 0 amp 1 1 amp 1 end bmatrix nbsp Mapping a to v and b to p yields a surjective group homomorphism B3 PSL 2 Z The center of B3 is equal to C a consequence of the facts that c is in the center the modular group has trivial center and the above surjective homomorphism has kernel C Relationship to the mapping class group and classification of braids edit The braid group Bn can be shown to be isomorphic to the mapping class group of a punctured disk with n punctures This is most easily visualized by imagining each puncture as being connected by a string to the boundary of the disk each mapping homomorphism that permutes two of the punctures can then be seen to be a homotopy of the strings that is a braiding of these strings Via this mapping class group interpretation of braids each braid may be classified as periodic reducible or pseudo Anosov Connection to knot theory edit If a braid is given and one connects the first left hand item to the first right hand item using a new string the second left hand item to the second right hand item etc without creating any braids in the new strings one obtains a link and sometimes a knot Alexander s theorem in braid theory states that the converse is true as well every knot and every link arises in this fashion from at least one braid such a braid can be obtained by cutting the link Since braids can be concretely given as words in the generators si this is often the preferred method of entering knots into computer programs Computational aspects edit The word problem for the braid relations is efficiently solvable and there exists a normal form for elements of Bn in terms of the generators s1 sn 1 In essence computing the normal form of a braid is the algebraic analogue of pulling the strands as illustrated in our second set of images above The free GAP computer algebra system can carry out computations in Bn if the elements are given in terms of these generators There is also a package called CHEVIE for GAP3 with special support for braid groups The word problem is also efficiently solved via the Lawrence Krammer representation In addition to the word problem there are several known hard computational problems that could implement braid groups applications in cryptography have been suggested 13 Actions editIn analogy with the action of the symmetric group by permutations in various mathematical settings there exists a natural action of the braid group on n tuples of objects or on the n folded tensor product that involves some twists Consider an arbitrary group G and let X be the set of all n tuples of elements of G whose product is the identity element of G Then Bn acts on X in the following fashion s i x 1 x i 1 x i x i 1 x n x 1 x i 1 x i 1 x i 1 1 x i x i 1 x i 2 x n displaystyle sigma i left x 1 ldots x i 1 x i x i 1 ldots x n right left x 1 ldots x i 1 x i 1 x i 1 1 x i x i 1 x i 2 ldots x n right nbsp Thus the elements xi and xi 1 exchange places and in addition xi is twisted by the inner automorphism corresponding to xi 1 this ensures that the product of the components of x remains the identity element It may be checked that the braid group relations are satisfied and this formula indeed defines a group action of Bn on X As another example a braided monoidal category is a monoidal category with a braid group action Such structures play an important role in modern mathematical physics and lead to quantum knot invariants Representations edit Elements of the braid group Bn can be represented more concretely by matrices One classical such representation is Burau representation where the matrix entries are single variable Laurent polynomials It had been a long standing question whether Burau representation was faithful but the answer turned out to be negative for n 5 More generally it was a major open problem whether braid groups were linear In 1990 Ruth Lawrence described a family of more general Lawrence representations depending on several parameters In 1996 Chetan Nayak and Frank Wilczek posited that in analogy to projective representations of SO 3 the projective representations of the braid group have a physical meaning for certain quasiparticles in the fractional quantum hall effect 14 Around 2001 Stephen Bigelow and Daan Krammer independently proved that all braid groups are linear Their work used the Lawrence Krammer representation of dimension n n 1 2 displaystyle n n 1 2 nbsp depending on the variables q and t By suitably specializing these variables the braid group B n displaystyle B n nbsp may be realized as a subgroup of the general linear group over the complex numbers Infinitely generated braid groups editThere are many ways to generalize this notion to an infinite number of strands The simplest way is to take the direct limit of braid groups where the attaching maps f B n B n 1 displaystyle f colon B n to B n 1 nbsp send the n 1 displaystyle n 1 nbsp generators of B n displaystyle B n nbsp to the first n 1 displaystyle n 1 nbsp generators of B n 1 displaystyle B n 1 nbsp i e by attaching a trivial strand This group however admits no metrizable topology while remaining continuous Paul Fabel has shown that there are two topologies that can be imposed on the resulting group each of whose completion yields a different group 15 The first is a very tame group and is isomorphic to the mapping class group of the infinitely punctured disk a discrete set of punctures limiting to the boundary of the disk The second group can be thought of the same as with finite braid groups Place a strand at each of the points 0 1 n displaystyle 0 1 n nbsp and the set of all braids where a braid is defined to be a collection of paths from the points 0 1 n 0 displaystyle 0 1 n 0 nbsp to the points 0 1 n 1 displaystyle 0 1 n 1 nbsp so that the function yields a permutation on endpoints is isomorphic to this wilder group An interesting fact is that the pure braid group in this group is isomorphic to both the inverse limit of finite pure braid groups P n displaystyle P n nbsp and to the fundamental group of the Hilbert cube minus the set x i i N x i x j for some i j displaystyle x i i in mathbb N mid x i x j text for some i neq j nbsp Cohomology editSee also Configuration space mathematics Connection to braid groups The cohomology of a group G displaystyle G nbsp is defined as the cohomology of the corresponding Eilenberg MacLane classifying space K G 1 displaystyle K G 1 nbsp which is a CW complex uniquely determined by G displaystyle G nbsp up to homotopy A classifying space for the braid group B n displaystyle B n nbsp is the nth unordered configuration space of R 2 displaystyle mathbb R 2 nbsp that is the set of n displaystyle n nbsp distinct unordered points in the plane 16 UConf n R 2 u 1 u n u i R 2 u i u j for i j displaystyle operatorname UConf n mathbb R 2 u 1 u n u i in mathbb R 2 u i neq u j text for i neq j nbsp So by definition H B n H K B n 1 H UConf n R 2 displaystyle H B n H K B n 1 H operatorname UConf n mathbb R 2 nbsp The calculations for coefficients in Z 2 Z displaystyle mathbb Z 2 mathbb Z nbsp can be found in Fuks 1970 17 Similarly a classifying space for the pure braid group P n displaystyle P n nbsp is Conf n R 2 displaystyle operatorname Conf n mathbb R 2 nbsp the nth ordered configuration space of R 2 displaystyle mathbb R 2 nbsp In 1968 Vladimir Arnold showed that the integral cohomology of the pure braid group P n displaystyle P n nbsp is the quotient of the exterior algebra generated by the collection of degree one classes w i j 1 i lt j n displaystyle omega ij 1 leq i lt j leq n nbsp subject to the relations 18 w k ℓ w ℓ m w ℓ m w m k w m k w k ℓ 0 displaystyle omega k ell omega ell m omega ell m omega m k omega m k omega k ell 0 nbsp See also editArtin Tits group Braided monoidal category Braided vector space Braided Hopf algebra Knot theory Non commutative cryptographyReferences edit Weisstein Eric Braid Group Wolfram Mathworld Cohen Daniel Suciu Alexander 1997 The Braid Monodromy of Plane Algebraic Curves and Hyperplane Arrangements Commentarii Mathematici Helvetici 72 2 285 315 arXiv alg geom 9608001 doi 10 1007 s000140050017 S2CID 14502859 Boyland Philip L Aref Hassan Stremler Mark A 2000 Topological fluid mechanics of stirring PDF Journal of Fluid Mechanics 403 1 277 304 Bibcode 2000JFM 403 277B doi 10 1017 S0022112099007107 MR 1742169 S2CID 47710742 archived from the original PDF on 26 July 2011 Gouillart Emmanuelle Thiffeault Jean Luc Finn Matthew D 2006 Topological mixing with ghost rods Physical Review E 73 3 036311 arXiv nlin 0510075 Bibcode 2006PhRvE 73c6311G doi 10 1103 PhysRevE 73 036311 MR 2231368 PMID 16605655 S2CID 7142834 Stremler Mark A Ross Shane D Grover Piyush Kumar Pankaj 2011 Topological chaos and periodic braiding of almost cyclic sets Physical Review Letters 106 11 114101 Bibcode 2011PhRvL 106k4101S doi 10 1103 PhysRevLett 106 114101 hdl 10919 24513 PMID 21469863 Markov Andrey 1935 Uber die freie Aquivalenz der geschlossenen Zopfe Recueil Mathematique de la Societe Mathematique de Moscou in German and Russian 1 73 78 Lambropoulou Sofia Rourke Colin P 1997 Markov s theorem in 3 manifolds Topology and Its Applications 78 1 2 95 122 arXiv math 0405498 doi 10 1016 S0166 8641 96 00151 4 MR 1465027 S2CID 14494095 Birman Joan S 1974 Braids links and mapping class groups Annals of Mathematics Studies vol 82 Princeton N J Princeton University Press ISBN 978 0 691 08149 6 MR 0375281 Weisstein Eric W August 2014 Braid Index MathWorld A Wolfram Web Resource Retrieved 6 August 2014 Magnus Wilhelm 1974 Braid groups A survey Proceedings of the Second International Conference on the Theory of Groups Lecture Notes in Mathematics Vol 372 Springer pp 463 487 doi 10 1007 BFb0065203 ISBN 978 3 540 06845 7 a b Artin Emil 1947 Theory of Braids Annals of Mathematics 48 1 101 126 doi 10 2307 1969218 JSTOR 1969218 Fox Ralph Neuwirth Lee 1962 The braid groups Mathematica Scandinavica 10 119 126 doi 10 7146 math scand a 10518 MR 0150755 Garber David 2009 Braid Group Cryptography arXiv 0711 3941v2 cs CR Nayak Chetan Wilczek Frank 1996 2n Quasihole States Realize 2n 1 Dimensional Spinor Braiding Statistics in Paired Quantum Hall States Nuclear Physics B 479 3 529 553 arXiv cond mat 9605145 Bibcode 1996NuPhB 479 529N doi 10 1016 0550 3213 96 00430 0 S2CID 18726223 Some of Wilczek Nayak s proposals subtly violate known physics see the discussion Read N 2003 Nonabelian braid statistics versus projective permutation statistics Journal of Mathematical Physics 44 2 558 563 arXiv hep th 0201240 Bibcode 2003JMP 44 558R doi 10 1063 1 1530369 S2CID 119388336 Fabel Paul 2005 Completing Artin s braid group on infinitely many strands Journal of Knot Theory and Its Ramifications 14 8 979 991 arXiv math 0201303 doi 10 1142 S0218216505004196 MR 2196643 S2CID 16998867 Fabel Paul 2006 The mapping class group of a disk with infinitely many holes Journal of Knot Theory and Its Ramifications 15 1 21 29 arXiv math 0303042 doi 10 1142 S0218216506004324 MR 2204494 S2CID 13892069 Ghrist Robert 1 December 2009 Configuration Spaces Braids and Robotics Braids Lecture Notes Series Institute for Mathematical Sciences National University of Singapore Vol 19 World Scientific pp 263 304 doi 10 1142 9789814291415 0004 ISBN 9789814291408 Fuks Dmitry B 1970 Cohomology of the braid group mod 2 Functional Analysis and Its Applications 4 2 143 151 doi 10 1007 BF01094491 MR 0274463 S2CID 123442457 Arnol d Vladimir 1969 The cohomology ring of the colored braid group PDF Mat Zametki 5 227 231 MR 0242196 Further reading editBirman Joan Brendle Tara E 26 February 2005 Braids A Survey arXiv math GT 0409205 In Menasco amp Thistlethwaite 2005 Carlucci Lorenzo Dehornoy Patrick Weiermann Andreas 2011 Unprovability results involving braids Proceedings of the London Mathematical Society 3 102 1 159 192 arXiv 0711 3785 doi 10 1112 plms pdq016 MR 2747726 S2CID 16467487 Chernavskii A V 2001 1994 Braid theory Encyclopedia of Mathematics EMS Press Deligne Pierre 1972 Les immeubles des groupes de tresses generalises Inventiones Mathematicae 17 4 273 302 Bibcode 1972InMat 17 273D doi 10 1007 BF01406236 ISSN 0020 9910 MR 0422673 S2CID 123680847 Fox Ralph Neuwirth Lee 1962 The braid groups Mathematica Scandinavica 10 119 126 doi 10 7146 math scand a 10518 MR 0150755 Kassel Christian Turaev Vladimir 2008 Braid Groups Springer ISBN 978 0 387 33841 5 Menasco William Thistlethwaite Morwen eds 2005 Handbook of Knot Theory Elsevier ISBN 978 0 444 51452 3External links edit Braid group PlanetMath CRAG CRyptography and Groups computation library from the Stevens University s Algebraic Cryptography Center Macauley M Lecture 1 3 Groups in science art and mathematics Visual Group Theory Clemson University Bigelow Stephen Exploration of B5 Java applet Archived from the original on 4 June 2013 Retrieved 1 November 2007 Lipmaa Helger Cryptography and Braid Groups page archived from the original on 3 August 2009 Dalvit Ester 2015 Braids the movie Scherich Nancy Representations of the Braid Groups Dance Your PhD expanded further in Behind the Math of Dance Your PhD Part 1 The Braid Groups Retrieved from https en wikipedia org w index php title Braid group amp oldid 1193591810, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.