266 citations · 723 across the 48 of their papers we have counts for
Showing 2008 · math.COShow all
3 papers · 2 filters
math.CO2008★ 2 cited
The Average Number of Block Interchanges Needed to Sort A Permutation and a recent result of Stanley
Miklos Bona, Ryan Flynn
We use an interesting result of probabilistic flavor concerning the product of two permutations consisting of one cycle each to find an explicit formula for the average number of b…
math.CO2008
Sorting a Permutation by block moves
Miklos Bona, Ryan Flynn
We prove a lower and an upper bound on the number of block moves necessary to sort a permutation. We put our results in contrast with existing results on sorting by block transposi…
math.CO2008
On Two Related Questions of Wilf Concerning Standard Young Tableaux
Miklos Bona
We consider two questions of Wilf related to Standard Young Tableaux. We provide a partial answer to one question, and that will lead us to a more general answer to the other quest…