Rarity of the infinite chains in the tree of numerical semigroups
Abstract
We prove that, for each fixed genus, the portion of semigroups of that genus belonging to infinite chains in the semigroup tree approaches 0 as the genus grows to infinite. This means that most numerical semigroups have a finite number of descendants in the semigroup tree. This problem has been open since 2009.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2024
- DOI:
- 10.48550/arXiv.2401.18060
- arXiv:
- arXiv:2401.18060
- Bibcode:
- 2024arXiv240118060B
- Keywords:
-
- Mathematics - Number Theory;
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics;
- 68W30;
- 06F05;
- 20M14;
- 05A99