{ "id": "math/9902116", "version": "v1", "published": "1999-02-19T19:06:18.000Z", "updated": "1999-02-19T19:06:18.000Z", "title": "Trees, not cubes: hypercontractivity, cosiness, and noise stability", "authors": [ "Oded Schramm", "Boris Tsirelson" ], "comment": "13 pages, 3 figures, LaTeX2e", "journal": "Electron.Commun.Probab.4:39-49,1999", "categories": [ "math.PR" ], "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.", "revisions": [ { "version": "v1", "updated": "1999-02-19T19:06:18.000Z" } ], "analyses": { "subjects": [ "60G42", "05C05", "60C05", "60Hxx", "60J10" ], "keywords": [ "noise stability", "hypercontractivity", "noise sensitivity", "binary tree" ], "tags": [ "journal article" ], "publication": { "doi": "10.1214/ECP.v4-1004" }, "note": { "typesetting": "LaTeX", "pages": 13, "language": "en", "license": "arXiv", "status": "editable", "inspire": 522080, "adsabs": "1999math......2116S" } } }