Computing distances on Riemann surfaces
Huck Stepanyants, Alan Beardon, Jeremy Paton, Dmitri Krioukov

TL;DR
This paper introduces a new computable formula and an efficient algorithm for calculating distances between points on high-genus Riemann surfaces, overcoming previous computational challenges.
Contribution
It derives a practical distance formula reducing an infinite infimum to a finite minimum and develops an efficient algorithm for high-genus surfaces.
Findings
Derived a finite-distance formula for broad classes of Riemann surfaces.
Developed a computationally efficient distance algorithm for high-genus surfaces.
Applied the methods to generalized Bolza surfaces demonstrating effectiveness.
Abstract
Riemann surfaces are among the simplest and most basic geometric objects. They appear as key players in many branches of physics, mathematics, and other sciences. Despite their widespread significance, how to compute distances between pairs of points on compact Riemann surfaces is surprisingly unknown, unless the surface is a sphere or a torus. This is because on higher-genus surfaces, the distance formula involves an infimum over infinitely many terms, so it cannot be evaluated in practice. Here we derive a computable distance formula for a broad class of Riemann surfaces. The formula reduces the infimum to a minimum over an explicit set consisting of finitely many terms. We also develop a distance computation algorithm, which cannot be expressed as a formula, but which is more computationally efficient on surfaces with high genuses. We illustrate both the formula and the algorithm in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Management and Algorithms
