Algebraic and geometric structures inside the Birkhoff polytope

The Birkhoff polytope B-d consisting of all bistochastic matrices of order d assists researchers from many areas, including combinatorics, statistical physics, and quantum information. Its subset U-d 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 L-d of bracelet matrices that forms a subset of B-d, but a superset of U-d. We prove that for every dimension d, this set contains the set of factorizable bistochastic matrices F-d and is closed under matrix multiplication by elements of F-d. Moreover, we prove that both L-d and F-d are star-shaped with respect to the flat matrix. We also analyze the set of d x 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 & LE; 4 and prove that such matrices form a monoid for d = 3.

Automated summary

The Birkhoff polytope B-d, consisting of bistochastic matrices of order d, is important for various areas of research. We introduce the set L-d of bracelet matrices to study unistochasticity and prove some properties. We analyze the spectra of unistochastic matrices arising from circulant unitary matrices and fully characterize the set of circulant unistochastic matrices for small dimensions.