# Discrete CATS Seminar

Date:

03/05/2018 - 2:00pm

Location:

745 Patterson Office Tower

Speaker(s) / Presenter(s):

Gabor Hetyei, UNC Charlotte

Speaker: Gabor Hetyei UNC Charlotte

Title: Partitions of a fixed genus have an algebraic generating function

Abstract:

We show that, for any fixed genus g, the ordinary generating function for the genus g partitions of an n-element set into k blocks is algebraic. The proof involves showing that each such partition may be reduced in a unique way to a primitive partition and that the number of primitive partitions of a given genus is finite. We illustrate our method by finding the generating function for genus 2 partitions, after identifying all genus 2 primitive partitions, using a computer-assisted search. This is joint work with Robert Cori.

For more details, see Discrete CATS websiteType of Event (for grouping events):