The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number

DOI10.1007/S00009-023-02428-9MaRDI QIDQ6159749zbMATH OpenOpenAlexFDO

Authors Aureliano M. Robles-Pérez, José Carlos Rosales

Publication date 20 June 2023

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2210.00816

zbMATH Keywords

Apéry setFibonacci numbersFibonacci sequenceFrobenius numberFrobenius problemgenusnumerical semigroupWilf's conjecture

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Other number representations (11A67) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) The Frobenius problem (11D07)

Abstract: We study the extended Frobenius problem for sequences of the form ${f_a+f_n}_{ninmathbbN}$, where ${f_n}_{ninmathbbN}$ is the Fibonacci sequence and $f_a$ is a Fibonacci number. As a consequence, we show that the family of numerical semigroups associated to these sequences satisfies the Wilf's conjecture.

Recommendations

• Frobenius Numbers of Generalized Fibonacci Semigroups
• On the Frobenius number of Fibonacci numerical semigroups
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• The Frobenius problem for numerical semigroups generated by sequences of the form \(ca^n-d\)
• On a conjecture by Wilf about the Frobenius number

Cites work

• A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
• Frobenius Numbers of Generalized Fibonacci Semigroups
• scientific article; zbMATH DE number 3906412 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 2229032 (Why is no real title available?)
• scientific article; zbMATH DE number 3101854 (Why is no real title available?)
• Numerical semigroups.
• On formulas for the Frobenius number of a numerical semigroup.
• On the Frobenius number of Fibonacci numerical semigroups
• On the linear diophantine problem of Frobenius.
• Solution of the “Problème des ménages”
• Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions
• Symmetric Numerical Semigroups Generated by Fibonacci and Lucas Triples
• Tempered monoids of real numbers, the golden fractal monoid, and the well-tempered harmonic semigroup

Cited in

(1)

• The extended Frobenius problem for r-Fibonacci sequences shifted by r-Fibonacci numbers

This page was built for publication: The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159749)