91 research outputs found
Constructing Numerical Semigroups of a Given Genus
Let n_g denote the number of numerical semigroups of genus g. Bras-Amoros
conjectured that n_g possesses certain Fibonacci-like properties. Almost all
previous attempts at proving this conjecture were based on analyzing the
semigroup tree. We offer a new, simpler approach to counting numerical
semigroups of a given genus. Our method gives direct constructions of families
of numerical semigroups, without referring to the generators or the semigroup
tree. In particular, we give an improved asymptotic lower bound for n_g.Comment: 11 pages, 3 figures, 2 tables; accepted by Semigroup Foru
Computation of numerical semigroups by means of seeds
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
- …