Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)
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)\).
- On multiple Catalan polynomials
- On a generalization of Catalan polynomials
- scientific article; zbMATH DE number 55122
- Sur la composition des polynômes
- Sur les polynômes à coefficients entiérs et de discriminant donné
- scientific article; zbMATH DE number 3957116
- scientific article; zbMATH DE number 3030951
- scientific article; zbMATH DE number 3222974
- Some remarks on Catalan families
- Self-describing sequences and the Catalan family tree
- Description trees and Tutte formulas.
- A combinatorial interpretation of the Conti-Contucci-Falcolini polynomial
- Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers
- The pill problem, lattice paths, and Catalan numbers
- scientific article; zbMATH DE number 1275883 (Why is no real title available?)
- Growing and destroying Catalan-Stanley trees
- Motzkin and Catalan tunnel polynomials
- scientific article; zbMATH DE number 1439405 (Why is no real title available?)
- Action graphs and Catalan numbers
- On multiple Catalan polynomials
- Derivatives of the tree function
- \((k,m)\)-Catalan numbers and hook length polynomials for plane trees
- An application of Catalan numbers on Cayley tree of order 2: Single polygon counting
- Single polygon counting on Cayley tree of order 3
This page was built for publication: Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1178022)
