Birkhoff's polytope and unistochastic matrices, N=3 and N=4

DOI10.1007/S00220-005-1392-8zbMATH Open1081.60539arXivmath/0402325OpenAlexW1994888763WikidataQ59471944 ScholiaQ59471944MaRDI QIDQ2575393FDOQ2575393

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

Publication date: 9 December 2005

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: The set of bistochastic or doubly stochastic N by N matrices form a convex set called Birkhoff's polytope, that 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.

Full work available at URL: https://arxiv.org/abs/math/0402325

Recommendations

• Four questions on Birkhoff polytopes
• On the vertices of the \(d\)-dimensional Birkhoff polytope
• On nonsingularity of a polytope of matrices
• The Ehrhart polynomial of the Birkhoff polytope
• scientific article; zbMATH DE number 516159
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra
• Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices
• The polytope of Tesler matrices
• Algebraic and geometric structures inside the Birkhoff polytope

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Stochastic matrices (15B51)

Cites Work

• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• The Ehrhart polynomial of the Birkhoff polytope
• Relational quantum mechanics
• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• All teleportation and dense coding schemes
• On the reconstruction of a unitary matrix from its moduli
• Unitary-stochastic matrix ensembles and spectral statistics
• Linear representations of probabilistic transformations induced by context transitions
• Set of \(3\times 3\) orthostochastic matrices
• \(3\times 3\) orthostochastic matrices and the convexity of generalized numerical ranges
• Title not available (Why is that?)
• Some results on the parametrization of complex Hadamard matrices
• Families of line-graphs and their quantization
• Random unistochastic matrices
• Permutation matrices whose convex combinations are orthostochastic
• Some unitarity bounds for finite matrices
• Entropy and Hadamard matrices
• Subadditivity of Entropy for Stochastic Matrices

Cited In (38)

• On a multi-dimensional generalization of the notions of orthostochastic and unistochastic matrices
• Pre-order between diagonal elements and singular values of real matrices
• Almost Hadamard matrices: the case of arbitrary exponents
• Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces
• On the topology of the reduced classical configuration space of lattice QCD
• Clifford tori and unbiased vectors
• Relative entropy convergence for depolarizing channels
• Scaling a Unitary Matrix
• Thermodynamically optimal creation of correlations
• Random unistochastic matrices
• Product of two diagonal entries of a 3-by-3 normal matrix
• Multipartite quantum systems: an approach based on Markov matrices and the Gini index
• Aspects of large random Markov kernels
• Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices
• Separation of unistochastic matrices from the double stochastic ones: Recovery of a 3×3 unitary matrix from experimental data
• The defect of generalized Fourier matrices
• The global indicator of classicality of an arbitrary \(N\)-level quantum system
• The Dirichlet Markov ensemble
• The 4 × 4 Orthostochastic Variety
• Log-convex set of Lindblad semigroups acting on N-level system
• On orthostochastic, unistochastic and qustochastic matrices
• Algebraic and geometric structures inside the Birkhoff polytope
• On entropy-preserving stochastic averages
• Accessible Maps in a Group of Classical or Quantum Channels
• Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant
• The Birkhoff theorem for unitary matrices of arbitrary dimensions
• Centrosymmetric stochastic matrices
• Unistochastic Matrices and Related Problems
• Quantum channel simulation of phylogenetic branching models
• Extreme points of the local differential privacy polytope
• Equiangular tight frames and unistochastic matrices
• Product of diagonal entries of the unitary orbit of a 3-by-3 normal matrix
• The Birkhoff theorem for unitary matrices of prime dimension
• Distinguishing classically indistinguishable states and channels
• Defect of a unitary matrix
• A Concise Guide to Complex Hadamard Matrices
• The Birkhoff theorem for unitary matrices of prime-power dimension
• Coherifying quantum channels

This page was built for publication: Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575393)