pith. sign in

arxiv: 1710.00979 · v2 · pith:WARXOH6Mnew · submitted 2017-10-03 · 🧮 math.AC · math.CO

Random numerical semigroups and a simplicial complex of irreducible semigroups

classification 🧮 math.AC math.CO
keywords semigroupsrandomnumericalcomplexfrobeniusirreduciblemodelnumber
0
0 comments X
read the original abstract

We examine properties of random numerical semigroups under a probabilistic model inspired by the Erdos-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.