Turkish Journal of Mathematics
DOI
10.3906/mat-0705-6
Abstract
The Catalan numbers show up in a diverse variety of counting problems. In this note we give yet another characterization of the Catalan number C(n). It is characterized as the dimension of a certain space of multilinear polynomials by exhibiting a basis.
Keywords
Catalan numbers, stack-sortable permutations, permutations acting on polynomials.
First Page
1
Last Page
8
Recommended Citation
GÜLOĞLU, İSMAİL Ş. and KOÇ, CEMAL
(2009)
"Stack-Sortable Permutations and Polynomials,"
Turkish Journal of Mathematics: Vol. 33:
No.
1, Article 1.
https://doi.org/10.3906/mat-0705-6
Available at:
https://journals.tubitak.gov.tr/math/vol33/iss1/1