A New Combinatorial Identity for Catalan Numbers

Date

2017-10-01

Author

Aker, Kursat
Gursoy, Aysin Erkan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

41
views

0
downloads

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.

Subject Keywords

Catalan numbers, Parking functions, Generating functions, Dyck path, Bijection, Necklace

URI

https://hdl.handle.net/11511/64830

Collections

Natural Sciences and Mathematics, Article

Citation Formats

K. Aker and A. E. Gursoy, “A New Combinatorial Identity for Catalan Numbers,” pp. 391–398, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/64830.