New Eliahou Semigroups and Verification of the Wilf Conjecture for Genus up to 65

被引:3
作者
Bras-Amoros, Maria [1 ]
Rodriguez, Cesar Marim [1 ]
机构
[1] Univ Rovira & Virgili, Tarragona, Spain
来源
MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE (MDAI 2021) | 2021年 / 12898卷
关键词
NUMERICAL SEMIGROUPS;
D O I
10.1007/978-3-030-85529-1_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We give a graphical reinterpretation of the seeds algorithm to explore the tree of numerical semigroups. We then exploit the seeds algorithm to find all the Eliahou semigroups of genus up to 65. Since all these semigroups satisfy the Wilf conjecture, this shows that the Wilf conjecture holds up to genus 65.
引用
收藏
页码:17 / 27
页数:11
相关论文
共 6 条
[1]   COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS [J].
Bras-Amoros, Maria ;
Fernandez-Gonzalez, Julio .
MATHEMATICS OF COMPUTATION, 2018, 87 (313) :2539-2550
[2]   On a question of Eliahou and a conjecture of Wilf [J].
Delgado, Manuel .
MATHEMATISCHE ZEITSCHRIFT, 2018, 288 (1-2) :595-627
[3]   Wilf's conjecture and Macaulay's theorem [J].
Eliahou, Shalom .
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (09) :2105-2129
[4]   EXPLORING THE TREE OF NUMERICAL SEMIGROUPS [J].
Fromentin, Jean ;
Hivert, Florent .
MATHEMATICS OF COMPUTATION, 2016, 85 (301) :2553-2568
[5]  
Rosales JC, 2009, DEV MATH, V20, P1, DOI 10.1007/978-1-4419-0160-6
[6]   CIRCLE-OF-LIGHTS ALGORITHM FOR MONEY-CHANGING PROBLEM [J].
WILF, HS .
AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (07) :562-565