Trees, not cubes: hypercontractivity, cosiness, and noise stability
- Oded Schramm ,
- Boris Tsirelson
Electron. Comm. Probab. | , Vol 4: pp. 39-49
Noise sensitivity of functions on the leaves of a binary tree is studied, and a hypercontractive inequality is obtained. We deduce that the spider walk is not noise stable.