English
Related papers

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

200 papers

In recent decades, advancements in motion learning have enabled robots to acquire new skills and adapt to unseen conditions in both structured and unstructured environments. In practice, motion learning methods capture relevant patterns and…

Robotics · Computer Science 2023-08-21 Hadi Beik-Mohammadi , Søren Hauberg , Georgios Arvanitidis , Gerhard Neumann , Leonel Rozo

We define a class a metric spaces we call Brownian surfaces, arising as the scaling limits of random maps on general orientable surfaces with a boundary and we study the geodesics from a uniformly chosen random point. These metric spaces…

Probability · Mathematics 2016-04-04 Jérémie Bettinelli

In this paper we study the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) introduced in [4] by continuous time random walks on square lattices. The state space of BMVD contains a $2$-dimensional…

Probability · Mathematics 2021-10-26 Shuwen Lou

We prove a sharp rate of convergence to stationarity for a natural random walk on a compact Riemannian manifold $(M,g)$. The proof includes a detailed study of the spectral theory of the associated operator.

Spectral Theory · Mathematics 2010-02-02 Gilles Lebeau , Laurent Michel

This paper is concerned with Random walk approximations of the Brownian motion on the Affine group Aff(R). We are in particular interested in the case where the innovations are discrete. In this framework, the return probability of the walk…

Probability · Mathematics 2017-09-20 V Konakov , S Menozzi , Stanislav Molchanov

We present a study of the distance between a Brownian motion and a submanifold of a complete Riemannian manifold. We include a variety of results, including an inequality for the Laplacian of the distance function derived from a Jacobian…

Probability · Mathematics 2016-04-19 James Thompson

Motivated by [G. Cannizzaro, M. Hairer, Comm. Pure Applied Math., '22], we provide a construction of the Brownian Web (see [T\'oth B., Werner W., Probab. Theory Related Fields, '98] and [L. R. G. Fontes, M. Isopi, C. M. Newman, and K.…

Probability · Mathematics 2023-08-03 Giuseppe Cannizzaro , Martin Hairer

We study the regularity and branching of strictly abnormal minimizing geodesics in sub-Riemannian geometry. We construct examples of real-analytic sub-Riemannian manifolds admitting minimizing geodesics that lose regularity at an interior…

Differential Geometry · Mathematics 2026-05-01 Tommaso Rossi , Alec Jacopo Almo Schiavoni Piazza , Alessandro Socionovo

We propose random walks on suitably defined graphs as a framework for finescale modeling of particle motion in an obstructed environment where the particle may have interactions with the obstructions and the mean path length of the particle…

Probability · Mathematics 2019-10-25 Preston Donovan , Muruhan Rathinam

In this paper we present a new and flexible method to show that, in one dimension, various self-repellent random walks converge to self-repellent Brownian motion in the limit of weak interaction after appropriate space-time scaling. Our…

Probability · Mathematics 2007-05-23 R. van der Hofstad , F. den Hollander , W. Koenig

In this paper we study the number of returns to the coordinate hyperplanes for multidimensional nearest-neighbour random walks. While one-dimensional results on returns are classical, much less is known in higher dimensions. We analyse the…

Probability · Mathematics 2025-12-24 Rodolphe Garbit , Kilian Raschel

For refracted skew Brownian motion (skew Brownian motion with two-valued drift), adopting a perturbation approach we find expressions of its potential densities. As applications, we recover its transition density and study its long-time…

Probability · Mathematics 2025-04-08 Zaniar Ahmadi , Xiaowen Zhou

In this paper we study a random walk on an affine building of type $\tilde{A}_r$, whose radial part, when suitably normalized, converges to the Brownian motion of the Weyl chamber. This gives a new discrete approximation of this process,…

Probability · Mathematics 2009-05-25 Bruno Schapira

We consider localization of a random walk (RW) when attracted or repelled by multiple extended manifolds of different dimensionalities. In particular, we focus on $(d-1)$- and $(d-2)$-dimensional manifolds in $d$-dimensional space, where…

Statistical Mechanics · Physics 2018-08-15 Raz Halifa Levi , Yacov Kantor , Mehran Kardar

Donsker's theorem shows that random walks behave like Brownian motion in an asymptotic sense. This result can be used to approximate expectations associated with the time and location of a random walk when it first crosses a nonlinear…

Statistics Theory · Mathematics 2013-02-01 Robert Keener

We show that the pointed measured Gromov convergence of the underlying spaces implies (or under some condition, is equivalent to) the weak convergence of Brownian motions under Riemannian Curvature-Dimension (RCD) conditions.

Probability · Mathematics 2019-09-25 Kohei Suzuki

We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic…

Data Structures and Algorithms · Computer Science 2017-06-02 Yin Tat Lee , Santosh S. Vempala

We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the…

Probability · Mathematics 2015-10-30 Gérard Ben Arous , Manuel Cabezas , Jiří Černý , Roman Royfman