Game Theory and Algebraic Structures

Georgia Mayfield
Erik Holmes
Dennis Moritz
Kathryn Adamyk
Marion Scheepers
Undergraduate Student
Willamette University
Talk Abstract
Ciliates, a single celled organism, upgrade their genome by reordering the encrypted DNA of their micro nuclei into readable strands. The decryption process uses context guided operations which can be modeled on permutations. Using a graphical representation of the permutation we have characterized which strings can be decrypted using one of these operations. Strands that cannot be decrypted by this operation can be analyzed using finite, determined games between two players. Utilizing graphical representation, we have found criteria for deciding which of the two players has the winning strategy for certain permutations
Talk Length
Short Talk (10 mins)
Talk Subject
Mathematical Aspects of Computer Science