English
Related papers

Related papers: Gapsets and numerical semigroups

200 papers

We characterise the numerical semigroups with a monotone Ap\'ery set (MANS-semigroups for abbreviate). Moreover, we describe the families of MANS-semigroups when we set the multiplicity and the ratio.

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

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

Number Theory · Mathematics 2012-11-06 Maria Bras-Amorós , Pedro A. García-Sánchez , Albert Vico-Oton

In this paper we present the notion of arithmetic variety for numerical semigroups. We study various aspects related to these varieties such as the smallest arithmetic that contains a set of numerical semigroups and we exhibit the root…

Commutative Algebra · Mathematics 2023-11-23 Manuel B. Branco , Ignacio Ojeda , José Carlos Rosales

Let $A_1$ and $A_2$ be randomly chosen subsets of the first $n$ integers of cardinalities $s_2\geq s_1 = \Omega(s_2)$, such that their sumset $A_1+A_2$ has size $m$. We show that asymptotically almost surely $A_1$ and $A_2$ are almost fully…

Combinatorics · Mathematics 2023-01-31 Marcelo Campos , Matthew Coulson , Oriol Serra , Maximilian Wötzel

For a group G and positive interger m, Gm denotes the subgroup generated by the elements gm where g runs through G. The subgroups not of the form Gm are called nonpower subgroups. We extend the classification of groups with few nonpower…

Group Theory · Mathematics 2026-02-04 Jiwei Zheng , Wei Zhou , D. E. Taylor

Several discrete geometry problems are equivalent to estimating the size of the largest homogeneous sets in graphs that happen to be the union of few comparability graphs. An important observation for such results is that if $G$ is an…

Combinatorics · Mathematics 2020-10-14 Dániel Korándi , István Tomon

Given two numerical semigroups $S$ and $T$ and a positive integer $d$, $S$ is said to be one over $d$ of $T$ if $S=\{s \in \mathbb{N} \ | \ ds \in T \}$ and in this case $T$ is called a $d$-fold of $S$. We prove that the minimal genus of…

Group Theory · Mathematics 2015-12-03 Francesco Strazzanti

Let $p$ be a prime. A $p$-group $G$ is defined to be semi-extraspecial if for every maximal subgroup $N$ in $Z(G)$ the quotient $G/N$ is a an extraspecial group. In addition, we say that $G$ is ultraspecial if $G$ is semi-extraspecial and…

Group Theory · Mathematics 2017-10-31 Mark L. Lewis

In this paper we present and study the numerical duplication of a numerical semigroup, a construction that, starting with a numerical semigroup $S$ and a semigroup ideal $E\subseteq S$, produces a new numerical semigroup, denoted by…

Commutative Algebra · Mathematics 2012-11-16 Marco D'Anna , Francesco Strazzanti

We define the concentration of a numerical semigroup $S$ as $\mathsf{C}(S)=\max \left\{\text{next}_S(s)-s ~|~ s\in S \backslash \{0\}\right\}$ wherein $\text{next}_S(s)=\min\left\{x \in S ~|~ s<x\right\}$. In this paper, we study the class…

Commutative Algebra · Mathematics 2021-04-01 José C. Rosales , M. B. Branco , Márcio A. Traesel

For a graph $G=(V,E)$, let $bc(G)$ denote the minimum number of pairwise edge disjoint complete bipartite subgraphs of $G$ so that each edge of $G$ belongs to exactly one of them. It is easy to see that for every graph $G$, $bc(G) \leq n…

Combinatorics · Mathematics 2014-09-23 Noga Alon , Tom Bohman , Hao Huang

A dissociation set in a graph is a set of vertices inducing a subgraph of maximum degree at most $1$. Computing the dissociation number ${\rm diss}(G)$ of a given graph $G$, defined as the order of a maximum dissociation set in $G$, is…

Combinatorics · Mathematics 2022-02-03 Felix Bock , Johannes Pardey , Lucia D. Penso , Dieter Rautenbach

Let G be a semisimple Lie group with associated symmetric space D, and let Gamma subset G be a cocompact arithmetic group. Let L be a lattice inside a Z Gamma-module arising from a rational finite-dimensional complex representation of G.…

Number Theory · Mathematics 2016-08-23 Avner Ash , Paul E. Gunnells , Mark McConnell , Dan Yasaki

A numerical semigroup is a submonoid of $\mathbb N$ with finite complement in $\mathbb N$. A generalized numerical semigroup is a submonoid of $\mathbb{N}^{d}$ with finite complement in $\mathbb{N}^{d}$. In the context of numerical…

Combinatorics · Mathematics 2019-10-01 Carmelo Cisto , Michael DiPasquale , Gioia Failla , Zachary Flores , Chris Peterson , Rosanna Utano

Let g(n) denote the minimum number of edges of a maximal nontraceable graph of order n. Dudek, Katona and Wojda (2003) showed that g(n)\geq\ceil{(3n-2)/2}-2 for n\geq 20 and g(n)\leq\ceil{(3n-2)/2} for n\geq 54 as well as for n\in…

Combinatorics · Mathematics 2009-09-29 Marietjie Frick , Joy Singleton

The fractional matching number of a graph G, is the maximum size of a fractional matching of G. The following sharp lower bounds for a graph G of order n are proved, and all extremal graphs are characterized in this paper. (1)The sum of the…

Combinatorics · Mathematics 2021-05-31 Ting Yang , Xiying Yuan

Let $k$ be an algebraically closed field of characteristic $p>0$, let G=GL_n be the general linear group over $k$, let g=gl_n be its Lie algebra and let $D_s$ be subalgebra of the divided power algebra of g^* spanned by the divided power…

Representation Theory · Mathematics 2024-11-25 Rudolf Tange

Let (R, m) be the semigroup ring associated to a numerical semigroup S. In this paper we study the property of its associated graded ring G(m) to be Complete Intersection. In particular, we introduce and characterise beta-rectangular and…

Commutative Algebra · Mathematics 2013-01-24 Marco D'Anna , Vincenzo Micale , Alessio Sammartano

A numerical semigroup $S$ is cyclotomic if its semigroup polynomial $P_S$ is a product of cyclotomic polynomials. The number of irreducible factors of $P_S$ (with multiplicity) is the polynomial length $\ell(S)$ of $S.$ We show that a…

Commutative Algebra · Mathematics 2022-02-02 Alessio Borzì , Andrés Herrera-Poyatos , Pieter Moree

A numerical semigroup is an additive subsemigroup of the natural numbers that contains zero and has finite complement. A numerical semigroup is irreducible if it cannot be written as an intersection of numerical semigroups properly…

Commutative Algebra · Mathematics 2026-02-03 Pedro Garcia-Sanchez , Christopher O'Neill