We prove that applying a permutation after each step of a random walk on a tree can only increase its speed. I will discuss related results and open problems.