A New Combinatorial Identity for Catalan Numbers

Aker K., Gursoy A. E.

ARS COMBINATORIA, cilt.135, ss.391-398, 2017 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 135
  • Basım Tarihi: 2017
  • Dergi Adı: ARS COMBINATORIA
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.391-398
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

In this article, we prove a conjecture about the equality of two generating functions described in "From Parking Functions to Gelfand Pairs (Aker, Can 2012)" attached to two sets whose cardinalities are given by Catalan numbers: We establish a combinatorial bijection between the two sets on which the two generating functions were based on.