English
Related papers

Related papers: Frobenius templates in certain $2 \times 2$ matrix…

200 papers

Let $A=(a_1, a_2, ..., a_n)$ be relative prime positive integers with $a_i\geq 2$. The Frobenius number $F(A)$ is the largest integer not belonging to the numerical semigroup $\langle A\rangle$ generated by $A$. The genus $g(A)$ is the…

Number Theory · Mathematics 2023-06-21 Feihu Liu , Guoce Xin , Suting Ye , Jingjing Yin

Given relative prime positive integers $A=(a_1, a_2, ..., a_n)$, the Frobenius number $g(A)$ is the largest integer not representable as a linear combination of the $a_i$'s with nonnegative integer coefficients. We find the ``Stable"…

Combinatorics · Mathematics 2026-04-13 Feihu Liu , Guoce Xin , Suting Ye , Jingjing Yin

For a non-negative integer $p$, one of the generalized Frobenius numbers, that is called the $p$-Frobenius number, is the largest integer that is represented at most in $p$ ways as a linear combination with nonnegative integer coefficients…

Number Theory · Mathematics 2024-02-12 Takao Komatsu

The greatest integer that does not belong to $S$ is the Frobenius number of $S$ and denoted by $F(S)$. To solve the Frobenius problem means the study to find $F(S)$. The Frobenius problem have treated steadily for a long time. In this…

Number Theory · Mathematics 2016-05-04 Kyunghwan Song

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 $\big\{ \sum_{i=1}^na_ix_i\ |x_i\in \mathbb{N}\big\}$. The general Frobenius…

Combinatorics · Mathematics 2026-04-13 Feihu Liu , Guoce Xin

For a set $A$ of positive integers with $\gcd(A)=1$, let $\langle A \rangle$ denote the set of all finite linear combinations of elements of $A$ over the non-negative integers. The it is well known that only finitely many positive integers…

Number Theory · Mathematics 2024-11-08 Santak Panda , Kartikeya Rai , Amitabha Tripathi

For a set $A$ of positive integers with $\gcd(A)=1$, let $\langle A \rangle$ denote the set of all finite linear combinations of elements of $A$ over the non-negative integers. Then it is well known that only finitely many positive integers…

Number Theory · Mathematics 2025-07-02 Ryan Azim Shaikh , Amitabha Tripathi

Given positive integers $a_1,...,a_n$ with $\gcd(a_1,...,a_n) = 1$, we call an integer t representable if there exist nonnegative integers $m_1,...,m_n$ such that $t = m_1 a_1 + ... + m_n a_n$. In this paper, we discuss the linear…

Number Theory · Mathematics 2007-05-23 Matthias Beck , Sinai Robins

The Frobenius number of relatively prime positive integers $a_1, \ldots, a_n$ is the largest integer that is not a nononegative integer combination of the $a_i.$ Given positive integers $a_1, \ldots, a_n$ with $n \ge 2,$ the set of…

Combinatorics · Mathematics 2016-11-08 Bobby Shen

We give an explicit formula for the $p$-Frobenius number of triples associated with Diophantine equations $x^2+y^2=z^r$, that is, the largest positive integer that can only be represented in $p$ ways by combining the three integers of the…

Number Theory · Mathematics 2024-03-13 Takao Komatsu , Neha Gupta , Manoj Upreti

Expanding on recent results of another an algorithm is presented that provides solution to the Frobenius Coin Problem in worst case O(n^2) in the magnitude of the largest denomination.

Data Structures and Algorithms · Computer Science 2010-01-08 Charles Sauerbier

For given coprime positive integers $a$ and $b$, the classical Frobenius coin problem asked to find the largest number that cannot be expressed in the form $ax+by$ for nonnegative integers $x$ and $y$, also known as the Frobenius number.…

Number Theory · Mathematics 2021-10-05 Damanvir Singh Binner

The Frobenius Coin Problem is a classic question in mathematics: given coins of specified denominations, what is the largest amount that cannot be formed using only those coins? This brief work covers a variation of such question, posing a…

Discrete Mathematics · Computer Science 2025-08-13 Lorenzo De Gaspari , Marco Ronzani

Two classical rings of invariants are shown to be Frobenius split: for the special linear group acting on the direct sum of several copies of the defining representation and several copies of the dual of the defining representation; and for…

Algebraic Geometry · Mathematics 2009-02-24 V. Lakshmibai , K. N. Raghavan , P. Sankaran

The greatest integer that does not belong to a numerical semigroup S is called the Frobenius number of S, and finding the Frobenius number is called the Frobenius problem. In this paper, we solve the Frobenius problem for shifted square…

Number Theory · Mathematics 2026-05-26 Kyunghwan Song

The so-called Frobenius number in the famous linear Diophantine problem of Frobenius is the largest integer such that the linear equation $a_1 x_1+\cdots+a_k x_k=n$ ($a_1,\dots,a_k$ are given positive integers with $\gcd(a_1,\dots,a_k)=1$)…

Combinatorics · Mathematics 2023-06-21 Takao Komatsu , Haotian Ying

Let $A$ be a finite set of relatively prime positive integers, and let $S(A)$ be the set of all nonnegative integral linear combinations of elements of $A$. The set $S(A)$ is a semigroup that contains all sufficiently large integers. The…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

Let $a,b$ be positive, relatively prime, integers. Our goal is to characterize, in an elementary way, all positive integers $c$ that can be expressed as a linear combination of $a,b$ with non-negative integer coefficients and discuss the…

History and Overview · Mathematics 2023-08-09 Giorgos Kapetanakis , Ioannis Rizos

A number $\alpha$ has a representation with respect to the numbers $\alpha_1,...,\alpha_n$, if there exist the non-negative integers $\lambda_1,... ,\lambda_n$ such that $\alpha=\lambda_1\alpha_1+...+\lambda_n \alpha_n$. The largest natural…

Number Theory · Mathematics 2024-02-14 Abbas Taheri , Saeid Alikhani

Given a set of three positive integers {a1, a2, a3}, denoted A, the Frobenius problem in three variables is to find the greatest integer which cannot be expressed in the following form, where x1, x2 and x3 are non-negative integers: x1*a1 +…

Data Structures and Algorithms · Computer Science 2025-01-03 Daniel Rosin