Related papers: The Hilden Double Coset Problem in Braid Groups
We exhibit explicit and easily realisable bijections between Hecke--Kiselman monoids of type $A_n$/$\widetilde{A}_n$; certain braid diagrams on the plane/cylinder; and couples of integer sequences of particular types. This yields a fast…
The cycling operation is a special kind of conjugation that can be applied to elements in Artin's braid groups, in order to reduce their length. It is a key ingredient of the usual solutions to the conjugacy problem in braid groups. In…
The braid group $B_n$ maps homomorphically into the Temperley-Lieb algebra $\TL_n$. It was shown by Zinno that the homomorphic images of simple elements arising from the dual presentation of the braid group $B_n$ form a basis for the vector…
In this paper we begin the study of set-theoretic type solution of the braid equation. Our theory includes set-theoretical solutions as basic examples. We show that the relationships between set-theoretical solutions, q-cycle sets,…
We describe Artin's braid group on a (fixed) finite number of strings as a crossed module over itself. In particular, we interpret the braid relations as crossed module structure relations.
Recently, there have been several progresses for the conjugacy search problem (CSP) in Garside groups, especially in braid groups. All known algorithms for solving this problem use a sort of exhaustive search in a particular finite set such…
We give a short proof for the fact, already proven by Thomas Haettel, that the arbitrary intersection of parabolic subgroups in Euclidean Braid groups $A[\tilde{A}_n]$ is again a parabolic subgroup. To that end, we use that the…
Braided groups and braided matrices are novel algebraic structures living in braided or quasitensor categories. As such they are a generalization of super-groups and super-matrices to the case of braid statistics. Here we construct braided…
We give two general constructions of braid equivalences which exist between certain deformations of the 2-branched Horsehoe map. We then give numerical evidence suggesting that these constructions of braid equivalences are always realised…
In this paper we prove homological stability for certain subgroups of surface braid groups. Alternatively, this is equivalent to proving homological stability for configurations of subsets of exactly $\xi$ points in a surface as we increase…
We study the rational permutation braids, that is the elements of an Artin-Tits group of spherical type which can be written $x^{-1} y$ where $x$ and $y$ are prefixes of the Garside element of the braid monoid. We give a geometric…
Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid…
The difference between slice and doubly-slice knots is reflected in algebra by the difference between metabolic and hyperbolic Blanchfield linking forms. We exploit this algebraic distinction to refine the classical Witt group of linking…
In this paper a relation between iterated cyclings and iterated powers of elements in a Garside group is shown. This yields a characterization of elements in a Garside group having a rigid power, where 'rigid' means that the left normal…
Combining the results by Birman and Goldberg, it was proved the normal closure of the pure braid group of the disk $P_n(D)$ in the pure braid group of the torus $P_n(T)$ is the commutator subgroup $[P_n(T),P_n(T)]$. In this paper we are…
We construct a new monoid structure for Artin groups associated with finite Coxeter systems. This monoid shares with the classical positive braid monoid a crucial algebraic property: it is a Garside monoid. The analogy with the classical…
In this note, we study the equivalence of Morse and stable subgroups in the framework of the coset intersection complex. Under certain conditions on a coset intersection complex of a group, we prove that infinite-index Morse subgroups are…
We investigate two "categorified" braid conjugacy class invariants, one coming from Khovanov homology and the other from Heegaard Floer homology. We prove that each yields a solution to the word problem but not the conjugacy problem in the…
We use the Birman-Ko-Lee presentation of the braid group to show that all closures of strongly quasipositive braids whose normal form contains a positive power of the dual Garside element $\delta$ are fibered. We classify links which admit…
For some infinite-dimensional groups $G$ and suitable subgroups $K$ there exists a monoid structure on the set $K\backslash G/K$ of double cosets of $G$ with respect to $K$. In this paper we show that the group $B_\infty$, of the braids…