Discrete CATS Seminar

03/05/2018 - 2:00pm
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


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 website
Type of Event (for grouping events):
Enter your linkblue username.
Enter your linkblue password.
Secure Login

This login is SSL protected