English

The $p$-numerical semigroup of the triple of arithmetic progressions

Number Theory 2023-06-28 v3 Combinatorics

Abstract

For given positive integers a1,a2,,aka_1,a_2,\dots,a_k with gcd(a1,a2,,ak)=1\gcd(a_1,a_2,\dots,a_k)=1, the denumerant d(n)=d(n;a1,a2,,ak)d(n)=d(n;a_1,a_2,\dots,a_k) is the number of nonnegative solutions (x1,x2,,xk)(x_1,x_2,\dots,x_k) of the linear equation a1x1+a2x2++akxk=na_1 x_1+a_2 x_2+\dots+a_k x_k=n for a positive integer nn. For a given nonnegative integer pp, let Sp=Sp(a1,a2,,ak)S_p=S_p(a_1,a_2,\dots,a_k) be the set of all nonnegative integers nn's such that d(n)>pd(n)>p. In this paper, we are interested in the pp-Frobenius number, which is the maximum of the set of gaps N0\Sp\mathbb N_0\backslash S_p. Here N0\mathbb N_0 denotes the set of nonnegative integers. When p=0p=0, S=S0S=S_0 is the original numerical semigroup, and the 00-Frobenius number is the original Frobenius number. The explicit formula for two variables is known not only for p=0p=0 but also for p>0p>0, but when there are three or more variables, it is difficult even in the special case of p=0p=0. For p>0p>0, it is not only more difficult, but no explicit formula had been found. In this paper, explicit formulas of the pp-Frobenius number and related values are given for the triple of arithmetic progressions. The main tool is to determine the elements of the pp-Ap\'ery set.

Keywords

Cite

@article{arxiv.2206.13052,
  title  = {The $p$-numerical semigroup of the triple of arithmetic progressions},
  author = {Takao Komatsu and Haotian Ying},
  journal= {arXiv preprint arXiv:2206.13052},
  year   = {2023}
}

Comments

Symmetry Vol.15 (2023)