×

Face counting on an acyclic Birkhoff polytope. (English) Zbl 1169.05301

Summary: We present some algorithms allowing an exhaustive account on the number of edges and faces of the acyclic Birkhoff polytope.

MSC:

05A15 Exact enumeration problems, generating functions
15B51 Stochastic matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Birkhoff, G., Tres observaciones sobre el algebra lineal, Univ. Nac. de Tucumán Rev. Sér. A, 5, 147-151 (1946)
[2] Costa, L.; da Fonseca, C. M.; Martins, E. A., The diameter of the acyclic Birkhoff polytope, Linear Algebra Appl., 428, 72, 1524-1537 (2008) · Zbl 1213.05163
[3] L. Costa, C.M. da Fonseca, E.A. Martins, The number of faces of the tridiagonal Birkhoff Polytope, J. Math. Sci. (Special issue of aveiro seminar on control optimization and graph theory), Second Series.; L. Costa, C.M. da Fonseca, E.A. Martins, The number of faces of the tridiagonal Birkhoff Polytope, J. Math. Sci. (Special issue of aveiro seminar on control optimization and graph theory), Second Series.
[4] Brualdi, R., Convex polytopes of permutation invariant doubly stochastic matrices, J. Combin. Theory, 23, 58-67 (1977) · Zbl 0375.05010
[5] Brualdi, R.; Gibson, P., Convex polyhedra of doubly stochastic matrices, I. Applications of the permanent function, J. Combin. Theory, 22, 194-230 (1977) · Zbl 0355.15013
[6] Brualdi, R.; Gibson, P., Convex polyhedra of doubly stochastic matrices, II. Graph of \(\Omega_n\), J. Combin. Theory, 22, 175-198 (1977) · Zbl 0351.05130
[7] Brualdi, R.; Gibson, P., Convex polyhedra of doubly stochastic matrices, III. Affine and combinatorial properties of \(\Omega_n\), J. Combin. Theory, 22, 338-351 (1977) · Zbl 0368.15010
[8] Brualdi, R.; Gibson, P., Convex polyhedra of doubly stochastic matrices, IV, Linear Algebra Appl., 15, 153-172 (1976) · Zbl 0351.15014
[9] Brualdi, R.; Ryser, H., Combinatorial Matrix Theory, Encycl. of Math. and its Appl. (1991), Cambridge Univ. Press · Zbl 0746.05002
[10] Chartrand, G.; Haynes, T.; Henning, M.; Zhang, P., Stratification and domination in graphs, Discrete Math., 272, 2-3, 171-185 (2003) · Zbl 1028.05074
[11] Dahl, G., Tridiagonal doubly stochastic matrices, Linear Algebra Appl., 390, 197-208 (2004) · Zbl 1060.15022
[12] da Fonseca, C. M.; Marques de Sá, E., Fibonacci numbers, Alternating parity sequences and faces of the tridiagonal Birkhoff polytope, Discrete Math., 308, 1308-1318 (2008) · Zbl 1133.05005
[13] Grünbaum, B., Convex Polytopes (2003), Springer-Verlag: Springer-Verlag New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.