Homogeneous Border Bases on Infinite Order Ideals

Abstract

Border bases are traditionally restricted to 0-dimensional ideals due to the finiteness of the underlying order ideal. In this paper we extend the theory to homogeneous ideals of positive Krull dimension by introducing homogeneous border bases, defined relative to an infinite order ideal. Moreover, we provide two characterizations of these bases: one via border reductors and, most notably, one in terms of formal multiplication matrices. Although the latter condition a priori requires verification in infinitely many degrees, we prove that it is sufficient to check only finitely many of them, thereby obtaining an effective criterion.