Open Access
1999 Trees, Not Cubes: Hypercontractivity, Cosiness, and Noise Stability
Oded Schramm, Boris Tsirelson
Author Affiliations +
Electron. Commun. Probab. 4: 39-49 (1999). DOI: 10.1214/ECP.v4-1004

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.

Citation

Download Citation

Oded Schramm. Boris Tsirelson. "Trees, Not Cubes: Hypercontractivity, Cosiness, and Noise Stability." Electron. Commun. Probab. 4 39 - 49, 1999. https://doi.org/10.1214/ECP.v4-1004

Information

Accepted: 22 July 1999; Published: 1999
First available in Project Euclid: 2 March 2016

zbMATH: 0933.60060
MathSciNet: MR1711603
Digital Object Identifier: 10.1214/ECP.v4-1004

Subjects:
Primary: 60G42
Secondary: 05C05 , 60C05 , 60Hxx , 60J10

Keywords: cosiness , hypercontractivity , Noise sensitivity , Noise stability

Back to Top