pith. sign in

arxiv: 1501.01997 · v2 · pith:PV7RKVICnew · submitted 2015-01-08 · 🧮 math.CO

The Twelvefold way, the non-intersecting circles problem, and partitions of multisets

classification 🧮 math.CO
keywords circlesldotsnon-intersectingnumberdeltadistinctleqslantproblem
0
0 comments X
read the original abstract

Let $n$ be a non-negative integer and $A=\{a_1,\ldots,a_k\}$ be a multi-set with $k$ not necessarily distinct members, where $a_1\leqslant\ldots\leqslant a_k$. We denote by $\Delta(n,A)$ the number of ways to partition $n$ as the form $a_1x_1+\ldots+a_kx_k$, where $x_i$'s are distinct positive integers and $x_i< x_{i+1}$ whenever $a_i=a_{i+1}$. We give a recursive formula for $\Delta(n,A)$ 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 $n$ non-intersecting circles in a plane regardless to their sizes. The latter also enumerates the number of unlabelled rooted tree with $n+1$ vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.