Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope

DOI10.1016/j.disc.2007.03.077zbMath1133.05005OpenAlexW2028252042MaRDI QIDQ2470007

Eduardo Marques de Sá, Carlos Martins de Fonseca

Publication date: 11 February 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.077

zbMATH Keywords

tridiagonal matrixdoubly stochastic matrixBirkhoff polytopefacesnumber of vertices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (n)-dimensional polytopes (52B11) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Stochastic matrices (15B51)

Related Items (11)

The number of faces of the tridiagonal Birkhoff polytope ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ The skeleton of acyclic Birkhoff polytopes ⋮ Faces of faces of the acyclic Birkhoff polytope ⋮ A note on majorization transforms and Ryser's algorithm ⋮ Some remarks about acyclic and tridiagonal Birkhoff polytopes ⋮ Face counting on an acyclic Birkhoff polytope ⋮ Some open questions on the Fibonacci polytope ⋮ Random doubly stochastic tridiagonal matrices ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices ⋮ Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes

Cites Work

• Generating functions and generalized alternating subsets
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polytopes of permutation invariant doubly stochastic matrices
• The enumeration of generalised alternating subsets with congruences
• Tridiagonal doubly stochastic matrices
• Generalizations of Terquem's problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope