Generating functions for borders

Abstract

We give the generating function for the index of integer lattice points, relative to a finite order ideal. The index is an important concept in the theory of border bases, an alternative to Gröbner bases. Equivalently, we explicitly solve a class of difference equations where the right-hand side is the minimum of a number of affine forms.

10 pages, 1 figure. Introduction added, more references added