|
Algebra and Discrete Mathematics, 2013, Volume 16, Issue 2, Pages 287–292
(Mi adm452)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
RESEARCH ARTICLE
Relative symmetric polynomials and money change problem
M. Shahryari Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran
Abstract:
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.
Keywords:
Money change problem; Partitions of integers; Relative symmetric polynomials; Symmetric groups; Complex characters.
Received: 08.04.2012 Revised: 28.04.2012
Citation:
M. Shahryari, “Relative symmetric polynomials and money change problem”, Algebra Discrete Math., 16:2 (2013), 287–292
Linking options:
https://www.mathnet.ru/eng/adm452 https://www.mathnet.ru/eng/adm/v16/i2/p287
|
Statistics & downloads: |
Abstract page: | 217 | Full-text PDF : | 82 | References: | 45 |
|