中文
相关论文

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

200 篇论文

We characterize numerical semigroups $S$ with embedding dimension three attaining equality in the inequality $\max\Delta(S)+2\leq \operatorname{cat}(S)$, where $\Delta(S)$ denotes the Delta set of $S$ and $\operatorname{cat}(S)$ denotes the…

数论 · 数学 2024-10-25 Pedro A. García-Sánchez , Helena Martín-Cruz

In a graph $G$, a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$. The 2-domination number $\gamma_2(G)$ is the minimum cardinality of such a set $D$. We give a method for the…

组合数学 · 数学 2016-12-28 Csilla Bujtás , Szilárd Jaskó

We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel…

数据结构与算法 · 计算机科学 2010-10-07 Ferdinando Cicalese , Ugo Vaccaro

The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been several attempts to extend the notion of conjugacy to semigroups. In this paper, we present a…

群论 · 数学 2017-06-23 João Araújo , Janusz Konieczny , António Malheiro

A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality),…

离散数学 · 计算机科学 2025-05-30 Massimo Bartoletti , Stefano Bonzio , Marco Ferrara

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

交换代数 · 数学 2020-03-27 Ranjana Mehta , Joydip Saha , Indranath Sengupta

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

几何拓扑 · 数学 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

It has been recently proved (by Croot, Lev and Pach and the subsequent work by Ellenberg and Gijswijt) that for a group $G=G_0^n$, where $G_0\ne \{1,-1\}^m$ is a fixed finite Abelian group and $n$ is large, any subset $A$ without…

组合数学 · 数学 2020-04-20 Fedor Petrov

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…

代数几何 · 数学 2020-11-16 Hoon Hong , James Rohal , Mohab Safey El Din , Eric Schost

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

群论 · 数学 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis,…

组合数学 · 数学 2021-11-17 Quinn Minnich

Suppose $c_1,\ldots,c_{n+k}$ are real numbers, $\{a_1,\ldots,a_{n+k}\}\!\subset\!\mathbb{R}^n$ is a set of points not all lying in the same affine hyperplane, $y\!\in\!\mathbb{R}^n$, $a_j\cdot y$ denotes the standard real inner product of…

代数几何 · 数学 2017-10-31 Jens Forsgård , Mounir Nisse , J. Maurice Rojas

Delorme suggested that the set of all complete intersection numerical semigroups can be computed recursively. We have implemented this algorithm, and particularized it to several subfamilies of this class of numerical semigroups: free and…

组合数学 · 数学 2013-01-22 Abdallah Assi , Pedro A. García-Sánchez

We introduce a new link invariant called the algebraic genus, which gives an upper bound for the topological slice genus of links. In fact, the algebraic genus is an upper bound for another version of the slice genus proposed here: the…

几何拓扑 · 数学 2020-06-25 Peter Feller , Lukas Lewark

This paper introduces new structural decompositions for almost symmetric numerical semigroups through the combinatorial lens of Young diagrams. To do that, we use the foundational correspondence between numerical sets and Young diagrams,…

群论 · 数学 2026-02-13 Mehmet Yeşil

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…

交换代数 · 数学 2025-03-14 Leonid G. Fel

The following is shown : Let $S=\{a_1,a_2,..,a_{2n}\}$ be a subset of a totally ordered commutative semi-group $(G,*,\leq)$ with $a_1\leq a_2\leq...\leq a_{2n}$. Provided that a system of $n$ $a_{i_k} * a_{j_k}\ (a_{i_k}, a_{j_k} \in G ;\ 1…

交换代数 · 数学 2011-06-21 Susumu Oda

$f,g_1,...,g_m$ be elements of the polynomial ring $\mathbb{R}[x_1,...,x_n]$. The paper deals with the general problem of computing a lower bound for $f$ on the subset of $\mathbb{R}^n$ defined by the inequalities $g_i\ge 0$, $i=1,...,m$.…

最优化与控制 · 数学 2015-03-24 Mehdi Ghasemi , Murray Marshall

We summarize some combinatoric problems solved by the higher Catalan numbers. These problems are generalizations of the combinatoric problems solved by the Catalan numbers. The generating function of the higher Catalan numbers appeared…

组合数学 · 数学 2007-05-23 V. U. Pierce

The aim of this manuscript is to give some basic notions related to numerical semigroups, and from these on the one hand describe a classical application to the study of singularities of plane algebraic curves, and on the other, show how…

代数几何 · 数学 2014-11-25 Abdallah Assi , Pedro A. García-Sánchez