中文
相关论文

相关论文: Gibbs measures over locally tree-like graphs and p…

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

概率论 · 数学 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} :=…

概率论 · 数学 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,…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

经典分析与常微分方程 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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})…

组合数学 · 数学 2017-09-28 Dan Hu , Xueliang Li , Xiaogang Liu , Shenggui Zhang