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 |
Abstract:
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.