arXiv Science⌕ Search

arXiv subjects

Hugo Parlier

Publications and source records attributed to Hugo Parlier.

At least 37 records · Page 2Linked to original sources

Flip-graphs of non-orientable filling surfaces

Consider a surface $Σ$ with punctures that serve as marked points and at least one marked point on each boundary component. We build a filling surface $Σ_n$ by singling out one of the boundary components and denoting by $n$ the number of marked points it contains. We consider the triangulations of $Σ_n$ whose vertices are the marked points and the associated flip-graph $\mathcal{F}(Σ_n)$. Quotienting $\mathcal{F}(Σ_n)$ by the homeomorphisms of $Σ$ that fix the privileged boundary component results in a finite graph $\mathcal{MF}(Σ_n)$. Bounds on the diameter of $\mathcal{MF}(Σ_n)$ are available when $Σ$ is orientable and we provide corresponding bounds when $Σ$ is non-orientable. We show that the diameter of this graph grows at least like $5n/2$ and at most like $4n$ as $n$ goes to infinity. If $Σ$ is an unpunctured Möbius strip, $\mathcal{MF}(Σ_n)$ coincides with $\mathcal{F}(Σ_n)$ and we prove that the diameter of this graph grows exactly like $5n/2$ as $n$ goes to infinity.

math.GT↗

Crossing number inequalities for curves on surfaces

We prove that, as $m$ grows, any family of $m$ homotopically distinct closed curves on a surface induces a number of crossings that grows at least like $(m \log m)^2$. We use this to answer two questions of Pach, Tardos and Toth related to crossing numbers of drawings of multigraphs where edges are required to be non-homotopic. Furthermore, we generalize these results, obtaining effective bounds with optimal growth rates on every orientable surface.

math.GT↗

Smoothing curves carefully

This paper proves an elementary topological fact about closed curves on surfaces, namely that by carefully smoothing an intersection point, one can reduce self-intersection by exactly $1$. This immediately implies a positive answer to a problem first raised by Basmajian in the 1990s: among all closed geodesics of a hyperbolic surface that self-intersect at least $k$ times, does the shortest one self-intersect exactly $k$ times? The answer is also shown to be positive for arbitrary Riemannian metrics.

math.GT↗

A topological viewpoint on curves via intersection

This paper explores the relationship between closed curves on surfaces and their intersections. Like Dehn-Thurston coordinates for simple curves, we explore how to determine closed curves using the number of times they intersect other curves. We construct and study $k$-equivalent curves: these are distinct curves that intersect all curves with $k$ self-intersection points the same number of times. We show that such curves must intersect all simple curves in the same way, but that all other possible implications fail. Our methods give a quantitative approach to a theorem of Otal which shows that curves are determined by their intersection with all other curves. In the opposite direction, we show that non-simple curves can only be distinguished by looking at their intersection with infinitely many curves.

math.GT↗

Counting geodesics between surface triangulations

Given a surface $Σ$ equipped with a set $P$ of marked points, we consider the triangulations of $Σ$ with vertex set $P$. The flip-graph of $Σ$ whose vertices are these triangulations, and whose edges correspond to flipping arcs appears in the study of moduli spaces and mapping class groups. We consider the number of geodesics in the flip-graph of $Σ$ between two triangulations as a function of their distance. We show that this number grows exponentially provided the surface has enough topology, and that in the remaining cases the growth is polynomial.

math.GT↗

A shorter note on shorter pants

This note is about variations on a theorem of Bers about short pants decompositions of surfaces. It contains a version for surfaces with boundary but also a slight improvement on the best known bound for closed surfaces.

math.GT↗

Universal families of arcs and curves on surfaces

The main goal of this paper is to investigate the minimal size of families of curves on surfaces with the following property: a family of simple closed curves $Γ$ on a surface realizes all types of pants decompositions if for any pants decomposition of the surface, there exists a homeomorphism sending it to a subset of the curves in $Γ$. The study of such universal families of curves is motivated by questions on graph embeddings, joint crossing numbers and finding an elusive center of moduli space. In the case of surfaces without punctures, we provide an exponential upper bound and a superlinear lower bound on the minimal size of a family of curves that realizes all types of pants decompositions. We also provide upper and lower bounds in the case of surfaces with punctures which we can consider labelled or unlabelled, and investigate a similar concept of universality for triangulations of polygons, where we provide bounds which are tight up to logarithmic factors.

