Zonotopal algebra and forward exchange matroids
From MaRDI portal
(Redirected from Publication:266145)
zonotopal algebragraded vector spaceHilbert serieshyperplane arrangementkernel of differential operatorsmatroidmultivariate splineTutte polynomial
Graph polynomials (05C31) Multidimensional problems (41A63) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of matroids and geometric lattices (05B35) Polynomials over commutative rings (13B25) Rings of differential operators (associative algebraic aspects) (16S32) Spline approximation (41A15) General theory of partial differential operators (47F05)
Abstract: Zonotopal algebra is the study of a family of pairs of dual vector spaces of multivariate polynomials that can be associated with a list of vectors X. It connects objects from combinatorics, geometry, and approximation theory. The origin of zonotopal algebra is the pair (D(X),P(X)), where D(X) denotes the Dahmen-Micchelli space that is spanned by the local pieces of the box spline and P(X) is a space spanned by products of linear forms. The first main result of this paper is the construction of a canonical basis for D(X). We show that it is dual to the canonical basis for P(X) that is already known. The second main result of this paper is the construction of a new family of zonotopal spaces that is far more general than the ones that were recently studied by Ardila-Postnikov, Holtz-Ron, Holtz-Ron-Xu, Li-Ron, and others. We call the underlying combinatorial structure of those spaces forward exchange matroid. A forward exchange matroid is an ordered matroid together with a subset of its set of bases that satisfies a weak version of the basis exchange axiom.
Recommendations
Cites work
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3742601 (Why is no real title available?)
- scientific article; zbMATH DE number 13164 (Why is no real title available?)
- scientific article; zbMATH DE number 19411 (Why is no real title available?)
- scientific article; zbMATH DE number 67324 (Why is no real title available?)
- scientific article; zbMATH DE number 148667 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 3240665 (Why is no real title available?)
- A Tutte polynomial for toric arrangements
- A system of differential equations connected with a polynomial class of shifts of a box spline
- Algebras related to matroids represented in characteristic zero
- An introduction to hyperplane arrangements
- Arithmetic matroids, the Tutte polynomial and toric arrangements
- Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
- B-splines from parallelepipeds
- Box splines
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Combinatorics and geometry of power ideals
- Commutative algebras for arrangements
- Computational Aspects of Polynomial Interpolation in Several Variables
- Correction to: ``Combinatorics and geometry of power ideals: two counterexamples for power ideals of hyperplane arrangements
- External zonotopal algebra
- Fat points, inverse systems, and piecewise polynomial functions
- Fourientations and the Tutte polynomial
- Geometric realizations and duality for Dahmen-Micchelli modules and De Concini-Procesi-Vergne modules
- Graph polynomials and their applications. I: The Tutte polynomial
- Hierarchical zonotopal power ideals
- Hierarchical zonotopal spaces
- Infinitesimal index: cohomology computations
- Introduction to Greedoids
- Inverse system of a symbolic power. I
- Lattice points in polytopes, box splines, and Todd operators
- Local Approximation by Certain Spaces of Exponential Polynomials, Approximation Order of Exponential Box Splines, and Related Interpolation Problems
- Multivariate splines and polytopes
- On ascertaining inductively the dimension of the joint kernel of certain commuting linear operators
- On polynomial ideals of finite codimension with applications to box spline theory
- On the Macaulay inverse system and its importance for the theory of linear differential equations with constant coefficients
- On the local linear independence of translates of a box spline
- On two polynomial spaces associated with a box spline
- Points entiers dans les polyèdres convexes
- Products of linear forms and Tutte polynomials
- Relaxations of the matroid axioms. I: Independence, exchange and circuits
- Sagbi bases of Cox-Nagata rings
- Splines, lattice points, and arithmetic matroids
- The infinitesimal index
- Topics in hyperplane arrangements, polytopes and box-splines
- Vector partition functions and generalized Dahmen and Micchelli spaces
- Vector partition functions and index of transversally elliptic operators
- Zonotopal algebra
Cited in
(12)- On a conjecture of Holtz and Ron concerning interpolation, box splines, and zonotopes
- Classification of external zonotopal algebras
- Quasi-matroidal classes of ordered simplicial complexes
- External zonotopal algebra
- Zonotopic fault detection for discrete-time systems with limited communication capability and sensor nonlinearity
- Polynomial-reproducing spline spaces from fine zonotopal tilings
- The zonotopal algebra of the broken wheel graph and its generalization
- Convexity in ordered matroids and the generalized external order
- Zonotopic fault detection observer design for discrete-time systems with adaptively adjusted event-triggered mechanism
- Zonotopal algebra
- Hierarchical zonotopal power ideals
- Combinatorial aspects of zonotopal algebra
This page was built for publication: Zonotopal algebra and forward exchange matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266145)
