English
Related papers

Related papers: Hitting time of large subsets of the hypercube

200 papers

Aging dynamics in glassy systems is investigated by considering the hopping motion in a rugged energy landscape whose deep minima are characterized by an exponential density of states. In particular we explore the behavior of a generic…

Statistical Mechanics · Physics 2009-11-07 Bernd Rinn , Philipp Maass , Jean-Philippe Bouchaud

In the seminal work [5], Ben Arous and \v{C}ern\'y give a general characterization of aging for trap models in terms of $\alpha$-stable subordinators with $\alpha \in (0,1)$. Some of the important examples that fall into this universality…

Probability · Mathematics 2013-12-05 Onur Gün

An intrinsic branching structure within the transient random walk on a strip in a random environment is revealed. As applications, which enables us to express the hitting time explicitly, and specifies the density of the absolutely…

Probability · Mathematics 2012-04-06 Wenming Hong , Meijuan Zhang

Models of random walks are considered in which walkers are born at one location and die at all other locations with uniform death rate. Steady-state distributions of random walkers exhibit dimensionally dependent critical behavior as a…

High Energy Physics - Lattice · Physics 2009-09-25 Carl M. Bender , Stefan Boettcher , Peter N. Meisinger

In this paper, we review the general features of the out-of-equilibrium dynamics of spin glasses. We use this example as a guideline for a brief description of glassy dynamics in other disordered systems like structural and polymer glasses,…

Disordered Systems and Neural Networks · Physics 2009-11-03 Eric Vincent

This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves to an adjacent vertex (or stays at the current one) with…

Probability · Mathematics 2020-06-01 Julia Gaudio , Yury Polyanskiy

We consider the dynamics of a diluted mean-field spin glass model in the aging regime. The model presents a particularly rich heterogeneous behavior. In order to catch this behavior, we perform a **spin-by-spin analysis** for a **given…

Disordered Systems and Neural Networks · Physics 2009-11-07 Andrea Montanari , Federico Ricci-Tersenghi

Glassy systems are ubiquitous in nature, and are characterized by slow relaxations to equilibrium without a typical timescale, aging and memory effects. Understanding these is a long-standing problem in physics. We study the aging of the…

Disordered Systems and Neural Networks · Physics 2009-11-30 Ariel Amir , Yuval Oreg , Yoseph Imry

We consider a random walk on a $d$-regular graph $G$ where $d\to\infty$ and $G$ satisfies certain conditions. Our prime example is the $d$-dimensional hypercube, which has $n=2^d$ vertices. We explore the likely component structure of the…

Combinatorics · Mathematics 2014-10-09 Colin Cooper , Alan Frieze

We consider a branching random walk on $\mathbb{R}$ with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. For the case where the…

Probability · Mathematics 2014-07-30 Chunmao Huang , Quansheng Liu

We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\lambda$. From this definition we derive an explicit formula for…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Hari Krovi , Todd A. Brun

The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very-low-temperature phase transition to a full replica symmetry…

Disordered Systems and Neural Networks · Physics 2009-11-10 Andrea Montanari , Federico Ricci-Tersenghi

The Parisi solution of the mean-field spin glass has been widely accepted and celebrated. Its marginal stability in 3d and its complexity however raised the question of its relevance to real spin glasses. This paper gives a short overview…

Disordered Systems and Neural Networks · Physics 2009-06-26 Eric Vincent , J. Hammann , Miguel Ocio

The correlations of the free-energy landscape of mean-field spin glasses at different temperatures are investigated, concentrating on models with a first order freezing transition. Using a ``potential function'' we follow the metastable…

Disordered Systems and Neural Networks · Physics 2009-10-30 A. Barrat , S. Franz , G. Parisi

We discuss the behavior of the fully frustrated hypercubic cell in the infinite dimensional mean-field limit. In the Ising case the system undergoes a glass transition, well described by the random orthogonal model. Under the glass…

Condensed Matter · Physics 2009-10-22 Enzo Marinari , Giorgio Parisi , Felix Ritort

Using a series of fast cooling protocols we have probed aging effects in the spin glass state as a function of temperature. Analyzing the logarithmic decay found at very long time scales within a simple phenomenological barrier model, leads…

Disordered Systems and Neural Networks · Physics 2011-06-21 G. G. Kenning , J. Bowen , P. Sibani , G. F. Rodriguez

We study the aging behavior of the Random Energy Model (REM) evolving under Metropolis dynamics. We prove that a classical two-time correlation function converges almost surely to the arcsine law distribution function that characterizes…

Probability · Mathematics 2016-02-22 Véronique Gayrard

We establish a central limit theorem, a local limit theorem, and a law of large numbers for a natural random walk on a symmetric space $M$ of non-compact type and rank one. This class of spaces, which includes the complex and quaternionic…

Probability · Mathematics 2025-12-05 Fedor Gnetov , Valentin Konakov

The versatility of renewal theory is owed to its abstract formulation. Renewals can be interpreted as steps of a random walk, switching events in two-state models, domain crossings of a random motion, etc. We here discuss a renewal process…

Statistical Mechanics · Physics 2014-03-03 Johannes H. P. Schulz , Eli Barkai , Ralf Metzler

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
‹ Prev 1 3 4 5 6 7 10 Next ›