Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:math/0402325 · Communications in Mathematical Physics

Birkhoff’s Polytope and Unistochastic Matrices, N = 3 and N = 4

Ingemar Bengtsson, Åsa Ericsson, Marek Kuś, Wojciech Tadej, Karol Życzkowski

Published Jul 15, 2005• 70 citations
arXivHTMLPDF
DOI
10.1007/s00220-005-1392-8

Related papers

Generalized unistochastic matrices

Ion Nechita, Zikun Ouyang, Anna Szczepanek

arXiv:2310.03436•Linear Algebra and its Applications•Jun 3, 2024•1 citation

Unistochastic Matrices and Related Problems

Aaron Carl Smith

Springer proceedings in mathematics & statistics•Jan 1, 2015•3 citations

Convex and linear models of NP-problems

Gubin, Sergey

Reducing the NP-problems to the convex/linear analysis on the Birkhoff polytope.

arXiv:0711.0086•Nov 1, 2007•0 citations

On orthostochastic, unistochastic and qustochastic matrices

Oleg Chterental, Dragomir Ž. Djoković

arXiv:0708.4051•Linear Algebra and its Applications•Dec 1, 2007•19 citations

On a multi-dimensional generalization of the notions of orthostochastic and unistochastic matrices

Eugène Gutkin

arXiv:1301.2537•Journal of Geometry and Physics•Jun 25, 2013•3 citations

Algebraic and geometric structures inside the Birkhoff polytope

Grzegorz Rajchel-Mieldzioć, Kamil Korzekwa, Zbigniew Puchała +1 more

The Birkhoff polytope Bd consisting of all bistochastic matrices of order d assists researchers from many areas, including combinatorics, statistical physics, and quantum information. Its subset Ud of unistochastic matrices, determined by squared moduli of unitary matrices, is of particular importance for quantum theory as classical dynamical systems described by unistochastic transition matrices can be quantized. In order to investigate the problem of unistochasticity, we introduce the set Ld of bracelet matrices that forms a subset of Bd, but a superset of Ud. We prove that for every dimension d, this set contains the set of factorizable bistochastic matrices Fd and is closed under matrix multiplication by elements of Fd. Moreover, we prove that both Ld and Fd are star-shaped with respect to the flat matrix. We also analyze the set of d × d unistochastic matrices arising from circulant unitary matrices and show that their spectra lie inside d-hypocycloids on the complex plane. Finally, applying our results to small dimensions, we fully characterize the set of circulant unistochastic matrices of order d ≤ 4 and prove that such matrices form a monoid for d = 3.

arXiv:2101.11288•Journal of Mathematical Physics•Jan 1, 2022•6 citations
The Birkhoff polytope Bd consisting of all bistochastic matrices of order d assists researchers from many areas, including combinatorics, statistical physics, and quantum information. Its subset Ud of unistochastic matrices, determined by squared moduli of unitary matrices, is of particular importance for quantum theory as classical dynamical systems described by unistochastic transition matrices can be quantized. In order to investigate the problem of unistochasticity, we introduce the set Ld of bracelet matrices that forms a subset of Bd, but a superset of Ud. We prove that for every dimension d, this set contains the set of factorizable bistochastic matrices Fd and is closed under matrix multiplication by elements of Fd. Moreover, we prove that both Ld and Fd are star-shaped with respect to the flat matrix. We also analyze the set of d × d unistochastic matrices arising from circulant unitary matrices and show that their spectra lie inside d-hypocycloids on the complex plane. Finally, applying our results to small dimensions, we fully characterize the set of circulant unistochastic matrices of order d ≤ 4 and prove that such matrices form a monoid for d = 3.