arXiv++ Combinatorics

In this paper, we provide a combinatorial/numerical method to establish new hypercontractivity estimates in group von Neumann algebras. We will illustrate our method with free groups, triangular groups and finite cyclic groups, for which we shall obtain optimal time hypercontractive $L_2 \to L_q$ inequalities with respect to the Markov process given by the word length and with $q$ an even integer. Interpolation and differentiation also yield general $L_p \to L_q$ hypercontrativity for $1 < p \le q < \infty$ via logarithmic Sobolev inequalities. Our method admits further applications to other discrete groups without small loops as far as the numerical part ---which varies from one group to another--- is implemented and tested in a computer. We also develop another combinatorial method which does not rely on computational estimates and provides (non-optimal) $L_p \to L_q$ hypercontractive inequalities for a larger class of groups/lengths, including any finitely generated group equipped with a conditionally negative word length, like infinite Coxeter groups. Our second method also yields hypercontractivity bounds for groups admitting a finite dimensional proper cocycle. Hypercontractivity fails for conditionally negative lengths in groups satisfying Kazhdan property (T).

We present and investigate a new class of quantum channels, what we call `universal collective rotation channels', that includes the well-known class of collective rotation channels as a special case. The fixed point set and noise commutant coincide for a channel in this class. Computing the precise structure of this C*-algebra is a core problem in a particular noiseless subsystem method of quantum error correction. We prove that there is an abundance of noiseless subsystems for every channel in this class and that Young tableaux combinatorics can be used to explicitly compute these subsystems.