Gröbner basis. A new algorithm for computing the Frobenius number - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Gröbner basis. A new algorithm for computing the Frobenius number

Marcel Morales
  • Fonction : Auteur correspondant
  • PersonId : 971462

Connectez-vous pour contacter l'auteur

Résumé

Let consider $n$ natural numbers $a_1 ,\ldots , a_{n} $. Set $A=K[t^{a_1}, \ldots , t^{a_n}]=K[{x_1}, \ldots , {x_n}]/I$. Our aim is to describe explicitly: * The \gbb of $I$ for the reverse lexicographic order to $x_n,\ldots ,x_1$, without using Buchberger's algorithm. * $\ini{I} $ for the reverse lexicographic order to $x_n,\ldots ,x_1$. * $A$ as a $K[t^{ a_1 }]$-module. * The Apéry set and the Frobenius number. The implementation of this algorithm "frobenius-number-mm" can be downloaded in \hfill\break https://www-fourier.ujf-grenoble.fr/~morales/frobenius-number-mm
Fichier principal
Vignette du fichier
marcel-dung-frobenius.pdf (137.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01212986 , version 1 (07-10-2015)
hal-01212986 , version 2 (14-12-2015)

Identifiants

Citer

Marcel Morales, Dung Nguyen Thi. Gröbner basis. A new algorithm for computing the Frobenius number. 2015. ⟨hal-01212986v1⟩
199 Consultations
1145 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More