Results on long twins in random words and permutations

Elliott Liu, Linus Tang, Jessica Wan

We study long $r$-twins in random words and permutations. Motivated by questions posed in works of Dudek-Grytczuk-Ruciński, we obtain the following. For a uniform word in $[k{]}^n$ w…