Equivalence Classes of Permutations under Various Relations Generated by Constrained Transpositions

Steven Linton, James Propp, Tom Roby +1

We consider a large family of equivalence relations on permutations in Sn that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our mo…