Zonotopal algebra and forward exchange matroids

DOI10.1016/J.AIM.2016.03.005zbMATH Open1333.05317arXiv1204.3869OpenAlexW1848709520MaRDI QIDQ266145FDOQ266145

Authors: Matthias Lenz 

Publication date: 13 April 2016

Published in: Advances in Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1204.3869

Recommendations

• External zonotopal algebra
• Zonotopal algebra
• Classification of external zonotopal algebras
• Hierarchical zonotopal spaces
• Hierarchical zonotopal power ideals

zbMATH Keywords

zonotopal algebragraded vector spaceHilbert serieshyperplane arrangementkernel of differential operatorsmatroidmultivariate splineTutte polynomial

Mathematics Subject Classification ID

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)

Cites Work

• On two polynomial spaces associated with a box spline
• Box splines
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Splines, lattice points, and arithmetic matroids
• Hierarchical zonotopal spaces
• A Tutte polynomial for toric arrangements
• Title not available (Why is that?)
• On the local linear independence of translates of a box spline
• 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
• Combinatorics and geometry of power ideals
• Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hierarchical zonotopal power ideals
• Commutative algebras for arrangements
• Title not available (Why is that?)
• The infinitesimal index
• Correction to: ``Combinatorics and geometry of power ideals: two counterexamples for power ideals of hyperplane arrangements
• Zonotopal algebra
• An introduction to hyperplane arrangements
• Title not available (Why is that?)
• Geometric realizations and duality for Dahmen-Micchelli modules and De Concini-Procesi-Vergne modules
• Vector partition functions and index of transversally elliptic operators
• Infinitesimal index: cohomology computations
• Products of linear forms and Tutte polynomials
• B-splines from parallelepipeds
• A system of differential equations connected with a polynomial class of shifts of a box spline
• Topics in hyperplane arrangements, polytopes and box-splines
• On polynomial ideals of finite codimension with applications to box spline theory
• Fat points, inverse systems, and piecewise polynomial functions
• Algebras related to matroids represented in characteristic zero
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Inverse system of a symbolic power. I
• Fourientations and the Tutte polynomial
• On ascertaining inductively the dimension of the joint kernel of certain commuting linear operators
• Graph polynomials and their applications. I: The Tutte polynomial
• Points entiers dans les polyèdres convexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to Greedoids
• Computational Aspects of Polynomial Interpolation in Several Variables
• Relaxations of the matroid axioms. I: Independence, exchange and circuits
• On the Macaulay inverse system and its importance for the theory of linear differential equations with constant coefficients
• External zonotopal algebra
• Vector partition functions and generalized Dahmen and Micchelli spaces
• Multivariate splines and polytopes
• Sagbi bases of Cox-Nagata rings

Cited In (12)

• Hierarchical zonotopal power ideals
• Zonotopal algebra
• Classification of external zonotopal algebras
• Zonotopic fault detection observer design for discrete-time systems with adaptively adjusted event-triggered mechanism
• External zonotopal algebra
• The zonotopal algebra of the broken wheel graph and its generalization
• Combinatorial aspects of zonotopal algebra
• Quasi-matroidal classes of ordered simplicial complexes
• On a conjecture of Holtz and Ron concerning interpolation, box splines, and zonotopes
• Zonotopic fault detection for discrete-time systems with limited communication capability and sensor nonlinearity
• Convexity in ordered matroids and the generalized external order
• Polynomial-reproducing spline spaces from fine zonotopal tilings

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)