Skip to main content

Table 2 Simulation results assessing rearrangement ambiguity and cost

From: A unifying model of genome evolution under parsimony

exp. r(H) u r (G) r l (G) r u (G) r(H r m i n ) r(H r m a x )
1 2 12 2 10 2 9
2 2 20 2 14 2 14
3 2 20 2 14 2 12
4 2 20 2 14 2 14
5 2 18 1 13 1 11
6 2 8 2 7 2 6
7 2 8 0 7 0 4
8 2 18 1 13 2 10
9 2 10 1 7 1 7
10 2 14 0 11 0 8
11 2 6 0 6 0 4
12 2 6 1 7 1 4
13 2 16 0 12 0 9
14 2 20 2 14 4 12
15 2 20 1 14 1 10
16 2 6 0 5 0 5
17 1 26 1 17 1 13
18 2 18 1 13 1 11
19 2 6 0 6 0 5
20 2 4 2 5 2 2
  1. Each row represents a separate initial history. The cost r(H) is the rearrangement cost of the simple history from which G is derived. Also given are the ambiguity u r (G), lower r l (G), and upper r u (G) rearrangement cost bounds for G. The minimum and maximum rearrangement costs of G-bounded AVG extensions found by sampling are denoted r(H r m i n ) and r(H r m a x ), resp.