Geodesic
Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
Paul M. Rakoyomamonjy1 ; Sandrataniaina R. Andriantsoa
1Department of Mathematics and Computer Science- Sciences and Technology-Antananarivo
The electronic journal of combinatorics, Tome 28 (2021) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We examine the enumeration of certain Motzkin objects according to the numbers of crossings and nestings. With respect to continued fractions, we compute and express the distributions of the statistics of the numbers of crossings and nestings over three sets, namely the set of $4321$-avoiding involutions, the set of $3412$-avoiding involutions, and the set of $(321,3\bar{1}42)$-avoiding permutations. To get our results, we exploit the bijection of Biane restricted to the sets of $4321$- and $3412$-avoiding involutions which was characterized by Barnabei et al. and the bijection between $(321,3\bar{1}42)$-avoiding permutations and Motzkin paths, presented by Chen et al.. Furthermore, we manipulate the obtained continued fractions to get the recursion formulas for the polynomial distributions of crossings and nestings, and it follows that the results involve two new $q$-Motzkin numbers.
DOI : 10.37236/10102
Classification : 05A15, 05A19, 05A05, 11A55
Mots-clés : Motzkin paths, barred permutation

Paul M. Rakoyomamonjy  1   ; Sandrataniaina R. Andriantsoa 

1 Department of Mathematics and Computer Science- Sciences and Technology-Antananarivo 
@article{10_37236_10102,
     author = {Paul M. Rakoyomamonjy and Sandrataniaina R. Andriantsoa},
     title = {Crossings and nestings over some {Motzkin} objects and {\(q\)-Motzkin} numbers},
     journal = {The electronic journal of combinatorics},
     year = {2021},
     volume = {28},
     number = {3},
     doi = {10.37236/10102},
     zbl = {1472.05009},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10102/}
}
TY  - JOUR
AU  - Paul M. Rakoyomamonjy
AU  - Sandrataniaina R. Andriantsoa
TI  - Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
JO  - The electronic journal of combinatorics
PY  - 2021
VL  - 28
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10102/
DO  - 10.37236/10102
ID  - 10_37236_10102
ER  - 
%0 Journal Article
%A Paul M. Rakoyomamonjy
%A Sandrataniaina R. Andriantsoa
%T Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
%J The electronic journal of combinatorics
%D 2021
%V 28
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/10102/
%R 10.37236/10102
%F 10_37236_10102
Paul M. Rakoyomamonjy; Sandrataniaina R. Andriantsoa. Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers. The electronic journal of combinatorics, Tome 28 (2021) no. 3. doi: 10.37236/10102

Cité par Sources :