Geodesic
New equidistributions on plane trees and decompositions of \(132\)-avoiding permutations
The electronic journal of combinatorics, Tome 31 (2024) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Our main results in this paper are new equidistributions on plane trees and $132$-avoiding permutations, two closely related and ubiquitous objects. As for the former, we discover a characteristic for vertices of plane trees that is equally distributed as the height for vertices. The latter is concerned with four distinct ways of decomposing a $132$-avoiding permutation into subsequences. We show combinatorially that the subsequence length distributions of the four decompositions are mutually equal, and there is a way to group the four into two groups such that each group is symmetric and the joint length distribution of one group is the same as that of the other. Some consequences are discussed. For instance, we provide a new refinement of the fundamental equidistribution of internal vertices and leaves, and present new sets of $132$-avoiding permutations that are counted by the Motzkin numbers and their refinements.
DOI : 10.37236/11867
Classification : 05C05, 05A05, 05A19, 05A15
Mots-clés : equidistributions on plane trees 
@article{10_37236_11867,
     author = {Zi-Wei Bai and Ricky X. F. Chen},
     title = {New equidistributions on plane trees and decompositions of \(132\)-avoiding permutations},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {3},
     doi = {10.37236/11867},
     zbl = {1548.05081},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11867/}
}
TY  - JOUR
AU  - Zi-Wei Bai
AU  - Ricky X. F. Chen
TI  - New equidistributions on plane trees and decompositions of \(132\)-avoiding permutations
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11867/
DO  - 10.37236/11867
ID  - 10_37236_11867
ER  - 
%0 Journal Article
%A Zi-Wei Bai
%A Ricky X. F. Chen
%T New equidistributions on plane trees and decompositions of \(132\)-avoiding permutations
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/11867/
%R 10.37236/11867
%F 10_37236_11867
Zi-Wei Bai; Ricky X. F. Chen. New equidistributions on plane trees and decompositions of \(132\)-avoiding permutations. The electronic journal of combinatorics, Tome 31 (2024) no. 3. doi: 10.37236/11867

Cité par Sources :