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.
Similar content being viewed by others
References
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/
Bras-Amorós, M.: Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 76(2), 379–384 (2008)
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
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)
Failla, G., Peterson, C., Utano, R.: Algorithms and basic asymptotics for generalized numerical semigroups in \({\mathbb{N}}^p\). Semigroup Forum 92, 460–473 (2016)
Fromentin, J., Florent, H.: Exploring the tree of numerical semigroups. Math. Comput. 85(301), 2553–2568 (2016)
Kaplan, N.: Counting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 216(5), 1016–1032 (2012)
Moscariello, A., Sammartano, A.: On a conjecture by Wilf about the Frobenius number. Math. Z. 280(1–2), 47–53 (2015)
MPICH|High-Perfomance Portable MPI. http://www.mpich.org. Accessed 14 Nov 2017
Python Software Foundation. Python language reference, version 3.5. Available at http://www.python.org. Accessed 14 Nov 2017
Rosales, J.C., García-Sánchez, P.A.: Numerical semigroups. In: Alladi, K. (ed.) Developments in Mathematics, vol. 20. Springer, New York (2009)
UCA Supercomputer Service. http://supercomputacion.uca.es/. Accessed 14 Nov 2017
Wilf, H.S.: A circle-of-lights algorithm for the “money-changing problem”. Am. Math. Monthly 85(7), 562–565 (1978)
Wolfram Research, Inc. Mathematica, Versión 10.0, Champaign, IL (2014)
Zhai, A.: Fibonacci-like growth of numerical semigroups of a given genus. Semigroup Forum 86(3), 634–662 (2013)
Acknowledgements
The authors would like to thank Shalom Eliahou and the referees for their helpful comments and suggestions related to this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Fernando Torrs.
D. Marín-Aragón—Member of the group FQM-366 Junta de Andalucía.
J. I. García-García was partially supported by MTM2014-55367-P and Junta de Andalucía group FQM-366. D. Marín-Aragón was partially supported by Junta de Andalucía group FQM-366. A. Vigneron-Tenorio was partially supported by MTM2015-65764-C3-1-P (MINECO/FEDER, UE) and Junta de Andalucía group FQM-366.
Rights and permissions
About this article
Cite this article
García-García, J.I., Marín-Aragón, D. & Vigneron-Tenorio, A. An extension of Wilf’s conjecture to affine semigroups. Semigroup Forum 96, 396–408 (2018). https://doi.org/10.1007/s00233-017-9906-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-017-9906-1