Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)
type: Item
instance of: scholarly article
title: Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)
zbMATH Open document ID: 0747.05005
DOI: 10.1016/S0195-6698(13)80015-7
published in: European Journal of Combinatorics
publication date: 1992-06-26T00:00:00Z
review text: The author introduces two generalizations of the Catalan numbers, namely, a simple Catalan polynomial \(P_ m(u)\) and a double Catalan polynomial \(P_{m,n}(u)\). He then applies these polynomials to the solution of a previously unsolved problem about trees. Following \textit{N. Iwahori} [Science, Your Life and Ours, August 1982], for a finite tree \(T\) he defines an integer \(d(T)\), called the ``describer'' of \(T\), as follows: (1) \(d(\circ)=1\), where \(\circ\) is the tree with one vertex and no edges: (2) if \(T\) is a tree with \(n\) edges, numbered from 1 to \(n\), and \(T_ k'\), \(T_ k''\) are the two trees obtained by omitting the edge \(k\), then \(d(T)=\sum^ n_{k=1} d(T_ k') d(T_ k'')\). Now consider the family of trees \((u;m)\), each of which has \(u+m\) edges, of which \(u\) form a star whose central vertex is one end of a chain of length \(m\). It then follows that \(d(u;m)=u!P_ m(u)\). Finally, consider a family of trees \((u;m,n)\), each of which is defined by grafting a star with \(u\) edges to a vertex of a chain so that the chain has \(m\) edges on one side of the vertex, and \(n\) on the other side, then \(d(u;m,n)=u!P_{m,n}(u)\).
reviewed by: E. J. F. Primrose
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 22726
zbMATH Keywords: Catalan polynomial
zbMATH Keywords: finite tree
author: Germain Kreweras
MaRDI profile type: MaRDI publication profile
cites work: Six etudes in generating functions
Recommended article: On multiple Catalan polynomials
Recommended article: ON A GENERALIZATION OF CATALAN'S POLYNOMIALS
Recommended article: Q4001080
Recommended article: Sur la composition des polynômes
Recommended article: Sur les polynômes à coefficients entiérs et de discriminant donné
Recommended article: Q3726129
Recommended article: Q5770703
Recommended article: Q5511454
description: scientific article; zbMATH DE number 22726