No abstract

No abstract

No abstract

We review the various ways that stacks, their variations and their combinations, have been used as sorting devices. In particular, we show that they have been a key motivator for the study of permutation patterns. We also show that they have connections to other areas in combinatorics such as Young tableau, planar graph theory, and simplicial complexes.

We study Stirling permutations defined by Gessel and Stanley in [6]. We prove that their generating function according to the number of descents has real roots only. We use that fact to prove that the distribution of these descents, and other, equidistributed statistics on these objects converge to a normal distribution.