Sub-Fibonacci behavior in numerical semigroup enumeration

DOI10.5070/C63261988MaRDI QIDQ6179328zbMATH OpenFDO

Authors Daniel Zhu

Publication date 16 December 2023

Published in Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.05755

zbMATH Keywords

genusgraph homomorphismKunz coordinatenumerical semigroup

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Commutative semigroups (20M14)

Abstract: In 2013, Zhai proved that most numerical semigroups of a given genus have depth at most $3$ and that the number $n_g$ of numerical semigroups of a genus $g$ is asymptotic to $Svarph{i}^g$, where $S$ is some positive constant and $varphiapprox1.61803$ is the golden ratio. In this paper, we prove exponential upper and lower bounds on the factors that cause $n_g$ to deviate from a perfect exponential, including the number of semigroups with depth at least $4$. Among other applications, these results imply the sharpest known asymptotic bounds on $n_g$ and shed light on a conjecture by Bras-Amor'os (2008) that $n_{g}geq{n}_{g-1}+n_{g-2}$. Our main tools are the use of Kunz coordinates, introduced by Kunz (1987), and a result by Zhao (2011) bounding weighted graph homomorphisms.

Recommendations

• On the Frobenius number of Fibonacci numerical semigroups
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Fibonacci semigroups
• Frobenius Numbers of Generalized Fibonacci Semigroups
• On a combinatorial property of Fibonacci semigroup
• Fibonacci-like growth of numerical semigroups of a given genus.
• scientific article; zbMATH DE number 58835
• On subsets of ordered trees enumerated by a subsequence of Fibonacci numbers
• Permutation properties and the Fibonacci semigroup
• Semigroups and the self-similar structure of the flipped Tribonacci substitution

Cites work

• Constructing numerical semigroups of a given genus.
• Degree asymptotics of the numerical semigroup tree.
• Distribution of genus among numerical semigroups with fixed Frobenius number
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Fibonacci-like growth of numerical semigroups of a given genus.
• Gapsets and numerical semigroups
• scientific article; zbMATH DE number 4002250 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS
• The bipartite swapping trick on graph homomorphisms
• The proportion of Weierstrass semigroups
• The right-generators descendant of a numerical semigroup

Cited in

(5)

• Counting numerical semigroups by Frobenius number, multiplicity, and depth
• The isomorphism problem for ideal class monoids of numerical semigroups
• A verification of Wilf's conjecture up to genus 100
• On the number of generalized numerical semigroups
• Rarity of the infinite chains in the tree of numerical semigroups

This page was built for publication: Sub-Fibonacci behavior in numerical semigroup enumeration

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