×

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.

MSC:

05A05 Permutations, words, matrices