Nested sets, set partitions and Kirkman-Cayley dissection numbers
Combinatorics
2014-06-24 v3
Abstract
In this paper we show a a proof by explicit bijections of the famous Kirkman-Cayley formula for the number of dissections of a convex polygon. Our starting point is the bijective correspondence between the set of nested sets made by subsets of with cardinality and the set of partitions of into parts with cardinality .
Cite
@article{arxiv.1404.3395,
title = {Nested sets, set partitions and Kirkman-Cayley dissection numbers},
author = {Giovanni Gaiffi},
journal= {arXiv preprint arXiv:1404.3395},
year = {2014}
}
Comments
With respect to v1: minor changes in the notation and correction of some misprints With respect to v2: added references