×

Random numerical semigroups and a simplicial complex of irreducible semigroups. (English) Zbl 1459.20044

Summary: We examine properties of random numerical semigroups under a probabilistic model inspired by the Erdős-Renyi model for random graphs. We provide a threshold function for cofiniteness, and bound the expected embedding dimension, genus, and Frobenius number of random semigroups. Our results follow, surprisingly, from the construction of a very natural shellable simplicial complex whose facets are in bijection with irreducible numerical semigroups of a fixed Frobenius number and whose \(h\)-vector determines the probability that a particular element lies in the semigroup.

MSC:

20M14 Commutative semigroups
05E45 Combinatorial aspects of simplicial complexes
20P05 Probabilistic methods in group theory
PDFBibTeX XMLCite
Full Text: arXiv Link

References:

[1] S. S. Abhyankar, Local rings of high embedding dimension, Amer. J. Math. 89 (1967), no. 4, 1073–1077. · Zbl 0159.33202
[2] I. Aliev, M. Henk, and A. Hinrichs, Expected Frobenius numbers, J. Combin. Theory Ser. A 118 (2011), no. 2, 525–531. · Zbl 1237.11013
[3] N. Alon and J. H. Spencer, The probabilistic method, 4th ed., Wiley, 2016. · Zbl 1333.05001
[4] V. I. Arnold, Weak asymptotics of the numbers of solutions of Diophantine equations, Funktsional. Anal. i Prilozhen. 33 (1999), no. 4, 65–66.
[5] A. Assi and P. A. Garc´ıa-S´anchez, Numerical semigroups and applications, RSME Springer Series, vol. 1, Springer, [Cham], 2016.
[6] V. Barucci, D. E Dobbs, and M. Fontana, Maximality properties in numerical semigroups and applications to one-dimensional analytically irreducible local domains, vol. 598, American Mathematical Soc., 1997. · Zbl 0868.13003
[7] Victor Blanco and Jos´e Carlos Rosales, The tree of irreducible numerical semigroups with fixed Frobenius number, Forum Math. 25 (2013), no. 6, 1249–1261. · Zbl 1347.11027
[8] J. Bourgain and Ya. G. Sina˘ı, Limit behavior of large Frobenius numbers, Uspekhi Mat. Nauk 62 (2007), no. 4(376), 77–90.
[9] W. C Brown and J. Herzog, One dimensional local rings of maximal and almost maximal length, J. Alg, 151 (1992), no. 2, 332–347. · Zbl 0773.13006
[10] A. Campillo, On saturations of curve singularities, Singularities 40 (1983), no. Part 1, 211. · Zbl 0553.14013
[11] J. De Loera, S. Petrovi´c, L. Silverstein, D. Stasi, and D. Wilburne, Random monomial ideals, J. Algebra (to appear). the electronic journal of combinatorics 25(4) (2018), #P4.3715
[12] M. Delgado and P. A. Garc´ıa-S´anchez, numericalsgps, a gap package for numerical semigroups, ACM Commun. Comput. Algebra 50 (2016), no. 1, 12–24. · Zbl 1365.68487
[13] P. Erd˝os and A. R´enyi, On random graphs, I, Publ. Math. (Debrecen) 6 (1959), 290–297.
[14] R. Fr¨oberg, C. Gottlieb, and R. H¨aggkvist, On numerical semigroups, Semigroup Forum 35 (1987), no. 1, 63–83.
[15] E. Kunz, The value-semigroup of a one-dimensional gorenstein ring, Proc. Amer. Math. Soc. 25 (1970), no. 4, 748–751. · Zbl 0197.31401
[16] T. Nagell, Introduction to number theory, Almqvist & Wiksell, Stockholm, 1951. · Zbl 0042.26702
[17] J. C. Rosales, Families of numerical semigroups closed under finite intersections and for the Frobenius number, Houston J. Math. 34 (2008), no. 2, 339–348. · Zbl 1198.20051
[18] J. C. Rosales and P. A. Garc´ı a S´anchez, Numerical semigroups, Developments in Mathematics, vol. 20, Springer, New York, 2009.
[19] J. C. Rosales, P. A. Garc´ıa-S´anchez, J. I. Garc´ıa-Garc´ıa, and J. A. Jim´enez Madrid, The oversemigroups of a numerical semigroup, Semigroup Forum 67 (2003), no. 1, 145–158.
[20] J. D Sally, On the associated graded ring of a local cohen-macaulay ring, J. Math. Kyoto Univ. 17 (1977), no. 1, 19–21. · Zbl 0353.13017
[21] R. P. Stanley, Combinatorics and commutative algebra, second ed., Progress in Mathematics, vol. 41, Birkh¨auser Boston, Inc., Boston, MA, 1996. the electronic journal of combinatorics 25(4) (2018), #P4.3716
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.