Influences of variables and threshold intervals under group symmetries
DOI10.1007/S000390050015zbMATH Open0982.20004OpenAlexW2094776848MaRDI QIDQ1365201FDOQ1365201
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
Recommendations
phase transitionsrandom graphspermutation groupstransitive groupsproduct measuressubgroupsmonotone \(G\)-invariant propertiesthreshold intervals
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)
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.
- Upper bounds on Fourier entropy
- Boolean functions: influence, threshold and noise
- 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
- Hypercontractivity for global functions and sharp thresholds
- Noise sensitivity of Boolean functions and applications to percolation
- Influence and sharp-threshold theorems for monotonic measures
- 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?
- Title not available (Why is that?)
- KKL's influence on me
- Reed-Muller Codes
- A note on the entropy/influence conjecture
- 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)
