Pattern avoidance in nonnesting permutations

Sergi Elizalde, Amya Luo

Nonnesting permutations are permutations of the multiset $\{1,1,2,2,\dots ,n,n\}$ that avoid subsequences of the form $abba$ for any $a\ne b$. These permutations have recently been…