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

← Older edit

@@ 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