Huang's pseudo-adjacency matrix in the Sensitivity Conjecture proof is the zero-momentum Majorana operator from the Jordan-Wigner transformation.
The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We give another version of Huang's proof that an induced subgraph of the n-dimensional cube graph containing over half the vertices has maximal degree at least $\sqrt{n}$, which implies the Sensitivity Conjecture. This argument uses Clifford algebras of positive definite signature in a natural way. We also prove a weighted version of the result.
fields
cond-mat.stat-mech 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Majorana fermions and the Sensitivity Conjecture
Huang's pseudo-adjacency matrix in the Sensitivity Conjecture proof is the zero-momentum Majorana operator from the Jordan-Wigner transformation.