Face counting on an acyclic Birkhoff polytope
type: Item
instance of: scholarly article
title: Face counting on an acyclic Birkhoff polytope
zbMATH Open document ID: 1169.05301
author: Liliana Costa
author: Enide Andrade Martins
author: C. M.da Fonseca
published in: Linear Algebra and its Applications
publication date: 2009-02-10T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 15B51
zbMATH DE Number: 5505624
zbMATH Keywords: acyclic Birkhoff polytope
zbMATH Keywords: algorithms
zbMATH Keywords: number of edges
zbMATH Keywords: number of faces
zbMATH Keywords: graphs
zbMATH Keywords: tree
MaRDI profile type: Publication
full work available at URL: j.laa.2008.10.015
OpenAlex ID: W2023563248
cites work: Q5834711
cites work: The diameter of the acyclic Birkhoff polytope
cites work: The number of faces of the tridiagonal Birkhoff polytope
cites work: Convex polytopes of permutation invariant doubly stochastic matrices
cites work: Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
cites work: Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
cites work: Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
cites work: Convex polyhedra of doubly stochastic matrices. IV
cites work: Combinatorial matrix theory
cites work: Stratification and domination in graphs
cites work: Tridiagonal doubly stochastic matrices
cites work: Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
cites work: Q4434671
DOI: 10.1016/J.LAA.2008.10.015
description: scientific article; zbMATH DE number 5505624