arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ordered Partitions and Drawings of Rooted Plane Trees

Published: 2013-01-27 | Updated: 2014-01-27
Comments: 13 pages, 5 figures

Abstract

We study the bounded regions in a generic slice of the hyperplane arrangement in $\mathbb{R}^n$ consisting of the hyperplanes defined by $x_i$ and $x_i+x_j$. The bounded regions are in bijection with several classes of combinatorial objects, including the ordered partitions of $[n]$ all of whose left-to-right minima occur at odd locations and the drawings of rooted plane trees with $n+1$ vertices. These are sequences of rooted plane trees such that each tree in a sequence can be obtained from the next one by removing a leaf.

BibTeX

Loading...