中文
相关论文

相关论文: Bounds on the Number of Numerical Semigroups of a …

200 篇论文

We improve the previously best known lower and upper bounds on the number n_g of numerical semigroups of genus g. Starting from a known recursive description of the tree T of numerical semigroups, we analyze some of its properties and use…

组合数学 · 数学 2009-05-06 Sergi Elizalde

Let n_g denote the number of numerical semigroups of genus g. Bras-Amoros conjectured that n_g possesses certain Fibonacci-like properties. Almost all previous attempts at proving this conjecture were based on analyzing the semigroup tree.…

组合数学 · 数学 2015-10-26 Yufei Zhao

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,…

组合数学 · 数学 2011-11-15 Alex Zhai

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…

组合数学 · 数学 2022-01-25 Nathan Kaplan

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…

组合数学 · 数学 2020-08-20 Deepesh Singhal

We conjecture a Fibonacci-like property on the number of numerical semigroups of a given genus. Moreover we conjecture that the associated quotient sequence approaches the golden ratio. The conjecture is motivated by the results on the…

数论 · 数学 2017-06-19 Maria Bras-Amorós

Let $n_g$ be the number of numerical semigroups of genus $g$. We present an approach to compute $n_g$ by using even gaps, and the question: Is it true that $n_{g+1}>n_g$? is investigated. Let $N_\gamma(g)$ be the number of numerical…

组合数学 · 数学 2017-08-15 Matheus Bernardini , Fernando Torres

For g $\ge$ 0, let n g denote the number of numerical semi-groups of genus g. A conjecture by Maria Bras-Amor\'os in 2008 states that the inequality n g $\ge$ n g--1 + n g--2 should hold for all g $\ge$ 2. Here we show that such an…

组合数学 · 数学 2021-08-19 Shalom Eliahou , Jean Fromentin

We establish a one-to-one correspondence between numerical semigroups of genus $g$ and almost symmetric numerical semigroups with Frobenius number $F$ and type $F-2g$, provided that $F$ is greater than $4g-1$.

群论 · 数学 2021-06-30 Pedro A. Garcia-Sanchez , Ignacio Ojeda

In 2013, Zhai proved that most numerical semigroups of a given genus have depth at most $3$ and that the number $n_g$ of numerical semigroups of a genus $g$ is asymptotic to $S\varphi^g$, where $S$ is some positive constant and $\varphi…

组合数学 · 数学 2023-09-15 Daniel G. Zhu

The use of compositions simplifies some aspects of the theory of numerical semigroups. We illustrate this by giving a new proof for the asymptotic number C((1 + $\sqrt$ 5)/2) g of numerical semigroups of genus g and by describing the…

组合数学 · 数学 2021-05-11 Roland Bacher

We show that the number of numerical semigroups with multiplicity three, four or five and fixed genus is increasing as a function in the genus. To this end we use the Kunz polytope for these multiplicities. Counting numerical semigroups…

组合数学 · 数学 2018-03-20 P. A. García-Sánchez , D. Marín-Aragón , A. M. Robles-Pérez

We study the structure of the family of numerical semigroups with fixed multiplicity and Frobenius number. We give an algorithmic method to compute all the semigroups in this family. As an application we compute the set of all numerical…

群论 · 数学 2021-12-14 M. B. Branco , I. Ojeda , J. C. Rosales

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…

组合数学 · 数学 2020-08-10 Deepesh Singhal

We contruct a one-to-one correspondence between a subset of numerical semigroups with genus $g$ and $\gamma$ even gaps and the integer points of a rational polytope. In particular, we give an overview to apply this correspondence to try to…

组合数学 · 数学 2020-06-30 Matheus Bernardini

In this paper we compute the Frobenius number of certain {\em Fibonacci numerical semigroups}, that is, numerical semigroups generated by a set of Fibonacci numbers, in terms of Fibonacci numbers.

组合数学 · 数学 2007-05-23 J. M. Marin , J. Ramirez Alfonsin , M. P. Revuelta

In this paper, we introduce a new depicting of the so-called numerical semigroup tree $\mathcal T$. By exploring computationally this improved picture, relying on the type notion of a semigroup, we found that the number of semigroups of…

交换代数 · 数学 2025-11-25 Jonathan Chappelon , Jorge L. Ramírez Alfonsín , Dumitru I. Stamate

In this paper we present a new approach to construct the set of numerical semigroups with a fixed genus. Our methodology is based on the construction of the set of numerical semigroups with fixed Frobenius number and genus. An equivalence…

组合数学 · 数学 2011-06-09 V. Blanco , J. C. Rosales

This paper presents a new methodology to count the number of numerical semigroups of given genus or Frobenius number. We apply generating function tools to the bounded polyhedron that classifies the semigroups with given genus (or Frobenius…

组合数学 · 数学 2009-12-23 Victor Blanco , Pedro A. Garcia-Sanchez , Justo Puerto

We investigate numerical semigroups generated by any quadratic sequence with initial term zero and an infinite number of terms. We find an efficient algorithm for calculating the Ap\'ery set, as well as bounds on the elements of the Ap\'ery…

群论 · 数学 2020-09-07 Mara Hashuga , Megan Herbine , Alathea Jensen
‹ 上一页 1 2 3 10 下一页 ›