Influences of variables and threshold intervals under group symmetries

DOI10.1007/S000390050015MaRDI QIDQ1365201zbMATH OpenOpenAlexFDO

Authors Gil Kalai, Jean Bourgain

Publication date 13 January 2002

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s000390050015

zbMATH Keywords

phase transitionsrandom graphspermutation groupstransitive groupsproduct measuressubgroupsmonotone \(G\)-invariant propertiesthreshold intervals

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Multiply transitive finite groups (20B20) Subgroups of symmetric groups (20B35) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Recommendations

• scientific article; zbMATH DE number 1302648
• Influence and sharp-threshold theorems for monotonic measures
• Threshold for monotone symmetric properties through a logarithmic Sobolev inequality
• scientific article; zbMATH DE number 709442

Cited in

(27)

• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Nonembeddability theorems via Fourier analysis
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• A structure theorem for Boolean functions with small total influences
• Primitive permutation groups satisfying the small orbit property and a problem of Bourgain and Kalai
• Asymptotic behavior of finite permutation groups acting on subsets.
• Boolean functions: influence, threshold and noise
• Upper bounds on Fourier entropy
• Sharp thresholds of graph properties, and the $k$-sat problem
• Proof of a hypercontractive estimate via entropy
• Monotone properties of random geometric graphs have sharp thresholds
• Influence and sharp-threshold theorems for monotonic measures
• Hypercontractivity for global functions and sharp thresholds
• Noise sensitivity of Boolean functions and applications to percolation
• Noise stability of functions with low influences: invariance and optimality
• The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics
• Around two theorems and a lemma by Lucio Russo
• Towards a proof of the Fourier-entropy conjecture?
• scientific article; zbMATH DE number 709442 (Why is no real title available?)
• KKL's influence on me
• A note on the entropy/influence conjecture
• Reed-Muller Codes
• Hypergraph removal lemmas via robust sharp threshold theorems
• Upper bounds on Fourier entropy
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• Arbitrary Threshold Widths for Monotone, Symmetric Properties
• Threshold for monotone symmetric properties through a logarithmic Sobolev inequality

This page was built for publication: Influences of variables and threshold intervals under group symmetries

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