English
Related papers

Related papers: Commutative algebra and the linear diophantine pro…

200 papers

Given relatively prime positive integers, $a_1,\ldots,a_n$, the Frobenius number is the largest integer with no representations of the form $a_1x_1+\cdots+a_nx_n$ with nonnegative integers $x_i$. This classical value has recently been…

Combinatorics · Mathematics 2023-08-21 Kevin Woods

In this paper we study a certain kind of generalized linear Diophantine problem of Frobenius. Let $a_1,a_2,\dots,a_l$ be positive integers such that their greatest common divisor is one. For a nonnegative integer $p$, denote the…

Combinatorics · Mathematics 2022-12-06 Takao Komatsu , Haotian Ying

For a real set $A$ consider the semigroup $S(A)$, additively generated by $A$; that is, the set of all real numbers representable as a (finite) sum of elements of $A$. If $A \subset (0,1)$ is open and non-empty, then $S(A)$ is easily seen…

Number Theory · Mathematics 2009-11-30 Vsevolod F. Lev

Let a, k, h, c be positive integers and d a non zero integer. Recall that a numerical generalized almost arithmetic semigroup S is a semigroup minimally generated by relatively prime positive integers a, ha + d, ha + 2d, . . . , ha + kd, c,…

Commutative Algebra · Mathematics 2026-01-13 Marcel Morales , Nguyen Thi Dung

Given a numerical semigroup $S$ and a positive integer $p$, the quotient $\frac{S}{p}=\{x\in \mathbb{N} \mid px\in S\}$ also forms a numerical semigroup. In this paper, we first characterize the Ap\'ery set for a class of quotients of…

Combinatorics · Mathematics 2026-04-30 Feihu Liu

Given relatively prime positive integers a_1,...,a_n, the Frobenius number is the largest integer that cannot be written as a nonnegative integer combination of the a_i. We examine the parametric version of this problem: given a_i=a_i(t) as…

Combinatorics · Mathematics 2015-05-25 Bjarke Hammersholt Roune , Kevin Woods

A numerical semigroup is a sub-semigroup of the natural numbers that has a finite complement. The size of its complement is called the genus and the largest number in the complement is called its Frobenius number. We consider the set of…

Combinatorics · Mathematics 2020-08-10 Deepesh Singhal

Let $N \geq2$ and let $1 < a_1 < ... < a_N$ be relatively prime integers. Frobenius number of this $N$-tuple is defined to be the largest positive integer that cannot be expressed as $\sum_{i=1}^N a_i x_i$ where $x_1,...,x_N$ are…

Number Theory · Mathematics 2007-06-26 Lenny Fukshansky , Sinai Robins

If $\mathfrak{g}$ is a Frobenius Lie algebra, then for certain $F\in \mathfrak{g}^*$ the natural map $\mathfrak{g}\longrightarrow \mathfrak{g}^* $ given by $x \longmapsto F[x,-]$ is an isomorphism. The inverse image of $F$ under this…

Rings and Algebras · Mathematics 2016-06-20 Vincent E. Coll , Matthew Hyatt , Colton Magnant

Let $S$ be a finite semigroup and let $A$ be a finite dimensional $S$-graded algebra. We investigate the exponential rate of growth of the sequence of graded codimensions $c_n^S(A)$ of $A$, i.e $\lim\limits_{n \rightarrow \infty}…

Rings and Algebras · Mathematics 2018-05-14 Alexey Gordienko , Geoffrey Janssens , Eric Jespers

An $\mathcal{A}$-semigroup is a numerical semigroup without consecutive small elements. This work generalizes this concept to finite-complement submonoids of an affine cone $\mathcal{C}$. We develop algorithmic procedures to compute all…

Commutative Algebra · Mathematics 2025-06-23 J. C. Rosales , R. Tapia-Ramos , A. Vigneron-Tenorio

We present a unified apoach to the study of separable and Frobenius algebras. The crucial observation is thsat both cases are related to the nonlinear equation $R^{12}R^{23}=R^{23}R^{13}=R^{13}R^{12}$, called the FS-equation. Given a…

Quantum Algebra · Mathematics 2009-09-25 S. Caenepeel , B. Ion , G. Militaru

We study variants of the \emph{Frobenius coin-exchange problem}: given $n$ positive relatively prime parameters, what is the largest integer that cannot be represented as a nonnegative integral linear combination of the given integers? This…

Number Theory · Mathematics 2021-12-21 Leonardo Bardomero , Matthias Beck

A numerical set $S$ with Frobenius number $g$ is a set of integers with $\min(S) = 0$ and $\max(\Zbb - S)=g$, and its atom monoid is $A(S) = \setpres{n \in \Zbb}{$n+s \in S$ for all $s \in S$}$. Let $\gamma_g$ be the number of numerical…

Combinatorics · Mathematics 2008-05-23 Jeremy Marzuola , Andy Miller

We introduce a new way of counting numerical semigroups, namely by their maximum primitive, and show its relation with the counting of numerical semigroups by their Frobenius number. We show that these two ways of counting are M\"obius…

Combinatorics · Mathematics 2026-04-28 Manuel Delgado , Neeraj Kumar , Claude Marion

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

Let $a,b$ be positive integers. In this note, we study the numerical semigroup $H=\left<a,a+1,b\right>$ and and the associated numerical semigroup ring $R=k[[H]]$. Under the certain conditions, we provide explicit formulas for the Frobenius…

Group Theory · Mathematics 2026-01-30 Do Van Kien , Pham Hung Quy

In the context of the Frobenius coin problem, given two relatively prime positive integers $a$ and $b$, the set of nonrepresentable numbers consists of positive integers that cannot be expressed as nonnegative integer combination of $a$ and…

Number Theory · Mathematics 2025-07-10 Neha Gupta , Manoj Upreti

In the present paper by Frobenius algebra Y we mean a finite dimensional algebra possessing an associative and invertible (nondegenerate) form a scalar product, referred to as the Frobenius structure. The nondegenerate form has an inverse.…

Rings and Algebras · Mathematics 2011-03-29 Zbigniew Oziewicz , Gregory Peter Wene

Let A be a commutative noetherian ring. Call a functor <<commutative A-algebras>> --> <<sets>> coherent if it can be built up (via iterated finite limits) from functors of the form B \mapsto M tensor_A B, where M is a f.g. A-module. When…

alg-geom · Mathematics 2015-06-30 David B. Jaffe