Shearer's measure and stochastic domination of product measures

DOI10.1007/S10959-012-0423-6zbMATH Open1320.60067arXiv1105.1683OpenAlexW3106254066MaRDI QIDQ457089FDOQ457089

Authors: C. Temmel 

Publication date: 26 September 2014

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Abstract: Let G=(V,E) be a locally finite graph. Let vec{p}in[0,1]^V. We show that Shearer's measure, introduced in the context of the Lovasz Local Lemma, with marginal distribution determined by vec{p} exists on G iff every Bernoulli random field with the same marginals and dependency graph G dominates stochastically a non-trivial Bernoulli product field. Additionaly we derive a lower non-trivial uniform bound for the parameter vector of the dominated Bernoulli product field. This generalizes previous results by Liggett, Schonmann & Stacey in the homogeneous case, in particular on the k-fuzz of Z. Using the connection between Shearer's measure and lattice gases with hardcore interaction established by Scott & Sokal, we apply bounds derived from cluster expansions of lattice gas partition functions to the stochastic domination problem.

Full work available at URL: https://arxiv.org/abs/1105.1683

Recommendations

• Domination by product measures
• On Dependency Graphs and the Lattice Gas
• Shearer's point process, the hard-sphere model, and a continuum Lovász local lemma
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• On the stochastic independence properties of hard-core distributions

zbMATH Keywords

stochastic dominationstochastic orderproduct measureBernoulli random fieldhardcore lattice gasLovász local lemma

Mathematics Subject Classification ID

Random fields (60G60) Inequalities; stochastic orderings (60E15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Title not available (Why is that?)
• Percolation
• Percolation
• Dependence polynomials
• The Existence of Probability Measures with Given Marginals
• Domination by product measures
• Cluster expansion for abstract polymer models. New bounds from an old approach
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Interacting particle systems. With a new postface.
• Clique polynomials and independent set polynomials of graphs
• Title not available (Why is that?)
• An improvement of the Lovász local lemma via cluster expansion
• Title not available (Why is that?)
• On the convergence of cluster expansions for polymer gases
• On the chemical distance for supercritical Bernoulli percolation
• Characteristic exponents for two-dimensional bootstrap percolation
• On a problem of Spencer
• An approximate zero-one law
• \(k\)-independent percolation on trees

Cited In (5)

• Shearer's point process, the hard-sphere model, and a continuum Lovász local lemma
• Partially independent random variables
• On domination and bornological product measures
• Stochastic dominance for shift-invariant measures
• SIR epidemics on a scale-free spatial nested modular network

This page was built for publication: Shearer's measure and stochastic domination of product measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q457089)