|
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
$$
a_1t_1+a_2t_2+\cdots +a_nt_n=d,
$$
where $a_1, \ldots, a_n$, 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: | 185 | Full-text PDF : | 74 | References: | 36 |
|