Some properties of roller coaster permutations. (English) Zbl 1297.05008
Authors’ abstract: A roller coaster permutation is a permutation, along with all of its subsequences, that changes from increasing to decreasing (and vice versa) a maximum number of times. We offer a few conjectures (enumerative as well as structural) along with data describing some surprising properties of these permutations.
Reviewer: Astrid Reifegerste (Magdeburg)
MSC:
05A05 | Permutations, words, matrices |