English
Related papers

Related papers: Sublinear deviation between geodesics and sample p…

200 papers

The paper analyzes a specific class of random walks on quotients of $X:=\text{SL}(k,{\Bbb R})/ \Gamma$ for a lattice $\Gamma$. Consider a one parameter diagonal subgroup, $\{g_t\}$, with an associated abelian expanding horosphere, $U\cong…

Dynamical Systems · Mathematics 2015-10-12 C. Davis Buenger

Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavi\v{c} and Poto\v{c}nik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural…

Combinatorics · Mathematics 2023-11-15 Xueyi Huang , Lu Lu , Xiongfeng Zhan

We present a probabilistic theory of random walks in turbid media with non-scattering regions. It is shown that important characteristics such as diffusion constants, average step lengths, crossing statistics and void spacings can be…

Disordered Systems and Neural Networks · Physics 2013-02-18 Tomas Svensson , Kevin Vynck , Marco Grisi , Romolo Savo , Matteo Burresi , Diederik S. Wiersma

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

We introduce a method for constructing Weil-Petersson (WP) geodesics with certain behavior in the Teichm\"{u}ller space. This allows us to study the itinerary of geodesics among the strata of the WP completion and its relation to subsurface…

Geometric Topology · Mathematics 2020-01-31 Yair Minsky , Babak Modami

We discuss recurrence and ergodicity properties of random walks and associated skew products for large classes of locally compact groups and homogeneous spaces. In particular we show that a closed subgroup of a product of finitely many…

Dynamical Systems · Mathematics 2009-08-06 Y. Guivarc'h , C. R. E. Raja

In this note, we prove that for a cobounded,Lipschitz path $\gamma:I\to\TT$, if the pull back bundle $\mathcal H_{\gamma}$ over $I$ is a strongly relatively hyperbolic metric space then there exists a geodesic $\xi$ in $\TT$ such that…

Geometric Topology · Mathematics 2011-09-20 Abhijit Pal

We show that the asymptotic entropy of a random walk on a nonelementary hyperbolic group, with symmetric and bounded increments, is differentiable and we identify its derivative as a correlation. We also prove similar results for the rate…

Probability · Mathematics 2015-01-12 P. Mathieu

Left invariant metrics induced by the p-norms of the trace in the matrix algebra are studied on the general lineal group. By means of the Euler-Lagrange equations, existence and uniqueness of extremal paths for the length functional are…

Differential Geometry · Mathematics 2011-09-05 Esteban Andruchow , Gabriel Larotonda , Lazaro Recht , Alejandro Varela

We show that a random walk on the mapping class group of an orientable surface gives rise to a pseudo-Anosov element with asymptotic probability one. Our methods apply to many subgroups of the mapping class group, including the Torelli…

Geometric Topology · Mathematics 2019-12-19 Joseph Maher

Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in $n$-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory…

Combinatorics · Mathematics 2011-11-10 Christian Krattenthaler

In this paper we explore the idea that Teichm\"uller space is hyperbolic "on average." Our approach focuses on studying the geometry of geodesics which spend a definite proportion of time in some thick part of Teichm\"uller space. We…

Geometric Topology · Mathematics 2013-11-27 Spencer Dowdall , Moon Duchin , Howard Masur

Given a domain $G \subsetneq \Rn$ we study the quasihyperbolic and the distance ratio metrics of $G$ and their connection to the corresponding metrics of a subdomain $D \subset G$. In each case, distances in the subdomain are always larger…

Metric Geometry · Mathematics 2013-11-19 Riku Klén , Yaxiang Li , Matti Vuorinen

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

Path signatures are powerful nonparametric tools for time series analysis, shown to form a universal and characteristic feature map for Euclidean valued time series data. We lift the theory of path signatures to the setting of Lie group…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Darrick Lee , Robert Ghrist

The 'contracting boundary' of a proper geodesic metric space consists of equivalence classes of geodesic rays that behave like rays in a hyperbolic space. We introduce a geometrically relevant, quasi-isometry invariant topology on the…

Metric Geometry · Mathematics 2019-08-21 Christopher H. Cashen , John M. Mackay

We show that a random walk on the mapping class group of an orientable surface of finite type makes linear progress in the relative metric, which is quasi-isometric to the complex of curves.

Geometric Topology · Mathematics 2010-01-24 Joseph Maher

Motivated by Gromov's geodesic flow problem on hyperbolic groups $G$, we develop in this paper an analog using random walks. This leads to a notion of a harmonic analog $\Theta$ of the Bowen-Margulis-Sullivan measure on $\partial^2 G$. We…

Probability · Mathematics 2026-02-03 Luzie Kupffer , Mahan Mj , Chiranjib Mukherjee

The paper is a study of geodesic in two-dimensional pseudo-Riemannian metrics. Firstly, the local properties of geodesics in a neighborhood of generic parabolic points are investigated. The equation of the geodesic flow has singularities at…

Differential Geometry · Mathematics 2016-11-22 Alexey Remizov

We study planar domains $G$ equipped with a hyperbolic type metric and approximate geodesics that join two points $x,y \in G$ and their lengths. We present an algorithm that enables one to approximate the shortest distance in polygonal…

Metric Geometry · Mathematics 2026-05-26 Shuliang Gao , Anni Hakanen , Antti Rasila , Matti Vuorinen