arXiv Analytics

Sign in

arXiv:math/9902116 [math.PR]AbstractReferencesReviewsResources

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

Oded Schramm, Boris Tsirelson

Published 1999-02-19Version 1

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.

Comments: 13 pages, 3 figures, LaTeX2e
Journal: Electron.Commun.Probab.4:39-49,1999
Categories: math.PR
Subjects: 60G42, 05C05, 60C05, 60Hxx, 60J10
Related articles: Most relevant | Search more
arXiv:1802.00862 [math.PR] (Published 2018-02-02)
Projections of the Aldous chain on binary trees: Intertwining and consistency
arXiv:math/0412377 [math.PR] (Published 2004-12-19)
Noise Stability of Weighted Majority
arXiv:1308.2656 [math.PR] (Published 2013-08-12, updated 2013-12-03)
Partially observed Boolean sequences and noise sensitivity

Links

Toolbox