English
Related papers

Related papers: The Frobenius problem for numerical semigroups gen…

200 papers

We study almost symmetric semigroups generated by odd integers. If the embedding dimension is four, we characterize when a symmetric semigroup that is not complete intersection or a pseudo-symmetric semigroup is generated by odd integers.…

Commutative Algebra · Mathematics 2019-01-04 Francesco Strazzanti , Kei-ichi Watanabe

A numerical semigroup is a sub-semigroup of the natural numbers that has a finite complement. Some of the key properties of a numerical semigroup are its Frobenius number F, genus g and type t. It is known that for any numerical semigroup…

Combinatorics · Mathematics 2020-08-20 Deepesh Singhal

For a numerical semigroup, we encode the set of primitive elements that are larger than its Frobenius number and show how to produce in a fast way the corresponding sets for its children in the semigroup tree. This allows us to present an…

Combinatorics · Mathematics 2019-11-11 Maria Bras-Amorós , Julio Fernández-González

The common behaviour of many families of numerical semigroups led up to defining, firstly, the Frobenius varieties and, secondly, the (Frobenius) pseudo-varieties. However, some interesting families are still out of these definitions. To…

Group Theory · Mathematics 2018-12-04 Aureliano M. Robles-Pérez , José Carlos Rosales

We study the extended Frobenius problem for sequences of the form $\{f_a+f_n\}_{n\in\mathbb{N}}$, where $\{f_n\}_{n\in\mathbb{N}}$ is the Fibonacci sequence and $f_a$ is a Fibonacci number. As a consequence, we show that the family of…

Number Theory · Mathematics 2023-05-29 Aureliano M. Robles-Pérez , José Carlos Rosales

Motivated by a promotion to increase the number of musical downloads, we introduce the concept of $C$-incentive and show an algorithm that compute the smallest $C$-incentive containing a subset $X \subseteq {\mathbb N}$. On the other hand,…

Group Theory · Mathematics 2019-03-13 Aureliano M. Robles-Pérez , José Carlos Rosales

We consider numerical semigroups $S_3 = \langle d_1,d_2,d_3\rangle$, minimally generated by three positive integers. We revisit the Wilf question in $S_3$ and, making use of identities for degrees of syzygies of such semigroups, give a…

Commutative Algebra · Mathematics 2025-03-14 Leonid G. Fel

Given $N$ positive integers $a_1, ..., a_N$ with $\gcd(a_1, ..., a_N)=1$, let $f_N$ denote the largest natural number which is not a positive integer combination of $a_1, ..., a_N$. This paper gives an optimal lower bound for $f_N$ in terms…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Peter Gruber

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 $S_p$ is defined as the set of integers whose…

Number Theory · Mathematics 2023-04-04 Takao Komatsu , Shanta Laishram , Pooja Punyani

We give an asymptotic estimate of the number of numerical semigroups of a given genus. In particular, if $n_g$ is the number of numerical semigroups of genus $g$, we prove that $n_g$ tends to $S \phi^g$, where $\phi$ is the golden ratio,…

Combinatorics · Mathematics 2011-11-15 Alex Zhai

A finite subset of the natural numbers is weak-Schreier if $\min S \ge |S|$, strong-Schreier if $\min S>|S|$, and maximal if $\min S = |S|$. Let $M_n$ be the number of weak-Schreier sets with $n$ being the largest element and $(F_n)_{n\geq…

Number Theory · Mathematics 2020-11-30 Hung Viet Chu

The matrix representation of the set $\Delta({\bf d}^3)$, ${\bf d}^3=(d_1,d_2, d_3)$, of the integers which are unrepresentable by $d_1,d_2,d_3$ is found. The diagrammatic procedure of calculation of the generating function $\Phi({\bf…

Number Theory · Mathematics 2007-05-23 Leonid G. Fel

Let $\Delta$ be a numerical semigroup and let $d\ge 2$ be an integer. We study the fiber of the quotient map \(S\mapsto S/d\) over $\Delta$. We describe its elements as semigroups of the form $\langle X\rangle+d\Delta$, for suitable finite…

Commutative Algebra · Mathematics 2026-05-15 Ignacio Ojeda , José Carlos Rosales

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

Number Theory · Mathematics 2011-10-20 Lenny Fukshansky , Achill Schürmann

Numerical semigroups have been extensively studied throughout the literature, and many of their invariants have been characterized. In this work, we generalize some of the most important results about symmetry, pseudo-symmetry, or…

A numerical semigroup is an additive submonoid of the natural numbers with finite complement. The size of the complement is called the genus of the semigroup. How many numerical semigroups have genus equal to $g$? We outline Zhai's proof of…

Combinatorics · Mathematics 2022-01-25 Nathan Kaplan

We consider symmetric (not complete intersection) numerical semigroups S_5, generated by five elements, and derive inequalities for degrees of syzygies of S_5 and find the lower bound F_5 for their Frobenius numbers. We study a special case…

Commutative Algebra · Mathematics 2018-06-22 Leonid Fel

In this work we will introduce the concept of ratio-covariety, as a nonempty family $\mathscr{R}$ of numerical semigroups verifying certain properties. This concept will allow us to: \begin{enumerate} \item Describe an algorithmic process…

Commutative Algebra · Mathematics 2023-05-04 M. A. Moreno-Frías , J. C. Rosales

In this work we present a new class of numerical semigroups called GSI-semigroups. We see the relations between them and others families of semigroups and we give explicitly their set of gaps. Moreover, an algorithm to obtain all the…

Commutative Algebra · Mathematics 2022-07-28 E. R. García Barroso , J. I. García-García , A. Vigneron-Tenorio

The symmetric numerical semigroups S(F_a,F_b,F_c) and S(L_k,L_m,L_n) generated by three Fibonacci (F_a,F_b,F_c) and Lucas (L_k,L_m,L_n) numbers are considered. Based on divisibility properties of the Fibonacci and Lucas numbers we establish…

Number Theory · Mathematics 2008-03-12 Leonid G. Fel
‹ Prev 1 3 4 5 6 7 10 Next ›