English

The Frobenius problem for numerical semigroups generated by sequences that satisfy a linear recurrence relation

Number Theory 2023-01-25 v2

Abstract

Consider a sequence of positive integers of the form candca^n-d, n1n\geq 1, where a,ca, c and dd are positive integers, a>1a>1. For each n1n\geq 1, let SnS_n be the submonoid of N\mathbb N generated by sj=can+jd\mathbf s_j=ca^{n+j}-d, with jNj\in\mathbb N. We obtain a numerical semigroup (1/e)Sn(1/e)S_n by dividing every element of SnS_n by e=gcd(Sn)e=\gcd(S_n). We characterize the embedding dimension of SnS_n and describe a method to find the minimal generating set of SnS_n. We also show how to find the maximum element of the Ap\'ery set Ap(Sn,s0){\rm Ap}(S_n, \mathbf s_0), characterize the elements of Ap(Sn,s0){\rm Ap}(S_n, \mathbf s_0), and use these results to compute the Frobenius number of the numerical semigroup (1/e)Sn(1/e)S_n, where e=gcd(Sn)e=\gcd(S_n).

Keywords

Cite

@article{arxiv.2111.04899,
  title  = {The Frobenius problem for numerical semigroups generated by sequences that satisfy a linear recurrence relation},
  author = {Fabián Arias and Jerson Borja},
  journal= {arXiv preprint arXiv:2111.04899},
  year   = {2023}
}

Comments

30 pages

R2 v1 2026-06-24T07:31:39.378Z