Related papers: Phase Transitions via Complex Extensions of Markov…
Lee-Yang zeros are points in the complex plane of an external control parameter at which the partition function vanishes for a many-body system of finite size. In the thermodynamic limit, the Lee-Yang zeros approach the critical value on…
Let $G$ be a graph on $n$ vertices of maximum degree $\Delta$. We show that, for any $\delta > 0$, the down-up walk on independent sets of size $k \leq (1-\delta)\alpha_c(\Delta)n$ mixes in time $O_{\Delta,\delta}(k\log{n})$, thereby…
We study Markov chains for $\alpha$-orientations of plane graphs, these are orientations where the outdegree of each vertex is prescribed by the value of a given function $\alpha$. The set of $\alpha$-orientations of a plane graph has a…
We derive some key extremal features for $k$th order Markov chains that can be used to understand how the process moves between an extreme state and the body of the process. The chains are studied given that there is an exceedance of a…
A theory of symbolic dynamic systems with long-range correlations based on the consideration of the binary N-step Markov chains developed earlier in Phys. Rev. Lett. 90, 110601 (2003) is generalized to the biased case (non equal numbers of…
A concentration graph associated with a random vector is an undirected graph where each vertex corresponds to one random variable in the vector. The absence of an edge between any pair of vertices (or variables) is equivalent to full…
We derive a sufficient condition for a $k$-th order homogeneous Markov chain $\mathbf{Z}$ with finite alphabet $\mathcal{Z}$ to have a unique invariant distribution on $\mathcal{Z}^k$. Specifically, let $\mathbf{X}$ be a first-order,…
Phase transitions are typically accompanied by non-analytic behaviors of the free energy, which can be explained by considering the zeros of the partition function in the complex plane of the control parameter and their approach to the…
The six-vertex model in statistical physics is a weighted generalization of the ice model on $\mathbb{Z}^2$ (i.e., Eulerian orientations) and the zero-temperature three-state Potts model (i.e., proper three-colorings). The phase diagram of…
We study the Roberge-Weiss phase transition numerically. The phase transition is associated with the discontinuities in the quark-number density at specific values of imaginary quark chemical potential. We parameterize the quark number…
We present a novel method for computing reachability probabilities of parametric discrete-time Markov chains whose transition probabilities are fractions of polynomials over a set of parameters. Our algorithm is based on two key…
A wide class of ``counting'' problems have been studied in Computer Science. Three typical examples are the estimation of - (i) the permanent of an $n\times n$ 0-1 matrix, (ii) the partition function of certain $n-$ particle Statistical…
In past decades, enormous effort has been expended to develop algorithms and even to construct special-purpose computers in order to efficiently evaluate total energies and forces for long-range-interacting particle systems, with the…
A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…
In a classical work of the 1950's, Lee and Yang proved that for fixed nonnegative temperature, the zeros of the partition functions of a ferromagnetic Ising model always lie on the unit circle in the complex magnetic field. Zeros of the…
To analyze phase transitions in a nonequilibrium system we study its grand canonical partition function as a function of complex fugacity. Real and positive roots of the partition function mark phase transitions. This behavior, first found…
This paper explores the use of a cumulant method to determine the zeros of partition functions for continuous phase transitions. Unlike a first-order transition, with a uniform density of zeros near the transition point, a continuous…
We present a generalized circle theorem which includes the Lee-Yang theorem for symmetric transitions as a special case. It is found that zeros of the partition function can be written in terms of discontinuities in the derivatives of the…
The switch Markov chain has been extensively studied as the most natural Markov Chain Monte Carlo approach for sampling graphs with prescribed degree sequences. We use comparison arguments with other, less natural but simpler to analyze,…
This paper is a continuation of our previous analysis [BBCKK] of partition functions zeros in models with first-order phase transitions and periodic boundary conditions. Here it is shown that the assumptions under which the results of…