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.

DOI

10.3906/mat-0705-6

Keywords

Catalan numbers, stack-sortable permutations, permutations acting on polynomials.

First Page

Last Page

Recommended Citation

GÜLOĞLU, İ. Ş, & KOÇ, C (2009). Stack-Sortable Permutations and Polynomials. Turkish Journal of Mathematics 33 (1): 1-8. https://doi.org/10.3906/mat-0705-6

Download