d6eefad385b6552c.tex
1: \begin{abstract}
2: 
3: We study scalar $d$-variate subdivision schemes, with dilation matrix $2I$,
4: satisfying the sum rules of order $k$. Using the
5: results of M\"oller and Sauer, stated for general
6: expanding dilation matrices, we characterize the structure of the mask
7: symbols of such schemes by showing that they must be linear
8: combinations of shifted box spline generators of some quotient polynomial
9: ideal. The directions of the corresponding box splines are
10: columns of certain unimodular matrices. The quotient
11: ideal is determined by the given
12: order of the sum rules or, equivalently, by the order of the
13: zero conditions.
14: 
15: The results presented in this paper open a way to a systematic study
16: of subdivision schemes, since  box spline subdivisions turn out to
17: be the building blocks of any reasonable multivariate subdivision scheme.
18: 
19: As in the univariate case, the characterization we give  is the
20: proper way of matching the smoothness of the box spline building
21: blocks with the order of polynomial reproduction of the
22: corresponding subdivision scheme. However, due to the interaction
23: of the building blocks, convergence and smoothness properties may
24: change, if several convergent schemes are combined.
25: 
26: The results are illustrated with several examples.
27: \end{abstract}