Related papers: Hitting time of large subsets of the hypercube

We study out of equilibrium dynamics and aging for a particle diffusing in one dimensional environments, such as the random force Sinai model, as a toy model for low dimensional systems. We study fluctuations of two times $(t_w, t)$…

In this paper we are interested in a random walk in a random environment on a super-critical Galton-Watson tree. We focus on the recurrent cases already studied by Y. Hu and Z. Shi and G. Faraud. We prove that the largest generation…

Starting from a simple animal-biology example, a general, somewhat counter-intuitive property of diffusion random walks is presented. It is shown that for any (non-homogeneous) purely diffusing system, under any isotropic uniform incidence,…

We consider the long-time behaviour of a branching random walk in random environment on the lattice $\Z^d$. The migration of particles proceeds according to simple random walk in continuous time, while the medium is given as a random…

We investigate the low-temperature dynamics of a simple stochastic model, introduced recently in the context of the physics of glasses. The slowest characteristic time at equilibrium diverges exponentially at low temperature. On smaller…

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. Hitting times for discrete quantum walks on graphs give an average time before the walk…

We study a continuous-time nearest-neighbor branching random walk on the $d$-dimensional $b$-ary hypercube $\{0,1,\dots,b-1\}^d$ as a model for viral quasispecies evolution under mutation and replication. Motivated by mutagenic antiviral…

The study of the mean-field static solution of the Random Blume-Emery-Griffiths-Capel model, an Ising-spin lattice gas with quenched random magnetic interaction, is performed. The model exhibits a paramagnetic phase, described by a stable…

We present a mean field model for spin glasses with a natural notion of distance built in, namely, the Edwards-Anderson model on the diluted D-dimensional unit hypercube in the limit of large D. We show that finite D effects are strongly…

We study the dynamics of random walks hopping on homogeneous hyper-cubic lattices and multiplying at a fertile site. In one and two dimensions, the total number $\mathcal{N}(t)$ of walkers grows exponentially at a Malthusian rate depending…

An analytic effective medium theory is constructed to study the mean access times for random walks on hybrid disordered structures formed by embedding complex networks into regular lattices, considering transition rates $F$ that are…

We study space-time fluctuations around a characteristic line for a one-dimensional interacting system known as the random average process. The state of this system is a real-valued function on the integers. New values of the function are…

We study the nonequilibrium aging dynamics in a system of quasi-hard spheres at large density by means of computer simulations. We find that, after a sudden quench to large density, the relaxation time initially increases exponentially with…

Activated Random Walk is a system of interacting particles which presents a phase transition and a conjectured phenomenon of self-organized criticality. In this note, we prove that, in dimension 1, in the supercritical case, when a segment…

We show that the discrete time quantum walk on the Boolean hypercube of dimension $n$ has a strong dispersion property: if the walk is started in one vertex, then the probability of the walker being at any particular vertex after $O(n)$…

We have compared aging phenomena in the Fe_{0.5}Mn_{0.5}TiO_3 Ising spin glass and in the CdCr_{1.7}In_{0.3}S_4 Heisenberg-like spin glass by means of low-frequency ac susceptibility measurements. At constant temperature, aging obeys the…

Let $\tau = (\tau_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $\tau$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with…

We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit…

This lecture deals with glassy dynamics and aging in disordered systems. Special emphasis is put on dynamic mean field theory. In the first part I present some of the systems of interest, in particular spin-glasses, supercooled liquids and…

A recently developed model of random walks on a $D$-dimensional hyperspherical lattice, where $D$ is {\sl not} restricted to integer values, is extended to include the possibility of creating and annihilating random walkers. Steady-state…