Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Student Combinatorics Seminar

Combinatorial Reciprocity: Counting Through the Looking-Glass

Many of the classic counting problems in combinatorics -- like counting subsets of a set, colorings of a graph, or integer points in a polytope -- can be answered with polynomial formulas. As these are polynomials, we can try plugging negative numbers into them, but it's not immediately clear what this means. What are colorings of a graph with -1 colors, or subsets of a set of -5 elements, or integer points in a cube scaled by a factor of -2?

In the first part of this talk, we'll go through the suspiciously similar answers to these questions. In the second part, we'll state an elegant theorem of Stanley that generalizes all of them using generating functions, and unpack why it is a generalization. Speaker(s): Will Dana

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content