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

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.