Abstract: Zonotopal algebra interweaves algebraic, geometric and combinatorial properties of a given linear map . Of basic significance in this theory is the fact that the algebraic structures are derived from the geometry (via a nonlinear procedure known as ``the least map''), and that the statistics of the algebraic structures (e.g., the Hilbert series of various polynomial ideals) are combinatorial, i.e., computable using a simple discrete algorithm known as ``the valuation function''. On the other hand, the theory is somewhat rigid since it deals, for the given , with exactly two pairs, each of which consists of a nested sequence of three ideals: an external ideal (the smallest), a central ideal (the middle), and an internal ideal (the largest).
In this paper we show that the fundamental principles of zonotopal algebra as described in the previous paragraph extend far beyond the setup of external, central and internal ideals by building a whole hierarchy of new combinatorially defined zonotopal spaces.
A. A. Akopyan and A. A. Saakyan, A system of differential equations that is related to the polynomial class of a box spline, Mat. Zametki, 44(6): 705-724, 861, 1988. MR 983544 (90k:41016)
A. Ben-Artzi and A. Ron, Translates of exponential box splines and their related spaces, Trans. Amer. Math. Soc., 309(2): 683-710, 1988. MR 961608 (89m:41008)
C. de Boor, K. Höllig, and S. Riemenschneider, Box splines, Volume 98 of Applied Mathematical Sciences , Springer-Verlag, New York, 1993. MR 1243635 (94k:65004)
C. de Boor and A. Ron, On polynomial ideals of finite codimension with applications to box spline theory, J. Math. Anal. Appl., 158(1): 168-193, 1991. MR 1113408 (93a:41014)
W. Dahmen and C. A. Micchelli, On the local linear independence of translates of a box spline, Studia Math., 82(3): 243-263, 1985. MR 825481 (87k:41008)
N. Dyn and A. Ron. Local approximation by certain spaces of exponential polynomials, approximation order of exponential box splines, and related interpolation problems. Trans. Amer. Math. Soc., 319(1): 381-403, 1990. MR 956032 (90i:41020)
Olga Holtz Affiliation:
Department of Mathematics, University of California-Berkeley, Berkeley, California 94720 – and – Institut für Mathematik, Technische Universität Berlin, Berlin, Germany
Email:
holtz@math.berkeley.edu
Amos Ron Affiliation:
Department of Mathematics and Computer Sciences, University of Wisconsin-Madison, Madison, Wisconsin 53706
Email:
amos@cs.wisc.edu
Zhiqiang Xu Affiliation:
LSEC, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing, 100190, People’s Republic of China
Email:
xuzq@lsec.cc.ac.cn