Infinite chains in the tree of numerical semigroups

08/18/2023
by   Mariana Rosas-Ribeiro, et al.
0

One major problem in the study of numerical semigroups is determining the growth of the semigroup tree. In the present work, infinite chains of numerical semigroups in the semigroup tree, firstly introduced in Bras-Amorós and Nulygin (2009), are studied. Computational results show that these chains are rare, but without them the tree would not be infinite. It is proved that for each genus g≥ 5 there are more semigroups of that genus not belonging to infinite chains than semigroups belonging. The reference Bras-Amorós and Bulygin (2009) presented a characterization of the semigroups that belong to infinite chains in terms of the coprimality of the left elements of the semigroup as well as a result on the cardinality of the set of infinite chains to which a numerical semigroup belongs in terms of the primality of the greatest common divisor of these left elements. We revisit these results and fix an imprecision on the cardinality of the set of infinite chains to which a semigroup belongs in the case when the greatest common divisor of the left elements is a prime number. We then look at infinite chains in subtrees with fixed multiplicity. When the multiplicity is a prime number there is only one infinite chain in the tree of semigroups with such multiplicity. When the multpliplicity is 4 or 6 we prove a self-replication behavior in the subtree and prove a formula for the number of semigroups in infinite chains of a given genus and multiplicity 4 and 6, respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2019

Some variations on Lyndon words

In this paper we compare two finite words u and v by the lexicographical...
research
08/08/2018

Characterization of infinite LSP words and endomorphisms preserving the LSP property

Answering a question of G. Fici, we give an S-adic characterization of t...
research
06/24/2023

On the seeds and the great-grandchildren of a numerical semigroup

We present a revisit of the seeds algorithm to explore the semigroup tre...
research
02/04/2023

The Scholz conjecture for n=2^m(23)+7, m ∈ℕ^*

The Scholz conjecture on addition chains states that ℓ(2^n-1) ≤ℓ(n) + n ...
research
02/24/2019

Flattening Karatsuba's recursion tree into a single summation

The recursion tree resulting from Karatsuba's formula is built here by u...
research
02/24/2019

Some new insights into Karatsuba's algorithm

The recursion tree resulting from Karatsuba's formula is built here by u...
research
04/10/2019

Divergent permutations

Two permutations of the natural numbers diverge if the absolute value of...

Please sign up or login with your details

Forgot password? Click here to reset