Threshold for monotone symmetric properties through a logarithmic Sobolev inequality

DOI10.1214/009117906000000287zbMath1115.60021arXivmath/0511607OpenAlexW2081116272MaRDI QIDQ858978

Raphaël Rossignol

Publication date: 12 January 2007

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

logarithmic Sobolev inequalityinfluencethreshold

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Measures and integrals in product spaces (28A35)

Related Items (12)

A stability result for the cube edge isoperimetric inequality ⋮ Talagrand's influence inequality revisited ⋮ Sharp threshold for percolation on expanders ⋮ Submean variance bound for effective resistance of random electric networks ⋮ Almost Isoperimetric Subsets of the Discrete Cube ⋮ Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation ⋮ The sharp threshold for percolation on expander graphs ⋮ Arbitrary Threshold Widths for Monotone, Symmetric Properties ⋮ Edge-Isoperimetric Inequalities and Influences ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ Reed-Muller Codes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inequalities in Fourier analysis
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• On Russo's approximate zero-one law
• Influences of variables and threshold intervals under group symmetries
• Concentration inequalities using the entropy method
• First passage percolation has sublinear distance variance.
• Concentration of measure and isoperimetric inequalities in product spaces
• A new look at independence
• Satisfiability threshold for random XOR-CNF formulas
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Image denoising by statistical area thresholding
• The scaling window of the 2-SAT transition
• On Talagrand's deviation inequalities for product measures
• The Evolution of Random Graphs
• An approximate zero-one law
• Sharp thresholds of graph properties, and the $k$-sat problem
• Every monotone graph property has a sharp threshold
• Combinatorial methods in density estimation

This page was built for publication: Threshold for monotone symmetric properties through a logarithmic Sobolev inequality