Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
From MaRDI portal
Publication:2470007
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
Exact enumeration problems, generating functions (05A15) (n)-dimensional polytopes (52B11) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Stochastic matrices (15B51)
Related Items
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
