Random numerical semigroups and a simplicial complex of irreducible semigroups

MaRDI QIDQ1627215zbMATH OpenFDO

Authors Christopher O'Neill, Dane Wilburne, Jesús A. De Loera

Publication date 22 November 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.00979, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p37

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

shellable simplicial complexbounds for expected embedding dimension, genus, and Frobenius number of random semigroupsthreshold function for cofiniteness

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Commutative semigroups (20M14) Probabilistic methods in group theory (20P05)

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.

Recommendations

• A sequence of quasipolynomials arising from random numerical semigroups
• Counting numerical semigroups with short generating functions.
• Irreducible proportionally modular numerical semigroups.
• Numerical semigroups.
• Irreducible numerical semigroups.

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3880859 (Why is no real title available?)
• scientific article; zbMATH DE number 3065066 (Why is no real title available?)
• Combinatorics and commutative algebra.
• Expected Frobenius numbers
• Families of numerical semigroups closed under finite intersections and for the Frobenius number.
• Limit behaviour of large Frobenius numbers
• Local Rings of High Embedding Dimension
• Maximality properties in numerical semigroups and applications to one-dimensional analytically irreducible local domains
• Numerical semigroups.
• On numerical semigroups
• On the associated graded ring of a local Cohen-Macaulay ring
• One dimensional local rings of maximal and almost maximal length
• The Value-Semigroup of a One-Dimensional Gorenstein Ring
• The oversemigroups of a numerical semigroup.
• The probabilistic method
• The tree of irreducible numerical semigroups with fixed Frobenius number
• Weak asymptotics for the numbers of solutions of Diophantine problems
• numericalsgps, a GAP package for numerical semigroups

Cited in

(4)

• Factorization length distribution for affine semigroups. II: Asymptotic behavior for numerical semigroups with arbitrarily many generators
• Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
• Factorization length distribution for affine semigroups. III: Modular equidistribution for numerical semigroups with arbitrarily many generators
• A sequence of quasipolynomials arising from random numerical semigroups

Describes a project that uses

Uses Software

• NumericalSemigroupsWithGenus
• numericalsgps

This page was built for publication: Random numerical semigroups and a simplicial complex of irreducible semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1627215)