Hostname: page-component-7c8c6479df-27gpq Total loading time: 0 Render date: 2024-03-27T17:25:47.089Z Has data issue: false hasContentIssue false

On linear independence for integer translates of a finite number of functions

Published online by Cambridge University Press:  20 January 2009

Rong-Qing Jia
Affiliation:
Department of MathematicsUniversity of AlbertaEdmonton, T6G 2G1, Canada
Charles A. Micchelli
Affiliation:
IBM Research DivisionT. J. Watson Research CenterMathematical Sciences Department Yorktown Heights, NY 10598, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We investigate linear independence of integer translates of a finite number of compactly supported functions in two cases. In the first case there are no restrictions on the coefficients that may occur in dependence relations. In the second case the coefficient sequences are restricted to be in some lp space (1 ≦ p ≦ ∞) and we are interested in bounding their lp-norms in terms of the Lp-norm of the linear combination of integer translates of the basis functions which uses these coefficients. In both cases we give necessary and sufficient conditions for linear independence of integer translates of the basis functions. Our characterization is based on a study of certain systems of linear partial difference and differential equations, which are of independent interest.

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1993

References

REFERENCES

1.de Boor, C. and Höllig, K., B-splines from parallelepipeds, J. Analyse Math. 42 (1982/1983), 99115.Google Scholar
2.de Boor, C. and Ron, A., On polynomial ideals of finite codimension with applications to box spline theory, Math. Anal. & Appl. 158 (1991), 168193.Google Scholar
3.Chui, C. K., Multivariate Splines (CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 54, SIAM, Philadelphia, 1988).Google Scholar
4.Dahmen, W., Jia, R. Q. and Micchelli, C. A., On linear dependence relations for integer translates of compactly supported distributions, Math. Nachr. 151 (1991), 303310.Google Scholar
5.Dahmen, W. and Micchelli, C. A., Translates of multivariate splines, Linear Algebra Appl. 52 (1983), 217234.Google Scholar
6.Dahmen, W. and Micchelli, C. A., On the solution of certain systems of partial difference equations and linear dependence of translates of box splines, Trans. Amer. Math. Soc. 292 (1985), 305320.Google Scholar
7.Dahmen, W. and Micchelli, C. A., Local dimension of piecewise polynomial spaces, syzygies, and solutions of systems of partial differential equations, Math. Nachr. 148 (1990), 117136.Google Scholar
8.Fix, G. and Strang, G., Fourier analysis of the finite element method in Ritz-Galerkin theory, Stud. Appl. Math. 48 (1969), 265273.Google Scholar
9.Folland, G. B., Introduction to Partial Differential Equations (Princeton University Press, Princeton, New Jersey, 1976).Google Scholar
10.Jia, R. Q., Linear independence of translates of a box spline, J. Approx. Theory 40 (1984), 158160.Google Scholar
11.Jia, R. Q., Riemenschneider, S. and Shen, Z. W., Dimension of kernels of linear operators, Amer. J. Math. 114 (1992), 157184.Google Scholar
12.Lefranc, M., Analyse spectrale sur Zn, C.R. Acad. Sci. Paris 246 (1958), 19511953.Google Scholar
13.Ron, A., A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution, Constr. Approx. 5 (1989), 297308.Google Scholar
14.Rudin, W., Functional Analysis (McGraw-Hill Book Company, New York, 1973).Google Scholar
15.Schoenberg, I. J., Contributions to the problem of approximation of equidistant data by analytic functions, Part A, Quart. Appl. Math. 4 (1946), 4599; Part B, Quart. Appl. Math. 4 (1946), 112–141.Google Scholar