English
Related papers

Related papers: Transfer Operators, Induced Probability Spaces, an…

200 papers

We give refined estimates for the discrete time and continuous time versions of some basic random walks on the symmetric and alternating groups $S_n$ and $A_n$. We consider the following models: random transposition, transpose top with…

Probability · Mathematics 2008-09-04 L. Saloff-Coste , J. Zuniga

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is $\mathrm{SO}(2,1)$ or $\mathrm{SO}(3,1)$ and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

In this paper, we present an overview of different types of random walk strategies with local and non-local transitions on undirected connected networks. We present a general approach to analyzing these strategies by defining the dynamics…

Statistical Mechanics · Physics 2020-07-08 A. P. Riascos , José L. Mateos

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swapping shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator $\hat{U}$ using the Chebyshev…

Mathematical Physics · Physics 2014-03-14 Xin-Ping Xu , Xiao-Kun Zhang , Yusuke Ide , Norio Konno

Many phenomena in solid-state physics can be understood in terms of their topological properties. Recently, controlled protocols of quantum walks are proving to be effective simulators of such phenomena. Here we report the realization of a…

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We analyze a special class of 1-D quantum walks (QWs) realized using optical multi-ports. We assume non-perfect multi-ports showing errors in the connectivity, i.e. with a small probability the multi- ports can connect not to their nearest…

Quantum Physics · Physics 2011-10-06 H. Lavička , V. Potoček , T. Kiss , E. Lutz , I. Jex

Random walk subject to random drive has been extensively employed as a model for physical and biological processes. While equilibrium statistical physics has yielded significant insights into the distributions of dynamical fixed points of…

Statistical Mechanics · Physics 2023-11-22 Zijun Li , Jiming Yang , Huiyu Li

We present a systematic method for constructing stochastic processes by modifying simpler, analytically solvable random walks on discrete lattices. Our framework integrates the Doob $h$-transformation with the Montroll defect theory,…

Statistical Mechanics · Physics 2025-04-01 Stanislav Burov

We study the spectrum of transfer operators associated to various dynamical systems. Our aim is to obtain precise information on the discrete spectrum. To this end we propose a unitary approach. We consider various settings where new…

Dynamical Systems · Mathematics 2021-12-15 Oliver Butterley , Niloofar Kiamari , Carlangelo Liverani

Run-and-tumble particles (RTPs) have emerged as a paradigmatic example for studying nonequilibrium phenomena in statistical mechanics. The invariant measure of a wide class of RTPs subjected to a potential possesses a density that is…

Statistical Mechanics · Physics 2025-11-24 Leo Hahn

Continuous time random walk models with decoupled waiting time density are studied. When the spatial one jump probability density belongs to the Levy distribution type and the total time transition is exponential a generalized…

Statistical Mechanics · Physics 2009-10-31 C. Budde , D. Prato , M. R=E9

We introduce the concept of a deterministic walk in a deterministic environment on a countable state space (DWDE). For the deterministic walk in a fixed environment we establish properties analogous to those found in Markov chain theory,…

Dynamical Systems · Mathematics 2013-01-16 Colin M. W. Little

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…

Networking and Internet Architecture · Computer Science 2019-07-11 Ioannis Dimitriou

We study the asymptotic distribution of random walks on $\mathbb Z^d$ ($d\ge1$) in deterministic reversible environments defined by an assignment of a positive conductance to each edge of $\mathbb Z^d$. We identify a deterministic set of…

Probability · Mathematics 2025-12-03 Marek Biskup

We introduce an exactly-solvable model of random walk in random environment that we call the Beta RWRE. This is a random walk in $\mathbb{Z}$ which performs nearest neighbour jumps with transition probabilities drawn according to the Beta…

Probability · Mathematics 2021-05-19 Guillaume Barraquand , Ivan Corwin

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani
‹ Prev 1 4 5 6 7 8 10 Next ›