Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mutual Dimension and Random Sequences   If $S$ and $T$ are infinite sequences over a finite alphabet, then the lower
and upper mutual dimensions $mdim(S:T)$ and $Mdim(S:T)$ are the upper and lower
densities of the algorithmic information that is shared by $S$ and $T$. In this
paper we investigate the relationships between mutual dimension and coupled
randomness, which is the algorithmic randomness of two sequences $R_1$ and
$R_2$ with respect to probability measures that may be dependent on one
another. For a restricted but interesting class of coupled probability measures
we prove an explicit formula for the mutual dimensions $mdim(R_1:R_2)$ and
$Mdim(R_1:R_2)$, and we show that the condition $Mdim(R_1:R_2) = 0$ is
necessary but not sufficient for $R_1$ and $R_2$ to be independently random.
  We also identify conditions under which Billingsley generalizations of the
mutual dimensions $mdim(S:T)$ and $Mdim(S:T)$ can be meaningfully defined; we
show that under these conditions these generalized mutual dimensions have the
"correct" relationships with the Billingsley generalizations of $dim(S)$,
$Dim(S)$, $dim(T)$, and $Dim(T)$ that were developed and applied by Lutz and
Mayordomo; and we prove a divergence formula for the values of these
generalized mutual dimensions.

4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga