The main ingredient to construct an O -border basis of an ideal I ⊆ K [ x 1 , . . . , x n ] is the order ideal O , which is a basis of the K -vector space K [ x 1 , . . . , x n ]/ I. In this paper we give a procedure to find all the possible order ideals associated with a lattice ideal I M (where M is a lattice of Z n ). The construction can be applied to ideals of any dimension (not only zero-dimensional) and shows that the possible order ideals are always in a finite number. For lattice ideals of positive dimension we also show that, although a border basis is infinite, it can be defined in finite terms. Furthermore we give an example which proves that not all border bases of a lattice ideal come from Gröbner bases. Finally, we give a complete and explicit description of all the border bases for ideals I M in case M is a 2-dimensional lattice contained in Z 2 .

Border bases for lattice ideals

LOGAR, ALESSANDRO
2017-01-01

Abstract

The main ingredient to construct an O -border basis of an ideal I ⊆ K [ x 1 , . . . , x n ] is the order ideal O , which is a basis of the K -vector space K [ x 1 , . . . , x n ]/ I. In this paper we give a procedure to find all the possible order ideals associated with a lattice ideal I M (where M is a lattice of Z n ). The construction can be applied to ideals of any dimension (not only zero-dimensional) and shows that the possible order ideals are always in a finite number. For lattice ideals of positive dimension we also show that, although a border basis is infinite, it can be defined in finite terms. Furthermore we give an example which proves that not all border bases of a lattice ideal come from Gröbner bases. Finally, we give a complete and explicit description of all the border bases for ideals I M in case M is a 2-dimensional lattice contained in Z 2 .
File in questo prodotto:
File Dimensione Formato  
boffi_logarJSC2.pdf

Accesso chiuso

Descrizione: articolo originale
Tipologia: Documento in Versione Editoriale
Licenza: Digital Rights Management non definito
Dimensione 435.63 kB
Formato Adobe PDF
435.63 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2901793
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact