Searcharxiv⌕ Search

arXiv subjects

J. C. Rosales

Publications and source records attributed to J. C. Rosales.

At least 19 recordsLinked to original sources

Internal numerical semigroups

In this paper the tree structure of numerical semigroups is studied. An internal numerical semigroup is a semigroup located in an internal node of the tree. Analogous a leaf numerical semigroup is placed in a leaf node. Internal semigroups with fixed multiplicity, Frobenius number or genus are studied by providing algorithms to construct all of them. Several conjectures are established, for example, in each case (fixed multiplicity, fixed Frobenius number and fixed genus respectively), the results suggest that there are always more internal than leaf numerical semigroups. Finally, numerical semigroups with fixed multiplicity and Frobenius number simultaneously are investigated. In this case with two invariants fixed, moreover closed formulas to count the number of internal and leaf semigroups are provided for some values of multiplicity and Frobenius number.

math.GR↗

On some affine semigroups characterized by a finite-state automata

This work introduces a new kind of affine semigroups called $P$-semigroups. Within the framework of $\mathcal C$-semigroups, we define a finite-state automaton associated to them. Moreover, this automaton determines whether a $\mathcal C$-semigroup is a $P$-semigroup, which represents a bridge between affine semigroups and Discrete Mathematics. Furthermore, some algorithms for computing all the $P$-semigroups with a fixed Frobenius element, genus, or multiplicity are provided.

math.AC↗

Affine semigroups without consecutive small elements

An $\mathcal{A}$-semigroup is a numerical semigroup without consecutive small elements. This work generalizes this concept to finite-complement submonoids of an affine cone $\mathcal{C}$. We develop algorithmic procedures to compute all $\mathcal{A}$-semigroups with a given Frobenius element (denoted by $\mathcal{A}(f)$), and with fixed Frobenius element and multiplicity. Moreover, we analyze the $\mathcal{A}(f)$-systems of generators. Furthermore, we study $\mathcal{A}$-numerical semigroups with maximal embedding dimension, fixed Frobenius number and multiplicity, providing an algorithm for their computation and a graphical classification.

math.AC↗

A computational approach to the study of finite-complement submonids of an affine cone

Let $\mathcal{C}\subseteq \mathbb{N}^p$ be an integer cone. A $\mathcal{C}$-semigroup $S\subseteq \mathcal{C}$ is an affine semigroup such that the set $\mathcal{C}\setminus S$ is finite. Such $\mathcal{C}$-semigroups are central to our study. We develop new algorithms for computing $\mathcal{C}$-semigroups with specified invariants, including genus, Frobenius element, and their combinations, among other invariants. To achieve this, we introduce a new class of $\mathcal{C}$-semigroups, termed $\mathcal{B}$-semigroups. By fixing the degree lexicographic order, we also research the embedding dimension for both ordinary and mult-embedded $\mathbb{N}^2$-semigroups. These results are applied to test some generalizations of Wilf's conjecture.

math.AC↗

Semi-covariety of numerical semigroups

The main aim of this work is to introduce and justify the study of semi-covarities. A {\it semi-covariety} is a non-empty family $\mathcal{F}$ of numerical semigroups such that it is closed under finite intersections, has a minimum, $\min(\mathcal{F}),$ and if $S\in \mathcal{F}$ being $S\neq \min(\mathcal{F})$, then there is $x\in S$ such that $S\backslash \{x\}\in \mathcal{F}$. As examples, we will study the semi-covariety formed by all the numerical semigroups containing a fixed numerical semigroup, and the semi-covariety composed by all the numerical semigroups of coated odd elements and fixed Frobenius number.

math.AC↗

Numerical semigroups of coated odd elements

A numerical semigroup $S$ is coated with odd elements (Coe-semigroup), if $\left\{x-1, x+1\right\}\subseteq S$ for all odd element $x$ in $S$. In this note, we will study this kind of numerical semigroups. In particular, we are interested in the study of the Frobenius number, gender and embedding dimension of a numerical semigroup of this type.

math.AC↗

The covariety of perfect numerical semigroups with fixed Frobenius number

