Hierarchical zonotopal spaces

Holtz, Olga; Ron, Amos; Xu, Zhiqiang

doi:10.1090/S0002-9947-2011-05329-8

Hierarchical zonotopal spaces
HTML articles powered by AMS MathViewer

by Olga Holtz, Amos Ron and Zhiqiang Xu PDF

Trans. Amer. Math. Soc. 364 (2012), 745-766 Request permission

Abstract:

Zonotopal algebra interweaves algebraic, geometric and combinatorial properties of a given linear map $X$. 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 $X$, 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.

References

A. A. Akopyan and A. A. Saakyan, A system of differential equations that is related to the polynomial class of translates of a box spline, Mat. Zametki 44 (1988), no. 6, 705–724, 861 (Russian); English transl., Math. Notes 44 (1988), no. 5-6, 865–878 (1989). MR 983544, DOI 10.1007/BF01158024
Federico Ardila and Alexander Postnikov, Combinatorics and geometry of power ideals, Trans. Amer. Math. Soc. 362 (2010), no. 8, 4357–4384. MR 2608410, DOI 10.1090/S0002-9947-10-05018-X
Asher Ben-Artzi and Amos Ron, Translates of exponential box splines and their related spaces, Trans. Amer. Math. Soc. 309 (1988), no. 2, 683–710. MR 961608, DOI 10.1090/S0002-9947-1988-0961608-7
Andrew Berget, Products of linear forms and Tutte polynomials, European J. Combin. 31 (2010), no. 7, 1924–1935. MR 2673030, DOI 10.1016/j.ejc.2010.01.006
C. de Boor, K. Höllig, and S. Riemenschneider, Box splines, Applied Mathematical Sciences, vol. 98, Springer-Verlag, New York, 1993. MR 1243635, DOI 10.1007/978-1-4757-2244-4
Carl de Boor, Nira Dyn, and Amos Ron, On two polynomial spaces associated with a box spline, Pacific J. Math. 147 (1991), no. 2, 249–267. MR 1084708
Carl de Boor and Amos Ron, On multivariate polynomial interpolation, Constr. Approx. 6 (1990), no. 3, 287–302. MR 1054756, DOI 10.1007/BF01890412
Carl de Boor and Amos Ron, On polynomial ideals of finite codimension with applications to box spline theory, J. Math. Anal. Appl. 158 (1991), no. 1, 168–193. MR 1113408, DOI 10.1016/0022-247X(91)90275-5
Wolfgang Dahmen and Charles A. Micchelli, On the local linear independence of translates of a box spline, Studia Math. 82 (1985), no. 3, 243–263. MR 825481, DOI 10.4064/sm-82-3-243-263
Wolfgang Dahmen and Charles A. Micchelli, On multivariate $E$-splines, Adv. Math. 76 (1989), no. 1, 33–93. MR 1004486, DOI 10.1016/0001-8708(89)90043-1
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 (1990), no. 1, 381–403. MR 956032, DOI 10.1090/S0002-9947-1990-0956032-6
O. Holtz and A. Ron, Zonotopal algebra, Adv. Math., 227(2): 847–894, 2011.
O. Holtz and A. Ron, Zonotopal combinatorics, in preparation.
Amos Ron, Exponential box splines, Constr. Approx. 4 (1988), no. 4, 357–378. MR 956173, DOI 10.1007/BF02075467
Bernd Sturmfels and Zhiqiang Xu, Sagbi bases of Cox-Nagata rings, J. Eur. Math. Soc. (JEMS) 12 (2010), no. 2, 429–459. MR 2608947, DOI 10.4171/JEMS/204