3 papers
math.PR2021
Escape from parsimony of a double-cut-and-join genome evolution process
Mona Meghdari Miardan, Arash Jamshidpey, David Sankoff
We analyze models of genome evolution based on both restricted and unrestricted double-cut-and-join (DCJ) operations. We compare the number of operations along the evolutionary tra…
math.CO2018
Partial geodesics on symmetric groups endowed with breakpoint distance
Poly H. da Silva, Arash Jamshidpey, David Sankoff
The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this p…
math.CO2017
Median inverse problem and approximating the number of -median inverses of a permutation
Poly H. da Silva, Arash Jamshidpey, David Sankoff
We introduce the "Median Inverse Problem" for metric spaces. In particular, having a permutation in the symmetric group (endowed with the breakpoint distance), we study t…