Related papers: Matching with shift for one-dimensional Gibbs meas…

Higgs couplings can be measured at a linear collider with high precision. We estimate the uncertainties of such measurements, including theoretical errors. Based on these results we show an extrapolation for a combined analysis at a linear…

Let $(\Sigma_T,\sigma)$ be a subshift of finite type with primitive adjacency matrix $T$, $\psi:\Sigma_T \rightarrow \mathbb{R}$ a H\"older continuous potential, and $\mathcal{A}:\Sigma_T \rightarrow \mathrm{GL}_d(\mathbb{R})$ a 1-typical,…

The maximum matching problem on random graphs is studied analytically by the cavity method of statistical physics. When the average vertex degree \mth{c} is larger than \mth{2.7183}, groups of max-matching patterns which differ greatly from…

We extend results of R. Holley beyond the integer lattice to a large class of groups which includes free groups. In particular we show that a shift-invariant measure is Gibbs if and only if it is Glauber-invariant. Moreover, any…

We study a random field obtained by counting the number of balls containing each point, when overlapping balls are thrown at random according to a Poisson random measure. We are particularly interested in the local asymptotical…

We consider shift spaces in which elements of the alphabet may overlap nontransitively. We define a notion of entropy for such spaces, give several techniques for computing lower bounds for it, and show that it is equal to a limit of…

The Gibbs measures of a spin system on $Z^d$ with unbounded pair interactions $J_{xy} \sigma (x) \sigma (y)$ are studied. Here $\langle x, y \rangle \in E $, i.e. $x$ and $y$ are neighbors in $Z^d$. The intensities $J_{xy}$ and the spins…

We investigate the role of symmetric quantum cloning machines (QCMs) in quantifying the mutual incompatibility of quantum observables. Specifically, we identify a cloning-based incompatibility measure whereby the incompatibility of a set of…

We present an algorithm to compute the exact value of the packing measure of self-similar sets satisfying the so called SSC and prove its convergence to the value of the packing measure. We also test the algorithm with examples that show…

Consider a statistical physical model on the $d$-regular infinite tree $T_{d}$ described by a set of interactions $\Phi$. Let $\{G_{n}\}$ be a sequence of finite graphs with vertex sets $V_n$ that locally converge to $T_{d}$. From $\Phi$…

On a one-sided shift of finite type we prove that for a generic Holder continuous function there is a unique maximizing measure. We show that b-Holder continuous functions can be approximated in the a-Holder topology, a<b, by a function…

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O(n\log^{2k-3}n)$ time algorithm that finds a translation of each of the polygons such that the area of intersection of…

Supergravity theory in $2+\epsilon$ dimensions is studied. It is invariant under supertransformations in 2 and 3 dimensions. One-loop divergence is explicitly computed in the background field method and a nontrivial fixed point is found. In…

In this paper we construct several models with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k\geq 2$. We prove that each of the constructed model has at least two translational-invariant…

We prove that if $\Sigma_{\mathbf A}(\mathbb N)$ is an irreducible Markov shift space over $\mathbb N$ and $f:\Sigma_{\mathbf A}(\mathbb N) \rightarrow \mathbb R$ is coercive with bounded variation then there exists a maximizing probability…

In a multipartite random energy model, made of a number of coupled GREMs, we determine the joint law of the overlaps in terms of the ones of the single GREMs. This provides the simplest example of the so-called overlap synchronisation.

An {\it overlap representation} of a graph $G$ assigns sets to vertices so that vertices are adjacent if and only if their assigned sets intersect with neither containing the other. The {\it overlap number} $\ol(G)$ (introduced by Rosgen)…

For H\"older continuous functions $f_i$, $i=0,\ldots ,d$, on a subshift of finite type and $\Theta\subset \mathbb \R^d$ we consider a parametrized family of potentials $\{F_\theta= f_0+\sum_{i=1}^d \theta_i f_i : \theta\in \Theta\}$. We…

The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of…

We consider some of the main notions of Gibbs measures on subshifts introduced by different communities, such as dynamical systems, probability, operator algebras, and mathematical physics. For potentials with $d$-summable variation, we…