Experimental Mathematics Seminar
Approximate Asymptotic Analysis of Combinatorial Sequences
Location: Hill 705
Date & time: Thursday, 06 October 2016 at 5:00PM - 5:11PM
Jay Pantone, Dartmouth College : 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 the Method of Differential Approximants, a technique 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. We'll exhibit the usefulness of this method through a variety of combinatorial topics, including chord diagrams, permutation classes, and inversion sequences.