Department of Mathematics

Indian Institute Of Technology Madras , Chennai

Species of Combinatorial Structures and Cayley's Formula

Speaker : Dr. Narayanan N (Department of Mathematics, IIT Madras)

04-04-2019

Abstract :

The theory of species of structures in combinatorics is a category theory view point of the formal power series ring of generating functions. Once we get a handle on this, many proofs can be reduced to pictorial proofs. We introduce the algebra of the specieses and use it to derive the Cayley's Formula on the number of labelled trees. Time permitting we will look at some more examples.

Key Speaker Dr. Narayanan N (Department of Mathematics, IIT Madras)
Place KCB 522
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None