Entropy, isoperimetry and the total variation profile of random walks

Antoine Gournay

The total variation profile ${\mathrm{TV}}_n$ of a random walk measures how far its distribution at time $n$ is from being invariant under the generators. Three lower bounds are give…