Equivalence Classes in $S_n$ for Three Families of Pattern-Replacement Relations

William Kuszmaul, Ziling Zhou

We study a family of equivalence relations on $S_n$, the group of permutations on $n$ letters, created in a manner similar to that of the Knuth relation and the forgotten relation.…