Hypercontractivity on the symmetric group
From MaRDI portal
Publication:6178439
DOI10.1017/fms.2023.118arXiv2009.05503MaRDI QIDQ6178439
Yuval Filmus, Dor Minzer, Guy Kindler, Noam Lifshitz
Publication date: 18 January 2024
Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.05503
Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05) Boolean functions (94D10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shadows and intersections: Stability and new proofs
- Noise stability of functions with low influences: invariance and optimality
- Boolean functions with low average sensitivity depend on few coordinates
- Logarithmic Sobolev inequality for some models of random walks
- On the distribution of the Fourier spectrum of Boolean functions
- A sharp log-Sobolev inequality for the multislice
- Harmonicity and invariance on slices of the Boolean cube
- An orthogonal basis for functions over a slice of the Boolean hypercube
- Quasirandom Groups
- On the power of unique 2-prover 1-round games
- Sharp thresholds of graph properties, and the $k$-sat problem
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
- Analysis of Boolean Functions
- KKL, Kruskal--Katona, and Monotone Nets
- Intersecting families of permutations
- Hypercontractivity for global functions and sharp thresholds
- Pseudorandom sets in Grassmann graph have near-perfect expansion
- Forbidden intersections for codes
This page was built for publication: Hypercontractivity on the symmetric group
