ALCYON lab

ALgorithms for
Combinatorics,
geometrY,
Optimization and
Number theory
Home Members Projects Publications SCIM Theses topics Alumni

Border Bases and Border Basis Schemes


Dr. Bilge Sipal Sert


Afiniti

1 April 2022 17:00



Abstract

The basic idea of border basis theory is to describe a zero-dimensional quotient ring by an order ideal of terms O whose residue classes form a K-vector space basis of that ring. In this talk, we compare Grobner Bases with Border Bases and discuss the advantages of Border Bases. We then introduce Border basis schemes which are schemes that parametrize all zero-dimensional ideals that have an O-border basis. If an order ideal O with μ elements is defined in a two dimensional polynomial ring and it is of some special shapes, then the O-border basis scheme is isomorphic to the affine space A^{2μ}.

We present a general condition for an O-border basis scheme to be iso- morphic to an affine space that is independent of the shape of the order ideal and the dimension of the polynomial ring that the order ideal is defined in.