Some distributions in increasing and flattened permutations

2024/10/20 by Baril, Jean-Luc, Ramírez, José L.
#05A15 #05A19 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2410.15434

Abstract

We examine the distribution and popularity of different parameters (such as the number of descents, runs, valleys, peaks, right-to-left minima, and more) on the sets of increasing and flattened permutations. For each parameter, we provide an exponential generating function for its corresponding distribution and popularity.Additionally, we present one-to-one correspondences between these permutations and some classes of simpler combinatorial objects.

Related

• Counting subwords in flattened permutations
• The peak and descent statistics over ballot permutations
• Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
• Distribution of statistics on separable permutations restricted by a flat POP
• Width-k Generalizations of Classical Permutation Statistics