arXiv++ Combinatorics

Browse math.CO papers from arXiv

Implicit Divided Differences, Little Schröder Numbers, and Catalan Numbers

Published: 2012-04-12 | Updated: 2015-01-31
Comments: 11 pages, 2 figures
Journal: Journal of Integer Sequences, Vol. 15 (2012), Article 12.6.5

Abstract

Under general conditions, the equation $g(x,y) = 0$ implicitly defines $y$ locally as a function of $x$. In this short note we study the combinatorial structure underlying a recently discovered formula for the divided differences of $y$ expressed in terms of bivariate divided differences of $g$, by analyzing the number of terms $a_n$ in this formula. The main result describes six equivalent characterizations of the sequence $\{a_n\}$.

BibTeX

Loading...