Trees, not cubes: hypercontractivity, cosiness, and noise stability
Probability
2008-11-26 v1
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.
Cite
@article{arxiv.math/9902116,
title = {Trees, not cubes: hypercontractivity, cosiness, and noise stability},
author = {Oded Schramm and Boris Tsirelson},
journal= {arXiv preprint arXiv:math/9902116},
year = {2008}
}
Comments
13 pages, 3 figures, LaTeX2e