English
Related papers

Related papers: Gapsets and numerical semigroups

200 papers

Let $A=B+C$ be an associative algebra graded by a group $G$, which is a sum of two homogeneous subalgebras $B$ and $C$. We prove that if $B$ is an ideal of $A$, and both $B$ and $C$ satisfy graded polynomial identities, then the same…

Rings and Algebras · Mathematics 2023-07-13 Pedro Fagundes , Plamen Koshlukov

A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to a vertex in S . The domination number of G, denoted by $\gamma$(G), is the minimum cardinality of a dominating set in G. In a breakthrough…

Discrete Mathematics · Computer Science 2024-10-07 Paul Dorbec , Michael Antony Henning

The Geil-Matsumoto bound (GM bound) constrains the number of rational points on a curve over a finite field in terms of the Weierstrass semigroup of any of the points on the curve. For general numerical semigroups, the GM bound lacks a…

Number Theory · Mathematics 2026-05-28 Adler Marques , Erik Mendoza , Luciane Quoos , Guilherme Tizziotti

Let $G$ be a simple graph with $2n$ vertices and a perfect matching. The forcing number $f(G,M)$ of a perfect matching $M$ of $G$ is the smallest cardinality of a subset of $M$ that is contained in no other perfect matching of $G$. Among…

Combinatorics · Mathematics 2022-11-23 Qian qian Liu , He ping Zhang

We prove a refinement of the inequality by Hoffmann-Jorgensen that is significant for three reasons. First, our result improves on the state-of-the-art even for real-valued random variables. Second, the result unifies several versions in…

Probability · Mathematics 2017-11-29 Apoorva Khare , Bala Rajaratnam

A quasi-automatic semigroup is defined by a finite set of generators, a rational (regular) set of representatives, such that if a is a generator or neutral, then the graph of right multiplication by a on the set of representatives is a…

Group Theory · Mathematics 2019-06-12 Benjamin Blanchette , Christian Choffrut , Christophe Reutenauer

A numerical semigroup is irreducible if it cannot be obtained as intersection of two numerical semigroups containing it properly. If we only consider numerical semigroups with the same Frobenius number, that concept is generalized to atomic…

Group Theory · Mathematics 2021-01-27 Aureliano M. Robles-Pérez , José Carlos Rosales

A set $S\subseteq V$ of vertices of a graph $G$ is a $c$-clustered set if it induces a subgraph with components of order at most $c$ each, and $\alpha_c(G)$ denotes the size of a largest $c$-clustered set. For any graph $G$ on $n$ vertices…

Combinatorics · Mathematics 2026-05-21 Kolja Knauer , Torsten Ueckerdt

Let $(G,+)$ be a finite abelian group. Then, $\so(G)$ and $\eta(G)$ denote the smallest integer $\ell$ such that each sequence over $G$ of length at least $\ell$ has a subsequence whose terms sum to $0$ and whose length is equal to and at…

Number Theory · Mathematics 2010-07-05 Wolfgang A. Schmid

Let $\CaC\subset \Q^p$ be a rational cone. An affine semigroup $S\subset \CaC$ is a $\CaC$-semigroup whenever $(\CaC\setminus S)\cap \N^p$ has only a finite number of elements. In this work, we study the tree of $\CaC$-semigroups, give a…

Number Theory · Mathematics 2016-08-31 J. I. García-García , D. Marín-Aragón , A. Vigneron-Tenorio

Let $G$ be a finite group. Let $k(G)$ denote the number of conjugacy classes of $G$ and let $m(G)$ denote the least positive integer $n$ such that the union of any $n$ distinct non-trivial conjugacy classes of $G$ together with the identity…

Group Theory · Mathematics 2014-04-21 Deepak Gumber , Hemant Kalra

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner

This paper studies automatic structures for subsemigroups of Baumslag--Solitar semigroups (that is, semigroups presented by $\ < x,y \mid (yx^m, x^ny)\ >$, where $m$ and $n$ are natural numbers). A geometric argument (a rarity in the field…

Group Theory · Mathematics 2015-10-21 Alan J. Cain

Let G be a semigroup of rational functions of degree at least two where the semigroup operation is composition of functions. We prove that the largest open subset of the Riemann sphere on which the semigroup G is normal and is completely…

Dynamical Systems · Mathematics 2007-05-23 Rich Stankewitz

Let G be an additive abelian group whose finite subgroups are all cyclic. Let A_1,...,A_n (n>1) be finite subsets of G with cardinality k>0, and let b_1,...,b_n be pairwise distinct elements of G with odd order. We show that for every…

Combinatorics · Mathematics 2016-09-07 Zhi-Wei Sun

Let $\mathfrak{g}$ be a semisimple complex Lie algebra of finite dimension and $\mathfrak{h}$ be a semisimple subalgebra. We present an approach to find the branching rules for the pair $\mathfrak{g}\supset\mathfrak{h}$. According to an…

Representation Theory · Mathematics 2024-07-11 Andrei Gornitskii

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…

Combinatorics · Mathematics 2011-06-09 V. Blanco , J. C. Rosales

Let $G$ be a finite group. The group pseudo-algebra of $G$ is defined as the multi-set $C(G)=\{(d,m_G(d))\mid d\in{\rm Cod}(G)\},$ where $m_G(d)$ is the number of irreducible characters of with codegree $d\in {\rm Cod}(G)$. We show that…

Group Theory · Mathematics 2024-02-21 Mark L. Lewis , Quanfu Yan

We determine necessary conditions for ample divisors in arbitrary genus as well as for very ample divisors in genus 2 and 3. We also compute the intersection numbers $\lambda^9$ and $\lambda_{g-1}^3$ in genus 4. The latter number is…

alg-geom · Mathematics 2008-02-03 Carel Faber

Value semigroups of non irreducible singular algebraic curves and their fractional ideals are submonoids of $\mathbb Z^n$ that are closed under infimums, have a conductor and fulfill a special compatibility property on their elements.…

Commutative Algebra · Mathematics 2017-09-11 Marco D'Anna , Pedro A. García-Sánchez , Vincenzo Micale , Laura Tozzo