|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/11908
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
| factorization_catenary_degree.pdf | | 235.03 kB | Adobe PDF |  |
|
| Citació: | Aguilo, F.; García-Sánchez, P. A. Factorization and catenary degree in 3-generated numerical semigroups. "Electronic notes in discrete mathematics", 01 Agost 2009, vol. 34, p. 157-161. |
| Títol: | Factorization and catenary degree in 3-generated numerical semigroups |
| Autor: | Aguiló Gost, Francisco de Asis L. ; García Sánchez, Pedro A. |
| Data: | 1-ago-2009 |
| Tipus de document: | Article |
| Resum: | Given a numerical semigroup S(A), generated by A = {a,b,N} ⊂ N with 0 < a < b < N and gcd(a,b,N) = 1, we give a parameterization of the set F(m;A) = {(x, y, z) ∈ $N^3$ | xa + yb + zN = m} for any m ∈ S(A). We also give the catenary degree of S(A), c(A). Boths results need the computation of an L-shaped tile, related to the set A, that has time-complexity O(logN) in the worst case. |
| ISSN: | 1571-0653 |
| URI: | http://hdl.handle.net/2117/11908 |
| Versió de l'editor: | 10.1016/j.endm.2009.07.026 |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC Departaments de Matemàtica Aplicada. Articles de revista COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|