A new approach to the word and conjugacy problems in the braid groups

DOI10.1006/AIMA.1998.1761zbMath0937.20016arXivmath/9712211OpenAlexW2156285104MaRDI QIDQ1273842

Joan S. Birman, Ki Hyoung Ko, Sang Jin Lee

Publication date: 29 May 2000

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9712211

zbMATH Keywords

presentations Artin presentations braid groups polynomial time algorithms word problems conjugacy problems

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (only showing first 100 items - show all)

On the singular braid monoid ⋮ Almost all strongly quasipositive braid closures are fibered ⋮ Garside and Quadratic Normalisation: A Survey ⋮ INDECOMPOSABLE SURFACE BUNDLES OVER SURFACES ⋮ A TEMPERLEY-LIEB BASIS COMING FROM THE BRAID GROUP ⋮ TOWARDS AN IMPLEMENTATION OF THE B–H ALGORITHM FOR RECOGNIZING THE UNKNOT ⋮ Positivities of Knots and Links and the Defect of Bennequin Inequality ⋮ The cohomology class of the mod 4 braid group ⋮ Garside groups and geometry: Some thoughts for Patrick Dehornoy ⋮ Interval groups related to finite Coxeter groups. I ⋮ Acylindricity of the action of right-angled Artin groups on extension graphs ⋮ Bijective combinatorics of positive braids ⋮ Braided open book decompositions in \(S^{3}\) ⋮ Smallest noncyclic quotients of braid and mapping class groups ⋮ Sublinks of strongly quasipositive links ⋮ Representations of flat virtual braids which do not preserve the forbidden relations ⋮ Abelian Subgroups of Garside Groups ⋮ The seven-strand braid group is \(\mathrm{CAT}(0)\) ⋮ 3-braid knots with maximal 4-genus ⋮ A new Garside structure on torus knot groups and some complex braid groups ⋮ TORIC REFLECTION GROUPS ⋮ Petal grid diagrams of torus knots ⋮ A class of Garside groupoid structures on the pure braid group ⋮ Braid Groups and Euclidean Simplices ⋮ Automorphism group of the commutator subgroup of the braid group ⋮ Cryptanalysis of the shifted conjugacy authentication protocol ⋮ ON THE IMAGE OF THE LAWRENCE–KRAMMER REPRESENTATION ⋮ THE WELL-ORDERING OF DUAL BRAID MONOID ⋮ On the structure of the centralizer of a braid ⋮ Gröbner–Shirshov bases and their calculation ⋮ Gröbner-Shirshov Bases for Braid Groups in Adyan-Thurston Generators ⋮ On McMullen's and other inequalities for the Thurston norm of link complements ⋮ BRAID MONODROMY OF SOME BRIESKORN–PHAM SINGULARITIES ⋮ A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups ⋮ Non-crossing partition lattices in finite real reflection groups ⋮ Hopf plumbing, arborescent Seifert surfaces, baskets, espaliers, and homogeneous braids ⋮ Cyclotron toroidal braids: a cure for portrayal composite fermions on a torus ⋮ The infimum, supremum, and geodesic length of a braid conjugacy class. ⋮ FINITE THURSTON-TYPE ORDERINGS ON DUAL BRAID MONOIDS ⋮ A NOTE ON CLOSED 3-BRAIDS ⋮ The center of thin Gaussian groups ⋮ GEOMETRIC PRESENTATIONS FOR THE PURE BRAID GROUP ⋮ Laver's results and low-dimensional topology ⋮ Random quotients of the modular group are rigid and essentially incompressible ⋮ Cross-sections of unknotted ribbon disks and algebraic curves ⋮ Normal forms in braid groups with respect to some Gröbner–Shirshov basis ⋮ GRÖBNER–SHIRSHOV BASES FOR FREE INVERSE SEMIGROUPS ⋮ Garside Structure for Singular Braid Monoid in Birman, Ko, Lee Generators ⋮ The defect of Bennequin-Eliashberg inequality and Bennequin surfaces ⋮ Automatic Structures for Torus Link Groups ⋮ Generalized noncrossing partitions and combinatorics of Coxeter groups ⋮ Conjugacy Problem for Subgroups with Applications to Artin Groups and Braid Type Group ⋮ GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE ⋮ A Garside-theoretic analysis of the Burau representations ⋮ Decomposition of Garside groups and self-similar \(L\)-algebras ⋮ The dual braid monoid ⋮ On the centralizer of generic braids ⋮ Noncrossing partitions for periodic braids ⋮ The \(n\)th root of a braid is unique up to conjugacy. ⋮ A class of hash functions based on the Algebraic Eraser\(^{\text{TM}}\) ⋮ Computation of centralizers in braid groups and Garside groups. ⋮ Counting chains in the noncrossing partition lattice via the \(W\)-Laplacian ⋮ Structure groups of \(L\)-algebras and Hurwitz action ⋮ A dual braid monoid for the free group. ⋮ Experiments on growth series of braid groups ⋮ On some torus knot groups and submonoids of the braid groups ⋮ Cyclic amalgams, HNN extensions, and Garside one-relator groups ⋮ Fundamental group of discriminant complements of Brieskorn-Pham polynomials ⋮ Garside groups are strongly translation discrete. ⋮ The conjugacy problem and virtually cyclic subgroups in the Artin braid group quotient \(B_n/[P_{n},P_{n}\)] ⋮ Combinatorics of normal sequences of braids ⋮ Boundary braids ⋮ Garside theory and subsurfaces: some examples in braid groups ⋮ Acylindrical hyperbolicity and Artin-Tits groups of spherical type ⋮ Homology of Gaussian groups. ⋮ Criterion of Hurwitz equivalence for quasipositive factorizations of 3-braids. ⋮ Generic-case complexity, decision problems in group theory, and random walks. ⋮ Dual garside structures and Coxeter sortable elements ⋮ Conjugacy problem for braid groups and Garside groups. ⋮ Noncrossing partitions and Bruhat order ⋮ A simple algorithm for finding short sigma-definite representatives. ⋮ Quasipositive links and connected sums ⋮ On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials ⋮ Braid ordering and the geometry of closed braid ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Complete positive group presentations. ⋮ Periodic elements in Garside groups. ⋮ The rotating normal form of braids is regular ⋮ Infinitesimal quotients of the braid group. ⋮ Finite orbits of Hurwitz actions on braid systems. ⋮ Every braid admits a short sigma-definite expression. ⋮ Small braids with large ultra summit set. ⋮ Twisted conjugacy in braid groups. ⋮ Fast Nielsen-Thurston classification of braids. ⋮ Asymptotic combinatorics of Artin-Tits monoids and of some other monoids ⋮ Algorithmic recognition of quasipositive braids of algebraic length two. ⋮ A well-ordering of dual braid monoids. ⋮ Gröbner-Shirshov bases for some braid groups. ⋮ On the Hurwitz action on quasipositive factorizations of 3-braids. ⋮ Gröbner-Shirshov bases, conformal algebras, and pseudo-algebras.

Cites Work

This page was built for publication: A new approach to the word and conjugacy problems in the braid groups