RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2019 Volume 31, Issue 2, Pages 77–83 (Mi dm1570)

Compositions of a numerical semigroup

Ze Gu

Zhaoqing University, School of Mathematics and Statistics

Abstract: Given a numerical semigroup $S$, a nonnegative integer $a$ and $m\in S\backslash\{0\}$, we introduce the set $C(S,a,m)=\{s+aw(s~mod~m)~|~s\in S\}$, where $\{w(0), w(1), \cdots, w(m-1)\}$ is the Apéry set of $m$ in $S$. In this paper we characterize the pairs $(a,m)$ such that $C(S,a,m)$ is a numerical semigroup. We study the principal invariants of $C(S,a,m)$ which are given explicitly in terms of invariants of $S$. We also characterize the compositions $C(S,a,m)$ that are symmetric, pseudo-symmetric and almost symmetric. Finally, a result about compliance to Wilf's conjecture of $C(S,a,m)$ is given.

Keywords: numerical semigroups, compositions, Apéry sets, Frobenius number, Wilf's conjecture.

UDC: 512.533.8

Received: 18.12.2018

DOI: 10.4213/dm1570


 English version:
Discrete Mathematics and Applications, 2019, 29:5, 345–350

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024