Sub-defect of product of <i>I</i> × <i>I</i> finite sub-defect matrices (Q6586413)

From MaRDI portal





scientific article; zbMATH DE number 7895551
Language Label Description Also known as
English
Sub-defect of product of <i>I</i> × <i>I</i> finite sub-defect matrices
scientific article; zbMATH DE number 7895551

    Statements

    Sub-defect of product of <i>I</i> × <i>I</i> finite sub-defect matrices (English)
    0 references
    13 August 2024
    0 references
    A square matrix of nonnegative real numbers is said to be \textit{doubly stochastic} if the sum of the elements in each row and column is equal to 1, and \textit{doubly \textbf{sub}stochastic} if the sum of the elements in each row and column is less than or equal to 1.\N\N\textit{L. Cao} et al. [Linear Multilinear Algebra 64, No. 11, 2313--2334 (2016; Zbl 1358.15025)] introduced the concept of the \textit{sub-defect} of an \(n \times n\) doubly substochastic matrix \(A\), denoted by \(\text{sd}(A)\), which is defined as the minimum number of rows and columns needed to be added to \(A\) to obtain a doubly stochastic matrix \(D\) containing \(A\) as a submatrix. Moreover, they showed that the sub-defect of \(A\) can be easily calculated using the sum of all elements of \(A\). Later on, \textit{L. Cao} and \textit{S. Koyuncu} [Linear Multilinear Algebra 65, No. 4, 653--657 (2017; Zbl 1367.15052)] went on to derive the following lower and upper bounds for the sub-defect of the product of two \(n \times n\) doubly substochastic matrices \(A\) and \(B\): \N\[\N\max\{\text{sd}(A), \text{sd}(B)\} ~\leq~ \text{sd}(AB) ~\leq~ \min\{n, \text{sd}(A) + \text{sd}(B)\}.\N\]\NIn the present article, the author turns his attention on the case of doubly substochastic matrices with infinitely (possibly uncountably) many rows and columns. In this context, the sum of the elements along the rows or columns is to be interpreted as the supremum of the sums over a finite subset of the indexed family of numbers.\N\NIn order to briefly describe the main results of the article, a few definitions and explanations are necessary.\N\begin{itemize}\N\item An infinite matrix \([a_{ij}]_{i,j \in \mathcal{I}}\) is called a \text{submatrix} of \([b_{ij}]_{i,j \in \mathcal{I}\cup \mathcal{J}}\) if \(a_{ij} = b_{ij}\) for all \(i,j \in \mathcal{I}\);\N\item An \(\mathcal{I} \times \mathcal{I}\) doubly stochastic matrix \(D\) is called a \textit{completion} of an \(\mathcal{I} \times \mathcal{I}\) doubly substochastic matrix \(A\) if \(A\) is a submatrix of \(D\);\N\item The sub-defect of an infinite doubly substochastic matrix is defined as the minimum cardinal number \(\alpha\) such that \(A\) has a \((\mathcal{I}\cup \mathcal{J}) \times (\mathcal{I}\cup \mathcal{J})\) completion \(D\), where \(\mathcal{J}\) is a set of cardinality \(\alpha\) which is disjoint from \(\mathcal{I}\);\N\item An infinite matrix \(A\) is \textit{of finite sub-defect} if \(\text{sd}(A) < \aleph_0\).\N\end{itemize}\N\NThe main result achieved by the author is a direct and immediate analogue of that obtained by {L. Cao} and {S. Koyuncu} [loc. cit.] for product of doubly substochastic matrices. Indeed, he shows that if \(A, B\) are two \(\mathcal{I} \times \mathcal{I}\) doubly substochastic matrices of finite sub-defect, then \(AB\) is also of finite sub-defect and \N\[\N\max\{\text{sd}(A), \text{sd}(B)\} ~\leq~ \text{sd}(AB) ~\leq~ \min\{\text{card}(\mathcal{I}),\text{sd}(A) + \text{sd}(B)\}.\N\]\NA final remark presents specific examples showing that both bounds are sharp.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references