Till innehåll på sidan

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

Exportera till kalender

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.