A stability result for balanced dictatorships in Sn

DOI10.1002/rsa.20515zbMath1342.94135arXiv1209.5557OpenAlexW1732472973MaRDI QIDQ5252260

David Ellis, Ehud Friedgut, Yuval Filmus

Publication date: 29 May 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

stabilityFourier transformsymmetric group

Mathematics Subject Classification ID

Boolean functions (06E30) Fuzzy sets and logic (in connection with information, communication, or circuits theory) (94D05)

Related Items (8)

Boolean degree 1 functions on some classical association schemes ⋮ Boolean functions on $S_n$ which are nearly linear ⋮ KKL's influence on me ⋮ Stability for intersecting families in \(\mathrm{PGL}(2,q)\) ⋮ Unnamed Item ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ Geometric stability via information theory ⋮ FKN theorem for the multislice, with applications

Cites Work

• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Boolean functions with low average sensitivity depend on few coordinates
• On the degree of Boolean functions as real polynomials
• On the distribution of the Fourier spectrum of Boolean functions
• Boolean functions whose Fourier transform is concentrated on the first two levels.
• Generating a random permutation with random transpositions
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Intersecting families of permutations

This page was built for publication: A stability result for balanced dictatorships in S_n