English
Related papers

Related papers: Twisted conjugacy in braid groups

200 papers

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

We prove that every finitely-generated right-angled Artin group can be embedded into some Brin-Thompson group $nV$. It follows that many other groups can be embedded into some $nV$ (e.g., any finite extension of any of Haglund and Wise's…

Group Theory · Mathematics 2016-03-01 James Belk , Collin Bleak , Francesco Matucci

We determine the twisted conjugacy growth function for automorphisms on generalised Heisenberg groups. In particular we demonstrate for these groups that up to a natural equivalence this function is either given by $n^k$ or $n^k\ln(n)$ for…

Group Theory · Mathematics 2025-09-03 Lukas Vandeputte

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

In this paper, we compute the second homology groups of the automorphism group of a free group with coefficients in the abelianization of the free group and its dual group except for 2-torsion part, using combinatorial group theory.

Algebraic Topology · Mathematics 2012-05-21 Takao Satoh

This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's…

Group Theory · Mathematics 2008-07-21 Francesco Matucci

If $\phi$ is an automorphism of a group $G$ and $x,y\in G$, we say that $x$ and $y$ are $\phi$-twisted conjugates if there exists an $z\in G$ such that $y=z.x.\phi(z^{-1})$. This is an equivalence relation. If there are infinitely many…

Group Theory · Mathematics 2014-01-20 Daciberg Goncalves , Parameswaran Sankaran

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

Dehn twists around simple closed curves in oriented surfaces satisfy the braid relations. This gives rise to a group theoretic from the braid group to the mapping class group. We prove here that this map is trivial in stable homology with…

Algebraic Topology · Mathematics 2007-05-23 Yongjin Song , Ulrike Tillmann

Pursueing our investigations on the relations between Thompson groups and mapping class groups, we introduce the group $T^*$ (and its further generalizations) which is an extension of the Ptolemy-Thompson group $T$ by means of the full…

Geometric Topology · Mathematics 2014-11-11 Louis Funar , Christophe Kapoudjian

Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first undeniable signature schemes using the conjugacy problem and the decomposition problem in the braid groups…

Cryptography and Security · Computer Science 2007-05-23 Tony Thomas , Arbind Kumar Lal

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

Inverse braid monoid describes a structure on braids where the number of strings is not fixed. So, some strings of initial $n$ may be deleted. In the paper we show that many properties and objects based on braid groups may be extended to…

Group Theory · Mathematics 2012-02-20 Vladimir V. Vershinin

We use the classical interpretation of the braid group $B_3$ as a central extension of the modular group $\text{PSL}_2\left(\mathbb{Z}\right)$ to establish new and fundamental properties of $B_3$ using the theory of continued fractions. In…

Geometric Topology · Mathematics 2020-08-06 Amitesh Datta

We present and discuss some open problems formulated by participants of the International Workshop "Knots, Braids, and Auto\-mor\-phism Groups" held in Novosibirsk, 2014. Problems are related to palindromic and commutator widths of groups;…

Geometric Topology · Mathematics 2015-10-29 Valeriy G. Bardakov , Krishnendu Gongopadhyay , Mahender Singh , Andrei Vesnin , Jie Wu

We describe a method for solving the conjugacy problem in a vast class of rearrangement groups of fractals, a family of Thompson-like groups introduced in 2019 by Belk and Forrest. We generalize the methods of Belk and Matucci for the…

Group Theory · Mathematics 2023-11-03 Matteo Tarocchi

We define pseudo-Garside groups and prove a theorem about them parallel to Garside's result on the word problem for the usual braid groups. The main novelty is that the set of simple elements can be infinite. We introduce a group B=B(Z^n)…

Group Theory · Mathematics 2007-05-23 Daan Krammer

In this work, we find a closed form formula for the braid index of an $n$-bridge braid, a class of positive braid knots which simultaneously generalizes torus knots, 1-bridge braids, and twisted torus knots. Our proof is elementary,…

Geometric Topology · Mathematics 2023-09-12 Dane Gollero , Siddhi Krishna , Marissa Loving , Viridiana Neri , Izah Tahir , Len White

The n-string braid group of a graph X is defined as the fundamental group of the n-point configuration space of the space X. This configuration space is a finite dimensional aspherical space. A. Abrams and R. Ghrist have conjectured that…

Geometric Topology · Mathematics 2007-05-23 Frank Connolly , Margaret Doig

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil