We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR
< prev | next >
new | recent | 1802

Change to browse by:

math
math.GT

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: On the centralizer of generic braids

Authors: Juan Gonzalez-Meneses, Dolores Valladares
(Submitted on 13 Feb 2018)
Abstract: We study the centralizer of a braid from the point of view of Garside theory, showing that generically a minimal set of generators can be computed very efficiently, as the ultra summit set of a generic braid has a very particular structure. We present an algorithm to compute the centralizer of a braid whose generic-case complexity is quadratic on the length of the input, and which outputs a minimal set of generators in the generic case.
Comments: 19 pages, 3 figures
Subjects: Group Theory (math.GR); Geometric Topology (math.GT)
MSC classes: 20F36 (Primary), 20F10 (Secondary)
Cite as: arXiv:1802.04897 [math.GR]
  (or arXiv:1802.04897v1 [math.GR] for this version)

Submission history

From: Juan Gonzalez-Meneses [view email]
[v1] Tue, 13 Feb 2018 23:48:10 GMT (124kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.