English
Related papers

Related papers: On rigidity and the isomorphism problem for tree b…

200 papers

The word problem of a group is a very important question. The word problem in the braid group is of particular interest for topologists, algebraists and geometers. In previouse article we have looked at the braid group from a topological…

Group Theory · Mathematics 2007-05-23 S. Kaplan , M. Teicher

In this paper we solve the isomorphism problem for all large-type Artin groups. Our strategy involves reconstructing the Coxeter groups associated with large-type Artin groups in a purely algebraic way. This answers several questions raised…

Group Theory · Mathematics 2023-04-14 Nicolas Vaskou

Given a tree $T$ on $n$ vertices, and $k, b, s_1, \ldots, s_b \in N$, the Tree Partitioning problem asks if at most $k$ edges can be removed from $T$ so that the resulting components can be grouped into $b$ groups such that the number of…

Computational Complexity · Computer Science 2017-04-21 Zhao An , Qilong Feng , Iyad Kanj , Ge Xia

We give a necessary and sufficient condition for a graph to have a right-angled Artin group as its braid group for braid index $\ge 5$. In order to have the necessity part, graphs are organized into small classes so that one of homological…

Geometric Topology · Mathematics 2010-06-24 Jee Hyoun Kim , Ki Hyoung Ko , Hyo Won Park

This article is a survey on the braid groups, the Artin groups, and the Garside groups. It is a presentation, accessible to non-experts, of various topological and algebraic aspects of these groups. It is also a report on three points of…

Group Theory · Mathematics 2007-11-16 Luis Paris

We construct a homomorphism $f$ from the braid group $B_{2n+2}$ on $2n+2$ strands to the Steinberg group associated with the Lie type $C_n$ and with integer coefficients. This homomorphism lifts the well-known symplectic representation of…

Group Theory · Mathematics 2023-12-06 François Digne , Christian Kassel

Irreducible Artin groups of finite type can be parametrized via their associated Coxeter diagrams into six sporadic examples and four infinite families, each of which is further parametrized by the natural numbers. Within each of these four…

Group Theory · Mathematics 2018-04-13 Arpan Kabiraj , T. V. H. Prathamesh , Rishi Vyas

We define the braid groups of a two-dimensional orbifold and introduce conventions for drawing braid pictures. We use these to realize the Artin groups associated to the spherical Coxeter diagrams A_n, B_n=C_n and D_n and the affine…

Geometric Topology · Mathematics 2007-05-23 Daniel Allcock

Braid groups may be defined for every Coxeter diagram. Artin's braid group is of type A. Analogs of Temperley-Lieb, Hecke and Birman-Wenzl algebras exist for B-type. Our general hypothethis is that the braid group of B-type replaces Artin's…

q-alg · Mathematics 2008-02-03 Reinhard Häring-Oldenburg

We consider braids on $m+n$ strands, such that the first $m$ strands are trivially fixed. We denote the set of all such braids by $B_{m,n}$. Via concatenation $B_{m,n}$ acquires a group structure. The objective of this paper is to find a…

Geometric Topology · Mathematics 2016-09-07 Sofia Lambropoulou

This note tells you how to construct a k(n)-dimensional family of (isomorphism classes of) irreducible representations of dimension n for the three string braid group B_3, where k(n) is an admissible function of your choosing; for example…

Quantum Algebra · Mathematics 2008-04-06 Lieven Le Bruyn

For a tree $G$, we study the changing behaviors in the homology groups $H_i(B_nG)$ as $n$ varies, where $B_nG := \pi_1($UConf$_n(G))$. We prove that the ranks of these homologies can be described by a single polynomial for all $n$, and…

Algebraic Topology · Mathematics 2018-05-02 Eric Ramos

In this paper we give an algorithm for solving a main case of the conjugacy problem in the braid groups. We also prove that half-twists satisfy a special root property which allows us to reduce the solution for the conjugacy problem in…

Algebraic Geometry · Mathematics 2007-05-23 T. Ben-Itzhak , S. Kaplan , M. Teicher

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…

Geometric Topology · Mathematics 2007-05-23 Juan Gonzalez-Meneses , Volker Gebhardt

A generalization of the topological fundamental group is developed in order to exhibit a topologically complete braid group containing Artin's braid group on infinitely many strands with respect to the following notion of convergence: A…

Geometric Topology · Mathematics 2007-05-23 Paul Fabel

A new presentation of the $n$-string braid group $B_n$ is studied. Using it, a new solution to the word problem in $B_n$ is obtained which retains most of the desirable features of the Garside-Thurston solution, and at the same time makes…

Geometric Topology · Mathematics 2007-05-23 Joan S. Birman , K. H. Ko , J. S. Lee

In a previous work [11], the author considered a representation of the braid group \rho: B_n\to GL_m(\Bbb Z[q^{\pm 1},t^{\pm 1}]) (m=n(n-1)/2), and proved it to be faithful for n=4. Bigelow [3] then proved the same representation to be…

Group Theory · Mathematics 2007-05-23 Daan Krammer

We introduce and study a family of groups $\mathbf{BB}_n$, called the blocked-braid groups, which are quotients of Artin's braid groups $\mathbf{B}_n$, and have the corresponding symmetric groups $\Sigma_n$ as quotients. They are defined by…

Category Theory · Mathematics 2013-07-23 D. Maglia , N. Sabadini , R. F. C. Walters

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

This paper aims to determine the images of the braid group under representations afforded by the Yang Baxter equation when the solution is a nontrivial $4 \times 4$ matrix. Making the assumption that all the eigenvalues of the Yang Baxter…

Geometric Topology · Mathematics 2008-07-28 Jennifer M. Franko