中文
相关论文

相关论文: Hyperbolic volume estimates via train tracks

200 篇论文

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,…

动力系统 · 数学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

混沌动力学 · 物理学 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…

概率论 · 数学 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…

几何拓扑 · 数学 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…

数据结构与算法 · 计算机科学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

统计力学 · 物理学 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…

几何拓扑 · 数学 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…

动力系统 · 数学 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…

机器学习 · 统计学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数论 · 数学 2025-09-17 Dimitrios Lekkas , Yiannis Petridis