The Twelvefold way, the non-intersecting circles problem, and partitions of multisets
Combinatorics
2018-05-22 v2
Abstract
Let be a non-negative integer and be a multi-set with not necessarily distinct members, where . We denote by the number of ways to partition as the form , where 's are distinct positive integers and whenever . We give a recursive formula for and some explicit formulas for some special cases. Using this notion we solve the non-intersecting circles problem which asks to evaluate the number of ways to draw non-intersecting circles in a plane regardless to their sizes. The latter also enumerates the number of unlabelled rooted tree with vertices.
Cite
@article{arxiv.1501.01997,
title = {The Twelvefold way, the non-intersecting circles problem, and partitions of multisets},
author = {Toufik Mansour and Madjid Mirzavaziri and Daniel Yaqubi},
journal= {arXiv preprint arXiv:1501.01997},
year = {2018}
}
Comments
partitions of multisets