Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 1 Solution Created 2026-10-03 Updated 2026-10-14
Fix an explicit stationary-grid convention. For subdivision arity , write the univariate rule asA column of the subdivision matrix is one translated subdivision mask; the next column is translated by fine-grid rows. Thus the column displacement is the arity. If is active from to , the subdivision mask width is fine-grid positions, after removing zero padding. Equivalently the mask span is fine intervals. This is different from counting old control points in a row stencil: that count measures how many controls influence one newly created point. Stating the convention avoids confusing these two widths.
For a convergent subdivision curve scheme, its support is the influence region of one original control point, equivalently the support of a function of the basic limit obtained from data . Translation gives the representation . Descendant indices of index zero have parameter positionsThus the limiting support enclosure is , as in the support of a stationary subdivision scheme. Endpoint activity gives equality for the ordinary positive convergent masks under discussion.
The functional precision set of a subdivision scheme consists of functions exactly recovered from their uniformly sampled data using the scheme's consistent parameter placement. Polynomial precision records the exactly reproduced polynomial space. Sampling-grid spacing and origin must be specified; the usual arbitrary-grid precision requirement uses every spacing and shift, rather than merely membership in the fixed-grid reconstruction space.
Center the given mask at indices . Its binary linear interpolatory subdivision rule isEach new control point is either an old point or an edge midpoint. Hence every refined control polygon is the same curve with extra vertices. Starting from scalar impulse data, the limit is explicitlyThe mask width is three positions, its mask span is two, its largest row stencil uses two old control points, and its subdivision arity is two. Translating the mask indexing to translates the basic support to ; the support width remains two original grid intervals.
On , reconstruction is . Constant and affine samples are therefore recovered exactly. A non-affine polynomial cannot agree with a linear expression on a whole open interval. Thus its polynomial functional precision set of a subdivision scheme isFor continuous functions reproduced at every translated sampling grid, the same conclusion holds: agreement with all chord interpolants forces the affine interpolation identity, hence affinity. At one fixed grid, the larger exactly representable class is the space of linear splines with those spline knots; this is not a higher polynomial precision claim.
For arbitrary data, the one-sided derivatives at are and . They need not coincide. Therefore the generic limit is , not . Its first derivative is piecewise constant; exceptional affine data, or individual matching neighboring slopes, can be smoother. This conclusion follows directly from the limit formula, not just from a heuristic mask-width test.
Subdivision mask width 2026-10-14
For a stationary univariate refinement , the subdivision mask width counts fine-grid positions from the first to the last active entry in a column, including any internal zeros. Consecutive columns are translates by rows, the subdivision arity. The number of old control points used by a particular new point is instead the size of its row stencil; it need not equal the mask width. A span convention counts fine intervals, so numerical width claims should specify the convention.