The Frobenius problem for Thabit numerical semigroups (Q2347033)

From MaRDI portal
Revision as of 03:50, 10 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The Frobenius problem for Thabit numerical semigroups
scientific article

    Statements

    The Frobenius problem for Thabit numerical semigroups (English)
    0 references
    0 references
    0 references
    0 references
    26 May 2015
    0 references
    Let \(\mathbb{N}\) denote the set of nonnegative integers. In this paper, the authors consider numerical semigroups generated by sets of Thabit numbers, which are integers of the form \(t_i=3\cdot2^i-1\) for \(i\in\mathbb{N}\). These integers have connections to amicable numbers, as can be seen in [\textit{S. Brentjes} and \textit{J. P. Hogendijk}, Hist. Math. 16, No. 4, 373--378 (1989; Zbl 0689.01001)]. They are also interesting in the context of numerical semigroups because they have a simple recursive formula (given by \(t_{i+1}=2t_i+1\)). For any \(n\in\mathbb{N}\), consider the set of Thabit numbers \(\{t_{n+i}: i\in\mathbb{N}\}\). This set of mutually relatively prime nonnegative integers generates the numerical semigroup \(T(n)\), which the authors call a Thabit numerical semigroup, the main object to investigate in this paper. The authors first show that \(\{t_{n+i}: 0\leq i\leq n+1\}\) is the minimal system of generators for \(T(n)\), so the embedding dimension of \(T(n)\) is \(n+2\). They determine the Apéry set of \(t_n\) in \(T(n)\), from which they can deduce the Frobenius number of \(T(n)\). They then use the Apéry set of \(t_n\) in \(T(n)\) to describe the pseudo-Frobenius numbers of \(T(n)\) along with its type, which is \(n+1\). Finally, they compute the gender (genus) of \(T(n)\).
    0 references
    0 references
    Thabit numbers
    0 references
    numerical semigroup
    0 references
    Frobenius number
    0 references
    pseudo-Frobenius number
    0 references
    genus
    0 references
    embedding dimension
    0 references
    type
    0 references
    0 references
    0 references