The number of common adjacencies of genetic markers, as a measure of the similarity of two genomes, has been widely used as indicator of evolutionary relatedness and as the basis for inferring phylogenetic relationships. Its probability distribution enables statistical tests in detecting whether significant evolutionary signal remains in the marker order. In this article, we derive the probability distributions of the number of adjacencies for a number of types of genome--signed or unsigned, circular or linear, single-chromosome or multichromosomal. Generating functions are found for singlechromosome cases, from which exact counts can be calculated. Probability approaches are adopted for multichromosomal cases, where we.nd the exact values for expectations and variances. In both cases, the limiting distributions are derived in term of numbers of adjacencies. For all unsigned cases, the limiting distribution is Poisson with parameter 2; for all signed cases, the limiting distribution is Poisson with parameter (1/2).
[1]
J. Nadeau,et al.
Lengths of chromosomal segments conserved since divergence of man and mouse.
,
1984,
Proceedings of the National Academy of Sciences of the United States of America.
[2]
Philippe Flajolet,et al.
Analytic Combinatorics
,
2009
.
[3]
Morton Abramson,et al.
Combinations, Successions and the n-Kings Problem
,
1966
.
[4]
David Sankoff,et al.
Multiple Genome Rearrangement and Breakpoint Phylogeny
,
1998,
J. Comput. Biol..
[5]
David P. Robbins,et al.
The Probability that Neighbors Remain Neighbors after Random Rearrangements
,
1980
.