FKN theorem for the multislice, with applications

DOI10.1017/S0963548319000361zbMath1469.94251arXiv1809.03089OpenAlexW3102361875MaRDI QIDQ4993088

Yuval Filmus

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

Friedgut-Kalai-Naor theorem

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) Boolean functions (06E30) Boolean functions (94D10)

Related Items (3)

Boolean functions on $S_n$ which are nearly linear ⋮ A sharp log-Sobolev inequality for the multislice ⋮ Concentration inequalities on the multislice and for sampling without replacement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A quasi-stability result for dictatorships in \(S_n\)
• Boolean degree 1 functions on some classical association schemes
• Graph products, Fourier analysis and spectral techniques
• Boolean functions whose Fourier transform is concentrated on the first two levels.
• FKN Theorem on the biased cube
• Friedgut--Kalai--Naor theorem for slices of the Boolean cube
• On some extensions of the FKN theorem
• Generating a random permutation with random transpositions
• Analysis of Boolean Functions
• A stability result for balanced dictatorships in S_n
• Intersecting families of permutations

This page was built for publication: FKN theorem for the multislice, with applications