Shearer's measure and stochastic domination of product measures

DOI10.1007/S10959-012-0423-6MaRDI QIDQ457089zbMATH OpenOpenAlexFDO

Authors C. Temmel

Publication date 26 September 2014

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

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

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)

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.

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

Cites work

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

Cited in

(5)

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

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)