4 papers · 2 filters
A fast algorithm for the Hecke representation of the braid group, and applications to the computation of the HOMFLY-PT polynomial and the search for interesting braids
Clément Maria, Hoel Queffelec
Knot theory is an active field of mathematics, in which combinatorial and computational methods play an important role. One side of computational knot theory, that has gained inter…
Well-quasi-orders on embedded planar graphs
Corentin Lunel, Clément Maria
The central theorem of topological graph theory states that the graph minor relation is a well-quasi-order on graphs. It has far-reaching consequences, in particular in the study o…
On Sparse Representations of 3-Manifolds
Kristóf Huszár, Clément Maria
3-manifolds are commonly represented as triangulations, consisting of abstract tetrahedra whose triangular faces are identified in pairs. The combinatorial sparsity of a triangulat…
Compressed data structures for Heegaard splittings
Henrique Ennes, Clément Maria
Heegaard splittings provide a natural representation of closed 3-manifolds by gluing two handlebodies along a common surface. These splittings can be equivalently given by two fini…