ALGORITHMS FOR POSITIVE BRAIDS

DOI10.1093/qmath/45.4.479zbMath0839.20051OpenAlexW2041887857MaRDI QIDQ4322220

Publication date: 10 June 1996

Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/qmath/45.4.479

zbMATH Keywords

braid groups canonical forms generators word problem positive braids conjugacy problem positive permutation braids

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)

Augmented Legendrian cobordism in \(J^1S^1\) ⋮ The seven-strand braid group is \(\mathrm{CAT}(0)\) ⋮ Generalization of the Dehornoy-Lafont order complex to categories: application to exceptional braid groups ⋮ On twist positive braids with the 2-variable link invariant: 3-braids of width 2 ⋮ On the generating function and growth of the positive singular 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. ⋮ On the singular braid monoid ⋮ Computation of centralizers in braid groups and Garside groups. ⋮ Garside and Quadratic Normalisation: A Survey ⋮ POSITIVE PERMUTATION BRAIDS AND PERMUTATION INVERSIONS WITH SOME APPLICATIONS ⋮ Conjugacy in relatively extra-large Artin groups ⋮ EXTRACTION OF ROOTS IN GARSIDE GROUPS ⋮ Band-generator presentation for the 4-braid group ⋮ Genera of some closed 4-braids ⋮ The wellordering on positive braids ⋮ A REFLEXIVE REPRESENTATION OF BRAID GROUPS ⋮ Turning numbers for periodic orbits of disk homeomorphisms ⋮ Braid group actions on left distributive structures, and well orderings in the braid groups ⋮ 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 ⋮ On the genericity of loxodromic actions ⋮ Garside theory and subsurfaces: some examples in braid groups ⋮ FAST ALGORITHMIC NIELSEN–THURSTON CLASSIFICATION OF FOUR-STRAND BRAIDS ⋮ Homology of Gaussian groups. ⋮ A construction of pseudo-Anosov braids with small normalized entropies ⋮ On positive braids motivated by Rossler dynamical system ⋮ Conjugacy problem for braid groups and Garside groups. ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Conjugacy search in braid groups. From a braid-based cryptogrphy point of view ⋮ Periodic elements in Garside groups. ⋮ Infinite loop spaces, and coherence for symmetric monoidal bicategories ⋮ Simple braids ⋮ Small braids with large ultra summit set. ⋮ Twisted conjugacy in braid groups. ⋮ ON THE CONJUGACY PROBLEM OF POSITIVE BRAIDS ⋮ Reducible braids and Garside theory. ⋮ Fast Nielsen-Thurston classification of braids. ⋮ Algorithmic recognition of quasipositive braids of algebraic length two. ⋮ THE SUBWORD REVERSING METHOD ⋮ Gröbner-Shirshov bases for some braid groups. ⋮ How to read the length of a braid from its curve diagram. ⋮ Alternating normal forms for braids and locally Garside monoids. ⋮ Conjugacy in Garside groups. III: Periodic braids. ⋮ Maximally writhed real algebraic links ⋮ A fast method for comparing braids ⋮ A quotient of the Artin braid groups related to crystallographic groups ⋮ A Garside-theoretic approach to the reducibility problem in braid groups. ⋮ Groups with a complemented presentation ⋮ Conjugacy in Garside groups. II: Structure of the ultra summit set. ⋮ On the structure of the centralizer of a braid ⋮ THE CONJUGACY PROBLEM IN SMALL GAUSSIAN GROUPS ⋮ Algorithms for Garside calculus ⋮ Curve graphs and Garside groups ⋮ Closures of positive braids and the Morton-Franks-Williams inequality ⋮ Infinite examples of cancellative monoids that do not always have least common multiple. ⋮ The cyclic sliding operation in Garside groups. ⋮ Basic results on braid groups. ⋮ Solving the conjugacy problem in Garside groups by cyclic sliding. ⋮ Entity authentication schemes using braid word reduction ⋮ The geometry monoid of left self-distributivity ⋮ A weak key test for braid based cryptography. ⋮ Braid Groups and Left Distributive Operations ⋮ There exist conjugate simple braids whose associated permutations are not strongly conjugate ⋮ Dual Garside structure and reducibility of braids. ⋮ A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol ⋮ Braid Description of Few Body Dynamics ⋮ Braids, their Properties and Generalizations ⋮ Conjugacy Classes of the 3-Braid Group ⋮ Crossing matrices and Thurston's normal form for braids. ⋮ The infimum, supremum, and geodesic length of a braid conjugacy class. ⋮ A NOTE ON CLOSED 3-BRAIDS ⋮ Translation numbers in a Garside group are rational with uniformly bounded denominators. ⋮ Laver's results and low-dimensional topology ⋮ On the cycling operation in braid groups. ⋮ Efficient solutions to the braid isotopy problem. ⋮ Transitive Signatures from Braid Groups ⋮ Towards generating secure keys for braid cryptography ⋮ On the inverse braid monoid. ⋮ Normal forms in braid groups with respect to some Gröbner–Shirshov basis ⋮ Subgroup conjugacy problem for Garside subgroups of Garside groups ⋮ Quadratic normalization in monoids ⋮ Ordering Garside groups ⋮ A New Approach to Extracting Roots in Garside Groups ⋮ A new approach to the word and conjugacy problems in the braid groups ⋮ Garside Structure for Singular Braid Monoid in Birman, Ko, Lee Generators ⋮ On parabolic subgroups of Artin-Tits groups of spherical type ⋮ On the minimal positive standardizer of a parabolic subgroup of an Artin-Tits group ⋮ A new algorithm for recognizing the unknot ⋮ Acylindrical hyperbolicity for Artin groups of dimension \(2\) ⋮ Left-Garside categories, self-distributivity, and braids ⋮ A FAMILY OF PSEUDO-ANOSOV BRAIDS WITH LARGE CONJUGACY INVARIANT SETS ⋮ Canonical forms of positive braids ⋮ A FAMILY OF PSEUDO-ANOSOV BRAIDS WHOSE SUPER-SUMMIT SETS GROW EXPONENTIALLY ⋮ The fine structure of LD-equivalence ⋮ A new approach to the conjugacy problem in Garside groups. ⋮ On dilatation factors of braids on three strands ⋮ A new algorithm for solving the word problem in braid groups

This page was built for publication: ALGORITHMS FOR POSITIVE BRAIDS