论文标题
卵石树
Pebble trees
论文作者
论文摘要
卵石树是一个有序的树，每个节点都会收到一些彩色的卵石，以使每个单个节点至少接收一个卵石，每个子树具有与每种颜色的鹅卵石一样多的或多数的叶子。我们表明，卵石树上的收缩poset与称为卵石树polytope的凸层的脸部同构。除了提供对经典定居者和Associahedra的有趣概括之外，我们的动机是，卵石树的面孔的面孔提供了实现，因为K. Poirier和T. Tradler构建的所有cossopoipahedra convex polytopes仅作为多层综合体构建。
A pebble tree is an ordered tree where each node receives some colored pebbles, in such a way that each unary node receives at least one pebble, and each subtree has either one more or as many leaves as pebbles of each color. We show that the contraction poset on pebble trees is isomorphic to the face poset of a convex polytope called pebble tree polytope. Beside providing intriguing generalizations of the classical permutahedra and associahedra, our motivation is that the faces of the pebble tree polytopes provide realizations as convex polytopes of all assocoipahedra constructed by K. Poirier and T. Tradler only as polytopal complexes.
