Journals / Turkish Journal of Mathematics / 2009 / Cilt: 33 - Sayı: 1

Stack-Sortable Permutations and Polynomials

Pages
1–8
DOI
—

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.

Özet

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.