arXiv++ Combinatorics

For the space of $C^3$ quintics on the Powell-Sabin 12-split of a triangle, we determine explicitly the six symmetric simplex spline bases that reduce to a B-spline basis on each edge, have a positive partition of unity, a Marsden identity that splits into real linear factors, and an intuitive domain mesh. The bases are stable in the $L_\infty$ norm with a condition number independent of the geometry, have a well-conditioned Lagrange interpolant at the domain points, and a quasi-interpolant with local approximation order 6. We show an $h^2$ bound for the distance between the control points and the values of a spline at the corresponding domain points. For one of these bases we derive $C^0$, $C^1$, $C^2$ and $C^3$ conditions on the control points of two splines on adjacent macrotriangles.

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\}$.

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$.