Related papers: Phase Coexistence and Slow Mixing for the Hard-Cor…

We study the mixing time of the averaging process on a large random $d$-regular graph, $d\ge 3$, and prove an $L^2$-cutoff with an explicit cutoff time. Somewhat surprisingly, we uncover a phase transition at the finite, fixed degree…

Hoang, Levit, Mandrescu and Pham asked for structural conditions ensuring that the independence polynomial of a $\W_p$ graph is log-concave, or at least unimodal, and conjectured that a connected $\W_2$ graph is $2$-quasi-regularizable if…

In this paper, we study the mixing time of two widely used Markov chain algorithms for the six-vertex model, Glauber dynamics and the directed-loop algorithm, on the square lattice $\mathbb{Z}^2$. We prove, for the first time that, on…

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…

We study the stabilization time of a wide class of processes on graphs, in which each node can only switch its state if it is motivated to do so by at least a $\frac{1+\lambda}{2}$ fraction of its neighbors, for some $0 < \lambda < 1$. Two…

We introduce a unified operator-theoretic framework for analyzing mixing times of finite-state ergodic Markov chains that applies to both reversible and non-reversible dynamics. The central object in our analysis is the projected transition…

We provide a quantification of the uniqueness of Gibbs measure for topologically mixing countable Markov shifts with locally H\"older continuous potentials. Corollaries for speed of convergence for approximation by finite subsystems are…

We investigate absorption, i.e., almost sure convergence to an absorbing state, in time-varying (non-homogeneous) discrete-time Markov chains with finite state space. We consider systems that can switch among a finite set of transition…

We study locally interacting processes in discrete time, often called probabilistic cellular automata, indexed by locally finite graphs. For infinite regular trees and certain generalized Galton-Watson trees, we show that the marginal…

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

We study the totally asymmetric simple exclusion process with open boundaries in the high density and the low density phase. In the bulk of the two phases, we show that the process on a segment of length $N$ exhibits cutoff at order $N$,…

We analyze the critical gas-liquid phase behavior of arbitrary fluid mixtures in their coexistence region. We focus on the setting relevant for polydisperse colloids, where the overall density and composition of the system are being…

While the realistically modeling of the thermodynamic behavior of fluids usually demands elaborated atomistic models, much have been learned from simplified ones. Here, we investigate a model where point-like particles (with activity $z_0$)…

We consider fertile three-state Hard-Core (HC) models with the activity parameter $\lambda>0$ on a Cayley tree. It is known that there exist four types of such models: wrench, wand, hinge, and pipe. These models arise as simple examples of…

In the paper, we consider the $\lambda$-model with spin values $\{1, 2, 3\}$ on the Cayley tree of order two. We first describe ground states of the model. Moreover, we also proved the existence of translation-invariant Gibb measures for…

The paper examines part of the ground state diagram of the extended Hubbard model, with the on-site attraction U<0 and intersite repulsion W>0 in the presence of charge density waves, superconducting and $\eta$-superconducting order…

A 2D lattice model defined on a triangular lattice with nearest- and next-nearest-neighbor interactions based on the Taylor-Socolar monotile is known to have a limit-periodic ground state. The system reaches that state during a slow quench…

Mixing of finite time-homogeneous Markov chains is well understood nowadays, with a rich set of techniques to estimate their mixing time. In this paper, we study the mixing time of random walks in dynamic random environments. To that end,…

Localized charged states and phase segregation are described in the framework of the phenomenological Ginzburg-Landau theory of phase transitions. The Coulomb interactions determines the charge distribution and the characteristic length of…

Recent experimental evidences point to two-level defects, located in the oxides and on the interfaces of the Josephson junctions, as the major constituents of decoherence in superconducting qubits. How these defects affect the qubit…