Pascal三角形中的奇三角形
Odd Entries in Pascal's Trinomial Triangle
摘要:
Pascal三角形的第n行给出了系数(1+x+x^2)^n。令g(n)表示这样的奇数系数的数量。我们回顾Moshe的算法,用于评估g(n)的渐近性-这涉及到计算某些2x2随机矩阵乘积的李雅普诺夫指数-然后分析更多的例子,更多的条款和更高的权力x。
英文摘要:
The nth row of Pascal's trinomial triangle gives coefficients of (1+x+x^2)^n. Let g(n) denote the number of such coefficients that are odd. We review Moshe's algorithm for evaluating asymptotics of g(n) -- this involves computing the Lyapunov exponent for certain 2x2 random matrix products -- and then analyze further examples with more terms and higher powers of x.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。