Abstract:In 1946, Garrett Birkhoff proved that the $n\times n$ doubly stochastic matrices comprise the convex hull of the $n\times n$ permutation matrices, which in turn make up the extreme points of this polytope. He proposed his problem 111, which asks whether there exists a topology on infinite matrices for which this applies to the closed convex hull of the $\mathbb{N}\times\mathbb{N}$ permutation matrices. As Isbell showed in 1955, this equality is not achieved in the line-sum norm. In this paper, we use the domain of operator theory, and its many topologies, to improve on his negative result by showing that Birkhoff's problem is not solved in any of these topologies. In Kendall's 1960 paper on this problem, he gave an answer to the affirmative, as well as a topology for which closed convex hull comprises the doubly substochastic matrices. We also show that Kendall's secondary theorem also applies for all the locally convex Hausdorff topologies finer than than Kendall's (namely that of entry-wise convergence) which make the continuous dual of the matrix space no larger than the predual of the von Neumann algebra containing them. We then show that this is a theoretical upper limit topologies with this closure property. We also discuss the exposed points of this hull for these several topologies. Moreover, we show that, in these topologies, the closed affine hull of these permutation matrices comprise all operators with real-entry matrix coefficients.

On infinite matrices

Infinite Matrix Method, ($\boldsymbol~{op}$) Type Space, Invariance and Demi-Linear Analysis

CONTINUITY AND BOUNDEDNESS FOR OPERATOR-VALUED MATRIX MAPPINGS

Tight infinite matrices

A note on a generalized Jordan form of an infinite upper triangular matrix

Regular matrices of unbounded linear operators

On the group of infinite $p$-adic matrices with integer elements

Invertibility of matrix type operators of infinite order with exponential off-diagonal decay

On Equivalence and Linearization of Operator Matrix Functions with Unbounded Entries

Index concepts for linear differential-algebraic equations in finite and infinite dimensions

An Operator Theoretic Approach to Birkhoff's Problem 111

Wiener's Lemma for Infinite Matrices II

Spectral Radius and Infinity Norm of Matrices

On Spectral Inclusion Sets and Computing the Spectra and Pseudospectra of Bounded Linear Operators

Moore-Penrose inverse of some linear maps on infinite-dimensional vector spaces

An Infinite-Dimensional Linking Theorem and Applications

The Upper Semi-Weylness and Positive Nullity for Operator Matrices

A note on Anderson's theorem in the infinite-dimensional setting

Criteria of boundedness and compactness of a class of matrix operators

Iterative solution of linear equations with unbounded operators

Infinity norm bounds for the inverse of generalized matrices with applications