Ordered partitions and drawings of rooted plane trees |
| |
Authors: | Qingchun Ren |
| |
Institution: | 1600 Amphitheatre Parkway, Mountain View, CA 94043, USA |
| |
Abstract: | We study the bounded regions in a generic slice of the hyperplane arrangement in Rn consisting of the hyperplanes defined by xi and xi+xj. 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. |
| |
Keywords: | Ordered partitions Hyperplane arrangement Klazar trees Rooted plane trees |
本文献已被 ScienceDirect 等数据库收录! |