Skip to main content
Fig. 5 | BMC Bioinformatics

Fig. 5

From: General continuous-time Markov model of sequence evolution via insertions/deletions: are alignment probabilities factorable?

Fig. 5

Binary equivalence relation and LHS equivalence class. a An indel history, \( \left[{\widehat{M}}_D\left(2,\kern0.5em 4\right),\kern0.5em {\widehat{M}}_I\left(3,\kern0.5em 3\right)\right] \). b Another indel history, \( \left[{\widehat{M}}_I\left(6,\kern0.0em 3\right),\kern0.5em {\widehat{M}}_D\left(2,\kern0.0em 4\right)\right] \). These histories result in the same final state (〈s F | (= 〈s D|)). Thus, their total effects are equivalent. c Their equivalent local history set (LHS), \( \left\{\left[{\widehat{M}}_D\left(2,\kern0.0em 4\right)\right],\kern1em \left[{\widehat{M}}_I\left(6,\kern0.0em 3\right)\right]\right\} \), is represented by the isolated actions of local indel histories on the initial state (each enclosed in a dashed box)

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us