arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1012.2987math.COmath.RT
收藏

相对对称多项式与货币兑换问题

Relative symmetric polynomials and money change problem

Mohammad Shahryari

摘要:

本文研究了线性丢番图方程$$ a_1t_1+a_2t_2+... a_nt_n=d, $$的非负解的个数,其中$a_1, ..., a_n$,和$d$是正整数.利用{ \em相对对称多项式}得到了该方程的解的个数与对称群特征的关系。作为应用,我们给出了相对对称多项式空间非零的一个充要条件。

英文摘要:

This article is devoted to the number of non-negative solutions of the linear Diophantine equation $$ a_1t_1+a_2t_2+... a_nt_n=d, $$ where $a_1, ..., 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 {\em 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