English
Related papers

Related papers: Sub-Riemannian Random Walks: From Connections to R…

200 papers

In this letter we exhibit the relation between the isometries of a Riemannian contraction of a sub-Riemannian manifold and those of the sub-Riemannian metric, for to use this relation with two goals: establishing a result about the…

Differential Geometry · Mathematics 2007-12-24 Romina Cardo , Alvaro Corvalan

We consider a family of one-dimensional self interacting walks whose dynamics characterized by a monotone weight function $w$ on $\mathbb{N}\cup \{0\}$. The weight function takes the form $w(n) = (1 + 2^p Bn^{-p} + O(n^{-1-\kappa}))^{-1}$,…

Probability · Mathematics 2025-04-01 Xiaoyu Liu , Zhe Wang

This is an intuitive survey of extrinsic and intrinsic notions of convergence of manifolds complete with pictures of key examples and a discussion of the properties associated with each notion. We begin with a description of three extrinsic…

Differential Geometry · Mathematics 2013-04-08 Christina Sormani

Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…

Social and Information Networks · Computer Science 2025-05-08 Fei Ma , Xincheng Hu , Haobin Shi , Wei Pan , Ping Wang

We prove the central limit theorem of random variables induced by distances to Brownian paths and Green functions on the universal cover of Riemannian manifolds of finite volume with pinched negative curvature. We further provide some…

Differential Geometry · Mathematics 2021-07-01 Jaelin Kim

We give a proof of the sublinear tracking property for sample paths of random walks on various groups acting on spaces with hyperbolic-like properties. As an application, we prove sublinear tracking in Teichmueller distance for random walks…

Geometric Topology · Mathematics 2015-11-03 Giulio Tiozzo

This paper proposes a novel framework for manifold-valued regression and establishes its consistency as well as its contraction rate. It assumes a predictor with values in the interval $[0,1]$ and response with values in a compact…

Statistics Theory · Mathematics 2015-07-27 Xu Wang , Gilad Lerman

We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in…

Probability · Mathematics 2017-07-03 Katja Miller

Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener-Ito decomposition, a…

Operator Algebras · Mathematics 2010-03-16 Alexander C. R. Belton

We describe generalized Brownian motion related to parabolic equation systems from a logical point of view, i.e., as a generalization of Anderson's random walk. The connection to classical spaces is based on the Loeb measure. It seems that…

Probability · Mathematics 2012-01-09 Joerg Kampen

Surprisingly the looking natural random walk leading to Brownian motion occurs to be often biased in a very subtle way: usually refers to only approximate fulfillment of thermodynamical principles like maximizing uncertainty. Recently, a…

Quantum Physics · Physics 2015-06-03 Jarek Duda

Let T(x,r) denote the first hitting time of the disc of radius r centered at x for Brownian motion on the two dimensional torus. We prove that sup_{x} T(x,r)/|log r|^2 --> 2/pi as r --> 0. The same applies to Brownian motion on any smooth,…

Probability · Mathematics 2007-05-23 Amir Dembo , Yuval Peres , Jay Rosen , Ofer Zeitouni

Consider a closed surface $S$ with negative Euler characteristic, and an admissible probability measure on the fundamental group of $S$ with finite first moment with respect to some hyperbolic metric on $S$. Corresponding to each point in…

Geometric Topology · Mathematics 2023-05-09 Aitor Azemar

We study Riemannian nilmanifolds associated with graphs. We prove that such a nilmanifold is geodesic orbit if and only if it is naturally reductive if and only if its defining graph is the disjoint union of complete graphs and the…

Differential Geometry · Mathematics 2018-10-19 Y. Nikolayevsky

We study random "perturbation" to the geodesic equation. The geodesic equation is identified with a canonical differential equation on the orthonormal frame bundle driven by a horizontal vector field of norm $1$. We prove that the…

Probability · Mathematics 2016-02-11 Xue-Mei Li

We give an effective upper escape rate function for Brownian motion on a complete Riemannian manifold in terms of the volume growth of the manifold. An important step in the work is estimating the small tail probability of the crossing time…

Probability · Mathematics 2010-10-19 Elton P. Hsu , Guangnan Qin

We consider random walks on the square lattice of the plane along the lines of Heyde (1982, 1993) and den Hollander (1994), whose studies have in part been inspired by the so-called transport phenomena of statistical physics.…

Probability · Mathematics 2018-06-13 Endre Csáki , Miklós Csörgő , Antónia Földes , Pál Révész

Motivated by a problem arising from pharmaceutical science [B. Baeumer et al., Discr. Contin. Dyn. Sys. B 12], we study random walks on the contact graph of a bidisperse random sphere packing. For a random walk on the unweighted graph that…

Soft Condensed Matter · Physics 2011-03-08 Peter Hinow

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

Probability · Mathematics 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota