Experimental Analysis of Combinatorial Sequences

Series
Combinatorics Seminar
Time
Friday, February 24, 2017 - 3:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Jay Pantone – Dartmouth College – jaypantone@dartmouth.eduhttp://jaypantone.com
Organizer
Torin Greenwood
In enumerative combinatorics, it is quite common to have in hand a number of known initial terms of a combinatorial sequence whose behavior you'd like to study. In this talk we'll describe two techniques that can be used to shed some light on the nature of a sequence using only some known initial terms. While these methods are, on the face of it, experimental, they often lead to rigorous proofs. As we talk about these two techniques -- automated conjecturing of generating functions, and the method of differential approximation -- we'll exhibit their usefulness through a variety of combinatorial topics, including matchings, permutation classes, and inversion sequences.