Nested sets, set partitions and Kirkman-Cayley dissection numbers
From MaRDI portal
Publication:458606
DOI10.1016/J.EJC.2014.08.028zbMATH Open1301.05031arXiv1404.3395OpenAlexW2030171229MaRDI QIDQ458606FDOQ458606
Authors: G. Gaiffi 
Publication date: 8 October 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
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 (k) subsets of ({1,2,...,n}) with cardinality (geq 2) and the set of partitions of ({1,2,...,n+k-1}) into (k) parts with cardinality (geq 2).
Full work available at URL: https://arxiv.org/abs/1404.3395
Recommendations
- scientific article; zbMATH DE number 6739377
- Crossings and nestings in set partitions of classical types
- Crossings and nestings in set partitions of classical types
- Set partitions and integrable hierarchies
- Nested sets and Jeffrey-Kirwan residues
- A decomposition of partitions and numerical sets
- Set Partitions with No m-Nesting
- scientific article; zbMATH DE number 975326
- On the sets represented by the partitions of an integer \(n\)
- Combinatorics of set partitions
Cites Work
- Title not available (Why is that?)
- Geometry of the space of phylogenetic trees
- Title not available (Why is that?)
- Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
- Incidence combinatorics of resolutions
- Wonderful models of subspace arrangements
- Hyperplane arrangements and holonomy equations
- Permutonestohedra
- On stretching the interval simplex-permutohedron
- On models of the braid arrangement and their hidden symmetries
- Permutohedra, Associahedra, and Beyond
- Title not available (Why is that?)
- Title not available (Why is that?)
- The tropical Grassmannian
- Title not available (Why is that?)
- Applications of antilexicographic order. I: An enumerative theory of trees
- Faces of generalized permutohedra
- Complexes of trees and nested set complexes
- A compactification of configuration spaces
- Title not available (Why is that?)
- The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
- Cellular structures determined by polygons and trees
- Polygon dissections and standard Young tableaux
- Nested sets and Jeffrey-Kirwan residues
Cited In (8)
- Exponential formulas for models of complex reflection groups
- Set Partitions with No m-Nesting
- Cayley compositions, partitions, polytopes, and geometric bijections
- Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
- Wonderful models for generalized Dowling arrangements
- Crossings and nestings in set partitions of classical types
- Colored partitions of a convex polygon by noncrossing diagonals
- Counting quiddities of polygon dissections
This page was built for publication: Nested sets, set partitions and Kirkman-Cayley dissection numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458606)
