English
Related papers

Related papers: Garside structure for the braid group of G(e,e,r)

200 papers

This paper proposes for every $n$, linear time reductions of the word and conjugacy problems on the braid groups $B_n$ to the corresponding problems on the braid monoids $B_n^+$ and moreover only using positive words representations.

Group Theory · Mathematics 2007-09-26 Serge Burckel

We present a solution to the conjugacy decision problem and the conjugacy search problem in Garside groups, which is theoretically simpler than the usual one, with no loss of efficiency. This is done by replacing the well known cycling and…

Group Theory · Mathematics 2008-09-08 Volker Gebhardt , Juan González-Meneses

In the last decade, a number of public key cryptosystems based on com- binatorial group theoretic problems in braid groups have been proposed. We survey these cryptosystems and some known attacks on them. This survey includes: Basic facts…

Cryptography and Security · Computer Science 2009-09-29 David Garber

We give a new method to compute the centralizer of an element in Artin braid groups and, more generally, in Garside groups. This method, together with the solution of the conugacy problem given by the authors in a previous paper, are two…

Geometric Topology · Mathematics 2007-05-23 Nuno Franco , Juan Gonzalez-Meneses

Given a finite bijective non-degenerate set-theoretic solution $(X,r)$ of the Yang--Baxter equation we characterize when its structure monoid $M(X,r)$ is Malcev nilpotent. Applying this characterization to solutions coming from racks, we…

Rings and Algebras · Mathematics 2022-07-19 F. Cedó , E. Jespers , Ł. Kubat , A. Van Antwerpen , C. Verwimp

Let $U_q(\hat{\cal G})$ be a quantized affine Lie algebra. It is proven that the universal R-matrix $R$ of $U_q(\hat{\cal G})$ satisfies the celebrated conjugation relation $R^\dagger=TR$ with $T$ the usual twist map. As applications, braid…

High Energy Physics - Theory · Physics 2009-10-22 Mark D. Gould , Yao-Zhong Zhang

Let G be a graph. The (unlabeled) configuration space of n points on G is the space of all n-element subsets of G. The fundamental group of such a configuration space is called a graph braid group. We use a version of discrete Morse theory…

Group Theory · Mathematics 2011-10-13 Daniel Farley , Lucas Sabalka

For W a finite (2-)reflection group and B its (generalized) braid group, we determine the Zariski closure of the image of B inside the corresponding Iwahori-Hecke algebra. The Lie algebra of this closure is reductive and generated in the…

Representation Theory · Mathematics 2009-11-11 Ivan Marin

This note describes an application of the theory of generalised Burnside rings to algebraic representation theory. Tables of marks are given explicitly for the groups $S_4$ and $S_5$ which are of particular interest in the context of…

Representation Theory · Mathematics 2011-12-02 Paul Gunnells , Andrew Rose , Dmitriy Rumynin

In this paper we give new presentations of the braid groups and the pure braid groups of a closed surface. We also give an algorithm to solve the word problem in these groups, using the given presentations.

Geometric Topology · Mathematics 2007-05-23 Juan Gonzalez-Meneses

The purpose of this note is to prove a conjecture of Shvartsman relating a complex projective reflection group with the quotient of a suitable complex braid group by its center. Shvartsman originally proved this result in the case of real…

Group Theory · Mathematics 2026-02-13 Owen Garnier

Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the equations with a significant probability.…

Group Theory · Mathematics 2010-08-02 D. Garber , S. Kaplan , M. Teicher , B. Tsaban , U. Vishne

In any Coxeter group, the conjugates of elements in the standard minimal generating set are called reflections and the minimal number of reflections needed to factor a particular element is called its reflection length. In this article we…

Combinatorics · Mathematics 2010-10-25 Jon McCammond , T. Kyle Petersen

This paper presents a geometrically explicit formulation for Cosserat rods that unifies configuration-space and strain-based representations within a single modeling framework. The proposed method uses nodal configurations on the Lie group…

Numerical Analysis · Mathematics 2026-03-12 Lingxiao Xun , Brahim Tamadazte

To any finite graph $X$ (viewed as a topological space) we assosiate some explicit compact metric space ${\cal X}^r(X)$ which we call {\it the reflection tree of graphs $X$}. This space is of topological dimension $\le1$ and its connected…

Group Theory · Mathematics 2021-03-10 Jacek Świątkowski

We prove, under some mild conditions, that the equivariant twisted K-theory group of a crossed module admits a ring structure if the twisting 2-cocycle is 2-multiplicative. We also give an explicit construction of the transgression map…

K-Theory and Homology · Mathematics 2009-03-23 Jean-Louis Tu , Ping Xu

The correspondence between the braid group on a solid torus of arbitrary genus and the algebra of Yang-Baxter and reflection equation operators is shown. A representation of this braid group in terms of $R$-matrices is given. The…

High Energy Physics - Theory · Physics 2008-02-03 C. Schwiebert

We initiate the study of C*-algebras and groupoids arising from left regular representations of Garside categories, a notion which originated from the study of Braid groups. Every higher rank graph is a Garside category in a natural way. We…

Operator Algebras · Mathematics 2022-05-03 Xin Li

In this paper, we study the uniqueness of the solution of reflected BSDE with one or two barriers, under continuous and linear increasing condition of generator $g$. Before that we study the construction of solution of of reflected BSDE…

Symplectic Geometry · Mathematics 2008-01-25 G. Jia , Mingyu Xu

Garside families have recently emerged as a relevant context for extending results involving Garside monoids and groups, which themselves extend the classical theory of (generalized) braid groups. Here we establish various characterizations…

Group Theory · Mathematics 2020-11-23 Patrick Dehornoy , Francois Digne , Jean Michel