Separations between Combinatorial Measures for Transitive Functions

Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar

The role of symmetry in Boolean functions $f:\{0,1{\}}^n\to \{0,1\}$ has been extensively studied in complexity theory. For example, symmetric functions, that is, functions that are…