English

Ordered Partitions and Drawings of Rooted Plane Trees

Combinatorics 2014-01-29 v2

Abstract

We study the bounded regions in a generic slice of the hyperplane arrangement in Rn\mathbb{R}^n consisting of the hyperplanes defined by xix_i and xi+xjx_i+x_j. The bounded regions are in bijection with several classes of combinatorial objects, including the ordered partitions of [n][n] all of whose left-to-right minima occur at odd locations and the drawings of rooted plane trees with n+1n+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.

Keywords

Cite

@article{arxiv.1301.6327,
  title  = {Ordered Partitions and Drawings of Rooted Plane Trees},
  author = {Qingchun Ren},
  journal= {arXiv preprint arXiv:1301.6327},
  year   = {2014}
}

Comments

13 pages, 5 figures

R2 v1 2026-06-21T23:15:55.272Z