Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · math/0502465

The Generalized Word Problem for Braid Groups

Elie Feder
View original source ↗Read source document ↗Export metadata ↓

Abstract

The braid group has recently attracted much attention. This is primarily based upon the discovery of its usage in various cryptosystems [AAG],[KLCHKP]. One major focus of current research has been in solving decision problems in braid groups and analyzing their complexity. Among the decision problems which have been investigated are: the word problem, the conjugacy problem and the conjugacy search problem. One decision problem which has not been thoroughly pursued is the generalized word problem. It can be shown that this problem is, in general, unsolvable for braid groups of index greater then or equal to 5. However, we will show that for the special case of cyclic subgroups, this problem is, in almost all cases, solvable. We will design an algorithm, implement it on a multitape Turing machine, and analyze its complexity.

Explore related subjects

math.GR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Elie Feder. 2005-02-22. The Generalized Word Problem for Braid Groups. https://arxiv.org/abs/math/0502465

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On commensurators of free groups and free pro-p groups

We study the commensurators of free groups and free pro-$p$ groups, as well as certain subgroups of these. We prove that the commensurator $Comm(F)$ of a non-abelian free group of finite rank $F$ is not virtually simple, answering a question of Lubotzky. On the other hand, we exhibit a family of easy-to-define finitely generated subgroups of $Comm(F)$ and show that some groups in this family are simple. For a prime $p$, we also consider the p-commensurator $Comm_p(F)$, which is the commensurator of $F$ viewed as a group with pro-$p$ topology. By contrast with $Comm(F)$, we prove that $Comm_p(F)$ has a simple subgroup of index at most 2. Further, while the isomorphism class of $Comm(F)$ does not depend on the rank of $F$, we prove that the isomorphism class of $Comm_p(F)$ depends on the rank of $F$ and determine the exact dependency. If $\mathbf F$ is the pro-$p$ completion of $F$ (which is a free pro-$p$ group), $Comm(\mathbf F)$ is a totally disconnected locally compact (tdlc) group containing $\mathbf F$ as an open subgroup. We use $Comm_p(F)$ to construct an abstractly simple subgroup of $Comm(\mathbf F)$ containing $\mathbf F$ as well as a family of non-discrete tdlc groups which are compactly generated and simple.

math.GR↗
arXiv2026

Asymmetry of $\ell^{2}$-cohomology via skewed Følner geometry

We study the two $\ell^{2}$-Dirichlet structures on a countable group $G$ arising from the left and right regular actions on $\mathbb{R}^{G}$. Although the two regular representations are unitarily equivalent, their $\ell^{2}$-Dirichlet subspaces of $\mathbb{R}^{G}$ need not coincide. Our main result gives a complete classification of this asymmetry for countable amenable groups: $$\mathcal{D}_{2}\left(G,λ\right)=\mathcal{D}_{2}\left(G,ρ\right)\quad\Longleftrightarrow\quad G \text{ is an FC-group}.$$ The proof is based on a skewed Følner-geometric mechanism, called a left scheme, combining summability of left boundaries with displacement under a right translation. We develop this mechanism generally, and demonstrate it concretely in the Heisenberg group and amenable wreath products over $\mathbb{Z}$. We also show that this mechanism has a dynamical counterpart in the theory of nonsingular Bernoulli shifts: every countable amenable group that is not an FC-group admits Bernoulli schemes whose left shift is nonsingular, conservative and weakly mixing, whereas the right shift by some element is singular.

math.GR↗
arXiv2026

Quandles from group actions and a Cayley-type embedding theorem

A quandle is an algebraic system that can be regarded as a generalization of the conjugation operation in groups. We study a quandle construction associated with group actions and determine its structural properties, including its inner automorphism group, connected components, and subquandles. As a principal application, we establish a Cayley-type embedding theorem for finite quandles. Applying the construction to the natural action of the symmetric group, we obtain, for each $n$, a single quandle into which every quandle of cardinality $n$ embeds.

math.GR↗