English

Algebraic and geometric structures inside the Birkhoff polytope

Quantum Physics 2022-08-08 v1 Mathematical Physics math.MP

Abstract

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

Cite

@article{arxiv.2101.11288,
  title  = {Algebraic and geometric structures inside the Birkhoff polytope},
  author = {Grzegorz Rajchel-Mieldzioć and Kamil Korzekwa and Zbigniew Puchała and Karol Życzkowski},
  journal= {arXiv preprint arXiv:2101.11288},
  year   = {2022}
}
R2 v1 2026-06-23T22:34:37.958Z