English
Related papers

Related papers: Large deviations for geodesic random walks

200 papers

We survey some geometrical properties of trajectories of $d$-dimensional random walks via the application of functional limit theorems. We focus on the functional law of large numbers and functional central limit theorem (Donsker's…

Probability · Mathematics 2018-10-16 Chak Hei Lo , James McRedmond , Clare Wallace

We take the point of view of the particle in a multidimensional nearest neighbor random walk in random environment (RWRE). We prove a quenched large deviation principle and derive a variational formula for the quenched rate function. Most…

Probability · Mathematics 2008-04-10 Jeffrey M. Rosenbluth

We study random walks on the isometry group of a Gromov hyperbolic space or Teichm\"uller space. We prove that the translation lengths of random isometries satisfy a central limit theorem if and only if the random walk has finite second…

Probability · Mathematics 2025-10-21 Inhyeok Choi

We consider homogeneous random walks in the quarter-plane. The necessary conditions which characterize random walks of which the invariant measure is a sum of geometric terms are provided in [2,3]. Based on these results, we first develop…

Probability · Mathematics 2015-02-26 Yanting Chen , Richard J. Boucherie , Jasper Goseling

Geodesic regression has been proposed for fitting the geodesic curve. However, it cannot automatically choose the dimensionality of data. In this paper, we develop a Bayesian geodesic regression model on Riemannian manifolds (BGRM) model.…

Computer Vision and Pattern Recognition · Computer Science 2020-09-16 Youshan Zhang

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

Probability · Mathematics 2014-12-30 Ryoki Fukushima , Naoki Kubota

We establish a large deviation theorem for the empirical spectral distribution of random covariance matrices whose entries are independent random variables with mean 0, variance 1 and having controlled forth moments. Some new properties of…

Complex Variables · Mathematics 2017-07-25 Tien-Cuong Dinh , Duc-Viet Vu

We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the…

Probability · Mathematics 2024-03-05 Marek Biskup , Minghao Pan

By using the conjugate distribution technique of Cram\'er, we obtain some expansions of large deviation probabilities for martingales with differences satisfying the conditional Bernstein's condition. The expansions are of the same order as…

Probability · Mathematics 2014-09-16 Xiequan Fan , Ion Grama , Quansheng Liu

We show that finite parallel transports of vectors in Riemannian spaces, determined by the multiplication law in the deformed groups of diffeomorphisms, and sequences of infinitesimal parallel transports of vectors along geodesics are…

Differential Geometry · Mathematics 2007-09-17 Serhiy E. Samokhvalov

We prove a strong law of large numbers and an annealed invariance principle for a random walk in a one-dimensional dynamic random environment evolving as the simple exclusion process with jump parameter $\gamma$. First, we establish that if…

Probability · Mathematics 2015-11-02 François Huveneers , François Simenhaus

We prove that a simple random walk on quasi-transitive graphs with the volume growth being faster than any polynomial of degree 4 has a.s. infinitely many cut times, and hence infinitely many cutpoints. This confirms a conjecture raised by…

Probability · Mathematics 2017-12-08 He Song , Kainan Xiang

We prove large deviations principles (LDPs) for the perimeter and the area of the convex hull of a planar random walk with finite Laplace transform of its increments. We give explicit upper and lower bounds for the rate function of the…

Probability · Mathematics 2021-04-05 Arseniy Akopyan , Vladislav Vysotsky

We consider a certain class of Riemannian submersions $\pi : N \to M$ and study lifted geodesic random walks from the base manifold $M$ to the total manifold $N$. Under appropriate conditions on the distribution of the speed of the geodesic…

Probability · Mathematics 2023-10-03 Jonathan Junné , Frank Redig , Rik Versendaal

A general equation for the probability distribution of parallel transporters on the gauge group manifold is derived using the cumulant expansion theorem. This equation is shown to have a general form known as the Kramers-Moyall cumulant…

High Energy Physics - Theory · Physics 2007-05-23 P. V. Buividovich , V. I. Kuvshinov

We experimentally demonstrate that the statistical properties of distances between pedestrians which are hindered from avoiding each other are described by the Gaussian Unitary Ensemble of random matrices. The same result has recently been…

Physics and Society · Physics 2010-02-01 Daniel Jezbera , David Kordek , Jan Kriz , Petr Seba , Petr Sroll

We consider real-valued branching random walks and prove a large deviation result for the position of the rightmost particle. The position of the rightmost particle is the maximum of a collection of a random number of dependent random…

Probability · Mathematics 2019-06-27 Nina Gantert , Thomas Höfelsauer

In this paper we establish a version of the Margulis Roblin equidistribution theorem's for harmonic measures. As a consequence a von Neumann type theorem is obtained for boundary actions and the irreducibility of the associated…

Dynamical Systems · Mathematics 2020-01-14 Kevin Boucher

Robotic motion optimization often focuses on task-specific solutions, overlooking fundamental motion principles. Building on Riemannian geometry and the calculus of variations (often appearing as indirect methods of optimal control), we…

Robotics · Computer Science 2025-03-19 Jinwoo Choi , Alejandro Cabrera , Ross L. Hatton

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
‹ Prev 1 3 4 5 6 7 10 Next ›