2-stack sortable permutations with a given number of runs
Combinatorics
2009-09-25 v1
Abstract
Using earlier results we prove a formula for the number of 2-stack sortable permutations of length with runs, or in other words, descents. This formula will yield the suprising fact that there are as many 2-stack sortable permutations with descents as with ascents. We also prove that is unimodal in , for any fixed .
Cite
@article{arxiv.math/9705220,
title = {2-stack sortable permutations with a given number of runs},
author = {Miklós Bóna},
journal= {arXiv preprint arXiv:math/9705220},
year = {2009}
}