English
Related papers

Related papers: Shape transition under excess self-intersections f…

200 papers

We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical…

Quantum Physics · Physics 2010-04-06 S. Salimi

Strong theorems are given for the maximal local time on balls and subspaces for the $d$-dimensional simple symmetric random walk.

Probability · Mathematics 2016-08-16 Endre Csáki , Antónia Földes , Pál Révész

This paper is a complement to the studies on the minimum of a real-valued branching random walk. In the boundary case (Biggins, Kyprianou 2005), A\"{i}d\'ekon in a seminal paper (2013) obtained the convergence in law of the minimum after a…

Probability · Mathematics 2014-10-17 Julien Barral , Yueyun Hu , Thomas Madaule

When a quantum system undergoes unitary evolution in accordance with a prescribed Hamiltonian, there is a class of states |psi> such that, after the passage of a certain time, |psi> is transformed into a state orthogonal to itself. The…

Quantum Physics · Physics 2009-11-10 Dorje C. Brody

In this article we continue the study of the quenched distributions of transient, one-dimensional random walks in a random environment. In a previous article we showed that while the quenched distributions of the hitting times do not…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Gennady Samorodnitsky

A power-law distance-dependent biased random walk model with a tuning parameter ($\sigma$) is introduced in which finite mean first passage times are realizable if $\sigma$ is less than a critical value $\sigma_c$. We perform numerical…

Statistical Mechanics · Physics 2018-07-23 Christin Puthur , Prabha Chuphal , Snigdha Thakur , Auditya Sharma

We study whether the probability distribution of a discrete quantum walk can get arbitrarily close to uniform, given that the walk starts with a uniform superposition of the outgoing arcs of some vertex. We establish a characterization of…

Combinatorics · Mathematics 2024-07-03 Hanmeng Zhan

We study Markov chains on a lattice in a codimension-one stratified independent random environment, exploiting results established in [2]. First of all the random walk is transient in dimension at least three. Focusing on dimension two,…

Probability · Mathematics 2018-11-20 Julien Brémont

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

Self-repelling two-leg (biped) spider walk is considered where the local stochastic movements are governed by two independent control parameters $ \beta_d$ and $ \beta_h $, so that the former controls the distance ($ d $) between the legs…

Statistical Mechanics · Physics 2021-12-08 H. Dashti N. , M. N. Najafi , Hyunggyu Park

We prove the quenched version of the central limit theorem for the displacement of a random walk in doubly stochastic random environment, under the $H_{-1}$-condition, with slightly stronger, $L^{2+\varepsilon}$ (rather than $L^2$)…

Probability · Mathematics 2017-10-03 Bálint Tóth

We discuss the relationship between the capacity and the geometry for the range of the random walk for $d=3$. In particular, we consider how efficiently the random walk moves or what shape it forms in order to maximize its capacity. In one…

Probability · Mathematics 2026-01-13 Arka Adhikari , Izumi Okada

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

We examine a class of random walks in random environments on $\mathbb{Z}$ with bounded jumps, a generalization of the classic one-dimensional model. The environments we study have i.i.d. transition probability vectors drawn from Dirichlet…

Probability · Mathematics 2021-05-14 Daniel J. Slonim

We consider bond percolation on $\Z^d\times \Z^s$ where edges of $\Z^d$ are open with probability $p<p_c(\Z^d)$ and edges of $\Z^s$ are open with probability $q$, independently of all others. We obtain bounds for the critical curve in $(p,…

Probability · Mathematics 2017-11-22 Rémy Sanchis , Roger W. C. Silva

We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several…

Probability · Mathematics 2020-08-20 Amir Dembo , Pablo Groisman , Ruojun Huang , Vladas Sidoravicius

Let $X$ be a random walk on the torus of side length $N$ in dimension $d\geq 3$ with uniform starting point, and $t_{\text{cov}}$ be the expected value of its cover time, which is the first time that $X$ has visited every vertex of the…

Probability · Mathematics 2023-09-07 Alexis Prévost , Pierre-François Rodriguez , Perla Sousi

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

A simple random walk on a graph is a sequence of movements from one vertex to another where at each step an edge is chosen uniformly at random from the set of edges incident on the current vertex, and then transitioned to next vertex.…

Probability · Mathematics 2012-02-28 Mohammed Abdullah

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein