Shuffle-compatible permutation statistics. II: The exterior peak set (Q1991426)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shuffle-compatible permutation statistics. II: The exterior peak set |
scientific article |
Statements
Shuffle-compatible permutation statistics. II: The exterior peak set (English)
0 references
30 October 2018
0 references
Summary: This paper is a continuation of the work of \textit{I. M. Gessel} and \textit{Y. Zhuang} [Adv. Math. 332, 85--141 (2018; Zbl 1388.05008)] (but can be read independently from the latter). We study the shuffle-compatibility of permutation statistics -- a concept introduced by Gessel and Zhuang [loc. cit.], although various instances of it have appeared throughout the literature before. We prove that (as Gessel and Zhuang have conjectured) the exterior peak set statistic (Epk) is shuffle-compatible. We furthermore introduce the concept of an ``LR-shuffle-compatible'' statistic, which is stronger than shuffle-compatibility. We prove that Epk and a few other statistics are LR-shuffle-compatible. Furthermore, we connect these concepts with the quasisymmetric functions, in particular the dendriform structure on them.
0 references
permutations
0 references
permutation statistics
0 references
shuffles
0 references
P-partitions
0 references
quasisymmetric functions
0 references
algebraic combinatorics
0 references
0 references