Do you want to publish a course? Click here

Gibbs measures over locally tree-like graphs and percolative entropy over infinite regular trees

123   0   0.0 ( 0 )
 Added by Tim Austin
 Publication date 2017
  fields
and research's language is English




Ask ChatGPT about the research

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$ one can construct a sequence of corresponding models on the graphs $G_n$. Let ${mu_n}$ be the resulting Gibbs measures. Here we assume that ${mu_{n}}$ converges to some limiting Gibbs measure $mu$ on $T_{d}$ in the local weak$^*$ sense, and study the consequences of this convergence for the specific entropies $|V_n|^{-1}H(mu_n)$. We show that the limit supremum of $|V_n|^{-1}H(mu_n)$ is bounded above by the emph{percolative entropy} $H_{perc}(mu)$, a function of $mu$ itself, and that $|V_n|^{-1}H(mu_n)$ actually converges to $H_{perc}(mu)$ in case $Phi$ exhibits strong spatial mixing on $T_d$. We discuss a few examples of well-known models for which the latter result holds in the high temperature regime.



rate research

Read More

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the cavity prediction for the limiting free energy per spin is correct for any positive temperature and external field. Further, local marginals can be approximated by iterating a set of mean field (cavity) equations. Both results are achieved by proving the local convergence of the Boltzmann distribution on the original graph to the Boltzmann distribution on the appropriate infinite random tree.
We consider Gibbs distributions on permutations of a locally finite infinite set $Xsubsetmathbb{R}$, where a permutation $sigma$ of $X$ is assigned (formal) energy $sum_{xin X}V(sigma(x)-x)$. This is motivated by Feynmans path representation of the quantum Bose gas; the choice $X:=mathbb{Z}$ and $V(x):=alpha x^2$ is of principal interest. Under suitable regularity conditions on the set $X$ and the potential $V$, we establish existence and a full classification of the infinite-volume Gibbs measures for this problem, including a result on the number of infinite cycles of typical permutations. Unlike earlier results, our conclusions are not limited to small densities and/or high temperatures.
The goal of this paper is to provide a general purpose result for the coupling of exploration processes of random graphs, both undirected and directed, with their local weak limits when this limit is a marked Galton-Watson process. This class includes in particular the configuration model and the family of inhomogeneous random graphs with rank-1 kernel. Vertices in the graph are allowed to have attributes on a general separable metric space and can potentially influence the construction of the graph itself. The coupling holds for any fixed depth of a breadth-first exploration process.
We show that nontrivial bi-infinite polymer Gibbs measures do not exist in typical environments in the inverse-gamma (or log-gamma) directed polymer model on the planar square lattice. The precise technical result is that, except for measures supported on straight-line paths, such Gibbs measures do not exist in almost every environment when the weights are independent and identically distributed inverse-gamma random variables. The proof proceeds by showing that when two endpoints of a point-to-point polymer distribution are taken to infinity in opposite directions but not parallel to lattice directions, the midpoint of the polymer path escapes. The proof is based on couplings, planar comparison arguments, and a recently discovered joint distribution of Busemann functions.
Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $infty$ then we can relate typical (large probability) properties of such random graph to a family of invariant random processes (called typical processes) on the infinite $d$-regular tree $T_d$. This correspondence between ergodic theory on $T_d$ and random regular graphs is already proven to be fruitful in both directions. This paper continues the investigation of typical processes with a special emphasis on entropy. We study a natural notion of micro-state entropy for invariant processes on $T_d$. It serves as a quantitative refinement of the notion of typicality and is tightly connected to the asymptotic free energy in statistical physics. Using entropy inequalities, we provide new sufficient conditions for typicality for edge Markov processes. We also extend these notions and results to processes on unimodular Galton-Watson random trees.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا