Abstract
For a nonnegative integer p, we give explicit formulas for the p-Frobenius number and the p-genus of generalized Fibonacci numerical semigroups. Here, the p-numerical semigroup is defined as the set of integers whose nonnegative integral linear combinations of given positive integers are expressed in more than p ways. When , with the 0-Frobenius number and the 0-genus is the original numerical semigroup with the Frobenius number and the genus. In this paper, we consider the p-numerical semigroup involving Jacobsthal polynomials, which include Fibonacci numbers as special cases. We can also deal with the Jacobsthal–Lucas polynomials, including Lucas numbers accordingly. An application on the p-Hilbert series is also provided. There are some interesting connections between Frobenius numbers and geometric and algebraic structures that exhibit symmetry properties.
Keywords:
Frobenius problem; Fibonacci numbers; Lucas numbers; Jacobsthal polynomials; Apéry set; denumerants; Hilbert series MSC:
11D07; 20M14; 05A17; 05A19; 11D04; 11B68; 11P81
1. Introduction
Given the set of positive integers (), for a nonnegative integer p, let be the set of integers whose nonnegative integral linear combinations of given positive integers are expressed in more than p ways. For some backgrounds of the number of representations, see, e.g., [1,2,3,4,5]. For a set of nonnegative integers , the set is finite if and only if . Then there exists the largest integer in , which is called the p-Frobenius number. The cardinality of is called the p-genus and is denoted by . The sum of the elements in is called the p-Sylvester sum and is denoted by . This kind of concept is a generalization of the famous Diophantine problem of Frobenius ([6,7,8]) since is the case when the original Frobenius number , the genus and the Sylvester sum are recovered. can then be called the p-numerical semigroup. Strictly speaking, when , does not include 0, since the integer 0 has only one representation, so it satisfies simply additivity and the set becomes a numerical semigroup. For numerical semigroups, we refer to [9,10,11].
Additionally, there exist different extensions of the Frobenius number and genus, even in terms of the number of representations called denumerant. For example, some consider as the set of integers whose nonnegative integral linear combinations of given positive integers are expressed in exactly p ways (see, e.g., [12,13]). Consequently, the corresponding p-Frobenius number is the largest integer that has exactly p distinct representations. However, in this case, does not necessarily increase as p increases. For example, when , . In addition, for some p, may not exist. For example, does not exist because there is no positive integer whose number of representations is exactly 22. Similarly, the p-genus may be also defined in different ways. For example, can be defined as the cardinality of , where is the least element of . However, in our definition of as the cardinality of , one can use the convenient formula arising from the p-Apéry set in order to obtain . See the next section for detail.
In [14], numerical semigroups generated by are considered. Using a technique of Johnson [15], the Frobenius numbers of such semigroups are found as a generalization of the result by Marin et al. [16].
In this paper, for a positive integer v, we treat with Jacobsthal polynomials , defined by the recurrence relation () with and (see, e.g., [17] (Chapter 44)). When , are Fibonacci numbers. When , are Jacobsthal numbers. Then, we give explicit formulas of p-Frobenius numbers for , where a and b are positive integers with and . If and , then by , we get . Hence, the results in [18] are recovered as special cases. In addition, if , the results in [16,19] are recovered as special cases.
For , that is, the case of two variables, closed formulas are explicitly given for ([8]), ([6]) and ([20]; its extension [21]). However, for , the Frobenius number cannot be given by any set of closed formulas which can be reduced to a finite set of certain polynomials ([22]). For , various algorithms have been devised for finding the Frobenius number ([15,23,24]). Some inexplicit formulas for the Frobenius number in three variables can be seen in [25]. Even in the original case of , it is very difficult to give a closed explicit formula of any general sequence for three or more variables (see, e.g., [24,26,27,28]). Indeed, it is even more difficult when . However, finally, we have succeeded in obtaining the p-Frobenius number in triangular numbers [29] and repunits [30] as well as Fibonacci and Lucas triplets [19] and Jacobsthal triples [18] quite recently.
It is well-known that the Fibonacci sequence exhibits a certain symmetry property known as self-similarity, where the pattern of the sequence repeats itself in smaller and smaller scales. There are some interesting connections between Frobenius numbers and geometric and algebraic structures that exhibit symmetry properties ([31,32,33]), some of which are found in this paper. In the context of Lotka–Volterra models, the Frobenius number may be relevant in determining the stability of equilibria or the number of limit cycles in the system. This can in turn affect the occurrence of bifurcations. In addition, the Frobenius number may be used in models that seek to predict the behavior of financial markets based on historical data.
The structure of the paper is as follows. In Section 2, we prepare a concept for the p-Apéry set and convenient formulas using its elements, which we will use afterwards. In Section 3, we prove the main theorem about the p-Frobenius number on Jacobsthal polynomials. We first set up the structure of the p-Apéry set when and, based on it, we determine the structures of the p-Apéry set when . Once the structure of the p-Apéry set is known, the formula prepared in Section 2 is used to find the p-Frobenius number. By looking at the tables in Section 3, one will have a better understanding of how the p-Frobenius number is found. In Section 4, by using the structure of the p-Apéry set discussed in Section 3 and the formula prepared in Section 2, we find the p-genus. In a similar manner, we can also find the p-Sylvester number but we leave it out as the result will only be complicated. In Section 4, we show the corresponding results with respect to the Jacobsthal–Lucas polynomials. In Section 5, we give an application concerning the p-Hilbert series that play an important role in the numerical semigroup. In Section 6, we discuss future works.
2. Preliminaries
We introduce the Apéry set (see [34]) below in order to obtain the formulas for , and technically. Without loss of generality, we assume that .
Definition 1.
Let p be a nonnegative integer. For a set of positive integers with and we denote by
the p-Apéry set of A, where is the least positive integer of , satisfying (that is, and ). Note that is defined to be 0.
It follows that, for each p,
Even though it is hard to find any explicit form of as well as and when , by using convenient formulas established in [35,36], we can obtain such values for some special sequences after finding any regular structure of is hard enough in general. One of the applicable formulas is on the power sum
by using Bernoulli numbers defined by the generating function
and another applicable formula is on the weighted power sum ([37,38])
by using Eulerian numbers appearing in the generating function
with and . Here, is a nonnegative integer and . From these formulas, many useful expressions are yielded as special cases. Some useful ones are given as follows. Formulas (2) and (3) are entailed from and , respectively.
Lemma 1.
Let k, p and μ be integers with , and . Assume that . We have
3. Main Results
Determine integers q and r by with . The function denotes the largest integer that does not exceed x.
Theorem 1.
Let a and b be positive integers with and . Then, for a positive integer , and we have
where .
For example, if and , then for we have
3.1. The Case
In this triple , we can use the similar framework to one in [18] to construct the elements of the p-Apéry set. Nevertheless, it is very important to see that such a framework is not always possible. For example, referring to [29] may call for a different structure. No structure has been analyzed for most other triples, so no explicit formula has been found for them.
Consider the expression
We see that . Then all the elements in the 0-Apéry set are represented as in Table 1.
Table 1.
.
Since and , the sequence
is equivalent to the sequence in a way that keeps this order completely. Since (otherwise, ), all the elements appearing in Table 1 constitute a complete residue system modulo .
It is clear that the largest element in , where , is or . If , by , the largest element is . Otherwise, by , compare two values. The inequality holds if and only if . Hence, if , then by Lemma 1 (1) we have
If , then we have
Note that because .
3.2. The Case
We assume that from now on. If , the situation becomes more and more complicated by requiring a lot of case-by-case discussion for . So, the discussion that follows does not apply.
All the elements in can be determined from those in . Only those elements that have the same residue modulo a as those in the top row of are arranged in order in the form of filling gaps under the same block. Elements that have the same residue modulo a as the other elements of are arranged in a row shift up to the immediately adjacent block. This is shown in Table 2.
Table 2.
from .
This fact is supported by the congruence relationships
In addition, each element of has two representations in terms of a, and , because
Notice that and because and .
There are four candidates to take the largest value in :
However, since , we can see that and . In addition, if and only if . Hence, if , then by Lemma 1 (1) we have
If , then we have
3.3. The Case
When , in a similar manner, each element of is determined by the corresponding element with the same residue modulo a in . In each block with a lateral length of , the elements in the top row in are arranged in order to fill the gap below the left-most block in . The other elements of are shifted directly to the right block by one in .
In Table 3,
denotes the area of elements in Apn(A). Here, each , satisfying , can be expressed in at least n + 1 ways but in at most n ways. Each element of Ap3(A) existing in the second block to the fourth block corresponds to each element having the same residue of Ap2(A) existing in the block immediately to the left thereof in a form of shifting up one step. The Jk(v) elements of Ap3(A) existing over two rows (or one row) at the bottom of the first block correspond to the Jk(v) elements with the same residue of Ap2(A) at the top of the third block. Therefore, since all the elements in Ap2(A) form a complete remainder system, so is Ap3(A). It can be shown that all the elements of Ap3(A) have exactly four ways of being expressed in terms of a, va + b and vaJk−1(v) + bJk(v). Within each region of Ap3(A), one of the two leftmost (lower left) elements tr−1,q+3 and tJk(v)−1,q+2 is the largest so, by comparing these elements, the largest element of Ap3(A) can be determined.
denotes the area of elements in Apn(A). Here, each , satisfying , can be expressed in at least n + 1 ways but in at most n ways. Each element of Ap3(A) existing in the second block to the fourth block corresponds to each element having the same residue of Ap2(A) existing in the block immediately to the left thereof in a form of shifting up one step. The Jk(v) elements of Ap3(A) existing over two rows (or one row) at the bottom of the first block correspond to the Jk(v) elements with the same residue of Ap2(A) at the top of the third block. Therefore, since all the elements in Ap2(A) form a complete remainder system, so is Ap3(A). It can be shown that all the elements of Ap3(A) have exactly four ways of being expressed in terms of a, va + b and vaJk−1(v) + bJk(v). Within each region of Ap3(A), one of the two leftmost (lower left) elements tr−1,q+3 and tJk(v)−1,q+2 is the largest so, by comparing these elements, the largest element of Ap3(A) can be determined.
Table 3.
() for .
Such a structure of continues as long as . Eventually, the largest element in is or . However, when , this kind of regularity is broken. Therefore, regularity cannot be maintained even for the largest value of . Therefore, Theorem 1 is proved. Table 4 shows the arrangement of the p-Apéry sets () when . One can see that there will be a deficiency in the arrangement of the lower left for the 6-Apéry set.
Table 4.
().
See [18,19], etc. for a detailed explanation that the elements located within the entire specified areas actually constitute the elements of the p-Apéry set. That is, they form a complete residue system modulo a and each element is represented by a, , in at least ways. The rough structure is similar to that in [18,19], though the structures of the p-Apéry set in other cases are not necessarily similar or have not been known yet.
4. -Genus
The elements of in the area of the staircase parts are
in order from the lower left and the elements of in the right-most main area are
Hence, by , we have
Thus, by Lemma 1 (2), we obtain that
Theorem 2.
Let a and b be coprime integers. Then, for a positive integer and we have
where .
p-Sylvester Sum
In this subsection, we shall show a closed formula for the Sylvester sum. By , we have
Here, again and .
5. Jacobsthal–Lucas Polynomials
The same discussion as Jacobsthal polynomials can be applied to Jacobsthal–Lucas polynomials . Here, () with and (see, e.g., [17], Chapter 44). When , are Lucas numbers. When , are Jacobsthal–Lucas numbers. Similarly, determine integers q and r by with . If and , then the numerical semigroup in [18] can be reduced as a special case.
Theorem 3.
Let a and b be positive integers with and . Then, for a positive integer and we have
where .
Theorem 4.
Let a and b be coprime integers. Then, for a positive integer and we have
where .
6. -Hilbert Series
There are some applications, due to the p-Apéry set. One of them is on the p-Hilbert series ([36]) of , which is defined by
When , the 0-Hilbert series is the original Hilbert series, which plays an important role in the numerical semigroup (see, e.g., [9]). In addition, the p-gaps generating function is defined by
satisfying (). Moreover, according to the same arguments of Chapter 5 in [9], we can express the p-Hilbert series as
where .
When , similarly to (4), we have
Therefore, by (5)
7. Future Works
In this paper, as well as in [18,19,29,30], the p-numerical semigroup with three variables has been studied. However, that with four variables is very difficult to deal with. In fact, even for , no algorithm to calculate the Frobenius number has been discovered yet.
In [43], the numerical semigroup of is studied for relatively prime integers a and b when :
and
However, for , it is very difficult to find an explicit formula for the case with more than three variables. One wants to study a more general number , satisfying , but nothing is known even for the numerical semigroup of Pell numbers , satisfying () with and , because the structure is rather different.
Author Contributions
Validation, T.K.; Investigation, T.K., S.L. and P.P.; Writing—original draft preparation, T.K.; Writing—review and editing, S.L. and P.P.; Supervision, T.K. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The most of this paper has been completed when the first named author stayed in Delhi in February 2023. He thanks the discussions and hospitality by the second and third named authors. All the authors thank the reviewers for careful reading of the manuscript and for giving constructive comments, which made this paper so sophisticated.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Binner, D.S. The number of solutions to ax+by+cz=n and its relation to quadratic residues. J. Integer Seq. 2020, 23, 20.6.5. [Google Scholar]
- Cayley, A. On a problem of double partitions. Philos. Mag. 1860, 20, 337–341. [Google Scholar] [CrossRef]
- Komatsu, T. On the number of solutions of the Diophantine equation of Frobenius–General case. Math. Commun. 2003, 8, 195–206. [Google Scholar]
- Sylvester, J.J. On the partition of numbers. Quart. J. Pure Appl. Math. 1857, 1, 141–152. [Google Scholar]
- Tripathi, A. The number of solutions to ax+by=n. Fibonacci Quart. 2000, 38, 290–293. [Google Scholar]
- Sylvester, J.J. On subinvariants, i.e., semi-invariants to binary quantics of an unlimited order. Am. J. Math. 1882, 5, 119–136. [Google Scholar] [CrossRef]
- Ramirez Alfonsin, J.L. The Diophantine Frobenius Problem; Oxford Lecture Series in Mathematics and Its Applications 30; Oxford University Press: Oxford, UK, 2005. [Google Scholar]
- Sylvester, J.J. Mathematical questions with their solutions. Educ. Times 1884, 41, 21. [Google Scholar]
- Assi, A.; D’Anna, M.; Garcia-Sanchez, P.A. Numerical Semigroups and Applications, 2nd ed.; RSME Springer Series 3; Springer: Cham, Switzerland, 2020. [Google Scholar]
- Rosales, J.C.; Garcia-Sanchez, P.A. Finitely Generated Commutative Monoids; Nova Science Publishers, Inc.: Commack, NY, USA, 1999. [Google Scholar]
- Rosales, J.C.; Garcia-Sanchez, P.A. Numerical Semigroups. In Developments in Mathematics; Springer: New York, NY, USA, 2009. [Google Scholar]
- Brown, A.; Dannenberg, E.; Fox, J.; Hanna, J.; Keck, K.; Moore, A.; Robbins, Z.; Samples, B.; Stankewicz, J. On a generalization of the Frobenius number. arXiv 2010, arXiv:1001.0207. [Google Scholar]
- Fukshansky, L.; Schurmann, A. Bounds on generalized Frobenius numbers. Eur. J. Comb. 2011, 32, 361–368. [Google Scholar] [CrossRef]
- Matthews, G.L. Frobenius numbers of generalized Fibonacci semigroups. In Proceedings of the 3rd Integers Conference 2007, Carrollton, GA, USA, 24–27 October 2007. [Google Scholar]
- Johnson, S.M. A linear diophantine problem. Can. J. Math. 1960, 12, 390–398. [Google Scholar] [CrossRef]
- Marin, J.M.; Ramirez Alfonsin, J.L.; Revuelta, M.P. On the Frobenius number of Fibonacci numerical semigroups. Integers 2007, 7, A14. [Google Scholar]
- Koshy, T. Fibonacci and Lucas Numbers with Applications; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2019; Volume 2. [Google Scholar]
- Komatsu, T.; Pita-Ruiz, C. The Frobenius number for Jacobsthal triples associated with number of solutions. Axioms 2023, 12, 98. [Google Scholar] [CrossRef]
- Komatsu, T.; Ying, H. The p-Frobenius and p-Sylvester numbers for Fibonacci and Lucas triplets. Math. Biosci. Eng. 2023, 20, 3455–3481. [Google Scholar] [CrossRef] [PubMed]
- Brown, T.C.; Shiue, P.J. A remark related to the Frobenius problem. Fibonacci Quart. 1993, 31, 32–36. [Google Scholar]
- Rødseth, ∅J. A note on Brown and Shiue’s paper on a remark related to the Frobenius problem. Fibonacci Quart. 1994, 32, 407–408. [Google Scholar]
- Curtis, F. On formulas for the Frobenius number of a numerical semigroup. Math. Scand. 1990, 67, 190–192. [Google Scholar] [CrossRef]
- Fel, L.G. Frobenius problem for semigroups S(d1,d2,d3). Funct. Anal. Other Math. 2006, 1, 119–157. [Google Scholar] [CrossRef]
- Rosales, J.C.; Garcia-Sanchez, P.A. Numerical semigroups with embedding dimension three. Arch. Math. 2004, 83, 488–496. [Google Scholar] [CrossRef]
- Tripathi, A. Formulae for the Frobenius number in three variables. J. Number Theory 2017, 170, 368–389. [Google Scholar] [CrossRef]
- Robles-Pérez, A.M.; Rosales, J.C. The Frobenius number for sequences of triangular and tetrahedral numbers. J. Number Theory 2018, 186, 473–492. [Google Scholar] [CrossRef]
- Rosales, J.C.; Branco, M.B.; Torrão, D. The Frobenius problem for Thabit numerical semigroups. J. Number Theory 2015, 155, 85–99. [Google Scholar] [CrossRef]
- Rosales, J.C.; Branco, M.B.; Torrão, D. The Frobenius problem for Mersenne numerical semigroups. Math. Z. 2017, 286, 741–749. [Google Scholar] [CrossRef]
- Komatsu, T. The Frobenius number for sequences of triangular numbers associated with number of solutions. Ann. Comb. 2022, 26, 757–779. [Google Scholar] [CrossRef]
- Komatsu, T. The Frobenius number associated with the number of representations for sequences of repunits. C. R. Math. Acad. Sci. Paris 2023, 361, 73–89. [Google Scholar] [CrossRef]
- Albano, A. The Fibonacci sequence and the golden section in a lunette decoration of the medieval church of San Nicola in Pisa. Territ. Cult. 2015, 21, 48–59. [Google Scholar]
- Antoniotti, A.; Caldarola, F.; d’Atri, G.; Pellegrini, M. New Approaches to Basic Calculus: An Experimentation via Numerical Computation. In Numerical Computations: Theory and Algorithms: Third International Conference, NUMTA 2019, Crotone, Italy, 15–21 June 2019; Sergeyev, Y.D., Kvasov, D.E., Eds.; Springer: Cham, Switzerland, 2020; pp. 329–342. [Google Scholar]
- Caldarola, F.; d’Atri, G.; Maiolo, M.; Pirillo, G. New algebraic and geometric constructs arising from Fibonacci numbers. Soft Comput. 2020, 24, 17497–17508. [Google Scholar] [CrossRef]
- Apéry, R. Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 1946, 222, 1198–1200. [Google Scholar]
- Komatsu, T. Sylvester power and weighted sums on the Frobenius set in arithmetic progression. Discrete Appl. Math. 2020, 315, 110–126. [Google Scholar] [CrossRef]
- Komatsu, T. On p-Frobenius and related numbers due to p-Apéry set. arXiv 2023, arXiv:2111.11021v3. [Google Scholar]
- Komatsu, T.; Zhang, Y. Weighted Sylvester sums on the Frobenius set. Irish Math. Soc. Bull. 2021, 87, 21–29. [Google Scholar] [CrossRef]
- Komatsu, T.; Zhang, Y. Weighted Sylvester Sums on the Frobenius Set in More Variables. Kyushu J. Math. 2022, 76, 163–175. [Google Scholar] [CrossRef]
- Brauer, A.; Shockley, B.M. On a problem of Frobenius. J. Reine. Angew. Math. 1962, 211, 215–220. [Google Scholar]
- Selmer, E.S. On the linear diophantine problem of Frobenius. J. Reine Angew. Math. 1977, 293–294, 1–17. [Google Scholar]
- Tripathi, A. On sums of positive integers that are not of the form ax+by. Amer. Math. Monthly 2008, 115, 363–364. [Google Scholar] [CrossRef]
- Punyani, P.; Tripathi, A. On changes in the Frobenius and Sylvester numbers. Integers 2018, 18B, A8. [Google Scholar]
- Batra, S.S.; Kumar, N.; Tripathi, A. On a linear Diophantine problem involving the Fibonacci and Lucas sequences. Integers 2015, 15, A26. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).


