YoVDO

Counting Restricted Set Partitions with Hypergeometrics

Offered By: Institut des Hautes Etudes Scientifiques (IHES) via YouTube

Tags

Combinatorics Courses Generating Functions Courses Enumeration Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of counting restricted set partitions using hypergeometric functions in this 46-minute lecture by Karol Penson from the Institut des Hautes Etudes Scientifiques (IHES). Delve into the exponential generating function of Bell numbers and investigate properties of integers describing restricted partitions. Examine two deformation methods of the exponent in the generating function: subtracting finite terms and retaining only finite terms. Discover how these deformations relate to restricted partitions without certain box sizes or with only specific box sizes. Learn about the application of multi-variable extensions of Hermite polynomials to obtain closed-form expressions for restricted Bell numbers using generalized hypergeometric functions. Gain insights into the efficient handling of these formulas using Computer Algebra Systems, while also considering the limitations of this approach.

Syllabus

Karol Penson - Counting restricted set partitions with hypergeometrics


Taught by

Institut des Hautes Etudes Scientifiques (IHES)

Related Courses

Analytic Combinatorics, Part I
Princeton University via Coursera
Analytic Combinatorics, Part II
Princeton University via Coursera
Analytic Combinatorics
Princeton University via Coursera
Principles of Computing (Part 1)
Rice University via Coursera
Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera