English
Related papers

Related papers: A generalisation to Birkhoff - von Neumann theorem

200 papers

The $n\times n$ doubly stochastic matrices constitute a polytope in $\mathbb{R}^{n^2}$, and by Birkhoff's theorem, its vertex set coincides with the set of order-$n$ permutation matrices.\\ A tristochastic array is an $n \times n\times n$…

Combinatorics · Mathematics 2026-04-13 Nati Linial , Zur Luria , Maya Trakhtman

In this note, we use the concept of a polynomial ring to give an elementary proof to Cayley-Hamilton Theorem. We also give an elementary proof to Birkhoff theorem on Bi-stochastic matrices.

History and Overview · Mathematics 2019-12-10 Yifan Ren , Tongsuo Wu

In 2016 and 2017, Haihui Fan, Don Hadwin and Wenjing Liu proved a commutative and noncommutative version of Beurling's theorems for a continuous unitarily invariant norm $\alpha $ on $L^{\infty}(\mathbb{T},\mu)$ and tracial finite von…

Operator Algebras · Mathematics 2018-07-27 Don Hadwin , Wenjing Liu , Lauren Sager

Birkhoff's variety theorem from universal algebra characterises equational subcategories of varieties. We give an analogue of Birkhoff's theorem in the setting of enrichment in categories. For a suitable notion of an equational subcategory…

Category Theory · Mathematics 2015-09-03 Matěj Dostál

Birkhoff's theorem for spherically symmetric vacuum spacetimes is a key theorem in studying local systems in general relativity theory. However realistic local systems are only approximately spherically symmetric and only approximately…

General Relativity and Quantum Cosmology · Physics 2015-06-04 Rituparno Goswami , George F. R. Ellis

The aim of this paper is to study properties of sections of convex bodies with respect to different types of measures. We present a formula connecting the Minkowski functional of a convex symmetric body K with the measure of its sections.…

Metric Geometry · Mathematics 2007-05-23 Artem Zvavitch

A bistochastic matrix B of size N is called unistochastic if there exists a unitary U such that B_ij=|U_{ij}|^{2} for i,j=1,...,N. The set U_3 of all unistochastic matrices of order N=3 forms a proper subset of the Birkhoff polytope, which…

Mathematical Physics · Physics 2010-02-18 Charles Dunkl , Karol Zyczkowski

We derive the existence and uniqueness of the generalized backward doubly stochastic differential equation with sub-differential of a lower semi-continuous convex function under a non Lipschitz condition. This study allows us give a…

Probability · Mathematics 2025-01-06 Yong Ren , Auguste Aman , Qing Zhou

In this note we investigate the convex hull of those $n \times n$-permutation matrices that correspond to symmetries of a regular $n$-gon. We give the complete facet description. As an application, we show that this yields a Gorenstein…

Combinatorics · Mathematics 2012-12-19 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

We prove that the permutations of $\{1,\dots, n\}$ having an increasing (resp., decreasing) subsequence of length $n-r$ index a subset of the set of all $r$th Kronecker powers of $n \times n$ permutation matrices which is a basis for the…

Combinatorics · Mathematics 2022-11-09 Stephen R. Doty

The iterative method of Sinkhorn allows, starting from an arbitrary real matrix with non-negative entries, to find a so-called 'scaled matrix' which is doubly stochastic, i.e. a matrix with all entries in the interval (0, 1) and with all…

Mathematical Physics · Physics 2015-02-09 Alexis De Vos , Stijn De Baerdemacker

Ensembles of random stochastic and bistochastic matrices are investigated. While all columns of a random stochastic matrix can be chosen independently, the rows and columns of a bistochastic matrix have to be correlated. We evaluate the…

Exactly Solvable and Integrable Systems · Physics 2009-09-29 V. Cappellini , H. -J. Sommers , W. Bruzda , K. Zyczkowski

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

Discrete Mathematics · Computer Science 2007-11-04 Sergey Gubin

We propose a generalized Riemann-Hilbert-Birkhoff decomposition that expands the standard integrable hierarchy formalism in two fundamental ways: it allows for integer powers of Lax matrix components in the flow equations to be increased as…

Exactly Solvable and Integrable Systems · Physics 2025-08-25 H. Aratyn , C. P. Constantinidis , J. F. Gomes , T. C. Santiago , A. H. Zimerman

We study the degree of entanglement, as measured by von Neumann entropy, of bipartite systems over the Bures-Hall ensemble. Closed-form expressions of the first two cumulants of von Neumann entropy over the ensemble have been recently…

Mathematical Physics · Physics 2025-06-10 Linfeng Wei , Youyi Huang , Lu Wei

We present a higher-dimensional version of the Poincar\'e-Birkhoff theorem which applies to Poincar\'e time maps of Hamiltonian systems. The maps under consideration are neither required to be close to the identity nor to have a monotone…

Symplectic Geometry · Mathematics 2018-05-09 Alessandro Fonda , Antonio J. Ureña

Generalized Euler-Arnold-von Neumann density matrix equations can be solved by a binary Darboux transformation given here in a new form: $\rho[1]=e^{P\ln(\mu/\nu)}\rho e^{-P\ln(\mu/\nu)}$ where $P=P^2$ is explicitly constructed in terms of…

Quantum Physics · Physics 2016-09-08 Maciej Kuna , Marek Czachor , Sergiej B. Leble

We study geometric and algebraic geometric properties of the continuous and discrete Neumann systems on cotangent bundles of Stiefel varieties $V_{n,r}$. The systems are integrable in the non-commutative sense, and by applying a $2r\times…

Exactly Solvable and Integrable Systems · Physics 2018-01-30 Yuri N. Fedorov , Bozidar Jovanovic

A time-dependent finite-state Markov chain that uses doubly stochastic transition matrices, is considered. Entropic quantities that describe the randomness of the probability vectors, and also the randomness of the discrete paths, are…

Quantum Physics · Physics 2022-03-18 A. Vourdas

We prove a general criterion for a von Neumann algebra $M$ in order to be in standard form. It is formulated in terms of an everywhere defined, invertible, antilinear, a priori not necessarily bounded operator, intertwining $M$ with its…

Operator Algebras · Mathematics 2015-05-20 Francesco Fidaleo , László Zsidó