11 citations · 25 across the 6 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2014★ 4 cited
S-crucial and bicrucial permutations with respect to squares
Ian Gent, Sergey Kitaev, Alexander Konovalov +2
A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A permutation is bicrucial with respect to squares if i…
math.CO2011★ 11 cited
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…