English
Related papers

Related papers: The Dirichlet random walk

200 papers

We study asymptotic limits of reversible random walks on tessellations via a variational approach, which relies on a specific generalized-gradient-flow formulation of the corresponding forward Kolmogorov equation. We establish sufficient…

Analysis of PDEs · Mathematics 2022-02-15 Anastasiia Hraivoronska , Oliver Tse

Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory.…

Artificial Intelligence · Computer Science 2024-09-27 Jiefeng Zhou , Zhen Li , Yong Deng

By decomposing the random walk path, we construct a multitype branching process with immigration in random environment for corresponding random walk with bounded jumps in random environment. Then we give two applications of the branching…

Probability · Mathematics 2010-03-22 Wenming Hong , Huaming Wang

In the paper we consider some piecewise deterministic Markov process whose continuous component evolves according to semiflows, which are switched at the jump times of a Poisson process. The associated Markov chain describes the states of…

Probability · Mathematics 2023-10-06 Dawid Czapla , Sander C. Hille , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for…

Probability · Mathematics 2007-05-23 Martin T. Barlow

We connect this question to a problem of estimating the probability that the image of certain random matrices does not intersect with a subset of the unit sphere $\mathbb{S}^{n-1}$. In this way, the case of a discretized Brownian motion is…

Probability · Mathematics 2018-07-19 Konstantin Tikhomirov , Pierre Youssef

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

In this paper we consider a multidimensional random walk killed on leaving a right circular cone with a distribution of increments belonging to the normal domain of attraction of an $\alpha$-stable and rotationally-invariant law with…

Probability · Mathematics 2024-09-30 Wojciech Cygan , Denis Denisov , Zbigniew Palmowski , Vitali Wachtel

The escape probability is a deterministic concept that quantifies some aspects of stochastic dynamics. This issue has been investigated previously for dynamical systems driven by Gaussian Brownian motions. The present work considers escape…

Dynamical Systems · Mathematics 2012-05-15 Huijie Qiao , Xingye Kan , Jinqiao Duan

Motivated by a connection to the infinite Ginibre point process, decoupled random walks were introduced in a recent article Alsmeyer, Iksanov and Kabluchko (2025). The decoupled random walk is a sequence of independent random variables, in…

Probability · Mathematics 2026-01-07 Alexander Iksanov , Zakhar Kabluchko , Vitali Wachtel

The rotor router model is a popular deterministic analogue of a random walk on a graph. Instead of moving to a random neighbor, the neighbors are served in a fixed order. We examine how fast this "deterministic random walk" covers all…

Discrete Mathematics · Computer Science 2010-06-18 Tobias Friedrich , Thomas Sauerwald

We study the $\beta$ analogue of the nonintersecting Poisson random walks. We derive a stochastic differential equation of the Stieltjes transform of the empirical measure process, which can be viewed as a dynamical version of the…

Probability · Mathematics 2021-03-02 Jiaoyang Huang

We show that simple random walks on (non-trivial) relatively hyperbolic groups stay $O(\log(n))$-close to geodesics, where $n$ is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class…

Group Theory · Mathematics 2013-05-24 Alessandro Sisto

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index $\alpha$ ($0< \alpha \le 2$), in the symmetric case. We show that by properly scaled transition to…

Statistical Mechanics · Physics 2009-10-31 Rudolf Gorenflo , Gianni De Fabritiis , Francesco Mainardi

Consider the random set composed of particles initially distributed on Zd, d >= 2, according to a Poisson point process of intensity u > 0 and moving as independent simple symmetric random walks, the trap particles. We are interested in the…

Probability · Mathematics 2025-07-22 Gonzalo Panizo , Carlos Martínez

Rotor walk is a deterministic analogue of simple random walk. For any given graph, we construct a rotor configuration for which the escape rate of the corresponding rotor walk is equal to the escape rate of simple random walk, and thus…

Probability · Mathematics 2020-03-03 Swee Hong Chan

We consider convex hulls of random walks whose steps belong to the domain of attraction of a stable law in $\mathbb{R}^d$. We prove convergence of the convex hull in the space of all convex and compact subsets of $\mathbb{R}^d$, equipped…

Probability · Mathematics 2022-02-28 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

We study a stochastic process $X_t$ related to the Bessel and the Rayleigh processes, with various applications in physics, chemistry, biology, economics, finance and other fields. The stochastic differential equation is $dX_t = (nD/X_t) dt…

Statistical Mechanics · Physics 2013-03-19 Edgar Martin , Ulrich Behn , Guido Germano