Open AccessStack-Sortable Permutations and Polynomials
Author(s) -
İ. Ş. GÜLOĞLU,
C. KOÇ
Publication year - 2009
Publication title -
turkish journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.454
H-Index - 27
eISSN - 1303-6149
pISSN - 1300-0098
DOI - 10.3906/mat-0705-6
Subject(s) - mathematics , catalan number , catalan , stack (abstract data type) , dimension (graph theory) , variety (cybernetics) , combinatorics , multilinear map , characterization (materials science) , space (punctuation) , discrete mathematics , pure mathematics , algebra over a field , statistics , humanities , computer science , philosophy , materials science , programming language , nanotechnology , operating system
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