中文
相关论文

相关论文: Hyperbolic volume estimates via train tracks

200 篇论文

We introduce a notion of the twist of an isometry of the hyperbolic plane. This twist function is defined on the universal covering group of orientation-preserving isometries of the hyperbolic plane, at each point in the plane. We relate…

几何拓扑 · 数学 2010-06-29 Daniel V. Mathews

Thanks to a theorem of Brock on comparison of Weil-Petersson translation distances and hyperbolic volumes of mapping tori for pseudo-Anosovs, we prove that the entropy of a surface automorphism in general has linear bounds in terms of…

几何拓扑 · 数学 2011-10-10 Sadayoshi Kojima

We study coarse separation in one-ended hyperbolic groups from a quantitative point of view, focusing on the volume growth of separating subsets. We prove that a one-ended hyperbolic group that is not virtually a surface group is coarsely…

群论 · 数学 2026-03-19 Oussama Bensaid , Anthony Genevois , Romain Tessera

For an $n$-vertex graph $G$, let $z(G;k)$ denote the number of zero forcing sets of size $k$. A conjecture of Boyer et al. asserts that the path $P_n$ maximizes these numbers coefficientwise among all $n$-vertex graphs; equivalently, the…

离散数学 · 计算机科学 2026-05-12 Samuel German

Hyperbolic space is a geometry that is known to be well-suited for representation learning of data with an underlying hierarchical structure. In this paper, we present a novel hyperbolic distribution called \textit{pseudo-hyperbolic…

机器学习 · 统计学 2019-05-13 Yoshihiro Nagano , Shoichiro Yamaguchi , Yasuhiro Fujita , Masanori Koyama

Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning tasks, its ability to…

机器学习 · 计算机科学 2022-11-09 Min Zhou , Menglin Yang , Lujia Pan , Irwin King

This paper presents a mathematical model for the train dynamics in a mass-transit metro line system with one symmetrically operated junction. We distinguish three parts: a central part and two branches. The tracks are spatially discretized…

最优化与控制 · 数学 2018-10-30 Florian Schanzenbächer , Nadir Farhi , Zoi Christoforou , Fabien Leurent , Gérard Gabriel

This article explores the required amount of time series points from a high-speed traffic network to accurately estimate the Hurst exponent. The methodology consists in designing an experiment using estimators that are applied to time…

应用统计 · 统计学 2021-03-09 G. Millán

In this paper, we prove a combination theorem for a relatively acylindrical graph of relatively hyperbolic groups (Theorem 1.1). Here, we are extending the technique of [Tom21] and constructing Bowditch boundary of the fundamental group of…

群论 · 数学 2022-07-08 Ravi Tomar

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

离散数学 · 计算机科学 2023-01-10 Diego Baptista , Caterina De Bacco

Metric graphs are meaningful objects for modeling complex structures that arise in many real-world applications, such as road networks, river systems, earthquake faults, blood vessels, and filamentary structures in galaxies. To study metric…

The intersection pattern of the translates of the limit set of a quasi-convex subgroup of a hyperbolic group can be coded in a natural incidence graph, which suggests connections with the splittings of the ambient group. A similar incidence…

群论 · 数学 2014-11-11 Mahan Mj , Peter Scott , Gadde Swarup

We introduce a number of tools for finding and studying \emph{hierarchically hyperbolic spaces (HHS)}, a rich class of spaces including mapping class groups of surfaces, Teichm\"{u}ller space with either the Teichm\"{u}ller or…

群论 · 数学 2019-06-05 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

We study the systole of a random surface, where by a random surface we mean a surface constructed by randomly gluing together an even number of triangles. We study two types of metrics on these surfaces, the first one coming from using…

微分几何 · 数学 2017-05-17 Bram Petri

Learning in hyperbolic spaces has attracted increasing attention due to its superior ability to model hierarchical structures of data. Most existing hyperbolic learning methods use fixed distance measures for all data, assuming a uniform…

计算机视觉与模式识别 · 计算机科学 2025-06-24 Pengxiang Li , Yuwei Wu , Zhi Gao , Xiaomeng Fan , Wei Wu , Zhipeng Lu , Yunde Jia , Mehrtash Harandi

An important conjecture in knot theory relates the large-$N$, double scaling limit of the colored Jones polynomial $J_{K,N}(q)$ of a knot $K$ to the hyperbolic volume of the knot complement, $\text{Vol}(K)$. A less studied question is…

高能物理 - 理论 · 物理学 2019-10-30 Vishnu Jejjala , Arjun Kar , Onkar Parrikar

Scene graph representations enable structured visual understanding by modeling objects and their relationships, and have been widely used for multiview and 3D scene reasoning. Existing methods such as MSG learn scene graph embeddings in…

计算机视觉与模式识别 · 计算机科学 2026-04-21 Liyang Wang , Zeyu Zhang , Hao Tang

In this paper we give a characterization of the Gromov hyperbolicity of trains (a large class of Denjoy domains which contains the flute surfaces) in terms of the behavior of a real function. This function describes somehow the distances…

复变函数 · 数学 2008-06-03 Ana Portilla , Jose M. Rodriguez , Eva Touris

In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…

机器学习 · 统计学 2022-01-12 Nicolas Keriven

We have studied a chaotic transport in a two-dimensional periodic vortical flow under a time-dependent perturbation with period T where the global diffusion occurs along the stochastic web. By using the Melnikov method we construct the…

chao-dyn · 物理学 2008-02-03 Taehoon Ahn , Seunghwan Kim