Articles producció científicaEnginyeria Informàtica i Matemàtiques

Infinite chains in the tree of numerical semigroups

  • Identification data

    Identifier:  imarina:9392515
    Authors:  Rosas-Ribeiro, M; Bras-Amorós, M
    Abstract:
    One major problem in the study of numerical semigroups is determining the growth of the semigroup tree. We study infinite chains of numerical semigroups in the semigroup tree, firstly introduced by Bras-Amor & oacute;s (Semigroup Forum, 71:561-574, 2009). Computational results show that these chains are rare, but without them the tree would not be infinite. It is proved that for each genus g >= 5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$g\ge 5$$\end{document} there are more semigroups of that genus not belonging to infinite chains than semigroups belonging. Bras-Amor & oacute;s (Semigroup Forum, 71:561-574, 2009) presented a characterization of the semigroups that belong to infinite chains in terms of the coprimality of the left elements of the semigroup as well as a result on the cardinality of the set of infinite chains to which a numerical semigroup belongs in terms of the primality of the greatest common divisor of these left elements. We revisit these results and fix an imprecision on the cardinality of the set of infinite chains to which a semigroup belongs in the case when the greatest common divisor of the left elements is a prime number. We then look at infinite chains in subtrees with fixed multiplicity. When the multiplicity is a prime number there is only one infinite chain in the tree of semigroups with such multiplicity. When the multiplicity is 4 or 6 we prove a self-replication behavior in the subtree and provide a formula for the number of semigroups in infinite chains of a given genus and multiplicity 4 and 6, respectively.
  • Others:

    Link to the original source: https://link.springer.com/article/10.1007/s00233-024-10487-x
    APA: Rosas-Ribeiro, M; Bras-Amorós, M (2025). Infinite chains in the tree of numerical semigroups. Semigroup Forum, 110(1), 229-248. DOI: 10.1007/s00233-024-10487-x
    Paper original source: Semigroup Forum. 110 (1): 229-248
    Article's DOI: 10.1007/s00233-024-10487-x
    Journal publication year: 2025-02-01
    Entity: Universitat Rovira i Virgili
    Paper version: info:eu-repo/semantics/publishedVersion
    Record's date: 2026-02-13
    URV's Author/s: Bras Amoros, Maria / ROSAS RIBEIRO, MARIANA
    Department: Enginyeria Informàtica i Matemàtiques
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Publication Type: Journal Publications
    Author, as appears in the article.: Rosas-Ribeiro, M; Bras-Amorós, M
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Thematic Areas: Mathematics, Matemática / probabilidade e estatística, Engenharias iv, Algebra and number theory
    Author's mail: maria.bras@urv.cat, mariana.rosasr@fundacio.urv.cat
  • Keywords:

    Semigroup tree
    Numerical semigroups
    Infinite chains
    Infinite chain
    Algebra and Number Theory
    Mathematics
    Matemática / probabilidade e estatística
    Engenharias iv
  • Documents:

  • Cerca a google

    Search to google scholar