English

On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- II

Number Theory 2025-07-02 v1

Abstract

For a set AA of positive integers with gcd(A)=1\gcd(A)=1, let A\langle A \rangle denote the set of all finite linear combinations of elements of AA over the non-negative integers. Then it is well known that only finitely many positive integers do not belong to A\langle A \rangle. The Frobenius number and the genus associated with the set AA is the largest number and the cardinality of the set of integers non-representable by AA. By a generalized Fibonacci sequence {Vn}n1\{V_n\}_{n \ge 1} we mean any sequence of positive integers satisfying the recurrence Vn=Vn1+Vn2V_n=V_{n-1}+V_{n-2} for n3n \ge 3. We study the problem of determining the Frobenius number and genus for sets A={Vn,Vn+d,Vn+2d,}A=\{V_n, V_{n+d}, V_{n+2d}, \ldots \} for arbitrary nn and even dd.

Keywords

Cite

@article{arxiv.2507.00495,
  title  = {On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- II},
  author = {Ryan Azim Shaikh and Amitabha Tripathi},
  journal= {arXiv preprint arXiv:2507.00495},
  year   = {2025}
}

Comments

29 pages, 3 sections, 10 references. arXiv admin note: text overlap with arXiv:2411.04465

R2 v1 2026-07-01T03:41:02.385Z