Loading Events
  • This event has passed.
22 May Friday

Miklós Bóna (Florida): A method to prove that the solution to some enumeration problems is a non-rational generating function

22 May 2020, 11:00 - 22 May 2020, 12:00
En ligne/online, Canada
Abstract: The solution of an enumeration problem is very often a generating function F. Some problems are too difficult for us to find the explicit form of F. In this talk, we will introduce a method that leads to negative results that are rare in this part of combinatorics. When our method applies, it shows that F is not a rational function, which provides at least some explanation of the fact that the original enumeration problem is difficult. As an example, we will discuss a 22-year old conjecture of Zeilberger and Noonan.
The talk will be accessible to graduate students.
Date: 22 May 2020
Time: 11 h 00 min - 12 h 00 min
Event CategorySéminaire
Venue Name: En ligne/online
Address: Canada