11 citations · 11 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2011
Equidistributed statistics on matchings and permutations
Niklas Eriksen, Jonas Sjöstrand
We show that the bistatistic of right nestings and right crossings in matchings without left nestings is equidistributed with the number of occurrences of two certain patterns in p…
math.CO2009★ 11 cited
The expected number of inversions after n adjacent transpositions
Mireille Bousquet-Mélou
We give a new expression for the expected number of inversions in the product of n random adjacent transpositions in the symmetric group S_{m+1}. We then derive from this expressio…
math.CO2008
Enumeration of derangements with descents in prescribed positions
Niklas Eriksen, Ragnar Freij, Johan Wastlund
We enumerate derangements with descents in prescribed positions. A generating function was given by Guo-Niu Han and Guoce Xin in 2007. We give a combinatorial proof of this result,…