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\"obner bases. Equivalently, we explicitly solve a class of difference equations where the right-hand side is the minimum of a number of affine forms.