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

COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS

  • Identification data

    Identifier: imarina:5132044
    Authors:
    Bras-Amoros, MariaFernandez-Gonzalez, Julio
    Abstract:
    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.
  • Others:

    Author, as appears in the article.: Bras-Amoros, Maria; Fernandez-Gonzalez, Julio
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Bras Amoros, Maria
    Abstract: 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.
    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/
    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/2018-87-313/S0025-5718-2018-03292-6/home.html
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Mathematics Of Computation. 87 (313): 2539-2550
    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
    Article's DOI: 10.1090/mcom/3292
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2018
    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