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 条
  • [21] Recovery of sparse representations by polytope faces pursuit
    Plumbley, MD
    INDEPENDENT COMPONENT ANALYSIS AND BLIND SIGNAL SEPARATION, PROCEEDINGS, 2006, 3889 : 206 - 213
  • [22] ON THE NUMBER OF FACES OF THE GELFAND-ZETLIN POLYTOPE
    Melikhova, E. V.
    ST PETERSBURG MATHEMATICAL JOURNAL, 2022, 33 (03) : 553 - 568
  • [23] The Number of k -Faces of a Simple d -Polytope
    A. Björner
    S. Linusson
    Discrete & Computational Geometry, 1999, 21 : 1 - 16
  • [24] Real tropicalization and negative faces of the Newton polytope
    Telek, Mate L.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2024, 228 (06)
  • [25] FACES OF DIAMETER-2 ON THE HAMILTONIAN CYCLE POLYTOPE
    SIERKSMA, G
    TEUNTER, RH
    TIJSSEN, GA
    OPERATIONS RESEARCH LETTERS, 1995, 18 (02) : 59 - 64
  • [26] FACES WITH LARGE DIAMETER ON THE SYMMETRICAL TRAVELING SALESMAN POLYTOPE
    SIERKSMA, G
    TIJSSEN, GA
    OPERATIONS RESEARCH LETTERS, 1992, 12 (02) : 73 - 77
  • [27] ON TOTAL AREA OF FACES OF A 4-DIMENSIONAL POLYTOPE
    TOTH, LF
    CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (01): : 93 - &
  • [28] Generalized Pitman-Stanley Polytope: Vertices and Faces
    Dugan, William T.
    Hegarty, Maura
    Morales, Alejandro H.
    Raymond, Annie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024,
  • [29] The diameter of the Birkhoff polytope
    Bouthat, Ludovick
    Mashreghi, Javad
    Morneau-Guerin, Frederic
    SPECIAL MATRICES, 2024, 12 (01):
  • [30] Minimum permanents on two faces of the polytope of doubly stochastic matrices
    Pula, Kyle
    Song, Seok-Zun
    Wanless, Ian M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 232 - 238
12345