English
Related papers

Related papers: A tree bijection for cusp-less planar hyperbolic s…

200 papers

We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite…

Statistical Mechanics · Physics 2011-01-05 Thordur Jonsson , Sigurdur Orn Stefansson

This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [106] and introduce a new metric, called the Wasserstein distance…

Graphics · Computer Science 2021-09-21 Mathieu Pont , Jules Vidal , Julie Delon , Julien Tierny

In a closed fibered hyperbolic 3-manifold M, the inclusion of a fiber S, with S and M lifted to the universal covers gives an exponentially distorted embedding of the hyperbolic plane into hyperbolic 3-space. Nevertheless, Cannon and…

Geometric Topology · Mathematics 2025-10-24 Vaibhav Gadre , Joseph Maher , Catherine Pfaff , Caglar Uyanik

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

This article belongs to the area of geometric tomography, which is the study of geometric properties of solids based on data about their sections and projections. We describe a new direction in geometric tomography where different…

Functional Analysis · Mathematics 2023-02-10 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

A key technique of machine learning and computer vision is to embed discrete weighted graphs into continuous spaces for further downstream processing. Embedding discrete hierarchical structures in hyperbolic geometry has proven very…

Machine Learning · Computer Science 2023-08-17 Frank Nielsen , Ke Sun

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

In conventional scattering theory, to obtain an explicit result, one imposes a precondition that the distance between target and observer is infinite. With the help of this precondition, one can asymptotically replace the Hankel function…

Mathematical Physics · Physics 2014-06-23 Tong Liu , Wen-Du Li , Wu-Sheng Dai

We study the problem of bounding the number of cusps of a complex hyperbolic manifold in terms of its volume. Applying algebro-geometric methods using Mumford's work on toroidal compactifications and its generalization due to N. Mok and…

Algebraic Geometry · Mathematics 2007-05-23 Jun-Muk Hwang

We prove a Steiner formula for regular surfaces with no characteristic points in 3D contact sub-Riemannian manifolds endowed with an arbitrary smooth volume. The formula we obtain, which is equivalent to a half-tube formula, is of local…

Differential Geometry · Mathematics 2023-07-13 Davide Barilari , Tania Bossio

We study when a metric surface $X$ can be mapped quasisymmetrically onto a circle domain $D\subset\mathbb{C}$ with uniformly relatively separated boundary components. Bonk \cite{Bonk} proved that if $X\subset \hat{\mathbb{C}}$ and the…

Complex Variables · Mathematics 2025-08-26 Hrant Hakobyan , Jonathan Rehmert

Hyperbolic structures are obtained by tiling a hyperbolic surface with negative Gaussian curvature. These structures generally exhibit two percolation transitions: a system-wide connection can be established at a certain occupation…

Statistical Mechanics · Physics 2012-05-23 Seung Ki Baek

We define, analyze, and give efficient algorithms for two kinds of distance measures for rooted and unrooted phylogenies. For rooted trees, our measures are based on the topologies the input trees induce on triplets; that is, on…

Data Structures and Algorithms · Computer Science 2009-06-30 Mukul S. Bansal , Jianrong Dong , David Fernández-Baca

Asymptotic normality for the natural volume measure of random polytopes generated by random points distributed uniformly in a convex body in spherical or hyperbolic spaces is proved. Also the case of Hilbert geometries is treated and…

Probability · Mathematics 2019-09-13 Florian Besau , Christoph Thäle

A k-triangulation of a convex polygon is a maximal set of diagonals so that no k+1 of them mutually cross in their interiors. We present a bijection between 2-triangulations of a convex n-gon and pairs of non-crossing Dyck paths of length…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde

A horospherical torus about a cusp of a hyperbolic manifold inherits a Euclidean similarity structure, called a cusp shape. We bound the change in cusp shape when the hyperbolic structure of the manifold is deformed via cone deformation…

Geometric Topology · Mathematics 2008-07-23 Jessica S. Purcell

Hyperbolic spaces provide a natural geometry for representing hierarchical and tree-structured data due to their exponential volume growth. To leverage these benefits, neural networks require intrinsic and efficient components that operate…

Machine Learning · Computer Science 2026-02-26 Ziheng Chen , Bernhard Schölkopf , Nicu Sebe

A growing number of generative statistical models do not permit the numerical evaluation of their likelihood functions. Approximate Bayesian computation (ABC) has become a popular approach to overcome this issue, in which one simulates…

Methodology · Statistics 2019-05-10 Espen Bernton , Pierre E. Jacob , Mathieu Gerber , Christian P. Robert

In 2006, in a paper published in Compositio, titled "Bounds on canonical Green's functions", J. Jorgenson and J. Kramer proved a certain key identity which relates the two natural metrics, namely the hyperbolic metric and the canonical…

Number Theory · Mathematics 2014-01-29 Anilatmaja Aryasomayajula

In this paper, we investigate uniform spectral gaps for Weil-Petersson random hyperbolic surfaces with not many cusps. We show that if $n=O(g^\alpha)$ where $\alpha\in \left[0,\frac{1}{2}\right)$, then for any $\epsilon>0$, a random cusped…

Differential Geometry · Mathematics 2026-02-10 Yuxin He , Yunhui Wu , Yuhao Xue