English
Related papers

Related papers: On counting numerical semigroups by maximum primit…

200 papers

The present paper addresses a semimodule counting conjecture of Moreno-Fr\'{i}as and Rosales for numerical semigroups. Applying Pfister and Steenbrink's Theory for punctual Hilbert schemes of curve singularities, we show that this…

Number Theory · Mathematics 2024-03-22 Masahiro Watari

Mason and Ng have given a generalization to semisimple quasi-Hopf algebras of Linchenko and Montgomery's generalization to semisimple Hopf algebras of the classical Frobenius-Schur theorem for group representations. We give a simplified…

Quantum Algebra · Mathematics 2007-05-23 Peter Schauenburg

In this paper, as a main theorem, we prove that the decision version of the Frobenius problem is Sigma_2^P-complete under Karp reductions.Given a finite set A of coprime positive integers, we call the greatest integer that cannot be…

Computational Complexity · Computer Science 2016-11-16 Shunichi Matsubara

Let $S\neq\mathbb N$ be a numerical semigroup with Frobenius number $f$, genus $g$ and embedding dimension $e$. In 1978 Wilf asked the question, whether $\frac{f+1-g}{f+1}\geq\frac1e$. As is well known, this holds in the cases $e=2$ and…

Number Theory · Mathematics 2021-08-10 Michael Hellus , Anton Rechenauer , Rolf Waldi

We show that the number of numerical semigroups with multiplicity three, four or five and fixed genus is increasing as a function in the genus. To this end we use the Kunz polytope for these multiplicities. Counting numerical semigroups…

Combinatorics · Mathematics 2018-03-20 P. A. García-Sánchez , D. Marín-Aragón , A. M. Robles-Pérez

In this paper, a new formula for {\pi}^(2)(N) is formulated, it is a function that counts the number of semi-primes not exceeding a given number N. A semi-prime is a natural number that is the product of precisely two prime numbers, the two…

Number Theory · Mathematics 2022-10-18 Suyash Garg

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

For a nonnegative integer $p$, the $p$-numerical semigroup $S_p$ is defined as the set of integers whose nonnegative integral linear combinations of given positive integers $a_1,a_2,\dots,a_\kappa$ with $\gcd(a_1,a_2,\dots,a_\kappa)=1$ are…

Combinatorics · Mathematics 2024-01-05 Takao Komatsu , Jiaxin Mu

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…

Combinatorics · Mathematics 2020-06-30 Matheus Bernardini

Combinatorics on multisets is used to deduce new upper and lower bounds on the number of numerical semigroups of each given genus, significantly improving existing ones. In particular, it is proved that the number $n_g$ of numerical…

Combinatorics · Mathematics 2008-02-18 Maria Bras-Amoros

In this paper we study the property of the Arf good subsemigroups of $\mathbb{N}^n$, with $n\geq2$. We give a way to compute all the Arf semigroups with a given collection of multiplicity branches. We also deal with the problem of…

Commutative Algebra · Mathematics 2017-10-11 Giuseppe Zito

The distinguishing number of $G \leqslant \sym(\Omega)$ is the smallest size of a partition of $\Omega$ such that only the identity of $G$ fixes all the parts of the partition. Extending earlier results of Cameron, Neumann, Saxl and Seress…

Group Theory · Mathematics 2019-04-05 Alice Devillers , Scott Harper , Luke Morgan

There is strong evidence for the belief that `almost all' finite semigroups, whether we consider multiplication operations on a fixed set or their isomorphism classes, are nilpotent of index 3 (3-nilpotent for short). The only known method…

Combinatorics · Mathematics 2026-03-10 Igor Dolinka , D. G. FitzGerald , James D. Mitchell

Given three pairwise coprime positive integers $a_1,a_2,a_3 \in \mathbb{Z}^+$ we show the existence of a relation between the sets of the first elements of the three quotients $\frac{\langle a_i,a_j \rangle}{a_k}$ that can be made for every…

Number Theory · Mathematics 2015-04-14 Alessio Moscariello

A numerical semigroup $S$ is coated with odd elements (Coe-semigroup), if $\left\{x-1, x+1\right\}\subseteq S$ for all odd element $x$ in $S$. In this note, we will study this kind of numerical semigroups. In particular, we are interested…

Commutative Algebra · Mathematics 2024-07-25 J. C. Rosales , M. B. Branco , M. A. Traesel

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

Commutative Algebra · Mathematics 2018-08-15 Claire Kiers , Christopher O'Neill , Vadim Ponomarenko

Let $A=(a_1, a_2, ..., a_n)$ be relative prime positive integers with $a_i\geq 2$. The Frobenius number $F(A)$ is the largest integer not belonging to the numerical semigroup $\langle A\rangle$ generated by $A$. The genus $g(A)$ is the…

Number Theory · Mathematics 2023-06-21 Feihu Liu , Guoce Xin , Suting Ye , Jingjing Yin

We give an algorithm to compute the $\omega$-primality of finitely generated atomic monoids. Asymptotic $\w$-primality is also studied and a formula to obtain it in finitely generated quasi-Archimedean monoids is proven. The formulation is…

Commutative Algebra · Mathematics 2014-03-11 J. I. García-García , M. A. Moreno-Frías , A. Vigneron-Tenorio

This work delves into the {\it quotient of an affine semigroup by a positive integer}, exploring its intricate properties and broader implications. We unveil an {\it associated tree} that serves as a valuable tool for further analysis.…

Commutative Algebra · Mathematics 2024-02-20 J. I. García-García , R. Tapia-Ramos , A. Vigneron-Tenorio

This is an elementary introduction to the representation theory of finite semigroups. We illustrate the Clifford-Munn correspondence between the representations of a semigroup and the representations of its maximal subgroups. The emphasis…

Group Theory · Mathematics 2021-06-14 Brent Everitt