Boolean functions whose Fourier transform is concentrated on the first two levels.
type: Item
instance of: scholarly article
title: Boolean functions whose Fourier transform is concentrated on the first two levels.
zbMATH Open document ID: 1039.91014
DOI: 10.1016/S0196-8858(02)00024-6
author: Ehud Friedgut
author: Gil Kalai
author: Assaf Naor
published in: Advances in Applied Mathematics
publication date: 2003-04-03T00:00:00Z
review text: This mathematical paper on Boolean functions has an interesting application in the study of neutral social choice functions. If the outcome (a strict social preference) of a neutral social choice function for random profiles is almost surely rational (transitive), then the social choice is approximately a dictatorship (the approximation being appropriately defined).
Mathematics Subject Classification ID: 91B14
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 1892334
zbMATH Keywords: Boolean functions
zbMATH Keywords: social choice
Wikidata QID: Q62111464
reviewed by: Maurice Salles
MaRDI profile type: Publication
cites work: Inequalities in Fourier analysis
cites work: Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
cites work: Boolean functions with low average sensitivity depend on few coordinates
cites work: A note on the edges of the n-cube
cites work: A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
cites work: Projection constants of symmetric spaces and variants of Khintchine's inequality
cites work: Q4325010
cites work: On the best constants in the Khinchin inequality
DBLP publication ID: journals/aam/FriedgutKN02
Recommended article: A geometrical representation of the Fourier transformation of Boolean functions
Recommended article: Q4570867
Recommended article: Synthesis of arithmetic forms of Boolean functions using the Fourier transform
Recommended article: On the Fourier spectrum of symmetric Boolean functions
Recommended article: Q3763020
Recommended article: Several classes of Boolean functions with few Walsh transform values
Recommended article: On the distribution of the Fourier spectrum of Boolean functions
Recommended article: Q5875674
Recommended article: On the Walsh-Fourier analysis of Boolean functions
Recommended article: Boolean functions with small spectral norm
description: scientific article; zbMATH DE number 1892334