Frobenius number of a linear Diophantine equation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Pure and Applied Mathematics Année : 2003

Frobenius number of a linear Diophantine equation

Abdallah Badra
  • Fonction : Auteur
  • PersonId : 869141

Résumé

We denote by N₀ the set of nonnegative integers. Let d≥1 and A={a₁,...,a_{d}} a set of positive integers. For every n∈N₀, we write s(n) for the number of solutions (x₁,...,x_{d})∈N₀^{d} of the equation a₁x₁+⋯+a_{d}x_{d}=n. We set g(A)=sup{n∣s(n)=0}∪{-1} the Frobenius number of A. Let S(A) be the subsemigroup of (N₀,+) generated by A. We set S′(A)=N₀\S(A), N′(A)= CardS′(A) and N(A)= Card S(A)∩{0,1,..,g(A)}. Let p be a multiple of lcm(A) and F_{p}(t)=∏_{i=1}^{d}∑_{j=0}^{(p/(a_{i}))-1}t^{ja_{i}}. We give an upper bound for g(A) and reduction formulas for g(A),N′(A) and N(A). Characterizations of these invariants as well as numerical symmetric and pseudo-symmetric semigroups in terms of F_{p}(t), are also obtained.
Fichier principal
Vignette du fichier
OnlinearDEDekker.pdf (161.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00477434 , version 1 (30-04-2010)

Identifiants

  • HAL Id : hal-00477434 , version 1

Citer

Abdallah Badra. Frobenius number of a linear Diophantine equation. Lecture Notes in Pure and Applied Mathematics, 2003, 231, pp.23-36. ⟨hal-00477434⟩
341 Consultations
249 Téléchargements

Partager

Gmail Facebook X LinkedIn More