arXiv++ Combinatorics

Browse math.CO papers from arXiv

Divided Differences of Multivariate Implicit Functions

Published: 2012-02-29
Comments: BIT Numerical Mathematics (2012)
Journal: BIT Numerical Mathematics, Volume 52, Issue 3 (2012), Pages 703 - 723

Abstract

Under general conditions, the equation $g(x^1, ..., x^q, y) = 0$ implicitly defines $y$ locally as a function of $x^1, ..., x^q$. In this article, we express divided differences of $y$ in terms of divided differences of $g$, generalizing a recent formula for the case where $y$ is univariate. The formula involves a sum over a combinatorial structure whose elements can be viewed either as polygonal partitions or as plane trees. Through this connection we prove as a corollary a formula for derivatives of $y$ in terms of derivatives of $g$.

BibTeX

Loading...