Positive definite functions and cut-off for discrete groups

Abstract

We consider the sequence of powers of a positive definite function on a discrete group. Taking inspiration from random walks on compact quantum groups, we give several examples of situations where a cut-off phenomenon occurs for this sequence with respect to the operator norm of the regular representation, including free groups and infinite Coxeter groups. We also give examples of absence of cut-off using free groups again.