Design a site like this with WordPress.com
Get started

Low-level variant of Huang’s argument for sensitivity conjecture

Consider the set of all words , over the alphabet (the vertices of Boolean cube). We naturally multiply the words by concatenation: if , then . For and denote by the word which differs from only in -th position. Clearly the operators are involutive and mutually commute. We further use the same notations for different …