Entropy inequalities for random walks and permutations

Alexandre Bristiel, Pietro Caputo

We consider a new functional inequality controlling the rate of relative entropy decay for random walks, the interchange process and more general block-type dynamics for permutatio…