English
Related papers

Related papers: Gapsets and numerical semigroups

200 papers

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…

Combinatorics · Mathematics 2020-12-29 Carmelo Cisto , Wanderson Tenório

A generalized numerical semigroup is a submonoid of $\mathbb{N}^d$ with finite complement in it. In this work we study some properties of three different classes of generalized numerical semigroups. In particular, we prove that the first…

Combinatorics · Mathematics 2025-03-27 Carmelo Cisto , Francesco Navarra

A semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities having real coefficients and is a union of finitely many maximally connected components. We consider the problem of deciding whether two…

Algebraic Geometry · Mathematics 2020-11-16 Hoon Hong , James Rohal , Mohab Safey El Din , Eric Schost

The change-making problem was recently extended to sets of positive integers not containing the element $1$, and from there to numerical semigroups. A greedy numerical semigroup is defined as a numerical semigroup where the greedy…

Combinatorics · Mathematics 2026-02-24 Arnau Messegué-Buisan , Hebert Pérez-Rosés

We study numerical semigroups with the property "multiplicity= embedding dimension+1", generated by concatenation of arithmetic sequences.

Commutative Algebra · Mathematics 2020-03-27 Ranjana Mehta , Joydip Saha , Indranath Sengupta

For sufficiently nice families of semigroups and monoids, the structure theorem for sets of length states that the length set of any sufficiently large element is an arithmetic sequence with some values omitted near the ends. In this paper,…

Commutative Algebra · Mathematics 2023-11-13 Gilad Moskowitz , Christopher O'Neill

We provide a new way to represent numerical semigroups by showing that the position of every Ap\'ery set of a numerical semigroup $S$ in the enumeration of the elements of $S$ is unique, and that $S$ can be re-constructed from this…

Commutative Algebra · Mathematics 2014-07-16 Lance Bryant , James Hamblin

We study statistical properties of numerical semigroups of genus $g$ as $g$ goes to infinity. More specifically, we answer a question of Eliahou by showing that as $g$ goes to infinity, the proportion of numerical semigroups of genus $g$…

Combinatorics · Mathematics 2022-11-16 Nathan Kaplan , Deepesh Singhal

Given two numerical semigroups $S$ and $T$ we say that $T$ is a multiple of $S$ if there exists an integer $d \in \mathbb{N} \setminus \{0\}$ such that $S = \{x \in \mathbb{N} \mid d x \in T\}$. In this paper we study the family of…

Group Theory · Mathematics 2024-02-08 Ignacio Ojeda , José Carlos Rosales

A subalgebra pair of semisimple complex algebras B < A with inclusion matrix M is depth two if MM^t M < nM for some positive integer n and all corresponding entries. If A and B are the group algebras of finite group-subgroup pair H < G, the…

Group Theory · Mathematics 2010-06-10 Sebastian Burciu , Lars Kadison

Let $A \subset {\mathbb Z}$ be a finite subset. We denote by $\mathcal{B}(A)$ the set of all integers $n \ge 2$ such that $|nA| > (2n-1)(|A|-1)$, where $nA=A+\cdots+A$ denotes the $n$-fold sumset of $A$. The motivation to consider…

Combinatorics · Mathematics 2020-11-25 S. Eliahou , J. I. García-García , D. Marín-Aragón , A. Vigneron-Tenorio

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…

Number Theory · Mathematics 2017-06-19 Maria Bras-Amorós

We consider several classes of complete intersection numerical semigroups, aris- ing from many different contexts like algebraic geometry, commutative algebra, coding theory and factorization theory. In particular, we determine all the…

Commutative Algebra · Mathematics 2014-04-08 Marco D'Anna , Vincenzo Micale , Alessio Sammartano

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…

Commutative Algebra · Mathematics 2020-03-31 Ignacio Ojeda , José Carlos Rosales

The pseudo-Frobenius numbers of a numerical semigroup are those gaps of the numerical semigroup that are maximal for the partial order induced by the semigroup. We present a procedure to detect if a given set of integers is the set of…

Commutative Algebra · Mathematics 2019-02-20 M. Delgado , P. A. García-Sánchez , A. M. Robles-Pérez

Let f : S --> B be a non-trivial family of semi-stable curves of genus g, N the number of critical points of f and s the number of singular fibres. We prove the inequality N < (4g+2)(s+2g(B)-2) .

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Beauville

Given an $n$-vertex graph $G$, let $\hom (G)$ denote the size of a largest homogeneous set in $G$ and let $f(G)$ denote the maximal number of distinct degrees appearing in an induced subgraph of $G$. The relationship between these…

Combinatorics · Mathematics 2024-09-24 Eoin Long , Laurentiu Ploscaru

Let $G$ be a graph with degree sequence $d_1\geq \ldots \geq d_n$. Slater proposed $s\ell(G)=\min\{ s: (d_1+1)+\cdots+(d_s+1)\geq n\}$ as a lower bound on the domination number $\gamma(G)$ of $G$. We show that deciding the equality of…

Combinatorics · Mathematics 2016-08-17 Michael Gentner , Dieter Rautenbach

For a graph $G$, a vertex subset is called \emph{$1$-nearly independent} if the subgraph it induces contains exactly one edge. Let $\sigma_1(G)$ denote the number of such subsets in $G$. In this paper, we study Nordhaus-Gaddum type…

Combinatorics · Mathematics 2026-02-19 Eric O. D. Andriantiana , Zekhaya B. Shozi

An equivalence graph is a disjoint union of cliques, and the equivalence number $\mathit{eq}(G)$ of a graph $G$ is the minimum number of equivalence subgraphs needed to cover the edges of $G$. We consider the equivalence number of a line…

Combinatorics · Mathematics 2011-02-16 L. Esperet , J. Gimbel , A. King
‹ Prev 1 3 4 5 6 7 10 Next ›