Ordered partitions and drawings of rooted plane trees

Abstract: We study the bounded regions in a generic slice of the hyperplane arrangement in

m a t h b b 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.

Recommendations

Cites work

Cited in

(4)

Describes a project that uses

Uses Software

This page was built for publication: Ordered partitions and drawings of rooted plane trees