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
Similar Articles
- Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 13F20, 13A02, 16W50, 16W60, 47F05, 47L20, 05B20, 05B35, 05B45, 05C50, 52B05, 52B12, 52B20, 52C07, 52C35, 41A15, 41A63
- Retrieve articles in all journals with MSC (2010): 13F20, 13A02, 16W50, 16W60, 47F05, 47L20, 05B20, 05B35, 05B45, 05C50, 52B05, 52B12, 52B20, 52C07, 52C35, 41A15, 41A63
Additional Information
- Olga Holtz
- Affiliation: Department of Mathematics, University of California-Berkeley, Berkeley, California 94720 – and – Institut für Mathematik, Technische Universität Berlin, Berlin, Germany
- MR Author ID: 609277
- 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
- Received by editor(s): October 28, 2009
- Received by editor(s) in revised form: February 11, 2010
- Published electronically: September 8, 2011
- Additional Notes: The work of the first author was supported by the Sofja Kovalevskaja Research Prize of Alexander von Humboldt Foundation and by the National Science Foundation under agreement DMS-0635607 and was performed in part at the Institute for Advanced Study, Princeton
The work of the second author was supported by the National Science Foundation under grants DMS-0602837 and DMS-0914986, and by the National Institute of General Medical Sciences under Grant NIH-1-R01-GM072000-01
The work of the third author was supported in part by NSFC grant 10871196 and was performed in part at Technische Universität Berlin - © Copyright 2011 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 364 (2012), 745-766
- MSC (2010): Primary 13F20, 13A02, 16W50, 16W60, 47F05, 47L20, 05B20, 05B35, 05B45, 05C50, 52B05, 52B12, 52B20, 52C07, 52C35, 41A15, 41A63
- DOI: https://doi.org/10.1090/S0002-9947-2011-05329-8
- MathSciNet review: 2846351