Faces of the signed Birkhoff polytopes
We study faces of the signed Birkhoff polytopes, denoted by $\Omega_n^{\pm}$. We describe its nonempty faces, $1$-dimensional faces, $2$-dimensional faces, and facets. Moreover, we study the diameter and Hamiltonian connectivity of the graph of $\Omega_n^{\pm}$. In the end, we show that the reduced Gröbner basis of the toric ideal of the signed Birkhoff polytope $\Omega_n^{\pm}$ with respect to the graded reverse lexicographic order induced by rank orders has square-free initial monomials of degree $\leq n$.
Authors
- Zhi Chen (ORCID: https://orcid.org/0000-0001-6608-6626)
- K. Zhu (ORCID: https://orcid.org/0009-0001-6547-1765)
Institutions
- Nanjing Agricultural University (CN)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2024-11-19
- DOI
- https://doi.org/10.13001/ela.2024.8153
- Citations
- 1
- Primary Topic
- Archaeology and Historical Studies
- Type
- article
- Field-Weighted Citation Impact
- 2.92
Funders
- National Natural Science Foundation of China
- Government of Jiangsu Province
- Natural Science Foundation of Jiangsu Province