Abstract: The Fine numbers and the Catalan numbers are intimately related. Two manifestations are the identity Cn=2Fn+Fn−1,n⩾1, and the generating function identities F=C/(1+zC),C=F/(1−zF). In this paper we collect and organize the previous literature, present many new settings, and develop the theory and generating functions as well as asymptotics. Among the topics developed are the hill-killer involution, the set of all path pairs, and some new results about noncrossing partitions.
Publication Year: 2001
Publication Date: 2001-10-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 94
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot