English

Combinatorics of Partial Derivatives

Combinatorics 2007-05-23 v1

Abstract

The natural forms of the Leibniz rule for the kkth derivative of a product and of Fa\`a di Bruno's formula for the kkth derivative of a composition involve the differential operator k/x1...xk\partial^k/\partial x_1 ... \partial x_k rather than dk/dxkd^k/dx^k, with no assumptions about whether the variables x1,...,xkx_1,...,x_k are all distinct, or all identical, or partitioned into several distinguishable classes of indistinguishable variables. Coefficients appearing in forms of these identities in which some variables are indistinguishable are just multiplicities of indistinguishable terms (in particular, if all variables are distinct then all coefficients are 1). The computation of the multiplicities in this generalization of Fa\`a di Bruno's formula is a combinatorial enumeration problem that, although completely elementary, seems to have been neglected. We apply the results to cumulants of probability distributions.

Keywords

Cite

@article{arxiv.math/0601149,
  title  = {Combinatorics of Partial Derivatives},
  author = {Michael Hardy},
  journal= {arXiv preprint arXiv:math/0601149},
  year   = {2007}
}

Comments

13 pages