Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
Abstract
We present families of combinatorial classes described as trees with nodes that can carry one of two types of "flowers": integer partitions or integer compositions. Two parameters on the flowers of trees will be considered: the number of "petals" in all the flowers (petals' weight) and the number of edges in the petals of all the flowers (flowers' weight). We give explicit expressions of their generating functions and deduce general formulas for the asymptotic growth of their coefficients and the expectations of their concentrated distributions.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2024
- DOI:
- 10.48550/arXiv.2402.16111
- arXiv:
- arXiv:2402.16111
- Bibcode:
- 2024arXiv240216111G
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05A16;
- 05C05;
- 05C80
- E-Print:
- 27 pages, 1 figure with three parts, 4 tables