Derivatives are essentially integer partitions (Q1579566): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(99)00412-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2077510990 / rank | |||
Normal rank |
Latest revision as of 12:02, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Derivatives are essentially integer partitions |
scientific article |
Statements
Derivatives are essentially integer partitions (English)
0 references
16 July 2001
0 references
The author presents a new proof of Faà di Bruno's formula expressing the \(n\)th derivative of the composition of 2 functions in terms of the derivatives of each function. Instead of the usual approach of exponential generating functions, he introduces a matrix notation that simplifies derivatives and relates them to integer partitions. This enables him to generalize the formula to a composition of \(m>2\) functions. The author claims that calculating derivatives using matrix notation has much less overhead and is much faster, compared with a computer algebra system. In addition, he establishes the following curious identity: Let \(M(m,n)\) be the number of terms of the \(n\)th derivative of a composition of \(m\) functions. Then \(M(m+1, n)=\sum^n_{N=0} p(n,N)M(m,N)\), where \(p(n,k)\) denotes the number of integer partitions of \(n\) into \(k\) parts.
0 references
Faà di Bruno's formula
0 references
derivatives
0 references
generating functions
0 references
integer partitions
0 references
matrix notation
0 references
computer algebra system
0 references