Zonotopal algebra
Authors:
Preprint
Abstract
A wealth of geometric and combinatorial properties of a given linear endomorphism $X$ of $\R^N$ is captured in the study of its associated zonotope $Z(X)$, and, by duality, its associated hyperplane arrangement $\calH(X)$. This well-known line of study is particularly interesting in case $n\eqbd\rank X \ll N$. We enhance this study to an algebraic level, and associate $X$ with three algebraic structures, referred herein as {\it external, central, and internal.} Each algebraic structure is given in terms of a pair of homogeneous polynomial ideals in $n$ variables that are dual to each other: one encodes properties of the arrangement $\calH(X)$, while the other encodes by duality properties of the zonotope $Z(X)$. The algebraic structures are defined purely in terms of the combinatorial structure of $X$, but are subsequently proved to be equally obtainable by applying suitable algebro-analytic operations to either of $Z(X)$ or $\calH(X)$. The theory is universal in the sense that it requires no assumptions on the map $X$ (the only exception being that the algebro-analytic operations on $Z(X)$ yield sought-for results only in case $X$ is unimodular), and provides new tools that can be used in enumerative combinatorics, graph theory, representation theory, polytope geometry, and approximation theory.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Multiparking functions, graph searching, and the Tutte polynomialAdvances in Applied Mathematics, 2008
- An introduction to hyperplane arrangements2007
- Trees, parking functions, syzygies, and deformations of monomial idealsTransactions of the American Mathematical Society, 2004
- On Multivariate Splines, Matroids, and the Ext-FunctorAdvances in Applied Mathematics, 1996
- Local Dimension of Piecewise Polynomial Spaces, Syzygies, and Solutions of Systems of Partial Differential EquationsMathematische Nachrichten, 1990
- On multivariate E-splinesAdvances in Mathematics, 1989
- Exponential box splinesConstructive Approximation, 1988
- On the local linear independence of translates of a box splineStudia Mathematica, 1985
- B-splines from parallelepipedsJournal d'Analyse Mathématique, 1982
- Space tiling zonotopesMathematika, 1975