An approximate zero-one law
From MaRDI portal
Publication:3966856
DOI10.1007/BF00537230zbMath0501.60043OpenAlexW2100856114MaRDI QIDQ3966856
Publication date: 1982
Published in: Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00537230
Related Items (54)
Coexistence of infinite \((*)\)-clusters. II: Ising percolation in two dimensions ⋮ A sharp transition for the two-dimensional Ising percolation ⋮ On symmetric intersecting families of vectors ⋮ Boolean functions: influence, threshold and noise ⋮ Sharp thresholds of graph properties, and the $k$-sat problem ⋮ Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\) ⋮ A note on the Harris-Kesten theorem ⋮ A new computation of the critical point for the planar random-cluster model with \(q\geq1\) ⋮ On regular 3-wise intersecting families ⋮ Erratum to: percolation on random Johnson-Mehl tessellations and related models ⋮ Domination by product measures ⋮ Estimates for distributions of the Voronoi polygon's geometric characteristics ⋮ Around two theorems and a lemma by Lucio Russo ⋮ Threshold for monotone symmetric properties through a logarithmic Sobolev inequality ⋮ Influence and sharp-threshold theorems for monotonic measures ⋮ Unnamed Item ⋮ The critical threshold for Bargmann-Fock percolation ⋮ Lucio Russo: probability theory and current interests ⋮ Hypercontractivity for global functions and sharp thresholds ⋮ On the phase transition of \(k\)-out-of-\(n\) systems with applications to optimal maintenance ⋮ A stability result for the cube edge isoperimetric inequality ⋮ Talagrand's influence inequality revisited ⋮ The phase transition for planar Gaussian percolation models without FKG ⋮ Sharpness of the percolation transition in the two-dimensional contact process ⋮ Disjointness of representations arising in harmonic analysis on the infinite-dimensional unitary group ⋮ Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome? ⋮ Geometric influences ⋮ A structure theorem for Boolean functions with small total influences ⋮ On a biased edge isoperimetric inequality for the discrete cube ⋮ On symmetric 3-wise intersecting families ⋮ Shearer's measure and stochastic domination of product measures ⋮ Oded Schramm's contributions to noise sensitivity ⋮ On a cluster expansion for lattice spin systems: a finite-size condition for the convergence. ⋮ Sharp threshold phenomena in statistical physics ⋮ Thresholds and expectation-thresholds of monotone properties with small minterms ⋮ Intersecting Families are Essentially Contained in Juntas ⋮ Upper bounds on the percolation correlation length ⋮ The phase transition for dyadic tilings ⋮ Some remarks on AB-percolation in high dimensions ⋮ Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation ⋮ A law of large numbers for weighted plurality ⋮ Noise sensitivity and Voronoi percolation ⋮ Vertex cover might be hard to approximate to within \(2 - \varepsilon \) ⋮ Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses ⋮ On set systems without a simplex-cluster and the junta method ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ Isoperimetric and related bounds on configuration spaces ⋮ Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems ⋮ Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem ⋮ On the union of intersecting families ⋮ Sharp threshold for the Ising perceptron model ⋮ Every monotone graph property has a sharp threshold ⋮ Sharp threshold for two-dimensional majority dynamics percolation ⋮ Record‐dependent measures on the symmetric groups
Cites Work
- Unnamed Item
- Unnamed Item
- The critical probability of bond percolation on the square lattice equals 1/2
- Symmetric Measures on Cartesian Products
- Critical Probabilities for Cluster Size and Percolation Problems
- On the critical percolation probabilities
- Bond percolation on honeycomb and triangular lattices
- A note on percolation
- Percolation Probabilities on the Square Lattice
This page was built for publication: An approximate zero-one law
