14 citations · 76 across the 54 of their papers we have counts for
3 papers · 1 filter
Coincidence among families of mesh patterns
Anders Claesson, Bridget Eileen Tenner, Henning Ulfarsson
Two mesh patterns are coincident if they are avoided by the same set of permutations. In this paper, we provide necessary conditions for this coincidence, which include having the…
Sorting Permutations: Games, Genomes, and Cycles
K. L. M. Adamyk, E. Holmes, G. R. Mayfield +4
Permutation sorting, one of the fundamental steps in pre-processing data for the efficient application of other algorithms, has a long history in mathematical research literature a…
On the expected number of commutations in reduced words
Bridget Eileen Tenner
We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and sho…