Articles producció científica> Enginyeria Informàtica i Matemàtiques

COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS

  • Dades identificatives

    Identificador: imarina:5132044
    Autors:
    Bras-Amoros, MariaFernandez-Gonzalez, Julio
    Resum:
    For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of seed by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative efficient way, since the seeds of each descendant can be easily obtained from the seeds of its parent. The paper is devoted to presenting the results which are related to this approach, leading to a new algorithm for computing and counting the semigroups of a given genus.
  • Altres:

    Autor segons l'article: Bras-Amoros, Maria; Fernandez-Gonzalez, Julio
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Bras Amoros, Maria
    Resum: For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of seed by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative efficient way, since the seeds of each descendant can be easily obtained from the seeds of its parent. The paper is devoted to presenting the results which are related to this approach, leading to a new algorithm for computing and counting the semigroups of a given genus.
    Àrees temàtiques: Mathematics, applied Matemática / probabilidade e estatística Interdisciplinar Computational mathematics Ciência da computação Applied mathematics Algebra and number theory
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: maria.bras@urv.cat
    Identificador de l'autor: 0000-0002-3481-004X
    Data d'alta del registre: 2024-07-27
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Enllaç font original: https://www.ams.org/journals/mcom/2018-87-313/S0025-5718-2018-03292-6/home.html
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Mathematics Of Computation. 87 (313): 2539-2550
    Referència de l'ítem segons les normes APA: Bras-Amoros, Maria; Fernandez-Gonzalez, Julio (2018). COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS. Mathematics Of Computation, 87(313), 2539-2550. DOI: 10.1090/mcom/3292
    DOI de l'article: 10.1090/mcom/3292
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2018
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Algebra and Number Theory,Applied Mathematics,Computational Mathematics,Mathematics, Applied
    Mathematics, applied
    Matemática / probabilidade e estatística
    Interdisciplinar
    Computational mathematics
    Ciência da computação
    Applied mathematics
    Algebra and number theory
  • Documents:

  • Cerca a google

    Search to google scholar