Combinatorics of partial derivatives

zbMATH Open1080.05006arXivmath/0601149MaRDI QIDQ2583676FDOQ2583676

Authors: Michael Hardy 

Publication date: 17 January 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: The natural forms of the Leibniz rule for the $k$th derivative of a product and of Fa`a di Bruno's formula for the $k$th derivative of a composition involve the differential operator $partia{l}^k/partial{x}_1\mathrm{...}partial{x}_k$ rather than $d^k/d{x}^k$, with no assumptions about whether the variables $x_1,\mathrm{...},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.

Full work available at URL: https://arxiv.org/abs/math/0601149

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The Combinatorics of Differentiation
• The combinatorics of higher derivatives of implicit functions
• scientific article; zbMATH DE number 4077519
• Investigating derivatives by means of combinatorial analysis of the components of the function
• Directional derivatives and combinatorial Taylor expansions
• scientific article; zbMATH DE number 578744
• scientific article; zbMATH DE number 4053047
• Combinatorial formulae for the derivatives of Lamé functions
• Combinatorics of Higher Derivatives of Inverses

zbMATH Keywords

cumulants[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Fa%EF%BF%BD%EF%BF%BD+di+Bruno%27s+formula&go=Go Fa�� di Bruno's formula]set partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Partitions of sets (05A18) Bell and Stirling numbers (11B73)

Cited In (59)

• Entropy estimation via uniformization
• On the convergence to the non-equilibrium steady state of a Langevin dynamics with widely separated time scales and different temperatures
• Wasserstein convergence rates of increasingly concentrating probability measures
• A Multilevel Stochastic Collocation Method for Schrödinger Equations with a Random Potential
• On higher partial derivatives of implicit functions and their combinatorics
• Local existence of solutions to a nonlinear autonomous PDE model for population dynamics with nonlocal transport and competition
• The wave equation with acoustic boundary conditions on non-locally reacting surfaces
• Densities of nested Archimedean copulas
• Computation of multiple Lie derivatives by algorithmic differentiation
• Theorem on the differentiation of a composite function with a vector argument
• Anisotropic micropolar fluids subject to a uniform microtorque: the unstable case
• Building multivariate Sato models with linear dependence
• Title not available (Why is that?)
• Hierarchical Archimax copulas
• Insufficiency of chemical network model integration using a high-order Taylor series method
• General combinatorial differential operators
• Efficient computation of nonlinear isogeometric elements using the adjoint method and algorithmic differentiation
• Interpolation properties of generalized plane waves
• Stochastic orders and the frog model
• \(L^p-L^q\) estimates for wave equations with strong time-dependent oscillations
• Counting on matrices
• Equidistribution of the conormal cycle of random nodal sets
• Shape-preserving wavelet-based multivariate density estimation
• Testing for high-dimensional network parameters in auto-regressive models
• Combinatorics of Higher Derivatives of Inverses
• Generalized Riesz Transforms, Quasi-Monogenic Functions and Frames
• On multivariate discounted compound renewal sums with time-dependent claims in the presence of reporting/payment delays
• The formal path integral and quantum mechanics
• An invitation to formal power series
• On certain transformations of Archimedean copulas: Application to the non-parametric estimation of their generators
• Concise formulae for the cumulant matrices of a random vector
• Some extensions of Faà di Bruno's formula with divided differences
• FKN formula and ground state energy for the spin boson model with external magnetic field
• An \(L^\infty\) bound for solutions of a fractional Cahn-Hilliard equation
• Faà di Bruno's formula and inversion of power series
• Faà de Bruno's formula and the number of equivalent fuzzy subsets
• Generically, Arnold-Liouville systems cannot be bi-Hamiltonian
• Estimation of smooth functionals in normal models: bias reduction and asymptotic efficiency
• On stochastic conservation laws and Malliavin calculus
• Stability of constant steady states of a chemotaxis model
• Density estimation by randomized quasi-Monte Carlo
• Inverse problems for elliptic equations with fractional power type nonlinearities
• An extension of the sewing lemma to hyper-cubes and hyperbolic equations driven by multi-parameter Young fields
• Transport and continuity equations with (very) rough noise
• On the convergence of the Laplace approximation and noise-level-robustness of Laplace-based Monte Carlo methods for Bayesian inverse problems
• Faà di Bruno's formula, lattices, and partitions
• On the analytic solution of the Cauchy problem
• Estimation of multivariate generalized gamma convolutions through Laguerre expansions
• Partial linearization for planar nonautonomous differential equations
• On a wave equation with singular dissipation
• A roadmap for generalized plane waves and their interpolation properties
• On the transversality of functions at the core of the transverse function approach to control
• Moderate deviations for stabilizing functionals in geometric probability
• Rates of convergence for multivariate normal approximation with applications to dense graphs and doubly indexed permutation statistics
• Title not available (Why is that?)
• Derivatives are essentially integer partitions
• A new algorithm for computing the multivariate Faà di Bruno's formula
• Exact solution of the \(\Phi_2^3\) finite matrix model
• Smoluchowski processes and nonparametric estimation of functionals of particle displacement distributions from count data

This page was built for publication: Combinatorics of partial derivatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583676)