Sheng Li (gmachine1729) wrote,
Sheng Li
gmachine1729

A recurrence relation

Originally published at 狗和留美者不得入内. You can comment here or there.

I noticed that

(x_1 - x_k)\displaystyle\sum_{i_1+\cdots+i_k=n} x_1^{i_1}\cdots x_k^{i_k} = \displaystyle\sum_{i_1+\cdots+i_{k-1}=n+1} x_1^{i_1}\cdots x_{k-1}^{i_{k-1}} - \displaystyle\sum_{i_2+\cdots+i_k=n+1} x_2^{i_2}\cdots x_k^{i_k}.

In the difference on the RHS, it is apparent that terms without x_1 or x_k will vanish. Thus, all the negative terms which are not cancelled out have a x_k and all such positive terms have a x_1. Combinatorially, all terms of degree n+1 with x_k can be generated by multiplying x_k on all terms of degree n. Analogous holds for the positive terms. The terms with only x_1 and x_k are cancelled out with the exception of the x_1^{n+1} - x_k^{n+1} that remains.

This recurrence appears in calculation of the determinant of the Vandermonde matrix.

Tags: algebra, combinatorics, linear algebra, 数学/математика
Subscribe

  • Some thoughts on Greek, Persian, Arab, Indian, and Chinese science

    Originally published at 狗和留美者不得入内. You can comment here or there. Reading more about history, I’ve come to notice that China’s main…

  • 中英俄生物化学单词表

    最近开始对生物和化学感兴趣了,也跟工作相关。之前基本从来没在乎这些。从来都没想去当医生,并觉得好多那些向往医学院的学生(在美国)都是缺乏深度的傻逼,只会死记硬背一些生物和化学知识,做一些生化仪器的操作,没有什么真正的高智商,好多数学是完全学不会的。不过我曾也是另一个极端,特别擅长逻辑性非常严禁的东西…

  • 美国的理工科教育和文化以及其对中国的影响

    2020年3月1日看到了美国的大学普特南数学竞赛的结果:…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

  • 0 comments