Conditional Probability Matrix and the $S^2$-rank
Mihai D. Staic

TL;DR
This paper introduces the concept of $S^2$-rank for matrices and demonstrates its application in characterizing the structure of conditional probability matrices, revealing that such matrices typically have $S^2$-rank 1.
Contribution
It defines the $S^2$-rank for specific matrices and establishes its relevance to conditional probability matrices, including a converse result under certain conditions.
Findings
Conditional probability matrices have $S^2$-rank 1.
The $S^2$-rank characterizes the structure of these matrices.
A converse result links $S^2$-rank 1 matrices to conditional probability matrices.
Abstract
Using the map from [5], we introduce the notion of -rank of a matrix of type . As an application, we show that the conditional probability matrix associated to two random variables has the -rank equal to . Under suitable conditions we prove that the converse of this result also holds.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Mathematical Inequalities and Applications · graph theory and CDMA systems