math.GT↗

Computing a Dirichlet domain for a hyperbolic surface

The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter and the genus of the surface.

cs.CG↗

The shortest non-simple closed geodesics on hyperbolic surfaces

This article explores closed geodesics on hyperbolic surfaces. We show that, for sufficiently large $k$, the shortest closed geodesics with at least $k$ self-intersections, taken among all hyperbolic surfaces, all lie on an ideal pair of pants and have length $2\arccosh(2k+1)$.

math.GT↗

Quadratis Puzzles

We introduce a family of reconfiguration puzzles arising from ideas in geometry and topology. We present their construction from square-tiled shapes, discuss some of the underlying mathematics and describe how they are naturally associated to puzzle spaces which can be explored through visualization.

math.GT↗

Quasisymmetric maps, shears, lambda lengths and flips

We study quasisymmetric maps, which act on the boundary of the hyperbolic plane, by looking at their action on the Farey triangulation. Our main results identify exactly which quasisymmetric maps correspond to pinched lambda lengths in terms of shearing coordinates and, separately, in terms of (simultaneous) flip distance of the Farey triangulation and its image by the map. These extend and clarify previous results of Penner and Sullivan.

math.GT↗

The coarse geometry of hexagon decomposition graphs

We define and study graphs associated to hexagon decompositions of surfaces by curves and arcs. One of the variants is shown to be quasi-isometric to the pants graph, whereas the other variant is quasi-isometric to (a Cayley graph of) the mapping class group.

math.GT↗

The topological types of length bounded multicurves

This article discusses inequalities on lengths of curves on hyperbolic surfaces. In particular, a characterization is given of which topological types of curves and multicurves always have a representative that satisfies a length inequality that holds over all of moduli space.

math.GT↗

Bounded geometry with no bounded pants decomposition

We construct a quasiconformally homogeneous hyperbolic Riemann surface-other than the hyperbolic plane-that does not admit a bounded pants decomposition. Also, given a connected orientable topological surface of infinite type with compact boundary components, we construct a complete hyperbolic metric on the surface that has bounded geometry but does not admit a bounded pants decomposition.

math.GT↗

The simple separating systole for hyperbolic surfaces of large genus

In this note we show that the expected value of the separating systole of a random surface of genus $g$ with respect to Weil-Petersson volume behaves like $2\log g $ as the genus goes to infinity. This is in strong contrast to the behavior of the expected value of the systole which, by results of Mirzakhani and Petri, is independent of genus.

math.GT↗

Systoles and diameters of hyperbolic surfaces

In this article we explore the relationship between the systole and the diameter of closed hyperbolic orientable surfaces. We show that they satisfy a certain inequality, which can be used to deduce that their ratio has a (genus dependent) upper bound.

math.GT↗

Ideally, all infinite type surfaces can be triangulated

We show that any surface of infinite type admits an ideal triangulation. Furthermore, we show that a set of disjoint arcs can be completed into a triangulation if and only if, as a set, they intersect every simple closed curve a finite number of times.

math.GT↗

Minimal Delaunay triangulations of hyperbolic surfaces

Motivated by recent work on Delaunay triangulations of hyperbolic surfaces, we consider the minimal number of vertices of such triangulations. First, we will show that every hyperbolic surface of genus $g$ has a simplicial Delaunay triangulation with $O(g)$ vertices, where edges are given by distance paths. Then, we will construct a class of hyperbolic surfaces for which the order of this bound is optimal. Finally, to give a general lower bound, we will show that the $Ω(\sqrt{g})$ lower bound for the number of vertices of a simplicial triangulation of a topological surface of genus $g$ is tight for hyperbolic surfaces as well.

cs.CG↗