Parking Functions, Interpolation Polynomials, and Partition Lattice
报告人：Prof. Catherine Yan（Texas A&M University）
时间：2024-01-03 14:00 - 15:00
地点：智华楼313 知无涯
Abstract:
Parking function is an object lying in the center of combinatorics. Originated in the theory of hashing and searching in computer science, parking functions have various generalizations and appear in many discrete and algebraic structures.
In this talk we discuss a special kind of generalization, the vector parking functions, which correspond naturally to Goncarov polynomials, the basis of the solutions of the Goncarov Interpolation Problem in Numerical Analysis. Using the theory of Finite Operator Calculus, we introduce the sequence of delta-Goncarov polynomials, describe their algebraic and analytic properties, and show that any such a polynomial sequence can be realized as a weighted enumerator in the partition lattice. Our result provides an algebraic tool to enumerate combinatorial structures with a linear constraint on their order statistics.
Bio:
Catherine Yan is a Professor of Mathematics at Texas A&M University. Her mathematical interests are in Algebraic Combinatorics, Probabilistic Methods, Ordered Algebraic Structures and Discrete Structures. She earned a Bachelor’s degree from Peking University and a Ph.D. in Mathematics from MIT under the supervision of Gian-Carlo Rota. Professor Yan won a Sloan Research Fellowship in 2001, was elected to the 2018 class of fellows of the American Mathematical Society "for contributions to combinatorics and discrete geometry". She serves on the editorial boards of several research journals, including being a co-Editor-in-Chief for Advances in Applied Mathematics.
