Logo del repository
  1. Home
 
Opzioni

Border bases for lattice ideals

Boffi, Giandomenico
•
LOGAR, ALESSANDRO
2017
  • journal article

Periodico
JOURNAL OF SYMBOLIC COMPUTATION
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 .
DOI
10.1016/j.jsc.2016.08.005
WOS
WOS:000387527800004
Archivio
http://hdl.handle.net/11368/2901793
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84989878703
http://www.sciencedirect.com/science/article/pii/S0747717116300840
Diritti
closed access
license:digital rights management non definito
FVG url
https://arts.units.it/request-item?handle=11368/2901793
Soggetti
  • Border basi

  • Gröbner basi

  • Lattice ideal

  • Maximal clique

  • Maximum clique

  • Order ideal

  • Algebra and Number Th...

  • Computational Mathema...

Web of Science© citazioni
0
Data di acquisizione
Mar 26, 2024
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback