Trees, not cubes: hypercontractivity, cosiness, and noise stability
Abstract
Description
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.
13 pages, 3 figures, LaTeX2e
13 pages, 3 figures, LaTeX2e