Geodesic
Shuffle-compatible permutation statistics. II: The exterior peak set
Darij Grinberg1
1University of Minnesota, Twin Cities
The electronic journal of combinatorics, Tome 25 (2018) no. 4

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv
This paper is a continuation of the work "Shuffle-compatible permutation statistics" by Gessel and Zhuang (but can be read independently from the latter). We study the shuffle-compatibility of permutation statistics — a concept introduced by Gessel and Zhuang, 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.
DOI : 10.37236/7946
Classification : 05E05, 05A05, 06A11
Mots-clés : permutations, permutation statistics, shuffles, P-partitions, quasisymmetric functions, algebraic combinatorics

Darij Grinberg  1

1 University of Minnesota, Twin Cities 
Darij Grinberg. Shuffle-compatible permutation statistics. II: The exterior peak set. The electronic journal of combinatorics, Tome 25 (2018) no. 4. doi: 10.37236/7946
@article{10_37236_7946,
     author = {Darij Grinberg},
     title = {Shuffle-compatible permutation statistics. {II:} {The} exterior peak set},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {4},
     doi = {10.37236/7946},
     zbl = {1398.05217},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7946/}
}
TY  - JOUR
AU  - Darij Grinberg
TI  - Shuffle-compatible permutation statistics. II: The exterior peak set
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7946/
DO  - 10.37236/7946
ID  - 10_37236_7946
ER  - 
%0 Journal Article
%A Darij Grinberg
%T Shuffle-compatible permutation statistics. II: The exterior peak set
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/7946/
%R 10.37236/7946
%F 10_37236_7946

Cité par Sources :