DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/1170

Arxiu Descripció MidaFormat
frobenius(juliol)-opt.pdf293,08 kBAdobe PDFThumbnail
Veure/Obrir

Títol: The Frobenius problem: a geometric approach
Autor: Barrière Figueroa, Eulalia Veure Producció científica UPC; Miralles de la Asunción, Alicia Veure Producció científica UPC
Data: jul-2007
Tipus de document: Article
Resum: For the well known Frobenius problem, we present a new geometric approach, based on the use of the $n$-dimensional lattice $\mathbb{Z}^n$, where $n$ is the number of generators. Within this approach we are able to study the cases of two and three generators. The main feature of our geometric representation is that we can nicely visualize the set of {\em gaps}, i.e., the non-representable positive integers. In the case of two generators, we give a description of the set of gaps. Moreover, for any positive integer, $m$, we derive a simple expression for the denumerant $d(m;a,b)$. We show that we can use the $2$-dimensional lattice associated to the set of generators $\{ a,b\}$ to study the Frobenius problem with generators $\{ a,b,c\}$. In particular, we give, as for two generators, a graphical representation of the set of gaps. For a large set of possible values of $c$, this representation allows us to simplify the computation of the Frobenius number and compute the number of gaps.
URI: http://hdl.handle.net/2117/1170
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius