A sequence of quasipolynomials arising from random numerical semigroups

MaRDI QIDQ5236580zbMATH OpenFDO

Authors Calvin Leng, Christopher O'Neill

Publication date 9 October 2019

Full work available at URL https://arxiv.org/abs/1809.09915, https://cs.uwaterloo.ca/journals/JIS/VOL22/ONeill/oneill2.html

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

numerical semigroupquasipolynomialrandom numerical semigroup

Mathematics Subject Classification ID

Commutative semigroups (20M14)

Abstract: A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of integers, denoted $h_{n,i}$, that count generating sets with certain properties. We prove a recurrence that implies the sequence $h_{n,i}$ is eventually quasipolynomial when the second parameter is fixed.

Recommendations

• Random numerical semigroups and a simplicial complex of irreducible semigroups
• Numerical semigroups generated by quadratic sequences
• On the number of numerical semigroups containing two coprime integers p and q.
• Counting numerical semigroups with short generating functions.
• On numerical semigroups generated by compound sequences

Cites work

• Fundamental gaps in numerical semigroups.
• Numerical semigroups.
• On the number of semigroups of natural numbers.
• The on-line encyclopedia of integer sequences

Cited in

(3)

• Random numerical semigroups and a simplicial complex of irreducible semigroups
• On the generalized Feng-Rao numbers of numerical semigroups generated by intervals
• \(1/2\)-heavy sequences driven by rotation

Describes a project that uses

Uses Software

• NumericalSemigroupsWithGenus
• OEIS

This page was built for publication: A sequence of quasipolynomials arising from random numerical semigroups

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