Computation of numerical semigroups by means of seeds
HTML articles powered by AMS MathViewer
- by Maria Bras-Amorós and Julio Fernández-González PDF
- Math. Comp. 87 (2018), 2539-2550 Request permission
Abstract:
For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of seed by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative efficient way, since the seeds of each descendant can be easily obtained from the seeds of its parent. The paper is devoted to presenting the results which are related to this approach, leading to a new algorithm for computing and counting the semigroups of a given genus.References
- Roger Apéry, Sur les branches superlinéaires des courbes algébriques, C. R. Acad. Sci. Paris 222 (1946), 1198–1200 (French). MR 17942
- Víctor Blanco, Pedro A. García-Sánchez, and Justo Puerto, Counting numerical semigroups with short generating functions, Internat. J. Algebra Comput. 21 (2011), no. 7, 1217–1235. MR 2863434, DOI 10.1142/S0218196711006911
- V. Blanco and J. C. Rosales, The set of numerical semigroups of a given genus, Semigroup Forum 85 (2012), no. 2, 255–267. MR 2969049, DOI 10.1007/s00233-012-9378-2
- Maria Bras-Amorós, Acute semigroups, the order bound on the minimum distance, and the Feng-Rao improvements, IEEE Trans. Inform. Theory 50 (2004), no. 6, 1282–1289. MR 2094884, DOI 10.1109/TIT.2004.828104
- Maria Bras-Amorós, A note on numerical semigroups, IEEE Trans. Inform. Theory 53 (2007), no. 2, 821–823. MR 2302789, DOI 10.1109/TIT.2006.889739
- Maria Bras-Amorós, Fibonacci-like behavior of the number of numerical semigroups of a given genus, Semigroup Forum 76 (2008), no. 2, 379–384. MR 2377597, DOI 10.1007/s00233-007-9014-8
- Maria Bras-Amorós, Bounds on the number of numerical semigroups of a given genus, J. Pure Appl. Algebra 213 (2009), no. 6, 997–1001. MR 2498791, DOI 10.1016/j.jpaa.2008.11.012
- Maria Bras-Amorós, The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals, J. Pure Appl. Algebra 216 (2012), no. 11, 2507–2518. MR 2927182, DOI 10.1016/j.jpaa.2012.03.011
- Maria Bras-Amorós and Stanislav Bulygin, Towards a better understanding of the semigroup tree, Semigroup Forum 79 (2009), no. 3, 561–574. MR 2564064, DOI 10.1007/s00233-009-9175-8
- M. Delgado. Homepage. http://cmup.fc.up.pkt/cmup/mdelgado/numbers/.
- Sergi Elizalde, Improved bounds on the number of numerical semigroups of a given genus, J. Pure Appl. Algebra 214 (2010), no. 10, 1862–1873. MR 2608114, DOI 10.1016/j.jpaa.2009.12.031
- Gui Liang Feng and T. R. N. Rao, A simple approach for construction of algebraic-geometric codes from affine plane curves, IEEE Trans. Inform. Theory 40 (1994), no. 4, 1003–1012. MR 1301416, DOI 10.1109/18.335972
- Jean Fromentin and Florent Hivert, Exploring the tree of numerical semigroups, Math. Comp. 85 (2016), no. 301, 2553–2568. MR 3511292, DOI 10.1090/mcom/3075
- Tom Høholdt, Jacobus H. van Lint, and Ruud Pellikaan, Algebraic geometry codes, Handbook of coding theory, Vol. I, II, North-Holland, Amsterdam, 1998, pp. 871–961. MR 1667946
- Nathan Kaplan, Counting numerical semigroups by genus and some cases of a question of Wilf, J. Pure Appl. Algebra 216 (2012), no. 5, 1016–1032. MR 2875324, DOI 10.1016/j.jpaa.2011.10.038
- Christoph Kirfel and Ruud Pellikaan, The minimum distance of codes in an array coming from telescopic semigroups, IEEE Trans. Inform. Theory 41 (1995), no. 6, 1720–1732. Special issue on algebraic geometry codes. MR 1391031, DOI 10.1109/18.476245
- Evan O’Dorney, Degree asymptotics of the numerical semigroup tree, Semigroup Forum 87 (2013), no. 3, 601–616. MR 3128711, DOI 10.1007/s00233-013-9486-7
- J. C. Rosales and P. A. García-Sánchez, Numerical semigroups, Developments in Mathematics, vol. 20, Springer, New York, 2009. MR 2549780, DOI 10.1007/978-1-4419-0160-6
- J. C. Rosales, P. A. García-Sánchez, J. I. García-García, and J. A. Jiménez Madrid, The oversemigroups of a numerical semigroup, Semigroup Forum 67 (2003), no. 1, 145–158. MR 1978528, DOI 10.1007/s00233-002-0007-3
- J. C. Rosales, P. A. García-Sánchez, J. I. García-García, and J. A. Jiménez Madrid, Fundamental gaps in numerical semigroups, J. Pure Appl. Algebra 189 (2004), no. 1-3, 301–313. MR 2038577, DOI 10.1016/j.jpaa.2003.10.024
- N. J. A. Sloane. The On-line Encyclopedia of Integer Sequences.
- Alex Zhai, Fibonacci-like growth of numerical semigroups of a given genus, Semigroup Forum 86 (2013), no. 3, 634–662. MR 3053785, DOI 10.1007/s00233-012-9456-5
- Yufei Zhao, Constructing numerical semigroups of a given genus, Semigroup Forum 80 (2010), no. 2, 242–254. MR 2601762, DOI 10.1007/s00233-009-9190-9
Additional Information
- Maria Bras-Amorós
- Affiliation: Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Avinguda dels Països Catalans, 26, E-43007 Tarragona
- Email: maria.bras@urv.cat
- Julio Fernández-González
- Affiliation: Departament de Matemàtiques, Universitat Politècnica de Catalunya, EPSEVG – Avinguda Víctor Balaguer, 1, E-08800 Vilanova i la Geltrú
- MR Author ID: 704910
- Email: julio.fernandez.g@upc.edu
- Received by editor(s): July 1, 2016
- Received by editor(s) in revised form: March 29, 2017
- Published electronically: January 8, 2018
- Additional Notes: The first author was supported by the Spanish government under grant TIN2016-80250-R and by the Catalan government under grant 2014 SGR 537
The second author was partially supported by the Spanish government under grant MTM2015-66180-R - © Copyright 2018 American Mathematical Society
- Journal: Math. Comp. 87 (2018), 2539-2550
- MSC (2010): Primary 06F05, 20M14; Secondary 05A15, 68W30
- DOI: https://doi.org/10.1090/mcom/3292
- MathSciNet review: 3802445