Alex Loiko: An algebraic approach to the problem of graph isomorpism
Tid: On 2014-02-19 kl 10.00 - 11.00
Plats: Room 32, building 5, Kräftriket, Department of mathematics, Stockholm university
This work investigates invariant theory and its application on a particular question, the isomorphism of graphs. We develop the commutative algebra theory required to prove that the methods of invariant theory apply to graph isomorphism, implement several algorithms in Mathematica for solving graph isomorphism between complex-weighted graphs and analyze complexity. Along the way, we touch representation theory, group theory, and various algebaic methods.
