The tree of irreducible numerical semigroups with fixed Frobenius number

被引:29
作者
Blanco, Victor [1 ]
Carlos Rosales, Jose [1 ]
机构
[1] Univ Granada, Dept Algebra, E-18071 Granada, Spain
关键词
Numerical semigroup; irreducible numerical semigroup; Frobenius number;
D O I
10.1515/FORM.2011.151
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we present a procedure to build the set of irreducible numerical semigroups with a fixed Frobenius number. The construction gives us a rooted tree structure for this set. Furthermore, by using the notion of Kunz-coordinates vector we translate the problem of finding such a tree into the problem of manipulating 0 - 1 vectors with as many component as the Frobenius number.
引用
收藏
页码:1249 / 1261
页数:13
相关论文
共 12 条
[1]  
APERY R, 1946, CR HEBD ACAD SCI, V222, P1198
[2]  
Barucci V., 1997, MEM AM MATH SOC, V125
[3]  
Blanco V., 2011, INTEGER PROGRA UNPUB
[4]   ON NUMERICAL SEMIGROUPS [J].
FROBERG, R ;
GOTTLIEB, C ;
HAGGKVIST, R .
SEMIGROUP FORUM, 1987, 35 (01) :63-83
[5]  
Kunz E., 1987, KLASSIFIKATION NUMER
[6]   Numerical semigroups that differ from a symmetric numerical semigroup in one element [J].
Rosales, J. C. .
ALGEBRA COLLOQUIUM, 2008, 15 (01) :23-32
[7]  
Rosales J. C., 2006, B UNIONE MAT ITAL, V9, P681
[8]  
Rosales JC, 2009, DEV MATH, V20, P1, DOI 10.1007/978-1-4419-0160-6
[9]   Irreducible numerical semigroups [J].
Rosales, JC ;
Branco, MB .
PACIFIC JOURNAL OF MATHEMATICS, 2003, 209 (01) :131-143
[10]   Systems of inequalities and numerical semigroups [J].
Rosales, JC ;
García-Sánchez, PA ;
García-García, JI ;
Branco, MB .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 65 :611-623