Geodesic
Relative symmetric polynomials and money change problem
Algebra and discrete mathematics, Tome 16 (2013) no. 2, pp. 287-292 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{ADM_2013_16_2_a9,
     author = {M. Shahryari},
     title = {Relative symmetric polynomials and money change problem},
     journal = {Algebra and discrete mathematics},
     pages = {287--292},
     year = {2013},
     volume = {16},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2013_16_2_a9/}
}
TY  - JOUR
AU  - M. Shahryari
TI  - Relative symmetric polynomials and money change problem
JO  - Algebra and discrete mathematics
PY  - 2013
SP  - 287
EP  - 292
VL  - 16
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/ADM_2013_16_2_a9/
LA  - en
ID  - ADM_2013_16_2_a9
ER  - 
%0 Journal Article
%A M. Shahryari
%T Relative symmetric polynomials and money change problem
%J Algebra and discrete mathematics
%D 2013
%P 287-292
%V 16
%N 2
%U http://geodesic.mathdoc.fr/item/ADM_2013_16_2_a9/
%G en
%F ADM_2013_16_2_a9
M. Shahryari. Relative symmetric polynomials and money change problem. Algebra and discrete mathematics, Tome 16 (2013) no. 2, pp. 287-292. http://geodesic.mathdoc.fr/item/ADM_2013_16_2_a9/

[1] B. Sagan, The Symmetric Group: Representation, Combinatorial Algorithms and Symmetric Functions, Cole math. series, Wadsworth and Brook, 1991 | MR | Zbl

[2] M. Shahryari, M. A. Shahabi, “On a permutation character of $S_m$”, Linear and Multilinear Algebra, 44 (1998), 45–52 | DOI | MR | Zbl

[3] M. Shahryari, “Relative symmetric polynomials”, Linear Algebra and its Applications, 433 (2010), 1410–1421 | DOI | MR | Zbl