Las funciones booleans y el lema de Bonami
María José González, Paul MacManus, María Cristina Pereyra
TL;DR
Este trabajo ofrece una visión integral de la interacción entre funciones booleanas en el cubo de Hamming y los teoremas de hipercontractividad de Bonami, con énfasis en la teoría de la elección social. Combina herramientas de Fourier, influencia y el operador de ruido para derivar resultados fundamentales como FKN y KKL, y discute la conjetura Entropía de Fourier/Influencia (EFI) junto con su versión más débil MEFI. Aunque EFI es válida para varias clases canónicas, se muestran limitaciones para funciones reales generales y se destacan progresos en clases simétricas y d-simétricas. En conjunto, el artículo sintetiza métodos analíticos para entender la sensibilidad de votaciones y coaliciones, conectando análisis armónico, probabilidades y teoría de la decisión social.
Abstract
In this expository article, we study the relation between the boolean functions and the hypercontractivity theorems of Aline Bonami. We focus on the social choice theory, and present some of the most important results in the area, such as the Friedgut-Kalai-Naor (FKN) and the Kahn-Kalai-Linial (KKL) theorems, and the famous Fourier Entropy/Influence conjecture. -- En este artículo expositivo estudiamos la relación entre las funciones booleanas y los teoremas de hipercontractividad de Aline Bonami. Nos concentramos en la teoría de la elección social, y presentamos algunos de los resultados más importantes en el área como los teoremas de Friedgut-Kalai-Naor (FKN) y de Kahn-Kalai-Linial (KKL), y la famosa conjetura Entropíıa de Fourier/Influencia.