Tuesday, June 21, 2016 2:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Group-labelled graphs
| Speaker: | Ilia Chtcherbakov |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
Matrices
with
at
most
two
nonzero
entries
in
each
column
are
called
frame
matrices.
You
can
associate
these
matrices
to
graphs
where
the
edges
have
been
oriented
and
labelled
by
the
elements
of
a
group.
The
data
for
determining
which
sets
of
columns
are
linearly
independent
turns
out
to
be
just
a
collection
of
distinguished
cycles
in
the
graph;
in
this
talk
I
will
show
that
you
can
recover
the
group
if
there
are
enough
of
these
cycles.
No
matroid
theory
is
assumed.