Boolean functions whose Fourier transform is concentrated on the first two levels. (Q1866179): Difference between revisions

← Older edit

@@ Property / cites work @@
+Inequalities in Fourier analysis
@@ Property / cites work: Inequalities in Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+A note on the edges of the n-cube
@@ Property / cites work: A note on the edges of the n-cube / rank @@
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+Projection constants of symmetric spaces and variants of Khintchine's inequality
+Normal rank
@@ Property / cites work @@
+Q4325010
@@ Property / cites work: Q4325010 / rank @@
+Normal rank
@@ Property / cites work @@
+On the best constants in the Khinchin inequality
@@ Property / cites work: On the best constants in the Khinchin inequality / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/aam/FriedgutKN02
@@ Property / DBLP publication ID: journals/aam/FriedgutKN02 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Q2717151
@@ Property / Recommended article: Q2717151 / rank @@
+Normal rank
@@ Property / Recommended article: Q2717151 / qualifier @@
+Similarity Score: 0.840362Amount 0.840362
Unit 1
-Amount
+.840362
 Unit
@@ Property / Recommended article: Q2717151 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4570867
@@ Property / Recommended article: Q4570867 / rank @@
+Normal rank
@@ Property / Recommended article: Q4570867 / qualifier @@
+Similarity Score: 0.8374117Amount 0.8374117
Unit 1
-Amount
+.8374117
 Unit
@@ Property / Recommended article: Q4570867 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Synthesis of arithmetic forms of Boolean functions using the Fourier transform
+Normal rank
+Similarity Score: 0.8265176Amount 0.8265176
Unit 1
-Amount
+.8265176
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the Fourier spectrum of symmetric Boolean functions
+Normal rank
+Similarity Score: 0.81835204Amount 0.81835204
Unit 1
-Amount
+.81835204
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3763020
@@ Property / Recommended article: Q3763020 / rank @@
+Normal rank
@@ Property / Recommended article: Q3763020 / qualifier @@
+Similarity Score: 0.81789607Amount 0.81789607
Unit 1
-Amount
+.81789607
 Unit
@@ Property / Recommended article: Q3763020 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Several classes of Boolean functions with few Walsh transform values
+Normal rank
+Similarity Score: 0.8130994Amount 0.8130994
Unit 1
-Amount
+.8130994
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
+Similarity Score: 0.8123001Amount 0.8123001
Unit 1
-Amount
+.8123001
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5875674
@@ Property / Recommended article: Q5875674 / rank @@
+Normal rank
@@ Property / Recommended article: Q5875674 / qualifier @@
+Similarity Score: 0.81127465Amount 0.81127465
Unit 1
-Amount
+.81127465
 Unit
@@ Property / Recommended article: Q5875674 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the Walsh-Fourier analysis of Boolean functions
+Normal rank
+Similarity Score: 0.8102017Amount 0.8102017
Unit 1
-Amount
+.8102017
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Boolean functions with small spectral norm
+Normal rank
+Similarity Score: 0.80678344Amount 0.80678344
Unit 1
-Amount
+.80678344
 Unit
+Recommender Run: Recommender Run 2

Latest revision as of 18:31, 4 April 2025

scientific article

Language	Label	Description	Also known as
English	Boolean functions whose Fourier transform is concentrated on the first two levels.	scientific article

Statements

instance of

scholarly article

0 references

title

Boolean functions whose Fourier transform is concentrated on the first two levels. (English)

0 references

0 references

0 references

0 references

Advances in Applied Mathematics

0 references

publication date

3 April 2003

0 references

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).

0 references

zbMATH Keywords

Boolean functions

0 references

social choice

0 references

0 references

0 references