Related papers: Hitting time of large subsets of the hypercube
This is the third in a series of papers in which we consider one-dimensional Random Walk in Cooling Random Environment (RWCRE). The latter is obtained by starting from one-dimensional Random Walk in Random Environment (RWRE) and resampling…
Recently, it has been shown that one-dimensional quantum walks can mix more quickly than classical random walks, suggesting that quantum Monte Carlo algorithms can outperform their classical counterparts. We study two quantum walks on the…
We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and refresh their status at rate \mu\ while at the same time a random walker moves on G at rate 1 but only along…
Applying the new tools developed in [G1], we investigate the arcsine aging regime of the random hopping time dynamics of the REM. Our results are optimal in several ways. They cover the full time-scale and temperature domain where this…
We survey the recent mathematical results about aging in certain simple disordered models. We start by the Bouchaud trap model. We then survey the results obtained for simple models of spin-glass dynamics, like the REM (the Random Energy…
This paper studies the random walk on the hypercube $(\mathbb{Z}/2\mathbb{Z})^n$ which at each step flips $k$ randomly chosen coordinates. We prove that the mixing time for this walk is of order $\frac{n}{k} \log n$. We also prove that if…
Using molecular simulations, we identify microscopic relaxation events of individual particles in ageing structural glasses, and determine the full distribution of relaxation times. We find that the memory of the waiting time $t_w$ elapsed…
We present a statistical method for complex energy landscape exploration which provides information on the metastable states--or valleys--actually explored by an unperturbed aging process following a quench. Energy fluctuations of record…
Magnetizations are introduced to the Generalized Random Energy Model (GREM) and numerical simulations on ac susceptibility is made for direct comparison with experiments in glassy materials. Prominent dynamical natures of spin glasses, {\it…
We review the most striking experimental results on aging in a variety of disordered systems, which reveal similar features but also important differences. We argue that a generic model that reproduce many of these features is that of {\it…
Slow relaxation and aging of the conductance are experimental features of a range of materials, which are collectively known as electron glasses. We report dynamic Monte Carlo simulations of the standard electron glass lattice model. In a…
Random walks in random environments (RWRE's) have been a source of surprising phenomena and challenging problems since they began to be studied in the 70's. Hitting times and, more recently, certain regeneration structures, have played a…
We study a random walk in a N dimensional hypercube and exhibit results about stopping times when N diverges. The first theorem discusses the time in which two coupling processes spend to meet. A corollary provides a majorant for the…
A survey is presented of known results concerning simple random walk on the class of distance-regular graphs. One of the highlights is that electric resistance and hitting times between points can be explicitly calculated and given strong…
In this paper, we review several important features of the out-of-equilibrium dynamics of spin glasses. Starting with the simplest experiments, we discuss the scaling laws used to describe the isothermal aging observed in spin glasses after…
We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this work is to provide sufficient conditions, stated in terms of properties of the environment, under which the Central…
Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…
We propose a model of a one-dimensional random walk in dynamic random environment that interpolates between two classical settings: (I) the random environment is sampled at time zero only; (II) the random environment is resampled at every…
We study, on a $d$ dimensional hypercubic lattice, a random walk which is homogeneous except for one site. Instead of visiting this site, the walker hops over it with arbitrary rates. The probability distribution of this walk and the…
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…