Counting partitions by genus: a compendium of results
Combinatorics
2024-02-13 v3 Mathematical Physics
math.MP
Abstract
We study the enumeration of set partitions, according to their length, number of parts, cyclic type, and genus. We introduce genus-dependent Bell, Stirling numbers, and Fa\`a di Bruno coefficients. Besides attempting to summarize what is already known on the subject, we obtain new generic results (in particular for partitions into two parts, for arbitrary genus), and present computer generated new data extending the number of terms known for sequences or families of such coefficients; this also leads to new conjectures.
Keywords
Cite
@article{arxiv.2305.01100,
title = {Counting partitions by genus: a compendium of results},
author = {Robert Coquereaux and Jean-Bernard Zuber},
journal= {arXiv preprint arXiv:2305.01100},
year = {2024}
}
Comments
This version (version 3) : 35 pages, 2 figures, improved presentation, background recalled, more details provided, proofs of the two main propositions made more precise, a table forgotten in version 2 is inserted