You are here

Game Theory and Algebraic Structures

Name: 
Georgia Mayfield
Erik Holmes
Dennis Moritz
Kathryn Adamyk
Marion Scheepers
Position: 
Undergraduate
School: 
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 Subject: 
Mathematical Aspects of Computer Science
Talk Length: 
10