Global Matching of Random Restriction Maps

Sequence alignment has been studied for some time and there is a developed theory of alignment statistics. DNA restriction maps are aligned by comparing locations of cut sites or restriction fragment lengths. The statistical theory of their alignments is less well developed than that of sequence alignment. In this paper we estimate the probability that two random restriction maps match under certain matching model.