Jay Pantone, Marquette University

Abstract

Combinatorial structures are ubiquitous throughout mathematics. Graphs, permutations, words, and other such families of combinatorial objects often play a central role in work from many different fields. The study of enumerative combinatorics is concerned with the elucidation of structural properties of these families, including counting, classification, and limiting behavior.

Combinatorial Exploration is a framework that unifies the often ad-hoc methods used in enumerative combinatorics. In this talk we will explain how Combinatorial Exploration works, how it can be automated, and how it is applied to the study of pattern-avoiding permutations to prove new results and reprove dozens of old ones. We will also discuss the new web database PermPAL that catalogs these results.

Link to video: https://vimeo.com/687277242

Presented Via Zoom: https://rutgers.zoom.us/j/94346444480

Password: 6564120420

For further information see: https://sites.math.rutgers.edu/~zeilberg/expmath/