Related papers: Birkhoff's Theorem for Panstochastic Matrices

Some integration techniques for real-valued functions with respect to vector measures with values in Banach spaces (and viceversa) are investigated in order to establish abstract versions of classical theorems of Probability and Stochastic…

Quantum measurements can be interpreted as a generalisation of probability vectors, in which non-negative real numbers are replaced by positive semi-definite operators. We extrapolate this analogy to define a generalisation of doubly…

Let $F_{n}$ be the $n$-th Fibonacci number. Put $\varphi=\frac{1+\sqrt5}{2}$. We prove that the following inequalities hold for any real $\alpha$: 1) $\inf_{n \in \mathbb N} ||F_n\alpha||\le\frac{\varphi-1}{\varphi+2}$, 2) $\liminf_{n\to…

Given a nonnegative matrix $A$, can you find diagonal matrices $D_1,~D_2$ such that $D_1AD_2$ is doubly stochastic? The answer to this question is known as Sinkhorn's theorem. It has been proved with a wide variety of methods, each…

We prove a local Brunn-Minkowski inequality for a functional corresponding to p-harmonic measures for 2 < p < n+1.

The H-unistochastic matrices are a special class of symmetric bistochastic matrices obtained by taking the square of the absolute value of each entry of a Hermitian unitary matrix. We examine the geometric relationship of the convex hull of…

We provide a new version of the Poincar\'e-Birkhoff theorem for possibly multivalued successor maps associated with planar non-autonomous Hamiltonian systems. As an application, we prove the existence of periodic and subharmonic solutions…

This document provides a formal proof of Birkhoff's completeness theorem for multi-sorted algebras which states that any equational entailment valid in all models is also provable in the equational theory. More precisely, if a certain…

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

We present a new, very short proof of a conjecture by I. Ra\c{s}a, which is an inequality involving basic Bernstein polynomials and convex functions. It was affirmed positively very recently by J. Mrowiec, T. Rajba and S. W\k{a}sowicz…

We consider a dynamics generated by families of maps whose invariant density depends on a parameter a and where a itself obeys a stochastic or periodic dynamics. For slowly varying a the long-term behavior of iterates is described by a…

The matrix scaling problem, particularly the Sinkhorn-Knopp algorithm, has been studied for over 60 years. In practice, the algorithm often yields high-quality approximations within just a few iterations. Theoretically, however, the…

In this paper we prove a multifractal formalism of Birkhoff averages for interval maps with countably many branches. Furthermore, we prove that under certain regularity assumptions on the potential the Birkhoff spectrum is real analytic.…

We prove an inequality for the spectral norm of matrix valued stochastic integrals. This inequality can be seen either as a non-commutative version of the Burkholder-Davis-Gundy inequality or as an extension of the non-commutative…

In this paper we characterize Birkhoff-James orthogonality of linear operators defined on a finite dimensional real Banach space $ \mathbb{X}. $ We also explore the symmetry of Birkhoff-James orthogonality of linear operators defined on $…

Let $\Omega_n$ denote the set of all doubly stochastic matrices of order $n$. Lih and Wang conjectured that for $n\geq3$, per$(tJ_n+(1-t)A)\leq t $per$J_n+(1-t)$per$A$, for all $A\in\Omega_n$ and all $t \in [0.5,1]$, where $J_n$ is the $n…

The classical Birkhoff ergodic theorem states that for an ergodic Markov process the limiting behaviour of the time average of a function (having finite $p$-th moment, $p\ge1$, with respect to the invariant measure) along the trajectories…

Any square matrix can be transformed into a doubly stochastic matrix via Sinkhorn scaling with diagonal matrices or completing to a larger dimensional matrix. Standard Birkhoff-von Neumann and Pauli decompositions represent such matrices as…

Let $M_n$ be a random $n\times n$ matrix with i.i.d. $\text{Bernoulli}(1/2)$ entries. We show that for fixed $k\ge 1$, \[\lim_{n\to \infty}\frac{1}{n}\log_2\mathbb{P}[\text{corank }M_n\ge k] = -k.\]

A generalization of the Borsuk-Ulam theorem to Stiefel manifolds is considered. This theorem is applied to derive bounds on $d$ that guarantee-for a given set of $m$ measures in $\mathbb{R}^d$-the existence of $k$ mutually orthogonal…