Exploring the tree of numerical semigroups

Jean Fromentin; Florent Hivert

doi:10.1090/mcom/3075

第三条Dans Une Revue 计算数学 Anneée:2016年

数值半群树的探索

(1),(2, 3)

1
2
三

让·弗罗门汀

功能：奥特尔
人员ID:752244
伊达尔：jean-fromentin（杰恩·弗洛门汀）
ORCID代码：0000-0001-6652-9992
ID参考号：140837426

约瑟夫·刘维尔数学与应用实验室

弗洛伦特·希弗特

功能：奥特尔
人员ID:3065
伊达尔：佛罗伦特河
兽人：0000-0002-7531-5985
ID参考号：118402129

信息与系统实验室

图形、算法与组合（LRI）

Résumé

在本文中，我们描述了一种算法，该算法使用一种非常合适的表示来访问到给定亏格的所有数值半群。该算法的有趣之处在于，它特别适合现代计算机的体系结构，允许进行非常大的优化：我们获得了亏格为g67的数值半群的数量，并确认了g60的Wilf猜想。

Mots clés公司

半群树算法苏格兰和南方能源公司 Cilk公司优化

与葡萄园

组合项[math.CO] 群体理论[math.GR]

菲奇尔校长

文章.pdf（209.28 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

让·弗罗门汀 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00823339

Soumis le:lundi 2015年9月14日-10:48:20

Dernière修改le:jeudi 14 mars 2024-03:10:59

长期档案：2015年3月29日01:27:34

日期和版本

hal-00823339，版本1 (16-05-2013)

hal-00823339，版本2 (03-11-2014)

hal-00823339，版本3 (14-09-2015)

身份证明人

HAL标识： hal-00823339，版本3
第十四条： 1305.3831
内政部： 10.1090/com/3075

Citer公司

Jean Fromentin，Florent Hivert。探索数值半群树。计算数学2016年第85期，第2553-2568页⟨10.1090/mcom/3075⟩.⟨hal-00823339v3⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

中国科学院 INSA-ROUEN公司 LITIS公司 8623欧元中央SUPELEC 诺曼底登陆 LRI-GALAC公司 LMPA-JL公司 UNIV-PARIS-SACLAY大学 UNIROUEN公司联合利华 INSA集团 LISN公司通用发动机 GS-计算机科学 LISN-GALAC公司

638 磋商

839 交易费用