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

The right-generators descendant of a numerical semigroup

  • Identification data

    Identifier: imarina:6247902
    Authors:
    Bras-Amorós MFernández-González J
    Abstract:
    © 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.
  • Others:

    Author, as appears in the article.: Bras-Amorós M; Fernández-González J
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Bras Amoros, Maria
    Keywords: Hashtag Etiqueta «#» @uroweb @residentesaeu @infoAeu
    Abstract: © 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.
    Thematic Areas: Mathematics, applied Matemática / probabilidade e estatística Interdisciplinar Computational mathematics Ciência da computação Applied mathematics Algebra and number theory
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 0025-5718
    Author's mail: maria.bras@urv.cat
    Author identifier: 0000-0002-3481-004X
    Record's date: 2024-07-27
    Papper version: info:eu-repo/semantics/acceptedVersion
    Link to the original source: https://www.ams.org/journals/mcom/2020-89-324/S0025-5718-2020-03502-9/
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Mathematics Of Computation. 89 (324): 2017-2030
    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
    Article's DOI: 10.1090/MCOM/3502
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2020
    Publication Type: Journal Publications
  • Keywords:

    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