The idea that all life on earth traces back to a common origin dates back at least to Charles
Darwin's Origin of Species. Ever since, biologists have tried to piece together parts of this …

Modellers of large-scale genome rearrangement events, in which segments of DNA are
inverted, moved, swapped, or even inserted or deleted, have found a natural syntax in the …

Of the many modern approaches to calculating evolutionary distance via models of genome
rearrangement, most are tied to a particular set of genomic modeling assumptions and to a …

Rearrangements are discrete processes whereby discrete segments of DNA are deleted,
replicated and inserted into novel positions. A sequence of such configurations, termed a …

Maximum of the sum of consecutive terms in random permutations - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF Download …

An involution on a semigroup S (or any algebra with an underlying associative binary
operation) is a function α: S→ S that satisfies α (xy)= α (y) α (x) and α (α (x))= x for all x, y∈ S …

For each tree T on n vertices, a labelling of T is a bijective map from the vertex set of T to the
first n positive integers. We consider two maps, which send the labellings of T to labellings of …

An involution is a bijection that is its own inverse. Given a permutation $\sigma $ of $[n], $ let
$\mathsf {invol}(\sigma) $ denote the number of ways $\sigma $ can be expressed as a …

Variations in genome arrangements are an important source of phylogenetic information
and have been used to inform phylogenetic studies since the 1930s. The arrangement of …