arXiv++ Combinatorics

This work introduces and studies strong affine semigroups, extending the notion of strong numerical semigroups to the higher-dimensional setting. We show that non-numerical strong affine semigroups present structural differences with respect to strong numerical semigroups. Special attention is devoted to strong $\mathcal C$-semigroups. We prove that the family of strong $\mathcal C$-semigroups with a given set of multiplicities $E$ admits a maximal element and has a tree structure. We characterize when this family is finite and provide an algorithm to compute all such semigroups up to a fixed genus. We also introduce the notion of special strong affine semigroups and obtain refined versions of several previous results. Finally, we study toric ideals arising from strong affine semigroups, determining their indispensable monomials and Betti elements for several families.

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.

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.

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.