Back to Search Start Over

Ordered partitions and drawings of rooted plane trees.

Authors :
Ren, Qingchun
Source :
Discrete Mathematics. Jan2015, Vol. 338 Issue 1, p1-9. 9p.
Publication Year :
2015

Abstract

We study the bounded regions in a generic slice of the hyperplane arrangement in 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
338
Issue :
1
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
99209843
Full Text :
https://doi.org/10.1016/j.disc.2014.08.014