Related papers: Damage spreading and coupling in Markov chains
We study the connection between damage spreading, a phenomenon long discussed in the physics literature, and the coupling of Markov chains, a technique used to bound the mixing time. We discuss in parallel the Edwards-Anderson spin glass…
We consider damage spreading transitions in the framework of mode-coupling theory. This theory describes relaxation processes in glasses in the mean-field approximation which are known to be characterized by the presence of an exponentially…
In this paper we first give a brief overview of Monte Carlo simulation results obtained by applying the Damage Spreading method. We analyse the transition between a state where the damage becomes healed (the frozen phase) and a regime where…
We study the spreading of damage in the one-dimensional Ising model by means of the stochastic dynamics resulting from coupling the system and its replica by a family of algorithms that interpolate between the heat bath and the…
We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper…
We examine the problem of damage spreading in the off-equilibrium mode coupling equations. The study is done for the spherical $p$-spin model introduced by Crisanti, Horner and Sommers. For $p>2$ we show the existence of a temperature…
Perfect sampling is a technique that uses coupling arguments to provide a sample from the stationary distribution of a Markov chain in a finite time without ever computing the distribution. This technique is very efficient if all the events…
We obtain a perfect sampling characterization of weak ergodicity for backward products of finite stochastic matrices, and equivalently, simultaneous tail triviality of the corresponding nonhomogeneous Markov chains. Applying these ideas to…
Damage spreading for 2D Ising cluster dynamics is investigated numerically by using random numbers in a way that conforms with the notion of submitting the two evolving replicas to the same thermal noise. Two damage spreading transitions…
Convergence diagnosis for Markov chain Monte Carlo is a matter of fundamental importance in computational statistics: it determines the resources allocated to a particular sampling problem and influences the practitioner's view of the…
We show that Markov couplings can be used to improve the accuracy of Markov chain Monte Carlo calculations in some situations where the steady-state probability distribution is not explicitly known. The technique generalizes the notion of…
In nuclear fusion and fission, fluctuation and dissipation arise due to the coupling of collective degrees of freedom with internal excitations. Close to the barrier, both quantum, statistical and non-Markovian effects are expected to be…
We study the dynamical behavior of disordered many-particle systems with long-range Coulomb interactions by means of damage-spreading simulations. In this type of Monte-Carlo simulations one investigates the time evolution of the damage,…
Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…
Multimodal structures in the sampling density (e.g. two competing phases) can be a serious problem for traditional Markov Chain Monte Carlo (MCMC), because correct sampling of the different structures can only be guaranteed for infinite…
The exact stochastic decomposition of non-Markovian dissipative quantum dynamics is combined with the time-dependent semiclassical initial value formalism. It is shown that even in the challenging regime of moderate friction and low…
In this paper crack initiation, propagation and branching phenomena are simulated using the Pseudo-Spring Smooth Particle Hydrodynamics (SPH) in two and three-dimensional domains. The pseudo-spring analogy is used to model material damage.…
The spreading of entanglement in out-of-equilibrium quantum systems is currently at the centre of intense interdisciplinary research efforts involving communities with interests ranging from holography to quantum information. Here we…
We present two new results regarding damage spreading in ferromagnetic Ising models. First, we show that a damage spreading transition can occur in an Ising chain that evolves in contact with a thermal reservoir. Damage heals at low…
The basic question in perturbation analysis of Markov chains is: how do small changes in the transition kernels of Markov chains translate to chains in their stationary distributions? Many papers on the subject have shown, roughly, that the…