Tree Stuff!

Benoît Corsini

12:00, Friday, Sep. 20
BURN 1025



For the first pizza seminar of the year, I am going to talk about trees, forests, paths and, of course, minimal transposition representation of $n$-cycles!

I will focus on three common sequences of integers (namely, the factorial, the Catalan's numbers and an "other" one) and study various sets whose cardinality is related to them, including a set of trees for each sequence. I will then show the natural bijections between the different sets whose cardinality is the same.

Basic knowledge of what "bijective" means and numbers from 1 to 3628800 are necessary.

All graduate students are invited. As with all talks in the graduate student seminar, this talk will be accessible to all graduate students in math and stats.

This seminar was made possible by funding from the McGill mathematics and statistics department and PGSS.

back