MO640 - Exercises - Algebraic theory, Feijao and Meidanis 2013

Exercises marked with (*) require further reading/search beyond the suggested texts.

3. Write the chromosomal πchr and adjacency πadj algebraic representations of genome π depicted below and verify that πchr Γ = πadj and that πadj Γ = πchr.

genome pi

Answer:

πchr = (3 12 -4 -7)(-3 7 4 -12)(-9 -6 1 -11 11 -1 6 9)(8 10 5 -2)(-8 2 -5 -10)

πadj = (-3 12)(-12 -4)(4 -7)(7 3)(9 -6)(6 1)(-1 -11)(-8 10)(-10 5)(-5 -2)(2 8)

Γ = (-1 1)(-2 2)(-3 3)(-4 4)(-5 5)(-6 6)(-7 7)(-8 8)(-9 9)(-10 10)(-11 11)(-12 12)

πchrΓ = (-1 -11)(-2 -5)(-3 12)(-4 -12)(-6 9)(-7 4)(-8 10)(-10 5)(1 6)(2 8)(3 7)

πadjΓ = (-1 6 9 -9 -6 1 -11 11)(-2 8 10 5)(-3 7 4 -12)(-4 -7 3 12)(-5 -10 -8 2)


MO640 Home

© 2015 Joao Meidanis