Trees, not cubes: Hypercontractivity, cosiness, and noise stability

Oded Schramm; Boris Tsirelson

doi:10.1214/ECP.v4-1004

Trees, not cubes: Hypercontractivity, cosiness, and noise stability

Oded Schramm, Boris Tsirelson

School of Mathematical Sciences

Weizmann Institute of Science

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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.

Original language	English
Pages (from-to)	39-49
Number of pages	11
Journal	Electronic Communications in Probability
Volume	4
DOIs	https://doi.org/10.1214/ECP.v4-1004
State	Published - 1 Jan 1999

Access to Document

10.1214/ECP.v4-1004

Cite this

@article{fa5a4994d2b542c7b6b8f817cb53688d,

title = "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.",

author = "Oded Schramm and Boris Tsirelson",

year = "1999",

month = jan,

day = "1",

doi = "10.1214/ECP.v4-1004",

language = "אנגלית",

volume = "4",

pages = "39--49",

journal = "Electronic Communications in Probability",

issn = "1083-589X",

publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - Trees, not cubes

T2 - Hypercontractivity, cosiness, and noise stability

AU - Schramm, Oded

AU - Tsirelson, Boris

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3042773547&partnerID=8YFLogxK

U2 - 10.1214/ECP.v4-1004

DO - 10.1214/ECP.v4-1004

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:3042773547

SN - 1083-589X

VL - 4

SP - 39

EP - 49

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

ER -

Trees, not cubes: Hypercontractivity, cosiness, and noise stability

Abstract

Access to Document

Other files and links

Fingerprint

Cite this