Skip to main content
SpringerLink
Log in

Faces of faces of the acyclic Birkhoff polytope

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Birkhoff, “Tres observaciones sobre el algebra lineal,” Univ. Nac. de Tucumán Rev. Sér. A, 5, 147–151 (1946).

    MathSciNet  MATH  Google Scholar 

  2. R. Brualdi, “Convex polytopes of permutation invariant doubly stochastic matrices,” J. Combin. Theory, 23, 58–67 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  3. R. Brualdi and P. Gibson, “Convex polyhedra of doubly stochastic matrices, II. Graph of Ω n ,” J. Combin. Theory, 22, 175–198 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  4. R. Brualdi and P. Gibson, “Convex polyhedra of doubly stochastic matrices, III. Affine and combinatorial properties of Ω n ,” J. Combin. Theory, 22, 338–351 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  5. L. Costa, C. M. da Fonseca, and E. A. Martins, “The diameter of the acyclic Birkhoff polytope,” Linear Algebra Appl., 428, 1524–1537 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  6. L. Costa, C. M. da Fonseca, and E. A. Martins, “Face counting on acyclic Birkhoff polytope,” Linear Algebra Appl., 430, 1216–1235 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  7. L. Costa and E. A. Martins, “Faces of faces of the tridiagonal Birkhoff polytope,” Linear Algebra Appl., 432, No. 6, 1384–1404 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  8. G. Dahl, “Tridiagonal doubly stochastic matrices,” Linear Algebra Appl., 390, 197–208 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  9. C. M. da Fonseca and E. Marques de Sá, “Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope,” Discr. Math., 308, No. 7, 1308–1318 (2008).

    Article  MATH  Google Scholar 

  10. C. Godsil and G. Royle, Algebraic Graph Theory, Springer-Verlag, New York (2001).

    Book  MATH  Google Scholar 

  11. B. Grünbaum, Convex Polytopes, Springer-Verlag, New York (2003).

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Aveiro, Aveiro, Portugal

    L. Costa & E. A. Martins

Authors
  1. L. Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. A. Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. Costa.

Additional information

Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 71, Algebraic Techniques in Graph Theory and Optimization, 2011.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Costa, L., Martins, E.A. Faces of faces of the acyclic Birkhoff polytope. J Math Sci 182, 144–158 (2012). https://doi.org/10.1007/s10958-012-0735-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-012-0735-1

Keywords

Search

Navigation