English
Related papers

Related papers: Uninfected random walkers in one dimension

200 papers

We consider the discrete time dynamics of an ensemble of fermionic quantum walkers moving on a finite discrete sample, interacting with a reservoir of infinitely many quantum particles on the one dimensional lattice. The reservoir is given…

Mathematical Physics · Physics 2017-03-08 Eman Hamza , Alain Joye

A number of results for reactions involving subdiffusive species all with the same anomalous exponent gamma have recently appeared in the literature and can often be understood in terms of a subordination principle whereby time t in…

Statistical Mechanics · Physics 2009-11-11 S. B. Yuste , Katja Lindenberg

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

We study how the order of N independent random walks in one dimension evolves with time. Our focus is statistical properties of the inversion number m, defined as the number of pairs that are out of sort with respect to the initial…

Statistical Mechanics · Physics 2010-12-17 E. Ben-Naim

We study the large-time behaviour of a sample $\mathcal{S}$ consisting of an ensemble of fermionic walkers on a graph interacting with a structured infinite reservoir of fermions $\mathcal{E}$ through an exchange of particles in preferred…

Mathematical Physics · Physics 2020-01-16 Renaud Raquépas

We examine diffusion-limited aggregation generated by a random walk on Z with long jumps. We derive upper and lower bounds on the growth rate of the aggregate as a function of the number moments a single step of the walk has. Under various…

Probability · Mathematics 2009-10-26 Gideon Amir , Omer Angel , Itai Benjamini , Gady Kozma

The position $x(t)$ of a particle diffusing in a one-dimensional uncorrelated and time dependent random medium is simply Gaussian distributed in the typical direction, i.e. along the ray $x=v_0 t$, where $v_0$ is the average drift. However,…

Statistical Mechanics · Physics 2021-08-05 Guillaume Barraquand , Pierre Le Doussal

Our study is devoted to a four-compartment epidemic model of a constant population of independent random walkers. Each walker is in one of four compartments (S-susceptible, C-infected but not infectious (period of incubation), I-infected…

Populations and Evolution · Quantitative Biology 2023-08-29 Teo Granger , Thomas Michelitsch , Bernard Collet , Michael Bestehorn , Alejandro Riascos

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

Diffusion in an evolving environment is studied by continuos-time Monte Carlo simulations. Diffusion is modelled by continuos-time random walkers on a lattice, in a dynamic environment provided by bubbles between two one-dimensional…

Soft Condensed Matter · Physics 2010-11-22 Janne Juntunen , Juha Merikoski

This paper concerns a random walk that moves on the integer lattice and has zero mean and a finite variance. We obtain first an asymptotic estimate of the transition probability of the walk absorbed at the origin, and then, using the…

Probability · Mathematics 2011-03-31 Kohei Uchiyama

We study an infinite system of moving particles, where each particle is of type A or B. Particles perform independent random walks at rates D_A>0 and D_B>0, and the interaction is given by mutual annihilation A+B->0. The initial condition…

Probability · Mathematics 2018-06-19 Manuel Cabezas , Leonardo T. Rolla , Vladas Sidoravicius

In this article we study a \emph{non-directed} polymer model in dimension $d\ge 2$: we consider a simple symmetric random walk on $\mathbb{Z}^d$ which interacts with a random environment, represented by i.i.d. random variables…

Probability · Mathematics 2022-09-26 Quentin Berger , Niccolò Torri , Ran Wei

Asymptotic dynamics of a Hadamard walk of two non-interacting quantum particles on a dynamically percolated finite line or a circle is investigated. We construct a basis of the attractor space of the corresponding random-unitary dynamics…

Quantum Physics · Physics 2024-02-16 M. Paryzkova , M. Stefanak , J. Novotny , B. Kollar , T. Kiss

We consider a population of $N$ labeled random walkers moving on a substrate, and an excitation jumping among the walkers upon contact. The label $\mathcal{X}(t)$ of the walker carrying the excitation at time $t$ can be viewed as a…

Statistical Mechanics · Physics 2007-12-19 E. Agliari , R. Burioni , D. Cassi , F. M. Neri

We consider the two-dimensional simple random walk conditioned on never hitting the origin. This process is a Markov chain, namely it is the Doob $h$-transform of the simple random walk with respect to the potential kernel. It is known to…

Probability · Mathematics 2019-05-15 Nina Gantert , Serguei Popov , Marina Vachkovskaia

We study a random walk (Markov chain) in an unbounded planar domain whose boundary is described by two curves of the form $x_2 = a^+ x_1^{\beta^+}$ and $x_2 = -a^- x_1^{\beta^-}$, with $x_1 \geq 0$. In the interior of the domain, the random…

Probability · Mathematics 2022-02-15 Mikhail V. Menshikov , Aleksandar Mijatović , Andrew R. Wade

Consider a medium characterized by N points whose coordinates are randomly generated by a uniform distribution along the edges of a unitary d-dimensional hypercube. A walker leaves from each point of this disordered medium and moves…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cesar Augusto Sangaletti Tercariol , Alexandre Souto Martinez

We investigate first-passage statistics of an ensemble of N noninteracting random walks on a line. Starting from a configuration in which all particles are located in the positive half-line, we study S_n(t), the probability that the nth…

Statistical Mechanics · Physics 2010-11-19 E. Ben-Naim , P. L. Krapivsky

We discuss the model of a one-dimensional, discrete-time walk on a line with spatial heterogeneity in the form of a variable set of ultrametric barriers. Inspired by the homogeneous quantum walk on a line, we develop a formalism by which…

Quantum Physics · Physics 2020-07-08 Stefan Boettcher