pipette
ENEnglish

Multiparameter counting of numerical semigroups by Frobenius number, genus, and multiplicity

Maria Bras-Amor\'os, Vicen\c{c} Torra

Preprint

En palabras de los autores

A numerical semigroup is a subset of the nonnegative integers, closed under addition and with finite complement. The size of the complement is its genus. The problem of counting semigroups by the largest gap got very important through the so-called Frobenius problem, first documented in 1884. Accordingly, the largest gap is called the Frobenius number. In the last two decades, counting by the genus has become a subject of even more intense study, mostly because of the non-solved conjectures on its monotonic and super-Fibonacci growth. It is known that the number of semigroups of each genus grows asymptotically with the genus like the Fibonacci numbers and that the number of semigroups of each Frobenius number grows asymptotically in such a way that each number doubles the previous but one. We prove a formula for the number of numerical semigroups of each Frobenius number, genus, and multiplicity (first nonzero nongap), under the assumption that the multiplicity and the Frobenius number satisfy . It has been proved that asymptotically almost all semigroups satisfy this condition. From this formula we prove multiparameter recurrence relations. They give, under the required restriction, a multiparameter exact version of the increasing behaviours previously mentioned. Indeed, we prove that the number of semigroups with Frobenius number , multiplicity and genus satisfies and that the number of semigroups with Frobenius number and multiplicity satisfies

Resultado principalLimitación que admiten los autores

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: This work was previously integrated in a larger paper (arXiv:2607.23111) that has been now split into two parts, due to their different nature. This part constitutes the theoretical results on combinatorics and recurrences. The other part i