title: On the expectation and variance of the reversal distance.
abstract: We give a pair of well-matched lower and upper bounds for the expectation of reversal distance under the hypothesis of random gene order by investigating the expected number of cycles in the breakpoint graph of linear signed permutations. Sankoff and Haque [9] proved similar results for circular signed permutations based on approximations based on a slightly different model; while our approach is discrete. We also provide an near-tight upper bound for the variance of reversal distance, which gives information on the distribution of reversal distance.
authors.affiliation: Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA.
authors.forename: László A
authors.initials: LA
authors.lastname: Székely
authors.forename: Yiting
authors.initials: Y
authors.lastname: Yang