English

Frobenius Problem for Semigroups ${\sl S}(d_1,d_2,d_3)$

Number Theory 2007-05-23 v1

Abstract

The matrix representation of the set Δ(d3)\Delta({\bf d}^3), d3=(d1,d2,d3){\bf d}^3=(d_1,d_2, d_3), of the integers which are unrepresentable by d1,d2,d3d_1,d_2,d_3 is found. The diagrammatic procedure of calculation of the generating function Φ(d3;z)\Phi({\bf d}^3;z) for the set Δ(d3)\Delta({\bf d}^3) is developed. The Frobenius number F(d3)F({\bf d}^3), genus G(d3)G({\bf d}^3) and Hilbert series H(d3;z)H({\bf d}^3;z) of a graded subring for non--symmetric and symmetric semigroups S(d3){\sf S}({\bf d}^3) are found. The upper bound for the number of non--zero coefficients in the polynomial numerators of Hilbert series H(dm;z)H({\bf d}^m;z) of graded subrings for non--symmetric semigroups S(dm){\sf S} ({\bf d}^m) of dimension, m4m\geq 4, is established.

Keywords

Cite

@article{arxiv.math/0409331,
  title  = {Frobenius Problem for Semigroups ${\sl S}(d_1,d_2,d_3)$},
  author = {Leonid G. Fel},
  journal= {arXiv preprint arXiv:math/0409331},
  year   = {2007}
}

Comments

43 pages, 10 Figures