Stack-Sortable Permutations and Polynomials

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.

Stack-Sortable Permutations and Polynomials

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.

___

  • Dibağ, İ.: Duality for Ideals in the Grassmann Algebra, J. Algebra, 1996, 183, 24-37 .
  • Koç, C. and Esin, S.: Annihilators of Principal Ideals in the Exterior Algebra, Taiwanese Journal of Mathematics, Vol. 11, No. 4, pp. 1021-1037, Sept. 2007
  • Stanley, R.P.: “Enumerative Combinatorics, Volume 2”, Cambridge Studies in Advanced Mathematics 62,1999 i. ş. GÜLOĞLU, C. KOÇ Received 14.05.2007
  • Department of Mathematics Doğuş University, Acıbadem, Zeamet Sokak , Kadıköy, İstanbul, TURKEY