Presented By: Combinatorics Seminar - Department of Mathematics
Measures on combinatorial objects (Combinatorics Seminar)
Andrew Snowden, University of Michigan
Let C be a class of finite relational structures (e.g.,
graphs, trees, total orders, etc.). A "measure" on C is a rule
assigning a number to each object of C such that some identities hold.
Each measure that exists is something of a miracle, and leads to a
very interesting algebraic object, namely, a tensor category. I will
describe some of the known measures, and discuss some of the many open
problems around them. (I won't say much about tensor categories.)
graphs, trees, total orders, etc.). A "measure" on C is a rule
assigning a number to each object of C such that some identities hold.
Each measure that exists is something of a miracle, and leads to a
very interesting algebraic object, namely, a tensor category. I will
describe some of the known measures, and discuss some of the many open
problems around them. (I won't say much about tensor categories.)