-
Notifications
You must be signed in to change notification settings - Fork 331
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
feat: combinatorial part of the Faa di Bruno formula #17169
base: master
Are you sure you want to change the base?
Conversation
PR summary de6e9ca8fcImport changes for modified filesNo significant changes to the import graph Import changes for all files
|
Co-authored-by: Yaël Dillies <[email protected]>
The Faa di Bruno formula expresses
D^n (g o f)
in terms of the iterated derivatives ofg
andf
. The hardest part of the formalization is probably just being able to express the formula. This PR deals with the combinatorial prerequisites for the proof of the formula, defining ordered finpartitions ofFin n
and showing how an ordered finpartition ofFin (n+1)
can be built out of an ordered finpartition ofFin n
.