Home | Contents | Submissions, editors, etc. | Login | Search | EJP
 Electronic Communications in Probability > Vol. 4 (1999) > Paper 6 open journal systems 


Trees, Not Cubes: Hypercontractivity, Cosiness, and Noise Stability

Oded Schramm, Microsoft Research
Boris Tsirelson, Tel Aviv University


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.


Full text: PDF

Pages: 39-49

Published on: July 22, 1999
Bibliography
  1. Bakry, D. (1994), L'hypercontractivite et son utilisation en theorie des semigroups. Lect. Notes Math. (Lectures on probability theory), Springer, Berlin, 1581, 1-114. Math Review 95m:47075
  2. Barlow, M.T., Emery, M., Knight, F.B., Song, S., and Yor, M. (1998), Autour d'un theoreme de Tsirelson sur des filtrations browniennes et non browniennes. Lect. Notes Math. (Seminaire de Probabilites XXXII), Springer, Berlin, 1686, 264--305. Math Review number not available.
  3. Benjamini, I., Kalai, G., and Schramm, O. (1998), Noise sensitivity of Boolean functions and applications to percolation. Preprint math.PR/9811157. Math Review number not available.
  4. Emery, M., Remarks on an example studied by A. Vershik and M. Smorodinsky. Manuscript, 1998. Math Review number not available.
  5. Emery, M., and Yor, M. (1998), Sur un theoreme de Tsirelson relatif a des mouvements browniens correles et a la nullite de certains temps locaux. Lect. Notes Math. (Seminaire de Probabilites XXXII), Springer, Berlin, 1686, 306-312. Math Review number not available.
  6. Gross, L. (1976), Logarithmic Sobolev inequalities. Amer. J. Math. 97:4, 1061-1083. Math Review 54:8263
  7. Nelson, E. (1973), The free Markoff field. J. Funct. Anal. 12, 211-227. Math Review 49:8556
  8. Neveu, J. (1976), Sur l'esperance conditionelle par rapport a un mouvement brownien. Ann. Inst. H. Poincare, Sect. B, 12:2, 105-109. Math Review 55:4400
  9. Tsirelson, B. (1997), Triple points: from non-Brownian filtrations to harmonic measures. Geom. Funct. Anal. (GAFA) 7, 1096-1142. Math Review number not available.
  10. Tsirelson, B. (1999), Scaling limit of Fourier-Walsh coefficients (a framework). Preprint math.PR/9903121. Math Review number not available.
  11. Tsirelson, B. (1999), Noise sensitivity on continuous products: an answer to an old question of J. Feldman. Preprint math.PR/9907011. Math Review number not available.
  12. Tsirelson, B.S., and Vershik, A.M. (1998), Examples of nonlinear continuous tensor products of measure spaces and non-Fock factorizations. Reviews in Mathematical Physics 10:1, 81-145. Math Review 99c:60085
  13. Warren, J., On the joining of sticky Brownian motion. Lect. Notes Math. (Seminaire de Probabilites XXXIII), Springer, Berlin (to appear). Math Review number not available.
  14. Warren, J., The noise made by a Poisson snake. Manuscript, Univ. de Pierre et Marie Curie, Paris, Nov. 1998. Math Review number not available.
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | EJP

Electronic Communications in Probability. ISSN: 1083-589X