Cutoff on trees is rare

Authors:
  • NGNina Gantert
    Nina Gantert
  • ENEvita Nestoridi
    Evita Nestoridi
  • DSDominik Schmid
    Dominik Schmid

Abstract
We study mixing properties for the simple random walk on trees. We give estimates on the mixing and relaxation time and show how they can be used for several classes of trees, including spherically symmetric trees and Galton-Watson trees to determine whether the simple random walk exhibits the cutoff phenomenon on a given family of trees. In particular, we show that for an independent sequence of random trees converging to Aldous' CRT, the simple random walk does almost surely not satisfy cutoff.