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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Faces of the signed Birkhoff polytopes

Zhi Chen, K. Zhu
1 citations
Electronic Journal of Linear Algebra
Archaeology and Historical Studies
2.92
article

Faces of the signed Birkhoff polytopes

Zhi Chen, K. Zhu
article en
1 citations

Abstract

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$.

Electronic Journal of Linear AlgebraVol. 40
Nanjing Agricultural University (CN)
National Natural Science Foundation of China, Government of Jiangsu Province, Natural Science Foundation of Jiangsu Province
Reduced inequalities
Openalex Percentile: Top 7%
Archaeology and Historical Studies
2.92
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.