1,241 research outputs found

    The covariety of perfect numerical semigroups with fixed Frobenius number

    Full text link
    Let SS be a numerical semigroup. We will say that hN\Sh\in {\mathbb{N}} \backslash S is an {\it isolated gap }of SS if {h1,h+1}S.\{h-1,h+1\}\subseteq S. A numerical semigroup without isolated gaps is called perfect numerical semigroup. Denote by m(S){\mathrm m}(S) the multiplicity of a numerical semigroup SS. A covariety is a nonempty family C{\mathscr{C}} of numerical semigroups that fulfills the following conditions: there is the minimum of C,{\mathscr{C}}, the intersection of two elements of C{\mathscr{C}} is again an element of C{\mathscr{C}} and S\{m(S)}CS\backslash \{{\mathrm m}(S)\}\in {\mathscr{C}} for all SCS\in {\mathscr{C}} such that Smin(C).S\neq \min({\mathscr{C}}). In this work we prove that the set {\mathscr{P}}(F)=\{S\mid S \mbox{ is a perfect numerical}\ \mbox{semigroup with Frobenius number }F\} is a covariety. Also, we describe three algorithms which compute: the set P(F),{\mathscr{P}}(F), the maximal elements of P(F){\mathscr{P}}(F) and the elements of P(F){\mathscr{P}}(F) with a given genus. A Parf{\mathrm{Parf}}-semigroup (respectively, Psat{\mathrm{Psat}}-semigroup) is a perfect numerical semigroup that in addition is an Arf numerical semigroup (respectively, saturated numerical semigroup). We will prove that the sets: {\mathrm{Parf}}(F)=\{S\mid S \mbox{ is a {\mathrm{Parf}}-numerical semigroup with Frobenius number} F\} and {\mathrm{Psat}}(F)=\{S\mid S \mbox{ is a {\mathrm{Psat}}-numerical semigroup with Frobenius number } F\} are covarieties. As a consequence we present some algorithms to compute Parf(F){\mathrm{Parf}}(F) and Psat(F){\mathrm{Psat}}(F).Comment: arXiv admin note: text overlap with arXiv:2302.09121, arXiv:2303.12470, arXiv:2305.02070, arXiv:2305.1388

    The covariety of saturated numerical semigroups with fixed Frobenius number

    Full text link
    In this work we will show that if FF is a positive integer, then {\mathrm{Sat}}(F)=\{S\mid S \mbox{ is a saturated numerical semigroup with Frobenius number } F\} is a covariety. As a consequence, we present two algorithms: one that computes Sat(F),{\mathrm{Sat}}(F), and the other which computes all the elements of Sat(F){\mathrm{Sat}}(F) with a fixed genus. If XS\Δ(F)X\subseteq S\backslash \Delta(F) for some SSat(F),S\in {\mathrm{Sat}}(F), then we will see that there is the least element of Sat(F){\mathrm{Sat}}(F) containing a XX. This element will denote by Sat(F)[X].{\mathrm{Sat}}(F)[X]. If SSat(F),S\in{\mathrm{Sat}}(F), then we define the Sat(F){\mathrm{Sat}}(F)-rank of SS as the minimum of \{\mbox{cardinality}(X)\mid S={\mathrm{Sat}}(F)[X]\}. In this paper, also we present an algorithm to compute all the element of Sat(F){\mathrm{Sat}}(F) with a given Sat(F){\mathrm{Sat}}(F)-rank.Comment: arXiv admin note: text overlap with arXiv:2303.12470, arXiv:2305.0207
    corecore