Relative symmetric polynomials and money change problem

M. Shahryari

Relative symmetric polynomials and money change problem

M. Shahryari^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

This article is devoted to the number of non- negative solutions of the linear Diophantine equation a₁t₁ + a₂t₂ + · · · + a_nt_n = d, where a₁,..., 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.

Original language	English
Pages (from-to)	287-292
Number of pages	6
Journal	Algebra and Discrete Mathematics
Volume	16
Issue number	2
Publication status	Published - 2013
Externally published	Yes

Keywords

Complex characters
Money change problem
Partitions of integers
Relative symmetric polynomials
Symmetric groups

ASJC Scopus subject areas

Algebra and Number Theory
Discrete Mathematics and Combinatorics

Cite this

@article{367864cc978a4fb6ad4a775f9b3942ff,

title = "Relative symmetric polynomials and money change problem",

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 = "Complex characters, Money change problem, Partitions of integers, Relative symmetric polynomials, Symmetric groups",

author = "M. Shahryari",

year = "2013",

language = "English",

volume = "16",

pages = "287--292",

journal = "Algebra and Discrete Mathematics",

issn = "1726-3255",

publisher = "Institute of Applied Mathematics And Mechanics of the National Academy of Sciences of Ukraine",

number = "2",

}

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 -

Relative symmetric polynomials and money change problem

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this