Trees, not cubes: hypercontractivity, cosiness, and noise stability
| Autor: | Oded Schramm, Boris Tsirelson |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 1999 |
| Předmět: |
Statistics and Probability
Binary tree Probability (math.PR) noise sensitivity Combinatorics Noise 05C05 cosiness Mathematics::Probability FOS: Mathematics Noise sensitivity Noise stability noise stability 60C05 60J10 Statistics Probability and Uncertainty 60Hxx 60G42 60G42 (Primary) 05C05 60C05 60Hxx 60J10 (Secondary) Algorithm hypercontractivity Mathematics - Probability Mathematics |
| Zdroj: | Electron. Commun. Probab. 4 (1999), 39-49 |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|