TY - JOUR
T1 - Relative symmetric polynomials and money change problem
AU - Shahryari, M.
PY - 2013
Y1 - 2013
N2 - This article is devoted to the number of non- negative solutions of the linear Diophantine equation a1t1 + a2t2 + · · · + antn = d, where a1,..., an, and d are positive integers. We obtain a relation between the number of solutions of this equation and characters of the symmetric group, using relative symmetric polynomials. As an application, we give a necessary and sufficient condition for the space of the relative symmetric polynomials to be non-zero.
AB - This article is devoted to the number of non- negative solutions of the linear Diophantine equation a1t1 + a2t2 + · · · + antn = d, where a1,..., an, and d are positive integers. We obtain a relation between the number of solutions of this equation and characters of the symmetric group, using relative symmetric polynomials. As an application, we give a necessary and sufficient condition for the space of the relative symmetric polynomials to be non-zero.
KW - Complex characters
KW - Money change problem
KW - Partitions of integers
KW - Relative symmetric polynomials
KW - Symmetric groups
UR - http://www.scopus.com/inward/record.url?scp=84891508581&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84891508581&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:84891508581
SN - 1726-3255
VL - 16
SP - 287
EP - 292
JO - Algebra and Discrete Mathematics
JF - Algebra and Discrete Mathematics
IS - 2
ER -