中文
相关论文

相关论文: Improved bounds on the number of numerical semigro…

200 篇论文

This paper aims to contribute to validate, for numerical semigroups of reasonably large genus, the so-called Conjecture of Wilf. There is no counter-example for the conjecture among the over 3*10^{10} numerical semigroups of genus up to 60,…

组合数学 · 数学 2019-10-29 Manuel Delgado

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

组合数学 · 数学 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

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

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

In this work, we study good semigroups of $\mathbb{N}^n$ introducing the definition of length and genus for these objects. We show how to count the local good semigroup with a fixed genus. Furthermore, we study the relationships of these…

交换代数 · 数学 2020-06-02 Nicola Maugeri , Giuseppe Zito

In this paper we extend some set theoretic concepts of numerical semigroups for arbitrary sub-semigroups of natural numbers. Then we characterized gapsets which leads to a more efficient computational approach towards numerical semigroups…

组合数学 · 数学 2024-08-06 Arman Ataei Kachouei , Farhad Rahmati

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

A \emph{numerical semigroup} is a subset $\Lambda$ of the nonnegative integers that is closed under addition, contains $0$, and omits only finitely many nonnegative integers (called the \emph{gaps} of $\Lambda$). The collection of all…

组合数学 · 数学 2024-03-21 Evan O'Dorney

Phylogenetic networks generalize phylogenetic trees by allowing the modelization of events of reticulate evolution. Among the different kinds of phylogenetic networks that have been proposed in the literature, the subclass of binary…

数据结构与算法 · 计算机科学 2020-07-01 Gabriel Cardona , Joan Carles Pons , Celine Scornavacca

We give an explicit set of generators for the semigroup of the Gr\"obner degeneration of a toric ideal. This set of generators is used to study algebraic properties of the semigroup it generates: approximation of semigroups,…

交换代数 · 数学 2023-04-07 Hernán de Alba Casillas , Daniel Duarte , Raúl Vargas Antuna

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…

交换代数 · 数学 2022-07-28 E. R. García Barroso , J. I. García-García , A. Vigneron-Tenorio

In this paper we introduce the notion of extension of a numerical semigroup. We provide a characterization of the numerical semigroups whose extensions are all arithmetic and we give an algorithm for the computation of the whole set of…

交换代数 · 数学 2020-03-31 Ignacio Ojeda , José Carlos Rosales

We generalize the geometric sequence $\{a^p, a^{p-1}b, a^{p-2}b^2,...,b^p\}$ to allow the $p$ copies of $a$ (resp. $b$) to all be different. We call the sequence $\{a_1a_2a_3\cdots a_p, b_1a_2a_3\cdots a_p, b_1b_2a_3\cdots a_p,\ldots,…

交换代数 · 数学 2018-08-15 Claire Kiers , Christopher O'Neill , Vadim Ponomarenko

We provide algorithms for performing computations in generalized numerical semigroups, that is, submonoids of $\mathbb{N}^{d}$ with finite complement in $\mathbb{N}^{d}$. These semigroups are affine semigroups, which in particular implies…

组合数学 · 数学 2019-11-22 Carmelo Cisto , Manuel Delgado , Pedro A. García-Sánchez

In this work we introduce the notion of almost-symmetry for generalized numerical semigroups. In addition to the main properties occurring in this new class, we present several characterizations for its elements. In particular we show that…

组合数学 · 数学 2020-12-29 Carmelo Cisto , Wanderson Tenório

We define a reflective numerical semigroup of genus $g$ as a numerical semigroup that has a certain reflective symmetry when viewed within $\mathbb{Z}$ as an array with $g$ columns. Equivalently, a reflective numerical semigroup has one gap…

数论 · 数学 2022-07-04 Caleb M. Shor

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

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…

Finding the number of maximal subgroups of infinite index of a finitely generated group is a natural problem that has been solved for several classes of `geometric' groups (linear groups, hyperbolic groups, mapping class groups, etc). Here…

群论 · 数学 2024-08-28 Dominik Francoeur , Alejandra Garrido