A094366 -id:A094366 - cp's OEIS frontend

A094365 Number of numerical semigroups with three nonextraneous generators and Frobenius number n.

0, 1, 0, 1, 1, 1, 3, 2, 3, 4, 4, 1, 9, 7, 4, 7, 11, 5, 14, 6, 8, 16, 17, 2, 17, 15, 17, 10, 24, 6, 29, 12, 29, 23, 24, 5, 46, 29, 26, 12, 42, 11, 53, 19, 34, 40, 53, 10, 55, 24, 42, 30, 72, 16, 46, 23, 55, 46, 70, 7, 96, 46, 51, 34, 63, 21, 108, 43, 80, 40, 88, 11, 117, 49, 60

Offset: 1

Kaye A. Archer (godchaser_2(AT)hotmail.com), May 06 2004

nonn

A numerical semigroup is a set of natural numbers closed under addition. Its Frobenius number is the largest number not in it.

A generator is extraneous if it can be generated by other generators.

			a(7)=3 because are three such semigroups with Frobenius number 7. Their complements (and a generating triple) are {1,2,3,7} (4,5,6); {1,2,4,5,7} (3,8,10); {1,2,3,6,7} (4,5,11).

J. L. Davison, On the linear Diophantine problem of Frobenius numbers, J. Number Theory 48 (1994), p353-363.
J. C. Rosales, P. A. Garcia-Sanchez and J. I. Garcia-Garcia, Every positive integer is the Frobenius number of a numerical semigroup with three generators, Math. Scand. 94 (2004), no. 1, 5-12.
J. C. Rosales and M. B. Branco, Irreducible numerical semigroups, Pacific J. Math. 209 (2003), no. 1, 131-143.

Cf. A094366 (2 generators), A094367 (3 generators).

Edited by Don Reble, Apr 26 2007

A094367 a(n) = the number of numerical semigroups with three generators and Frobenius number n.

Original entry on oeis.org

1, 1, 1, 1, 3, 1, 5, 2, 4, 4, 7, 1, 11, 7, 5, 7, 14, 5, 17, 6, 9, 16, 21, 2, 19, 15, 19, 10, 28, 6, 32, 12, 30, 23, 27, 5, 48, 29, 28, 12, 46, 11, 56, 19, 35, 40, 58, 10, 58, 24, 44, 30, 76, 16, 49, 23, 56, 46, 76, 7, 98, 46, 53, 34, 67, 21, 111, 43, 82, 40, 94, 11, 119, 49

Offset: 1

Talia Harrell (zeta_lady01(AT)yahoo.com), Apr 27 2004

nonn

A numerical semigroup is a set of natural numbers closed under addition. Its Frobenius number is the largest number not in it.

			a(10)=4 because there are four such semigroups with Frobenius number 10. Their complements (and a generating triple) are: {1,2,3,5,6,10} (4,7,9); {1,2,3,5,6,9,10} (4,7,13); {1,2,4,5,7,10} (3,8,13); {1,2,4,5,7,8,10} (3,11,13).

P. A. Garcia-Sanchez and J. C. Rosales, Numerical semigroups generated by intervals, Pacific J. Math. 191 (1999), no. 1, 75-83.
J. C. Rosales and M. B. Branco, Irreducible numerical semigroups, Pacific J. Math. 209 (2003), no. 1, 131-143.
J. C. Rosales, P. A. Garcia-Sanchez and J. I. Garcia-Garcia, Every positive integer is the Frobenius number of a numerical semigroup with three generators, Math. Scand. 94 (2004), no. 1, 5-12.

Cf. A094365, A094366, A124506.

Edited by Don Reble, Apr 26 2007

cp's OEIS Frontend

A094365 Number of numerical semigroups with three nonextraneous generators and Frobenius number n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions