Skip to main content

Table 3 Path recombinations that are used to compute the DCJ-substitution distance

From: DCJ-indel and DCJ-substitution distances with distinct operation costs

 

Sources

Result.

Δσ

Δ DCJ

Δ DCJ-σ

 

Sources

Result.

Δσ

Δ DCJ

Δ DCJ-σ

      

o -1

A A A +B B A B A B

+A B A B A B

−1

0

w

o -2

A A A B A B +B B A B A B

∙+∙

−2

0

−2w

o -1

A A B +B B A B A B

+A B B A B A

−1

0

w

      

o -1

A A A B A B +B B A

+A B B A B A

−1

0

w

      

o -1

A A A B A B +B B B

+A B A B A B

−1

0

w

o -1

A A A +B B A B A

∙+∙

−1

0

w

      

o -1

A A B +B B B A B

∙+∙

−1

0

w

n -2

A A A B A B +A A A B A B

A A A B A +A A B A B

−2

1

1−2w

o -1

A A A B A +B B A

∙+∙

−1

0

w

n -2

B B A B A B +B B A B A B

B B A B A +B B B A B

−2

1

1−2w

o -1

A A B A B +B B B

∙+∙

−1

0

w

n -2

A A A B A B +A B A B A B

+A A A B A

−2

1

1−2w

o -1

A A A B +B B A B A B

∙+∙

−1

0

w

n -2

A A A B A B +A B B A B A

+A A B A B

−2

1

1−2w

o -1

A A A B A B +B B A B

∙+∙

−1

0

w

n -2

B B A B A B +A B A B A B

+B B B A B

−2

1

1−2w

o -1

A A A B +B B A B

∙+∙

−1

0

w

n -2

B B A B A B +A B B A B A

+B B A B A

−2

1

1−2w

o -1

A A A B A +B B A B A B

∙+∙

−1

0

w

n -2

A B A B A B +A B B A B A

∙+∙

−2

1

1−2w

o -1

A A B A B +B B A B A B

∙+∙

−1

0

w

      

o -1

A A A B A B +B B A B A

∙+∙

−1

0

w

n -1

A A A +A B B A B A

+A A A B A B

−1

1

1−w

o -1

A A A B A B +B B B A B

∙+∙

−1

0

w

n -1

A A B +A B A B A B

+A A A B A B

−1

1

1−w

o -1

A A A +B B A

∙+∙

−1

0

w

n -1

B B A +A B A B A B

+B B A B A B

−1

1

1−w

o -1

A A B +B B B

∙+∙

−1

0

w

n -1

B B B +A B B A B A

+B B A B A B

−1

1

1−w

o -1

A A A +B B A B

∙+∙

−1

0

w

n -1

A A A B +A B A B A B

+A A A

−1

1

1−w

o -1

A A B +B B A B

∙+∙

−1

0

w

n -1

A A A B +A B B A B A

+A A B

−1

1

1−w

o -1

A A A B +B B A

∙+∙

−1

0

w

n -1

B B A B +A B B A B A

+B B A

−1

1

1−w

o -1

A A A B +B B B

∙+∙

−1

0

w

n -1

B B A B +A B A B A B

+B B B

−1

1

1−w

  1. Recombinations of type o - 2 , o - 1 and n - 2 can have Δ DCJ - σ <0. Recombinations of type n - 1 have Δ DCJ - σ 0, but produce an AA or a BB-path with runsABAB orA orB.