Description
Analytic Combinatorics is an Analytic Combinatorics course published by Coursera Online University.
Analytic compositions teach arithmetic that allows precise quantitative prediction of large composition structures. This course presents the symbolic method for deriving functional relationships between ordinary, exponential, and multivariate generating functions and complex analysis methods for deriving exact asymptotes from GF equations.
Our first course is on the symbolic method, where we define composite structures that we can use to define composite object classes. The structures are integrated into transfer theorems which lead to equations which define generating functions whose coefficients enumerate the classes. We consider several examples of classical compositions.
All facilities in this course are available free of charge. Once completed, it does not provide a certificate.
What you will learn in analytical combinatorics:
- Hybrid structures and OGF
- Marked constructs and EGF
- Combined parameters and MGF
- Complex, logical, asymptotic and meromorphic analysis
- Asymptotic logical and meromorphic applications
- Singularity analysis
- Applications of singularity analysis
- saddle point asymptote
Course Specifications
- Editor: Coursera
- Instructors: Robert Sedgewick
- French language
- Intermediate level
- institution/university: Princeton University
- Number of weeks: 8
- Duration: approx. 5 p.m. to finish
Courses included:
Week 1
Combinatorial structures and OGF
Week 2
Labeled structures and FGE
Week 3
Combinatorial parameters and MGF
Week 4
Complex analysis, rational and meromorphic asymptotics
Week 5
Applications of rational and meromorphic asymptotics
Week 6
Singularity analysis
Week 7
Applications of singularity analysis
Week 8
Saddle point asymptotics
Pictures
Introductory video to analytical combinatorics
Installation guide
After the clip, watch with your favorite reader.
Subtitle: English
Quality: 720p
Download links
File password(s): free download software
size
2.74 GB