Skip to main content
Log in

On the type of certain numerical semigroups and a question of Wilf

  • SHORT NOTE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

Let H be a numerical semigroup with embedding dimension \(\text {edim}(H)\), type t(H), conductor c(H) and genus g(H). Wilf’s question (Am Math Mon 25:562–565, 1978) asks wether

$$\begin{aligned} \text {edim}(H)\cdot (c(H)-g(H))-c(H)\ge 0 \end{aligned}$$

for all numerical semigroups H. Positive answers in special cases have been given in Bras-Amoros (Semigroup Forum 76:379–384, 2008), Dobbs and Matthews (Focus on Commutative Rings Research, 2006), Fröberg et al. (Semigroup Forum 35:63–83, 1987), Kaplan (J. Pure Appl. Algebra 26:1016–1032 , 2012), and recently in Moscariello and Sammartano (Math Z 280:47–53, 2015). In Fröberg et al. Theorem 20 it was proved that the formula

$$\begin{aligned} (t(H)+1)\cdot (c(H)-g(H))-c(H)\ge 0 \end{aligned}$$

always holds true. Using the geometrical illustration of numerical semigroups from Kunz and Waldi (Semigroup Forum 89:664–691, 2014) it will be shown that \(\text {edim}(H)\ge t(H)+1\) or even \(\text {edim}(H)=t(H)+1\) for certain explicitly given collections of numerical semigroups H, which implies a positive answer to Wilf’s question for these semigroups.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Notes

  1. (\(^*)\) By [6], Theorem 3.2 the \(H^l\) are Weierstraß semigroups.

References

  1. Bras-Amoros, M.: Fibonacci-like behavior of the number of numerical semigroups of given genus. Semigroup Forum 76, 379–384 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dobbs, D., Matthews, G.: On a question of Wilf concerning numerical semigroups. In: Badawi, A. (ed.) Focus on Commutative Rings Research, pp. 193–202. Nova Science Publishers, New York (2006). See MR2387753 for an extensive review by P.A. Garcia-Sanchez (2006)

    Google Scholar 

  3. Fröberg, R., Gottlieb, C., Häggkvist, H.: On numerical semigroups. Semigroup Forum 35, 63–83 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  4. Kaplan, N.: Counting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 216, 1016–1032 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Knebl, H., Kunz, E., Waldi, R.: Weierstraß semigroups and nodal curves of type \(p, q\). J. Algebra 348, 315–335 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Knebl, H., Kunz, E., Waldi, R.: The space of nodal curves of type \(p, q\) with given Weierstraß semigroup. Manuscr. Math. 141, 447–462 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kunz, E., Waldi, R.: Geometrical illustration of numerical semigroups and of some of their invariants. Semigroup Forum 89, 664–691 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. Moscariello, A., Sammartano, A.: On a conjecture by Wilf about the Frobenius number. Math. Z. 280, 47–53 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Wilf, H.: A circle-of-lights algorithm for the money-changing problem. Am. Math. Mon. 85, 562–565 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. Kunz.

Additional information

Communicated by Fernando Torres.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kunz, E. On the type of certain numerical semigroups and a question of Wilf. Semigroup Forum 93, 205–210 (2016). https://doi.org/10.1007/s00233-015-9755-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-015-9755-8

Keywords

Navigation