Related papers: Matching with shift for one-dimensional Gibbs meas…
In this paper, we describe several different meanings for the concept of Gibbs measure on the lattice $\mathbb{N}$ in the context of finite alphabets (or state space). We compare and analyze these "in principle" distinct notions: DLR-Gibbs…
There exist chiral gauge models in two dimensions that have massless composite fermions. Two examples are presented and it is suggested that they be accepted as benchmark test-cases for generic proposals of non-perturbatively regulating…
A wide variety of methods have been used to compute percolation thresholds. In lattice percolation, the most powerful of these methods consists of microcanonical simulations using the union-find algorithm to efficiently determine the…
We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph $G$. The sampling algorithm assumes strong spatial mixing together with subexponential growth…
We formulate and prove a very general relative version of the Dobrushin-Lanford-Ruelle theorem which gives conditions on constraints of configuration spaces over a finite alphabet such that for every absolutely summable relative…
In this paper we consider a model with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k \geq 2$. To study translation-invariant Gibbs measures of the model we drive an nonlinear functional…
We study a Gibbs measure over Brownian motion with a pair potential which depends only on the increments. Assuming a particular form of this pair potential, we establish that in the infinite volume limit the Gibbs measure can be viewed as…
A matching of graph $G$ is maximal if it cannot be expanded by adding any edge to create a larger matching. In this paper, for a hexagonal ring $H$ with $n$ hexagons, we show that the number of maximal matchings of $H$ equals to the trace…
Extensive simulations are made of the link overlap in five dimensional Ising Spin Glasses (ISGs) through and below the ordering transition. Moments of the mean link overlap distributions (the kurtosis and the skewness) show clear critical…
We study the problem of estimating the maximal Lyapunov exponent of dominated cocycles. In particular we are concerned with cocycles over Gibbs states on shifts of finite type for which both the function defining the cocycle and the…
A matching $M$ in a graph $G$ is acyclic if the subgraph of $G$ induced by the set of vertices that are incident to an edge in $M$ is a forest. We prove that every graph with $n$ vertices, maximum degree at most $\Delta$, and no isolated…
Let $P$ be a set of $n$ points in the plane, where each element of $P$ is assigned a weight $\omega(p)$, positive or negative. In this paper, we present an algorithm that runs in $O(n^4\log n)$ time and $O(n)$ space to find two possibly…
We are concerned with sets of generic points for shift-invariant measures in the countable symbolic space. We measure the sizes of the sets by the Billingsley-Hausdorff dimensions defined by Gibbs measures. It is shown that the dimension of…
The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…
In a statistical mechanics model with unbounded spins, we prove uniqueness of the Gibbs measure under various assumptions on finite volume functional inequalities. We follow the approach of G. Royer (1999) and obtain uniqueness by showing…
We prove inequalities relating the measures of maximal entropy of two patterns u,v where the extender set of u is contained in the extender set of v. Our main results are two generalizations of a Theorem of Meyerovitch; the first applies to…
A model in statistical mechanics, characterised by the corresponding Gibbs measure, is a subset of the totality of probability distributions on the phase space. The shape of this subset, i.e., the geometry, then plays an important role in…
We study Gibbs partition models, also known as composition schemes. Our main results comprehensively describe their phase diagram, including a phase transition from the convergent case described in Stufler (2018, Random Structures \&…
We present a simple deterministic single-pass $(2+\epsilon)$-approximation algorithm for the maximum weight matching problem in the semi-streaming model. This improves upon the currently best known approximation ratio of $(4+\epsilon)$. Our…
We identify a class of hyperbolic transcendental entire maps and we prove that some of its elements generate a class of potentials for which exhibit a conformal and invariant probability Gibbs measure. The methods and techniques from the…