Let $S$ be a numerical semigroup. We will say that $h\in {\mathbb{N}} \backslash S$ is an {\it isolated gap }of $S$ if $\{h-1,h+1\}\subseteq S.$ A numerical semigroup without isolated gaps is called perfect numerical semigroup. Denote by ${\mathrm m}(S)$ the multiplicity of a numerical semigroup $S$. A covariety is a nonempty family ${\mathscr{C}}$ of numerical semigroups that fulfills the following conditions: there is the minimum of ${\mathscr{C}},$ the intersection of two elements of ${\mathscr{C}}$ is again an element of ${\mathscr{C}}$ and $S\backslash \{{\mathrm m}(S)\}\in {\mathscr{C}}$ for all $S\in {\mathscr{C}}$ such that $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 ${\mathscr{P}}(F),$ the maximal elements of ${\mathscr{P}}(F)$ and the elements of ${\mathscr{P}}(F)$ with a given genus. A ${\mathrm{Parf}}$-semigroup (respectively, ${\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 ${\mathrm{Parf}}(F)$ and ${\mathrm{Psat}}(F)$.

math.AC↗

The covariety of saturated numerical semigroups with fixed Frobenius number

In this work we will show that if $F$ 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 ${\mathrm{Sat}}(F),$ and the other which computes all the elements of ${\mathrm{Sat}}(F)$ with a fixed genus. If $X\subseteq S\backslash Δ(F)$ for some $S\in {\mathrm{Sat}}(F),$ then we will see that there is the least element of ${\mathrm{Sat}}(F)$ containing a $X$. This element will denote by ${\mathrm{Sat}}(F)[X].$ If $S\in{\mathrm{Sat}}(F),$ then we define the ${\mathrm{Sat}}(F)$-rank of $S$ 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 ${\mathrm{Sat}}(F)$ with a given ${\mathrm{Sat}}(F)$-rank.

math.AC↗

The ratio-covariety of numerical semigroups with fixed multiplicity and Frobenius number

In this work we will introduce the concept of ratio-covariety, as a nonempty family $\mathscr{R}$ of numerical semigroups verifying certain properties. This concept will allow us to: \begin{enumerate} \item Describe an algorithmic process to compute $\mathscr{R}.$ \item Prove the existence of the smallest element of $\sR$ that contains a set of positive integers. \item Talk about the smallest ratio-covariety that contains a finite set of numerical semigroups. \end{enumerate} In addition, in this paper we will apply the previous results to the study of the ratio-covariety $\mathscr{R}(F,m)=\{S\mid S \mbox{ is a numerical semigroup with Fro-} \mbox {benius number }F \mbox{ and multiplicity }m\}.$

math.AC↗

The set of Arf numerical semigroups with given Frobenius number

In this work we will show that if $F$ is a positive integer, then the set ${\mathrm{Arf}}(F)=\{S\mid S \mbox{ is an Arf numerical semigroup with Frobenius number } F\}$ verifies the following conditions: 1) $Δ(F)=\{0,F+1,\rightarrow\}$ is the minimum of ${\mathrm{Arf}}(F),$ 2) if $\{S, T\} \subseteq {\mathrm{Arf}}(F)$, then $S \cap T \in {\mathrm{Arf}}(F),$ 3) if $S \in {\mathrm{Arf}}(F),$ $S\neq Δ(F)$ and ${\mathrm m}(S)=\min (S \backslash \{0\})$, then $S\backslash \{{\mathrm m}(S)\} \in {\mathrm{Arf}}(F)$. The previous results will be used to give an algorithm which calculates the set ${\mathrm{Arf}}(F).$ Also we will see that if $X\subseteq S\backslash Δ(F)$ for some $S\in {\mathrm{Arf}}(F),$ then there is the smallest element of ${\mathrm{Arf}}(F)$ containing $X.$

math.AC↗

The covariety of numerical semigroups with fixed Frobenius number

