arXiv Science⌕ Search

arXiv · math/0609616

Conjugacy in Garside Groups III: Periodic braids

Abstract

An element in Artin's braid group B_n is said to be periodic if some power of it lies in the center of B_n. In this paper we prove that all previously known algorithms for solving the conjugacy search problem in B_n are exponential in the braid index n for the special case of periodic braids. We overcome this difficulty by putting to work several known isomorphisms between Garside structures in the braid group B_n and other Garside groups. This allows us to obtain a polynomial solution to the original problem in the spirit of the previously known algorithms. This paper is the third in a series of papers by the same authors about the conjugacy problem in Garside groups. They have a unified goal: the development of a polynomial algorithm for the conjugacy decision and search problems in B_n, which generalizes to other Garside groups whenever possible. It is our hope that the methods introduced here will allow the generalization of the results in this paper to all Artin-Tits groups of spherical type.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Joan S. Birman, Volker Gebhardt, Juan Gonzalez-Meneses. 2007-02-22. Conjugacy in Garside Groups III: Periodic braids. https://arxiv.science/abs/math/0609616

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

On intersection forms of spin $4$-manifolds with AR homology sphere boundary

In this paper, building on the work of Dai--Sasahira--Stoffregen, we derive constraints on the intersection forms of smooth, compact, indefinite, spin $4$-manifolds bounded by almost-rational plumbed homology spheres (AR homology spheres) using two methods. First, we use the constraints on the existence of $\operatorname{Pin}(2)$-equivariant maps between representation spheres, established by Hopkins--Lin--Shi--Xu in their proof of the $10/8 + 4$-inequality. Second, we compute Lin's $κo$-invariant for AR homology spheres. Combined with Lin's version of the relative $10/8$-inequality, this computation yields constraints different from those based on Hopkins--Lin--Shi--Xu. As applications, we give an alternative proof of the non-sliceness of the $(2n, 1)$-cables of the figure-eight knot for even $n$---a result originally proved by Kang, Park, and Taniguchi via real Seiberg--Witten theory---by showing within ordinary Seiberg--Witten theory that certain cyclic branched covers of them are nontrivial in the homology cobordism group. We also obtain new lower bounds on the minimal genus of surfaces in various $4$-manifolds bounded by knots whose double branched covers are AR homology spheres. Moreover, we provide an obstruction to smooth $4$-manifold decompositions related to the $11/8$-conjecture.

math.GT↗

Anosov representations from cyclic Higgs bundles

For every complex simple Lie group G (not of type $E_8$) we construct the minimal Slodowy slice, which is a half-dimensional slice in the character variety of a closed surface group into G, containing the composition of Fuchsian representations with the minimal representation of $\mathfrak{sl}_2$ in G and invariant under the mapping class group action. This slice is defined via cyclic Higgs bundles, and we show that when G is not of type $E_8$, the corresponding representations are Anosov, so in particular discrete and faithful, and dominate some Fuchsian representation. For each of these Higgs bundles, we consider the equivariant harmonic map to the symmetric space, and we show it is an embedding and a quasi-isometric embedding with regard to the induced metric. From the cyclicity of these Higgs bundles we are also able to construct an auxiliary harmonic map to a pseudoriemannian symmetric space $G/G^σ$ which is also an embedding. Our techniques also apply to harmonic Higgs bundles over the unit disk satisfying a certain completeness condition. These techniques also apply to two other families of cyclic Higgs bundles.

math.GT↗

Link Spectra of Lorenz-like Templates and the Horseshoe

We give a complete classification of the inclusion relations between the link spectrum of the horseshoe template $L(0,1)$ and those of the nonnegative Lorenz-like templates $L(0,a)$. For a template $T$, its link spectrum $\mathscr L(T)$ consists of the link types carried by $T$, allowing parallel strands along its strips. For integers $a\geq0$, the spectra of $L(0,a)$ and $L(0,1)$ are comparable under inclusion if and only if $a\notin\{0,2\}$. More precisely, \[ \mathscr L(L(0,a))=\mathscr L(L(0,1)) \quad\Longleftrightarrow\quad a=1, \] while \[ L(0,a)\prec L(0,1) \qquad (a\geq3). \] For $a=0$ and $a=2$, the two spectra are incomparable. The main new containment is \[ L(0,2n)\preceq L(0,1)\qquad(n\geq2), \] which goes beyond the classical parity-preserving nesting relations. A key ingredient is a braid-theoretic criterion: every $T$-link \[ T((r_1,s_1),\ldots,(r_k,s_k)) \] with $s_k\geq2r_k$ is a horseshoe link. This gives a large explicit family belonging to both the Lorenz and horseshoe spectra. In the reverse direction, we construct a horseshoe link which is not Lorenz, thereby disproving the Birman--Kofman conjecture that every horseshoe link is a Lorenz link. For each integer $m\geq6$, we obtain infinitely many horseshoe links of braid index $m$ excluded from every other nonnegative $L(0,a)$. These examples give infinitely many links with any prescribed number of components at least three. In the other direction, for each positive number of components, we give infinitely many links carried by both $L(0,0)$ and $L(0,2)$ and excluded from the horseshoe spectrum.

math.GT↗