English
Related papers

Related papers: Gibbs measures over locally tree-like graphs and p…

200 papers

In a recent paper by A. Backhausz, B. Gerencs\'er and V. Harangi, it was shown that factors of independent identically distributed random processes (IID) on trees obey certain geometry-driven inequalities. In particular, the mutual…

Probability · Mathematics 2019-04-30 Andrei Alpeev

Height-offset variables (HOVs) provide a mechanism, known as "pinning at infinity", to lift gradient Gibbs measures (GGMs) - describing interface increments - to proper Gibbs measures that describe absolute heights. Starting from…

Probability · Mathematics 2025-12-01 Florian Henning , Christof Kuelske

We study the spatial Gibbs random graphs introduced in [MV16] from the point of view of local convergence. These are random graphs embedded in an ambient space consisting of a line segment, defined through a probability measure that favors…

Probability · Mathematics 2017-12-12 Eric Ossami Endo , Daniel Valesin

We study how to establish $\textit{spectral independence}$, a key concept in sampling, without relying on total influence bounds, by applying an $\textit{approximate inverse}$ of the influence matrix. Our method gives constant upper bounds…

Data Structures and Algorithms · Computer Science 2024-04-09 Xiaoyu Chen , Xiongxin Yang , Yitong Yin , Xinyuan Zhang

We show that for any fixed dense graph G and bounded-degree tree T on the same number of vertices, a modest random perturbation of G will typically contain a copy of T . This combines the viewpoints of the well-studied problems of embedding…

Combinatorics · Mathematics 2025-05-30 Michael Krivelevich , Matthew Kwan , Benny Sudakov

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.

Combinatorics · Mathematics 2008-11-10 Gabor Elek

We consider stochastic dynamics of lattice systems with finite local state space, possibly at low temperature, and possibly non-reversible. We assume the additional regularity properties on the dynamics: a) There is at least one stationary…

Probability · Mathematics 2017-09-04 Benedikt Jahnel , Christof Kuelske

Given a Gibbs point process $\P^{\Psi}$ on $\R^d$ having a weak enough potential $\Psi$, we consider the random measures $\mu_\la := \sum_{x \in \P^{\Psi} \cap Q_\la} \xi(x, \P^{\Psi} \cap Q_\la) \delta_{x/\la^{1/d}}$, where $Q_{\la} :=…

Probability · Mathematics 2008-02-06 T. Schreiber , J. E. Yukich

In this paper, it is shown that if a sequence of resistance metric spaces equipped with measures converges with respect to the local Gromov-Hausdorff-vague topology, and certain non-explosion and metric-entropy conditions are satisfied,…

Probability · Mathematics 2024-05-14 Ryoichiro Noda

We consider the free boundary condition Gibbs measure of the Potts model on a random tree. We provide an explicit temperature interval below the ferromagnetic transition temperature for which this measure is extremal, improving older bounds…

Probability · Mathematics 2009-03-17 M. Formentin , C. Kuelske

This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a…

Probability · Mathematics 2024-02-13 Partha S. Dey , Grigory Terlov

We study the thermodynamic formalism for generalized Gibbs measures, such as renormalization group transformations of Gibbs measures or joint measures of disordered spin systems. We first show existence of the relative entropy density and…

Probability · Mathematics 2007-05-23 Christof Kuelske , Arnaud Le Ny , Frank Redig

We study self-similar sets and measures on $\mathbb{R}^{d}$. Assuming that the defining iterated function system $\Phi$ does not preserve a proper affine subspace, we show that one of the following holds: (1) the dimension is equal to the…

Classical Analysis and ODEs · Mathematics 2017-06-07 Michael Hochman

Gibbs random fields corresponding to systems of real-valued spins (e.g. systems of interacting anharmonic oscillators) indexed by the vertices of unbounded degree graphs with a certain summability property are constructed. It is proven that…

Probability · Mathematics 2009-04-22 Yuri Kondratiev , Yuri Kozitsky , Tanja Pasurek

Let G be a finite graph or an infinite graph on which Z^d acts with finite fundamental domain. If G is finite, let T be a random spanning tree chosen uniformly from all spanning trees of G; if G is infinite, known methods show that this…

Probability · Mathematics 2007-05-23 Robert Burton , Robin Pemantle

We prove that all Gibbs measures of the $q$-state Potts model on $\mathbb{Z}^2$ are linear combinations of the extremal measures obtained as thermodynamic limits under free or monochromatic boundary conditions. In particular all Gibbs…

Probability · Mathematics 2023-05-31 Alexander Glazman , Ioan Manolescu

Working in the setting of i.i.d. last-passage percolation on $\mathbb{R}^D$ with no assumptions on the underlying edge\hyp{}weight distribution, we arrive at the notion of grid entropy - a Subadditive Ergodic Theorem limit of the entropies…

Probability · Mathematics 2023-12-14 Alexandru Gatea

We study the problem of continuum percolation in infinite volume Gibbs measures for particles with an attractive pair potential, with a focus on low temperatures (large $\beta$). The main results are bounds on percolation thresholds…

Probability · Mathematics 2012-08-31 Sabine Jansen

We investigate the behavior of the empirical neighbourhood distribution of marked graphs in the framework of local weak convergence. We establish a large deviation principle for such families of empirical measures. The proof builds on…

Probability · Mathematics 2024-01-02 Rangel Baldasso , Alan Pereira , Guilherme Reis

Let $\mathcal{H}$ be a hypergraph with $n$ vertices. Suppose that $d_1,d_2,\ldots,d_n$ are degrees of the vertices of $\mathcal{H}$. The $t$-th graph entropy based on degrees of $\mathcal{H}$ is defined as $$ I_d^t(\mathcal{H})…

Combinatorics · Mathematics 2017-09-28 Dan Hu , Xueliang Li , Xiaogang Liu , Shenggui Zhang