Mutual dimension and random sequences (Q1637218)

The mutual dimensions \(\operatorname{mdim}(x : y)\) and \(\operatorname{Mdim}(x : y)\) have been introduced to quantify the density of algorithmic information shared by two infinite sequences \(x\) and \(y\). The current paper presents an attempt to investigate the relationships between mutual dimension and coupled randomness, which is the algorithmic randomness of two sequences with respect to probability measures that may be dependent on one another.