An orthogonal basis for functions over a slice of the Boolean hypercube

zbMath1330.05163arXiv1406.0142MaRDI QIDQ2635087

Yuval Filmus

Publication date: 11 February 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

association schemesorthogonal basisJohnson association scheme

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Association schemes, strongly regular graphs (05E30) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Fourier series and coefficients in several variables (42B05)

Related Items (24)

Log-Sobolev inequality for the multislice, with applications ⋮ The generalized distance spectrum of a graph and applications ⋮ Boolean degree 1 functions on some classical association schemes ⋮ A fast Fourier transform for the Johnson graph ⋮ The Okounkov-Vershik approach to the representation theory of \(G\sim S_n\) ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity ⋮ Harmonic polynomials on perfect matchings ⋮ A new construction of weightwise perfectly balanced Boolean functions ⋮ Hypercontractivity on the symmetric group ⋮ Inclusion matrices for rainbow subsets ⋮ The Kac model: variations on a theme ⋮ Unnamed Item ⋮ Junta threshold for low degree Boolean functions on the slice ⋮ Bargmann and Barut-Girardello models for the Racah algebra ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Note on hook representations of the symmetric group ⋮ Weightwise perfectly balanced functions with high weightwise nonlinearity profile ⋮ Unnamed Item ⋮ On non-optimally expanding sets in Grassmann graphs ⋮ Anticoncentration for subgraph statistics ⋮ Boolean constant degree functions on the slice are juntas ⋮ Harmonicity and invariance on slices of the Boolean cube ⋮ Direct Sum Testing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing juntas
• Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
• Sharpness of KKL on Schreier graphs
• The exact bound in the Erdős-Ko-Rado theorem
• 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 degree of Boolean functions as real polynomials
• Boolean functions whose Fourier transform is concentrated on the first two levels.
• Friedgut--Kalai--Naor theorem for slices of the Boolean cube
• Logarithmic Sobolev Inequalities
• An Addition Theorem for Hahn Polynomials: The Spherical Functions
• On the Shannon capacity of a graph
• Analysis of Boolean Functions
• KKL, Kruskal-Katona, and Monotone Nets
• Invariance principle on the slice
• Harmonicity and invariance on slices of the Boolean cube
• KKL, Kruskal--Katona, and Monotone Nets

This page was built for publication: An orthogonal basis for functions over a slice of the Boolean hypercube