主题
Search

欧拉 zigzag 数


n 个元素的交错排列的数量有时被称为欧拉 zigzag 数。将 n 个元素的交错排列中第一个元素为 k 的数量表示为 E(n,k)。则 E(1,1)=1 并且

 E(n,k)={0   for k>=n or k<1; E(n,k-1)+E(n-1,n-k)   otherwise.
(1)

其中 E(n,k)Entringer 数


另请参阅

交错排列, Entringer 数, 正割数, 正切数

使用 Wolfram|Alpha 探索

参考文献

Ruskey, F. “交错排列的信息。” http://www.theory.csc.uvic.ca/~cos/inf/perm/Alternating.htmlSloane, N. J. A. 整数序列在线百科全书中的序列 A000111/M1492。

在 Wolfram|Alpha 中引用

欧拉 zigzag 数

请引用为

Weisstein, Eric W. “欧拉 zigzag 数。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/EulerZigzagNumber.html

主题分类