Related papers: Matching with shift for one-dimensional Gibbs meas…
We introduce a definition of pressure for almost-additive sequences of continuous functions defined over (non-compact) countable Markov shifts. The variational principle is proved. Under certain assumptions we prove the existence of Gibbs…
We obtain an exact analytic expression for the average distribution, in the thermodynamic limit, of overlaps between two copies of the same random energy model (REM) at different temperatures. We quantify the non-self averaging effects and…
In this paper we solve two open problems in ergodic theory. We prove first that if a Doeblin function $g$ (a $g$-function) satisfies \[\limsup_{n\to\infty}\frac{\mbox{var}_n \log g}{n^{-1/2}} < 2,\] then we have a unique Doeblin measure…
We introduce a new perfect sampling technique that can be applied to general Gibbs distributions and runs in linear time if the correlation decays faster than the neighborhood growth. In particular, in graphs with sub-exponential…
A maximal $\varepsilon$-near perfect matching is a maximal matching which covers at least $(1-\varepsilon)|V(G)|$ vertices. In this paper, we study the number of maximal near perfect matchings in generalized quasirandom and dense graphs. We…
We study ergodic-theoretic properties of coded shift spaces. A coded shift space is defined as a closure of all bi-infinite concatenations of words from a fixed countable generating set. We derive sufficient conditions for the uniqueness of…
We prove that any involution-invariant probability measure on the space of trees with maximum degrees at most d arises as the local limit of a convergent large girth graph sequence. This answers a question of Bollobas and Riordan.
In this note, conditions for the existence and uniqueness of the maximum likelihood estimate for multidimensional predictor, binary response models are introduced from a sensitivity testing point of view. The well known condition of…
We exhibit $N=1$ supersymmetric field theories in confining, Coulomb and Higgs phases. The superpotential and the gauge kinetic terms are holomorphic and can be determined exactly in the various phases. The Coulomb phase generically has…
Physics beyond the Standard Model, realized above the electroweak scale, can be incorporated in a model independent way in the Wilson coefficients of higher dimensional gauge invariant operators. In these proceedings we review the matching…
The overlap formulation of regulated vectorial and chiral gauge theories is reviewed. Ostensibly new constructions, based on the Ginsparg-Wilson relation are essentially just overlap with new notation. At present there exists no…
We consider the problem of computing expectation values of local functions under the Gibbs distribution of a spin system. In particular, we study two families of linear programming hierarchies for this problem. The first hierarchy imposes…
The overlapping coefficient is a fundamental measure of similarity between probability distributions. While the case of two distributions has been extensively studied, extending this measure to multiple populations presents both analytical…
Consider a sequence of Gibbsian line ensembles, whose lowest labeled curves (i.e., the edge) have tight one-point marginals. Then, given certain technical assumptions on the nature of the Gibbs property and underlying random walk measure,…
For two independent Erd\H{o}s-R\'enyi graphs $\mathbf G(n,p)$, we study the maximal overlap (i.e., the number of common edges) of these two graphs over all possible vertex correspondence. We present a polynomial-time algorithm which finds a…
We study Gibbs measures with log-correlated base Gaussian fields on the $d$-dimensional torus. In the defocusing case, the construction of such Gibbs measures follows from Nelson's argument. In this paper, we consider the focusing case with…
Given a weakly almost additive sequence of continuous functions with bounded variation $\mathcal{F}=\{\log f_n\}_{n=1}^{\infty}$ on a subshift $X$ over finitely many symbols, we study properties of a function $f$ on $X$ such that…
We show that any equicontractive, self-similar measure arising from the IFS of contractions $(S_{j})$, with self-similar set $[0,1]$, admits an isolated point in its set of local dimensions provided the images of $S_{j}(0,1)$ (suitably)…
Let $(X, \sigma_X), (Y, \sigma_Y)$ be one-sided subshifts with the specification property and $\pi:X\rightarrow Y$ a factor map. Let $\mu$ be a unique invariant Gibbs measure for a sequence of continuous functions $\F=\{\log…
Disagreement percolation connects a Gibbs lattice gas and i.i.d. site percolation on the same lattice such that non-percolation implies uniqueness of the Gibbs measure. This work generalises disagreement percolation to the hard-sphere model…