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

The right-generators descendant of a numerical semigroup

  • Datos identificativos

    Identificador: imarina:6247902
    Autores:
    Bras-Amorós MFernández-González J
    Resumen:
    © 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.
  • Otros:

    Autor según el artículo: Bras-Amorós M; Fernández-González J
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Bras Amoros, Maria
    Palabras clave: Hashtag Etiqueta «#» @uroweb @residentesaeu @infoAeu
    Resumen: © 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.
    Áreas temáticas: Mathematics, applied Matemática / probabilidade e estatística Interdisciplinar Computational mathematics Ciência da computação Applied mathematics Algebra and number theory
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0025-5718
    Direcció de correo del autor: maria.bras@urv.cat
    Identificador del autor: 0000-0002-3481-004X
    Fecha de alta del registro: 2024-07-27
    Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion
    Enlace a la fuente original: https://www.ams.org/journals/mcom/2020-89-324/S0025-5718-2020-03502-9/
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Mathematics Of Computation. 89 (324): 2017-2030
    Referencia 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 del artículo: 10.1090/MCOM/3502
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2020
    Tipo de publicación: Journal Publications
  • Palabras clave:

    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
  • Documentos:

  • Cerca a google

    Search to google scholar