Faces of faces of the acyclic Birkhoff polytope

被引：0
|
作者：
L. Costa
E. A. Martins
机构：
[1] University of Aveiro,Department of Mathematics
来源：
Journal of Mathematical Sciences | 2012年 / 182卷 / 2期
关键词：
Open Vertex; Lower Dimension; Edge Incident; Convex Polyhedron; Common Vertex;
D O I：
10.1007/s10958-012-0735-1
中图分类号：
学科分类号：
摘要：
Given a p-face of the acyclic Birkhoff polytope Ωn(T), where T is a tree with n vertices, we find the number of faces of lower dimension that are contained in it, and its nature is discussed.
引用
收藏
页码：144 / 158
页数：14
相关论文
共 50 条
  • [41] GRADIENT POLYTOPE FACES PURSUIT FOR LARGE SCALE SPARSE RECOVERY PROBLEMS
    Gretsistas, Aris
    Damnjanovic, Ivan
    Plumbley, Mark D.
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 2030 - 2033
  • [42] Why there is no an existence theorem for a convex polytope with prescribed directions and perimeters of the faces?
    Victor Alexandrov
    Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 2018, 88 : 247 - 254
  • [43] The Ehrhart polynomial of the Birkhoff polytope
    Beck, M
    Pixton, D
    DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (04) : 623 - 637
  • [44] Optimality of the Neighbor Joining Algorithm and Faces of the Balanced Minimum Evolution Polytope
    David C. Haws
    Terrell L. Hodge
    Ruriko Yoshida
    Bulletin of Mathematical Biology, 2011, 73 : 2627 - 2648
  • [45] MINIMIZING THE PERMANENT OVER SOME FACES OF THE POLYTOPE OF DOUBLY STOCHASTIC MATRICES
    HWANG, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 219 : 195 - 205
  • [46] ON THE ACYCLIC SUBGRAPH POLYTOPE
    GROTSCHEL, M
    JUNGER, M
    REINELT, G
    MATHEMATICAL PROGRAMMING, 1985, 33 (01) : 28 - 42
  • [47] On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope
    Karola Mészáros
    Alejandro H. Morales
    Jessica Striker
    Discrete & Computational Geometry, 2019, 62 : 128 - 163
  • [48] SPARSE RECONSTRUCTION FOR COMPRESSED SENSING USING STAGE WISE POLYTOPE FACES PURSUIT
    Plumbley, Mark D.
    Bevilacqua, Marco
    2009 16TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 14 - +
  • [49] On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope
    Meszaros, Karola
    Morales, Alejandro H.
    Striker, Jessica
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (01) : 128 - 163
  • [50] Average faces are average faces
    Pollard, J
    Shepherd, J
    Shepherd, J
    CURRENT PSYCHOLOGY, 1999, 18 (01) : 98 - 103
12345