Gapsets and the $k$-generalized Fibonacci sequences
Gilberto B. Almeida Filho, Matheus Bernardini

TL;DR
This paper introduces a new combinatorial approach to studying gapsets and $m$-extensions, connecting them to tilings and proving conjectures related to their enumeration, with explicit formulas for certain cases.
Contribution
It generalizes the concept of Kunz coordinates to gapsets and $m$-extensions, proving a version of Bras-Amorós conjecture and providing bounds and explicit formulas for counting gapsets.
Findings
Proved a version of Bras-Amorós conjecture for $m$-extensions.
Established bounds on the number of gapsets with fixed genus and depth.
Derived explicit formulas for gapsets with multiplicity 3 or 4.
Abstract
In this paper, we bring the terminology of the Kunz coordinates of numerical semigroups to gapsets and we generalize this concept to -extensions. It allows us to identify gapsets and, in general, -extensions with tilings of boards. As a consequence, we prove a version of Bras-Amor\'{o}s conjecture for -extensions. Besides, we obtain a lower bound for the number of gapsets with fixed genus and depth at most 3 and a family of upper bounds for the number of gapsets with fixed genus. Moreover, we present explicit formulas for the number of gapsets with fixed genus and depth, when the multiplicity is 3 or 4, and, in some cases, for the number of gapsets with fixed genus and depth.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Combinatorial Mathematics · Coding theory and cryptography
