Frobenius problem for semigroups
\mathsf{S}(d_{1},d_{2},d_{3}) |
| |
Authors: | Leonid G Fel |
| |
Institution: | (1) Department of Civil Engineering, Technion University, Haifa, 3200, Israel |
| |
Abstract: | We find the matrix representation of the set Δ(d
3), where d
3=(d
1,d
2,d
3), of integers that are unrepresentable by d
1,d
2,d
3 and develop a diagrammatic procedure for calculating the generating function Φ(d
3;z) for the set Δ(d
3). We find the Frobenius number F(d
3), the genus G(d
3), and the Hilbert series H(d
3;z) of a graded subring for nonsymmetric and symmetric semigroups
and enhance the lower bounds of F(d
3) for symmetric and nonsymmetric semigroups.
|
| |
Keywords: | Restricted partitions Frobenius problem Nonsymmetric and symmetric semigroups Hilbert series of a graded subring |
本文献已被 SpringerLink 等数据库收录! |
|