We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On Frobenius Formulas of Power Sequences

Abstract: Let $A=(a_1, a_2, ..., a_n)$ be relative prime positive integers with $a_i\geq 2$. The Frobenius number $g(A)$ is the greatest integer not belonging to the set $\lbrace \sum_{i=1}^na_ix_i\ |x_i\in \mathbb{N}\rbrace$. By using the Brauer-Shockley formula, we transform $g(a,a+b_1,\dots, a+b_k)$ into some easier optimization problems. In this paper, we will prove the open problem of characterizing $g(A)$ for the square sequence $A=(a,a+1,a+2^2,..., a+k^2)$. We find that Lagrange's Four-Square Theorem can be used to solve an extension of the open problem, i.e., the Frobenius number $g(a,a+1^2,a+2^2,\dots)$ of infinite square sequence. This leads to a solution to the open problem by using Lagrange's Four-Square Theorem and generating functions. Moreover, the technique can be used for power sequence, i.e., the $b_i=i^s$ case where $s$ is a fixed positive integers.
Comments: 29 pages 2 tables
Subjects: Combinatorics (math.CO)
MSC classes: 11D07, 05A15, 05A17, 11B75, 11D04, 11P81
Cite as: arXiv:2210.02722 [math.CO]
  (or arXiv:2210.02722v1 [math.CO] for this version)

Submission history

From: Guoce Xin [view email]
[v1] Thu, 6 Oct 2022 07:23:00 GMT (24kb,D)

Link back to: arXiv, form interface, contact.