English

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis

Combinatorics 2024-03-05 v2

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.

Keywords

Cite

@article{arxiv.2402.16111,
  title  = {Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis},
  author = {Ricardo Gómez Aíza},
  journal= {arXiv preprint arXiv:2402.16111},
  year   = {2024}
}

Comments

27 pages, 1 figure with three parts, 4 tables

R2 v1 2026-06-28T14:59:31.981Z