Hypercontractivity on the symmetric group

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

Mathematics Subject Classification ID

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