English
Related papers

Related papers: Hyperbolic volume estimates via train tracks

200 papers

We establish some statistical properties of the hyperbolic times for a class of nonuniformly expanding dynamical systems. The maps arise as factors of area preserving maps of the unit square via a geometric Baker's map type construction,…

Dynamical Systems · Mathematics 2013-07-30 Chris Bose , Rua Murray

The distance between a pair of spike trains, quantifying the differences between them, can be measured using various metrics. Here we introduce a new class of spike train metrics, inspired by the Pompeiu-Hausdorff distance, and compare them…

Information Theory · Computer Science 2014-01-20 Cătălin V. Rusu , Răzvan V. Florian

The emerging theory of graph limits exhibits an analytic perspective on graphs, showing that many important concepts and tools in graph theory and its applications can be described more naturally (and sometimes proved more easily) in…

Combinatorics · Mathematics 2023-08-01 Omri Ben-Eliezer , Eldar Fischer , Amit Levi , Yuichi Yoshida

Random hyperbolic graphs have been suggested as a promising model of social networks. A few of their fundamental parameters have been studied. However, none of them concerns their spectra. We consider the random hyperbolic graph model as…

Probability · Mathematics 2017-02-02 Marcos Kiwi , Dieter Mitsche

The stickiness effect suffered by chaotic orbits diffusing in the phase space of a dynamical system is studied in this paper. Previous works have shown that the hyperbolic structures in the phase space play an essential role in causing the…

Chaotic Dynamics · Physics 2012-12-18 Li-Yong ZHOU , Jian LI , Jian CHENG , Yi-Sui SUN

Euclidean branching Brownian motion (BBM) has been intensively studied during many decades by renowned researchers. BBM on hyperbolic space has received less attention. A profound study of Lalley and Sellke (1997) provided insight on the…

Probability · Mathematics 2026-03-17 Wolfgang Woess

The Vol-Det Conjecture, formulated by Champanerkar, Kofman and Purcell, states that there exists a specific inequality connecting the hyperbolic volume of an alternating link and its determinant. Among the classes of links for which this…

Geometric Topology · Mathematics 2024-12-09 Andrei Egorov , Andrei Vesnin

A vertex in a graph is called central if it minimizes its maximum distance to the other vertices. The radius of a graph $G$ is the largest distance between a central vertex and the other vertices, and it is denoted by $rad(G)$. In the…

Data Structures and Algorithms · Computer Science 2026-05-05 Guillaume Ducoffe

We show that the cusp volume of a hyperbolic alternating knot can be bounded above and below in terms of the twist number of an alternating diagram of the knot. This leads to diagrammatic estimates on lengths of slopes, and has some…

Geometric Topology · Mathematics 2016-09-21 Marc Lackenby , Jessica S. Purcell

Suppose that the $n^2$ vertices of the grid graph $P_n^2$ are labeled, such that the set of their labels is $\{1,2,\ldots,n^2\}$. The labeling induces a walk on $P_n^2$, beginning with the vertex whose label is $1$, proceeding to the vertex…

Combinatorics · Mathematics 2023-11-29 Sela Fried

We apply Selberg's trace formula to solve problems in hyperbolic band theory, a recently developed extension of Bloch theory to model band structures on experimentally realized hyperbolic lattices. For this purpose we incorporate the…

Statistical Mechanics · Physics 2022-09-12 Adil Attar , Igor Boettcher

We prove infinitely many cases of conjectured sharp upper and lower bounds for the spanning tree entropy of any planar lattice graph. These bounds come from volumes of associated hyperbolic alternating links, right-angled hyperbolic…

Geometric Topology · Mathematics 2025-05-12 Abhijit Champanerkar , Ilya Kofman

We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities and/or discontinuities, where the roof function defining…

Dynamical Systems · Mathematics 2019-05-21 Vitor Araujo , Andressa Souza , Edvan Trindade

In this paper we develop a statistical theory and an implementation of deep learning models. We show that an elegant variable splitting scheme for the alternating direction method of multipliers optimises a deep learning objective. We allow…

Machine Learning · Statistics 2015-09-22 Nicholas G. Polson , Brandon T. Willard , Massoud Heidari

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

The stochastic finite volume method offers an efficient one-pass approach for assessing uncertainty in hyperbolic conservation laws. Still, it struggles with the curse of dimensionality when dealing with multiple stochastic variables. We…

Numerical Analysis · Mathematics 2024-04-11 Steven Walton , Svetlana Tokareva , Gianmarco Manzini

Inspired by Lelek's idea from [Disjoint mappings and the span of spaces, Fund. Math. 55 (1964), 199 -- 214], we introduce the novel notion of the span of graphs. Using this, we solve the problem of determining the \emph{maximal safety…

Combinatorics · Mathematics 2023-06-22 Iztok Banič , Andrej Taranenko

While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transform measurements is possible provided that the minimum…

Information Theory · Computer Science 2017-01-24 Céline Aubel , David Stotz , Helmut Bölcskei

We show that the eccentricities (and thus the centrality indices) of all vertices of a $\delta$-hyperbolic graph $G=(V,E)$ can be computed in linear time with an additive one-sided error of at most $c\delta$, i.e., after a linear time…

Data Structures and Algorithms · Computer Science 2018-05-21 Victor Chepoi , Feodor F. Dragan , Michel Habib , Yann Vaxès , Hend Al-Rasheed

We study a modification of the hyperbolic circle problem: instead of all elements of a Fuchsian group $\Gamma$, we consider the double cosets by two hyperbolic subgroups. This has a geometric interpretation in terms of the number of common…

Number Theory · Mathematics 2025-09-17 Dimitrios Lekkas , Yiannis Petridis