COMPUTATION OF NUMERICAL SEMIGROUPS BY MEANS OF SEEDS

被引：4

作者：

Bras-Amoros, Maria ^{[1
]}

Fernandez-Gonzalez, Julio ^{[2
]}

机构：

[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Avinguda Paisos Catalans 26, E-43007 Tarragona, Spain

[2] Univ Politecn Cataluna, Dept Matemat, EPSEVG Avinguda Victor Balaguer 1, E-08800 Vilanova I La Geltru, Spain

来源：

MATHEMATICS OF COMPUTATION | 2018年 / 87卷 / 313期

关键词：

MINIMUM DISTANCE; GENUS; NUMBER; CODES;

D O I：

10.1090/mcom/3292

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：2539 / 2550

页数：12

共 23 条

[1]

APERY R, 1946, CR HEBD ACAD SCI, V222, P1198

[2] The set of numerical semigroups of a given genus [J].

Blanco, V. ;

Rosales, J. C. .

SEMIGROUP FORUM, 2012, 85 (02) :255-267

[3] COUNTING NUMERICAL SEMIGROUPS WITH SHORT GENERATING FUNCTIONS [J].

Blanco, Victor ;

Garcia-Sanchez, Pedro A. .

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2011, 21 (07) :1217-1235

[4] Acute semigroups, the order bound on the minimum distance, and the Feng-Rao improvements [J].

Bras-Amorós, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1282-1289

[5] Fibonacci-like behavior of the number of numerical semigroups of a given genus [J].

Bras-Amoros, Maria .

SEMIGROUP FORUM, 2008, 76 (02) :379-384

[6] A note on numerical semigroups [J].

Bras-Amoros, Maria .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (02) :821-823

[7] The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals [J].

Bras-Amoros, Maria .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2012, 216 (11) :2507-2518

[8] Towards a better understanding of the semigroup tree [J].

Bras-Amoros, Maria ;

Bulygin, Stanislav .

SEMIGROUP FORUM, 2009, 79 (03) :561-574

[9] Bounds on the number of numerical semigroups of a given genus [J].

Bras-Amoros, Maria .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2009, 213 (06) :997-1001

[10]

Delgado M., HOM

← 1 2 3 →