Algebraic Graph Theory Seminar - Chris Godsil

Thursday, December 7, 2017 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: Continuous Quantum Walks and Symmetric Powers

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486


The k-th symmetric power of a graph X has the k-subsets of V(X) as its vertices, and two k-subsets are adjacent if their symmetric difference is an edge in X. A continuous quantum walk on a graph gives rise in a natural walk to walks on it symmetric powers. I will explain this, and discuss
some of the theory of symmetric powers.