主题
Search

交错排列

一个 数组 A=a_(ij), i,j>=1，其中 正整数，如果满足以下条件，则称为交错排列：

1. A 的行构成 正整数的划分，

2. A 的每一行都是一个递增序列，

3. A 的每一列都是一个（可能是有限）递增序列，

4. 如果 (u_j) 和 (v_j) 是 A 的不同行，并且如果 p 和 q 是满足 u_p<v_q<u_(p+1) 的任何索引，则 u_(p+1)<v_(q+1)<u_(p+2)。

如果一个数组 A=a_(ij) 是交错排列，那么它也是一个 序列色散。如果一个数组 A=a(i,j) 是交错排列，那么由 {x_n} 给出的序列 {x_n=i:n=(i,j)} 对于某些 j 来说，是一个 分形序列。交错排列的例子有 Stolarsky 数组 和 Wythoff 数组。

参见

分形序列, 序列色散, Stolarsky 数组

使用 Wolfram|Alpha 探索

参考文献

Kimberling, C. "Interspersions and Dispersions." Proc. Amer. Math. Soc. 117, 313-321, 1993.Kimberling, C. "The First Column of an Interspersion." Fib. Quart. 32, 301-314, 1994.Kimberling, C. "Fractal Sequences and Interspersions." Ars Combin. 45, 157-168, 1997.Kimberling, C. "Interspersions and Dispersions." http://faculty.evansville.edu/ck6/integer/intersp.html.

在 Wolfram|Alpha 上被引用

交错排列

请引用本文为

Weisstein, Eric W. "Interspersion." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Interspersion.html

学科分类