English
Related papers

Related papers: Shortest k-Geodesics on Hyperbolic Surfaces

200 papers

In many singular metric spaces, the regularity of a shortest-length curve is unknown. Algebraic varieties, or more generally sets defined by finitely many polynomial or real analytic equalities or inequalities, all locally partition into…

Differential Geometry · Mathematics 2023-01-30 Chengcheng Yang

A vertex set $S$ of a graph $G$ is geodetic if every vertex of $G$ lies on a shortest path between two vertices in $S$. Given a graph $G$ and $k \in \mathbb N$, the NP-hard Geodetic Set problem asks whether there is a geodetic set of size…

Data Structures and Algorithms · Computer Science 2020-10-01 Leon Kellerhals , Tomohiro Koana

We study the order of lengths of closed geodesics on hyperbolic surfaces. Our first main result is that the order of lengths of curves determine a point in Teichm\"uller space. In an opposite direction, we identify classes of curves whose…

Geometric Topology · Mathematics 2025-06-10 Hugo Parlier , Hanh Vo , Binbin Xu

Hyperbolic tilings are natural infinite planar graphs where each vertex has degree $q$ and each face has $p$ edges for some $\frac1p+\frac1q<\frac12$. We study the structure of shortest paths in such graphs. We show that given a set of $n$…

Computational Geometry · Computer Science 2025-10-31 Sándor Kisfaludi-Bak , Tze-Yang Poon , Geert van Wordragen

This paper continues a geometric study of Harvey's Complex of Curves, whose ultimate goal is to apply the theory of hyperbolic spaces and groups to algorithmic questions for the Mapping Class Group and geometric properties of Kleinian…

Geometric Topology · Mathematics 2007-05-23 Howard A. Masur , Yair N. Minsky

We investigate the maximal solid tubes around short simple geodesics in hyperbolic three-manifolds and how complex length of curves relate to closed, incompressible, least area minimal surfaces. As applications, we prove, there are some…

Differential Geometry · Mathematics 2018-11-29 Zheng Huang , Biao Wang

For an integer $k\geq 1$, the objective of \textsc{$k$-Geodesic Center} is to find a set $\mathcal{C}$ of $k$ isometric paths such that the maximum distance between any vertex $v$ and $\mathcal{C}$ is minimised. Introduced by Gromov,…

Data Structures and Algorithms · Computer Science 2024-06-13 Dibyayan Chakraborty , Yann Vaxès

In this note we develop a tool box of non-Euclidean plane geometry methods that yield a constructive way to define in terms of closed geodesics the Goldman bracket on deformation classes of closed, directed curves. We use this construction…

Geometric Topology · Mathematics 2023-08-07 Moira Chas , Arpan Kabiraj

We show that the number of simple closed geodesics of length bounded by L on a hyperbolic surface of genus g with c cusps and b boundary components grows roughly like L^{6g+2b+2c-6}. This has been conjectured for some time.

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

We study planar domains $G$ equipped with a hyperbolic type metric and approximate geodesics that join two points $x,y \in G$ and their lengths. We present an algorithm that enables one to approximate the shortest distance in polygonal…

Metric Geometry · Mathematics 2026-05-26 Shuliang Gao , Anni Hakanen , Antti Rasila , Matti Vuorinen

In this paper, we continue the study of intersections of closed curves on translation surfaces, initiated in by S. Cheboui, A. Kessi and D. Massart for a family of arithmetic Veech surfaces and the author, E. Lanneau and D. Massart for a…

Geometric Topology · Mathematics 2023-10-02 Julien Boulanger

Each free homotopy class of directed closed curves on a surface with boundary can be described by a cyclic reduced word in the generators of the fundamental group and their inverses. The word length is the number of letters of the cyclic…

Geometric Topology · Mathematics 2013-05-28 Moira Chas , Keren Li , Bernard Maskit

Suppose $S$ is a closed, oriented surface of genus at least two. This paper investigates the geometry of the homology multicurve complex, $\mathcal{HC}(S,\alpha)$, of $S$; a complex closely related to complexes studied by…

Geometric Topology · Mathematics 2012-01-19 Ingrid Irmer

We study the problem of finding, for a given one-dimensional topological space $X$, a cover of $X$ of smallest size by geodesics with respect to some metric. The infimal size of such a set is called the metric geodesic cover number of $X$.…

Metric Geometry · Mathematics 2026-02-13 Jerry Chen , Kyle Hess , Matthew Romney

We give a proof of an unpublished result of Thurston showing that given any hyperbolic metric on a surface of finite type with nonempty boundary, there exists another hyperbolic metric on the same surface for which the lengths of all simple…

Geometric Topology · Mathematics 2009-09-09 Athanase Papadopoulos , Guillaume Théret

For a compact surface $S$ with constant negative curvature $-\kappa$ (for some $\kappa>0$) and genus $g\geq2$, we show that the tails of the distribution of $i(\alpha,\beta)/l(\alpha)l(\beta)$ (where $i(\alpha,\beta)$ is the intersection…

Dynamical Systems · Mathematics 2016-03-10 Yoe Alexander Herrera Jaramillo

We prove and explore a family of identities relating lengths of curves and orthogeodesics of hyperbolic surfaces. These identities hold over a large space of metrics including ones with hyperbolic cone points, and in particular, show how to…

Geometric Topology · Mathematics 2020-06-11 Ara Basmajian , Hugo Parlier , Ser Peow Tan

Given a surface, the fine $k$-curve graph of the surface is a graph whose vertices are simple closed essential curves and whose edges connect curves that intersect in at most $k$ points. We note that the fine $k$-curve graph is hyperbolic…

Geometric Topology · Mathematics 2025-02-03 Roberta Shapiro

This expository article discusses some connections between the geometry of a hyperbolic 3-manifold homotopy-equivalent to a surface, and the combinatorial properties of its end invariants. In particular a necessary and sufficient condition…

Geometric Topology · Mathematics 2007-05-23 Yair N. Minsky

We explicitly find the minima as well as the minimum points of the geodesic length functions for the family of filling (hence non-simple) closed curves, $a^2b^n$ ($n\ge 3$), on a complete one-holed hyperbolic torus in its relative…

Geometric Topology · Mathematics 2023-10-26 Zhongzi Wang , Ying Zhang