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

The right-generators descendant of a numerical semigroup

  • Dades identificatives

    Identificador: imarina:6247902
    Autors:
    Bras-Amorós MFernández-González J
    Resum:
    © 2020 American Mathematical Society. For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an efficient algorithm for exploring the tree up to a given genus. The algorithm exploits the second nonzero element of a numerical semigroup and the particular pseudo-ordinary case in which this element is the conductor.
  • Altres:

    Autor segons l'article: Bras-Amorós M; Fernández-González J
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Bras Amoros, Maria
    Paraules clau: Hashtag Etiqueta «#» @uroweb @residentesaeu @infoAeu
    Resum: © 2020 American Mathematical Society. For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an efficient algorithm for exploring the tree up to a given genus. The algorithm exploits the second nonzero element of a numerical semigroup and the particular pseudo-ordinary case in which this element is the conductor.
    À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/
    ISSN: 0025-5718
    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/2020-89-324/S0025-5718-2020-03502-9/
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Mathematics Of Computation. 89 (324): 2017-2030
    Referència de l'ítem segons les normes APA: Bras-Amorós M; Fernández-González J (2020). The right-generators descendant of a numerical semigroup. Mathematics Of Computation, 89(324), 2017-2030. DOI: 10.1090/MCOM/3502
    DOI de l'article: 10.1090/MCOM/3502
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2020
    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