Random correspondences, binary matrices, and series

We consider some problems on random correspondences related to runs in random sequences. We find the generating functions for the joint distributions of some characteristics of runs in binary Markov sequences and sequences of independent random variables. We solve the operator equations describing the distributions under consideration.
The research was supported by the Russian Foundation for Basic Research, grant 99–01–00540.