Counting numerical semigroups by genus and some cases of a question of Wilf

详细信息    查看全文

• 作者：Nathan Kaplan ^{nkaplan@math.harvard.edu}
• 关键词：20M14 ; 05A15
• 刊名：Journal of Pure and Applied Algebra
• 出版年：2012
• 出版时间：May 2012
• 年：2012
• 卷：216
• 期：5
• 页码：1016-1032
• 全文大小：288 K

文摘

The genus of a numerical semigroup is the size of its complement. In this paper, we will prove some results about counting numerical semigroups by genus. In 2008, Bras-Amor¨®s conjectured that the ratio between the number of semigroups of genus and the number of semigroups of genus approaches , the golden ratio, as gets large. Though several recent papers have provided bounds for counting semigroups, this conjecture is still unsolved. In this paper, we will show that a certain class of semigroups, those for which twice the genus is less than three times the smallest nonzero element, grows like the Fibonacci numbers, suggesting a possible reason for this conjecture to hold. We will also verify that a 1978 question of Wilf holds for these semigroups and in certain other cases. We will also show that in several situations we can count numerical semigroups of certain genus and multiplicity by counting only semigroups of maximal embedding dimension, and that we can always interpret the number of semigroups of genus in terms of the number of integer points in a single rational polytope. We also discuss connections with recent work of Blanco, Garc¨ªa-S¨¢nchez and Puerto, and mention several further open problems.