183 citations · 444 across the 28 of their papers we have counts for
Showing 2009 · math.COShow all
2 papers · 2 filters
math.CO2009
On k-crossings and k-nestings of permutations
Sophie Burrill, Marni Mishna, Jacob Post
We introduce k-crossings and k-nestings of permutations. We show that the crossing number and the nesting number of permutations have a symmetric joint distribution. As a corollary…
math.CO2009
Average-case analysis of perfect sorting by reversals
Mathilde Bouvel, Cedric Chauve, Marni Mishna +1
A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversa…