Harmonicity and invariance on slices of the Boolean cube

DOI10.4230/LIPIcs.CCC.2016.16zbMath1380.60021arXiv1507.02713OpenAlexW2963470181MaRDI QIDQ5368750

Yuval Filmus, Elchanan Mossel

Publication date: 10 October 2017

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

zbMATH Keywords

invariance principlesliceJohnson association schemeanalysis of Boolean functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Convergence of probability measures (60B10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (12)

Log-Sobolev inequality for the multislice, with applications ⋮ Boolean degree 1 functions on some classical association schemes ⋮ An orthogonal basis for functions over a slice of the Boolean hypercube ⋮ Vertex isoperimetry and independent set stability for tensor powers of cliques ⋮ Unnamed Item ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Weightwise perfectly balanced functions with high weightwise nonlinearity profile ⋮ Unnamed Item ⋮ Combinatorial anti-concentration inequalities, with applications ⋮ On non-optimally expanding sets in Grassmann graphs ⋮ Anticoncentration for subgraph statistics ⋮ Boolean constant degree functions on the slice are juntas

This page was built for publication: Harmonicity and invariance on slices of the Boolean cube