English

Generating functions for borders

Combinatorics 2025-03-04 v2

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.

Keywords

Cite

@article{arxiv.0710.5415,
  title  = {Generating functions for borders},
  author = {Jan Snellman},
  journal= {arXiv preprint arXiv:0710.5415},
  year   = {2025}
}

Comments

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

R2 v1 2026-06-21T09:37:30.422Z