Incorporating indel channels into average-case analysis of seed-chain-extend

Spencer Gibson, Yun William Yu

Given a sequence $s_1$ of $n$ letters drawn i.i.d. from an alphabet of size $\sigma$ and a mutated substring $s_2$ of length $m<n$, we often want to recover the mutation history that…