Let $\Omega_n$ denote the convex polytope of all $n\times n$ doubly stochastic matrices, and $\omega_{n}$ denote the convex polytope of all $n\times n$ doubly substochastic matrices. For a matrix $A\in\omega_n$, define the sub-defect of $A$ to be the smallest integer $k$ such that there exists an $(n+k)\times(n+k)$ doubly stochastic matrix containing $A$ as a submatrix. Let $\omega_{n,k}$ denote the subset of $\omega_n$ which contains all doubly substochastic matrices with sub-defect $k$. For $\pi$ a permutation of symmetric group of degree $n$, the sequence of elements $a_{1\pi(1)},a_{2\pi(2)}, \ldots, a_{n\pi(n)}$ is called the diagonal of $A$ corresponding to $\pi$. Let $h(A)$ and $l(A)$ denote the maximum and minimum diagonal sums of $A\in \omega_{n,k}$, respectively. In this paper, existing results of $h$ and $l$ functions are extended from $\Omega_n$ to $\omega_{n,k}.$ In addition, an analogue of Sylvesters law of the $h$ function on $\omega_{n,k}$ is proved.
Let denote the convex polytope of doubly substochastic matrices with sub-defect k. Let and denote the maximum and minimum diagonals of respectively. In this paper, we study the relation between the permanent function and the maximum (minimum) diagonals, which are defined below. More specifically, we give the upper bound of the permanent function on in terms of the h-function. We also study the upper bound of the permanent function on both the product and direct product of matrices in .
1 October 2018 in Linear Algebra and its Applications
We study faces of the signed Birkhoff polytopes, denoted by $\Omega_n^{\pm}$. We describe its nonempty faces, $1$-dimensional faces, $2$-dimensional faces, and facets. Moreover, we study the diameter and Hamiltonian connectivity of the graph of $\Omega_n^{\pm}$. In the end, we show that the reduced Gröbner basis of the toric ideal of the signed Birkhoff polytope $\Omega_n^{\pm}$ with respect to the graded reverse lexicographic order induced by rank orders has square-free initial monomials of degree $\leq n$.