4 papers
Exact curve counting of given word length on the once-punctured torus
Filippo Baroni, David Fisac, Mingkun Liu
On the once-punctured torus, we give an exact formula for the number of curves in any given mapping class group orbit of given word length. This settles a conjecture of Chas in [Ch…
Fibredness of 3-manifolds is in NP
Filippo Baroni
We show that the problem of deciding whether a compact orientable 3-manifold fibres over the circle lies in the complexity class NP.
Uniformly polynomial-time classification of surface homeomorphisms
Filippo Baroni
We describe an algorithm which, given two essential curves on a surface , computes their distance in the curve graph of , up to multiplicative and additive errors. As an appl…
Classification of genus-two surfaces in
Filippo Baroni
We describe an algorithm to decide whether two genus-two surfaces embedded in the 3-sphere are isotopic or not. The algorithm employs well-known techniques in 3-manifolds topology,…