Some remarks on Catalan families
type: Item
instance of: scholarly article
title: Some remarks on Catalan families
zbMATH Open document ID: 0641.05003
DOI: 10.1016/S0195-6698(87)80030-6
published in: European Journal of Combinatorics
publication date: 1987-01-01T00:00:00Z
review text: The author presents a simple direct approach to the main results on Catalan families (the number of r-ary trees with n points and precisely \(t_ i\) i-edges, the number of nonnegative paths from (0,0) to (rn,0) with \(k+1\) peaks). His starting point is the problem of counting the number of all possible products formed from \((r-1)n+1\) different elements using an r-ary nonassociative noncommutative multiplication. The usual Catalan families are obtained by identifying all elements from \(\{\) 0,1,...,(r-1)n\(\}\).
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 4043847
zbMATH Keywords: n-ary tree
zbMATH Keywords: Catalan families
author: J. Cigler
MaRDI profile type: Publication
cites work: Q4186322
cites work: Enumerations of ordered trees
cites work: Chain enumeration and non-crossing partitions
cites work: A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
cites work: Q4196436
cites work: Lagrange inversion
cites work: Q3674674
cites work: Q5585020
cites work: Selected papers. Ed. by David Cantor, Basil Gordon, Bruce Rothschild
cites work: A correspondence between ordered trees and noncrossing partitions
cites work: On generalised Catalan numbers
description: scientific article; zbMATH DE number 4043847