Birkhoff's Polytope and Unistochastic Matrices, N = 3 and N = 4
Abstract
The set of bistochastic or doubly stochastic N×N matrices is a convex set called Birkhoff’s polytope, which we describe in some detail. Our problem is to characterize the set of unistochastic matrices as a subset of Birkhoff’s polytope. For N=3 we present fairly complete results. For N=4 partial results are obtained. An interesting difference between the two cases is that there is a ball of unistochastic matrices around the van der Waerden matrix for N=3, while this is not the case for N=4.
- Publication:
-
Communications in Mathematical Physics
- Pub Date:
- October 2005
- DOI:
- 10.1007/s00220-005-1392-8
- arXiv:
- arXiv:math/0402325
- Bibcode:
- 2005CMaPh.259..307B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematical Physics;
- Mathematics - Mathematical Physics;
- Quantum Physics
- E-Print:
- 30 pages, 4 figures