首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 RnRn consisting of the hyperplanes defined by xixi and xi+xjxi+xj. 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:Ordered partitions  Hyperplane arrangement  Klazar trees  Rooted plane trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号