English
Related papers

Related papers: An Operator Theoretic Approach to Birkhoff's Probl…

200 papers

The classic Birkhoff- von Neumann theorem states that the set of doubly stochastic matrices is the convex hull of the permutation matrices. In this paper, we study a generalisation of this theorem in the type $II_1$ setting. Namely, we…

Functional Analysis · Mathematics 2015-06-05 Liviu Paunescu , Florin Radulescu

The Birkhoff polytope (the convex hull of the set of permutation matrices) is frequently invoked in formulating relaxations of optimization problems over permutations. The Birkhoff polytope is represented using $\Theta(n^2)$ variables and…

Optimization and Control · Mathematics 2016-02-16 Cong Han Lim , Stephen J. Wright

In the present paper we introduce a concept of doubly stochastic quadratic operator. We prove necessary and sufficient conditions for doubly stochasticity of operator. Besides, we prove that the set of all doubly stochastic operators forms…

Functional Analysis · Mathematics 2008-02-11 Rasul Ganikhodzhaev , Farruh Shahidi

The Birkhoff's theorem states that any doubly stochastic matrix lies inside a convex polytope with the permutation matrices at the corners. It can be proven that a similar theorem holds for unitary matrices with equal line sums for prime…

Mathematical Physics · Physics 2016-06-16 Alexis De Vos , Stijn De Baerdemacker

The Birkhoff polytope is defined to be the convex hull of permutation matrices, $P_{\sigma}\ \forall \sigma\in S_n$. We define a second-order permutation matrix $P^{[2]}_{\sigma}$ in $\mathbb{R}^{n^2\times n^2}$ corresponding to a…

Optimization and Control · Mathematics 2014-09-08 Pawan Kumar Aurora , Shashank K Mehta

By means of fixed point index theory for multi-valued maps, we provide an analogue of the classical Birkhoff--Kellogg Theorem in the context of discontinuous operators acting on affine wedges in Banach spaces. Our theory is fairly general…

Classical Analysis and ODEs · Mathematics 2024-10-16 Alessandro Calamai , Gennaro Infante , Jorge Rodríguez-López

The still-unsolved problem of determining the set of eigenvalues realized by $n$-by-$n$ doubly stochastic matrices, those matrices with row sums and column sums equal to $1$, has attracted much attention in the last century. This problem is…

Spectral Theory · Mathematics 2020-04-06 Eric Jankowski , Charles R. Johnson , Derek Lim

The panstochastic analogue of Birkhoff's Theorem on doubly-stochastic matrices is proved in the case $n=5$. It is shown that this analogue fails when $n>1$, $n \ne 5$.

Rings and Algebras · Mathematics 2007-05-23 Dean L. Alvis , Michael K. Kinyon

In 1955 Kadison \cite{14} asked whether the analogue of the classical Burnside's theorem of the Linear Algebra holds in the infinite dimensional case. We use reproducing kernels method to solve the Kadison question. Namely, we prove that…

General Mathematics · Mathematics 2023-10-03 Mubariz T. Garayev

One of the most fundamental mathematical contributions of Garrett Birkhoff is the HSP theorem, which implies that a finite algebra B satisfies all equations that hold in a finite algebra A of the same signature if and only if B is a…

Logic · Mathematics 2012-12-04 Manuel Bodirsky , Michael Pinsker

We extend the method of layer potentials to manifolds with boundary and cylindrical ends. To obtain this extension along the classical lines, we have to deal with several technical difficulties due to the non-compactness of the boundary,…

Analysis of PDEs · Mathematics 2007-05-23 Marius Mitrea , Victor Nistor

We study inverse boundary problems for third-order nonlinear tensorial perturbations of biharmonic operators on a bounded domain in $\mathbb{R}^n$, where $n\geq 3$. By imposing appropriate assumptions on the nonlinearity, we demonstrate…

Analysis of PDEs · Mathematics 2023-12-14 Sombuddha Bhattacharyya , Katya Krupchyk , Suman Kumar Sahoo , Gunther Uhlmann

Let $X,Y$ be Banach spaces, and fix a linear operator $T \in \mathcal{L}(X,Y)$, and ideals $\mathcal{I}, \mathcal{J}$ on $\omega$. We obtain Silverman--Toeplitz type theorems on matrices $A=(A_{n,k}: n,k \in \omega)$ of linear operators in…

Functional Analysis · Mathematics 2025-08-20 Paolo Leonetti

We consider Toeplitz operators defined on a concave corner-shaped subset of the square lattice. We obtain a necessary and sufficient condition for these operators to be Fredholm. We further construct a Fredholm concave corner Toeplitz…

Mathematical Physics · Physics 2019-05-07 Shin Hayashi

Over the last two decades, pseudospectral methods based on Lagrange interpolants have flourished in solving trajectory optimization problems and their flight implementations. In a seemingly unjustified departure from these highly successful…

Optimization and Control · Mathematics 2025-09-22 I. M. Ross

All the spaces considered are over $\bbc$. $Z$ represents any Banach space, $L(Z)$ the space of all the bounded operators on $Z$, and $H$ any Hilbert space. We will prove that for any unital proper weakly closed subalgebra (upwcsa)…

General Mathematics · Mathematics 2013-08-27 Shamim I. Ansari

In this note we prove a Birkhoff type transitivity theorem for continuous maps acting on non-separable completely metrizable spaces and we give some applications for dynamics of bounded linear operators acting on complex Fr\'{e}chet spaces.…

Functional Analysis · Mathematics 2013-01-31 Antonios Manoussos

We investigate some subtle and interesting phenomena in the duality theory of operator spaces and operator algebras. In particular, we give several applications of operator space theory, based on the surprising fact that certain maps are…

Operator Algebras · Mathematics 2007-05-23 David P. Blecher , Bojan Magajna

Let B be an n by n doubly substochastic matrix. We show that B can be written as a convex combination of no more than {\sigma}(B)+t subpermutation matrices, where {\sigma}(B) is the number of nonzero elements in B and t is the number of…

Combinatorics · Mathematics 2018-01-08 Lei Cao

We show that the following operator algebras have hyperarithmetic theory: the hyperfinite II$_1$ factor $\mathcal R$, $L(\Gamma)$ for $\Gamma$ a finitely generated group with solvable word problem, $C^*(\Gamma)$ for $\Gamma$ a finitely…

Operator Algebras · Mathematics 2020-06-11 Isaac Goldbring , Bradd Hart
‹ Prev 1 2 3 10 Next ›