Semigroup Forum

, Volume 96, Issue 2, pp 396–408 | Cite as

An extension of Wilf’s conjecture to affine semigroups

  • J. I. García-García
  • D. Marín-Aragón
  • A. Vigneron-Tenorio
Research Article

Abstract

Let \(\mathcal {C}\subset \mathbb {Q}^p_+\) be a rational cone. An affine semigroup \(S\subset \mathcal {C}\) is a \(\mathcal {C}\)-semigroup whenever \((\mathcal {C}\setminus S)\cap \mathbb {N}^p\) has only a finite number of elements. In this work, we study the tree of \(\mathcal {C}\)-semigroups, give a method to generate it and study the \(\mathcal {C}\)-semigroups with minimal embedding dimension. We extend Wilf’s conjecture for numerical semigroups to \(\mathcal {C}\)-semigroups and give some families of \(\mathcal {C}\)-semigroups fulfilling the extended conjecture. Other conjectures formulated for numerical semigroups are also studied for \(\mathcal {C}\)-semigroups.

Keywords

Affine semigroup Embedding dimension Frobenius number Genus Semigroup tree Wilf’s conjecture 

Notes

Acknowledgements

The authors would like to thank Shalom Eliahou and the referees for their helpful comments and suggestions related to this work.

References

  1. 1.
    Baldoni, V., Berline, N., De Loera, J.A., Dutra, B., Köppe, M., Moreinis, S., Pinto, G., Vergne, M., Wu, J.: A user’s guide for LattE integrale v1.7.2, 2013. Software package LattE is available at http://www.math.ucdavis.edu/~latte/
  2. 2.
    Bras-Amorós, M.: Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 76(2), 379–384 (2008)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bruns, W., Ichim, B., Römer, T., Sieg, R., Söger, C.: Normaliz. Algorithms for rational cones and affine monoids. Available at https://www.normaliz.uni-osnabrueck.de. Accessed 14 Nov 2017
  4. 4.
    Cox, D.A., Little, J., O’Shea, D.: Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra. In: Axler, S., Ribet, K. (eds.) Undergraduate Texts in Mathematics. Springer, Cham (2015)Google Scholar
  5. 5.
    Failla, G., Peterson, C., Utano, R.: Algorithms and basic asymptotics for generalized numerical semigroups in \({\mathbb{N}}^p\). Semigroup Forum 92, 460–473 (2016)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Fromentin, J., Florent, H.: Exploring the tree of numerical semigroups. Math. Comput. 85(301), 2553–2568 (2016)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Kaplan, N.: Counting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 216(5), 1016–1032 (2012)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Moscariello, A., Sammartano, A.: On a conjecture by Wilf about the Frobenius number. Math. Z. 280(1–2), 47–53 (2015)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    MPICH|High-Perfomance Portable MPI. http://www.mpich.org. Accessed 14 Nov 2017
  10. 10.
    Python Software Foundation. Python language reference, version 3.5. Available at http://www.python.org. Accessed 14 Nov 2017
  11. 11.
    Rosales, J.C., García-Sánchez, P.A.: Numerical semigroups. In: Alladi, K. (ed.) Developments in Mathematics, vol. 20. Springer, New York (2009)Google Scholar
  12. 12.
    UCA Supercomputer Service. http://supercomputacion.uca.es/. Accessed 14 Nov 2017
  13. 13.
    Wilf, H.S.: A circle-of-lights algorithm for the “money-changing problem”. Am. Math. Monthly 85(7), 562–565 (1978)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Wolfram Research, Inc. Mathematica, Versión 10.0, Champaign, IL (2014)Google Scholar
  15. 15.
    Zhai, A.: Fibonacci-like growth of numerical semigroups of a given genus. Semigroup Forum 86(3), 634–662 (2013)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  • J. I. García-García
    • 1
  • D. Marín-Aragón
    • 1
    • 2
  • A. Vigneron-Tenorio
    • 2
  1. 1.Departamento de Matemáticas/INDESS (Instituto Universitario para el Desarrollo Social Sostenible)Universidad de CádizPuerto RealSpain
  2. 2.Departamento de Matemáticas/INDESS (Instituto Universitario para el Desarrollo Social Sostenible)Universidad de CádizJerez de la FronteraSpain

Personalised recommendations