Denote by $\mathrm m(S)$ the multiplicity of a numerical semigroup $S$. A covariety is a nonempty family $\mathscr{C}$ of numerical semigroups that fulfills the following conditions: there is the minimum of $\mathscr{C},$ the intersection of two elements of $\mathscr{C}$ is again an element of $\mathscr{C}$ and $S\backslash \{\mathrm m(S)\}\in \mathscr{C}$ for all $S\in \mathscr{C}$ such that $S\neq \min(\mathscr{C}).$ In this work we describe an algorithmic procedure to compute all the elements of $\mathscr{C}.$ We prove that there exists the smallest element of $\mathscr{C}$ containing a set of positive integers. We show that $\mathscr{A}(F)=\{S\mid S \mbox{ is a numerical semigroup with Frobenius number }F\}$ is a covariety, and we particularize the previous results in this covariety. Finally, we will see that there is the smallest covariety containing a finite set of numerical semigroups.

math.AC↗

The complexity of a numerical semigroup

Let $S$ and $Δ$ be numerical semigroups. A numerical semigroup $S$ is an $\mathbf{I}(Δ)$-{\it semigroup} if $S\backslash \{0\}$ is an ideal of $Δ$. We will denote by $\mathcal{J}(Δ)=\{S \mid S \text{ is an $\mathbf{I}(Δ)$-semigroup} \}.$ We will say that $Δ$ is {\it an ideal extension of } $S$ if $S\in \mathcal{J}(Δ).$ In this work, we present an algorithm that allows to build all the ideal extensions of a numerical semigroup. We can recursively denote by $\mathcal{J}^0(\mathbb{N})=\mathbb{N},$ $\mathcal{J}^1(\mathbb{N})=\mathcal{J}(\mathbb{N})$ and $\mathcal{J}^{k+1}(\mathbb{N})=\mathcal{J}(\mathcal{J}^{k}(\mathbb{N}))$ for all $k\in \mathbb{N}.$ The complexity of a numerical semigroup $S$ is the minimun of the set $\{k\in \mathbb{N}\mid S \in \mathcal{J}^k(\mathbb{N})\}.$ In addition, we will give an algorithm that allows us to compute all the numerical semigroups with fixed multiplicity and complexity.

math.NT↗

On pseudo-Frobenius elements of submonoids of $\mathbb{N}^d$

In this paper we study those submonoids of $\mathbb{N}^d$ which a non-trivial pseudo-Frobenius set. In the affine case, we prove that they are the affine semigroups whose associated algebra over a field has maximal projective dimension possible. We prove that these semigroups are a natural generalization of numerical semigroups and, consequently, most of their invariants can be generalized. In the last section we introduce a new family of submonoids of $\mathbb{N}^d$ and using its pseudo-Frobenius elements we prove that the elements in the family are direct limits of affine semigroups.

math.AC↗

Almost symmetric numerical semigroups with given Frobenius number and type

We give two algorithmic procedures to compute the whole set of almost symmetric numerical semigroups with fixed Frobenius number and type, and the whole set of almost symmetric numerical semigroups with fixed Frobenius number. Our algorithms allow to compute the whole set of almost symmetric numerical semigroups with fixed Frobenius number with similar or even higher efficiency that the known ones. They have been implemented in the GAP (http://www.gap-system.org) package NumericalSgps (http://www.gap-system.org/Packages/numericalsgps.html).

math.AC↗

Semigroups with fixed multiplicity and embedding dimension

Given $m\in \mathbb{N},$ a numerical semigroup with multiplicity $m$ is called packed numerical semigroup if its minimal generating set is included in $\{m,m+1,\ldots, 2m-1\}.$ In this work, packed numerical semigroups are used to built the set of numerical semigroups with fixed multiplicity and embedding dimension, and to create a partition in this set. Moreover, Wilf's conjecture is checked in the tree associated to some packed numerical semigroups.

math.AC↗

Parametrizing Arf numerical semigroups

We present procedures to calculate the set of Arf numerical semigroups with given genus, given conductor and given genus and conductor. We characterize the Kunz coordinates of an Arf numerical semigroup. We also describe Arf numerical semigroups with fixed Frobenius number and multiplicity up to six.

math.AC↗