The combinatorics of directed planar trees

被引：3
|
作者：
Poirier, Kate [1 ]
Tradler, Thomas [1 ]
机构：
[1] CUNY, New York City Coll Technol, Dept Math, 300 Jay St, Brooklyn, NY 11201 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2018年 / 160卷
关键词：
Planar trees; Directed trees; Associahedron; Convex polytope;
D O I：
10.1016/j.jcta.2018.06.008
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a geometric realization of the polyhedra governed by the structure of associative algebras with co-inner products, or more precisely, governed by directed planar trees. Our explicit realization of these polyhedra, which include the associahedra in a special case, shows in particular that these polyhedra are homeomorphic to balls. We also calculate the number of vertices of the lowest generalized associahedra, giving appropriate generalizations of the Catalan numbers. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：31 / 61
页数：31
相关论文
共 50 条
  • [31] On directed Steiner trees
    Zosin, L
    Khuller, S
    [J]. PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 59 - 63
  • [32] SIMPLE DIRECTED TREES
    JOHNSON, RH
    [J]. DISCRETE MATHEMATICS, 1976, 14 (03) : 257 - 264
  • [33] ITERATIVE PROCEDURE FOR GENERATING TREES AND DIRECTED TREES
    CHEN, WK
    [J]. ELECTRONICS LETTERS, 1968, 4 (23) : 516 - &
  • [34] COMPUTER GENERATION OF DIRECTED TREES AND COMPLETE TREES
    CHEN, WK
    LI, HC
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1973, 34 (01) : 1 - 21
  • [35] Independent Trees in Planar Graphs Independent trees
    Andreas Huck
    [J]. Graphs and Combinatorics, 1999, 15 (1) : 29 - 77
  • [36] The combinatorics of discrete time-trees: theory and open problems
    Alex Gavryushkin
    Chris Whidden
    Frederick A. Matsen
    [J]. Journal of Mathematical Biology, 2018, 76 : 1101 - 1121
  • [37] The combinatorics of discrete time-trees: theory and open problems
    Gavryushkin, Alex
    Whidden, Chris
    Matsen, Frederick A.
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2018, 76 (05) : 1101 - 1121
  • [38] DIRECTED 2-TREES
    SHINODA, S
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1971, 54 (02): : 55 - &
  • [39] Directed trees in multicast routing
    Nicolau, MJ
    Costa, A
    Santos, A
    Freitas, V
    [J]. QUALITY OF SERVICE IN MULTISERVICE IP NETWORKS, PROCEEDINGS, 2003, 2601 : 320 - 333
  • [40] Structure Learning for Directed Trees
    Jakobsen, Martin Emil
    Shah, Rajen D.
    Bühlmann, Peter
    Peters, Jonas
    [J]. Journal of Machine Learning Research, 2022, 23
12345