Abstract
A proportionally modular affine semigroup is the set of nonnegative integer solutions of a modular Diophantine inequality \(f_1x_1+\cdots +f_nx_n \bmod b \le g_1x_1+\cdots +g_nx_n\), where \(g_1,\dots ,g_n\), \(f_1,\ldots ,f_n\in \mathbb {Z}\), and \(b\in \mathbb {N}\). In this work, a geometrical characterization of these semigroups is given. On the basis of this geometrical approach, some algorithms are provided to check if a semigroup S in \(\mathbb {N}^n\), with \(\mathbb {N}^n{\setminus } S\) a finite set, is a proportionally modular affine semigroup.
Similar content being viewed by others
References
Bruns, W., Gubeladze, J.: Polytopes: Rings, and K-theory. Springer Monographs in Mathematics. Springer, Dordrecht (2009)
De Loera, J.A., Malkin, P.N., Parrilo, P.A.: Computation with polynomial equations and inequalities arising in combinatorial optimization. In: Mixed Integer Nonlinear Programming, IMA Volumes in Mathematics and its Applications, vol. 154, pp. 447–481. Springer, New York (2012)
Díaz-Ramírez, J.D., García-García, J.I., Sánchez-R.-Navarro, A., Vigneron-Tenorio, A.: PropModSemig.m. http://fqm366.uca.es/propmodsemig-tar (2019)
Failla, G., Peterson, C., Utano, R.: Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb{N}^p\). Semigroup Forum 92(2), 460–473 (2016)
Fromentin, J., Hivert, F.: Computing the number of numerical monoid of a given genus. https://github.com/hivert/NumericMonoid (2013–2018)
Fromentin, J., Hivert, F.: Exploring the tree of numerical semigroups. Math. Comput. 85(301), 2553–2568 (2016)
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(2), 396–408 (2018)
García-García, J.I., Moreno-Frías, M.A., Vigneron-Tenorio, A.: Proportionally modular affine semigroups. J. Algebra Appl. 17(1), 1850017 (2018)
Rosales, J.C., García-Sánchez, P.A.: Numerical Semigroups. Developments in Mathematics, vol. 20. Springer, New York (2009)
Rosales, J.C., García-Sánchez, P.A., García-García, J.I., Urbano-Blanco, J.M.: Proportionally modular Diophantine inequalities. J. Number Theory 103(2), 281–294 (2003)
UCA Supercomputer Service: http://supercomputacion.uca.es/
Wolfram Research, Inc.: Mathematica, Version 11.2, Champaign, IL (2017)
Acknowledgements
This publication and research have been partially Granted by INDESS (Research Universitary Institute for Sustainable Social Development), Universidad de Cádiz, Spain. The authors were partially supported by the Junta de Andalucía Research Group FQM-366. The first author was supported by the Programa Operativo de Empleo Juvenil 2014–2020, which is financed by the European Social Fund within the Youth Guarantee initiative. The second, third, and fourth authors were partially supported by the Project MTM2017-84890-P (MINECO/FEDER, UE), and the fourth author was partially supported by the Project MTM2015-65764-C3-1-P (MINECO/FEDER, UE).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Díaz-Ramírez, J.D., García-García, J.I., Sánchez-R.-Navarro, A. et al. A Geometrical Characterization of Proportionally Modular Affine Semigroups. Results Math 75, 99 (2020). https://doi.org/10.1007/s00025-020-01230-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-020-01230-3
Keywords
- Affine semigroup
- modular Diophantine inequalities
- numerical semigroup
- proportionally modular numerical semigroup