Sub-defect of product of <i>I</i> × <i>I</i> finite sub-defect matrices (Q6586413)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sub-defect of product of I × I finite sub-defect matrices |
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
0 references
0 references
0 references