Trees, not cubes: hypercontractivity, cosiness, and noise stability
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 1999
- DOI:
- 10.48550/arXiv.math/9902116
- arXiv:
- arXiv:math/9902116
- Bibcode:
- 1999math......2116S
- Keywords:
-
- Mathematics - Probability;
- 60G42 (Primary) 05C05;
- 60C05;
- 60Hxx;
- 60J10 (Secondary)
- E-Print:
- 13 pages, 3 figures, LaTeX2e