|
| |
|
| A239303型 |
| 格雷码压缩平方根三角形*位覆盖置换。 |
|
2
|
|
|
|
1, 3, 1, 6, 1, 5, 6, 9, 1, 10, 12, 18, 1, 17, 10, 12, 18, 33, 1, 34, 20, 24, 36, 66, 1, 65, 34, 20, 24, 36, 66, 129, 1, 130, 68, 40, 48, 72, 132, 258, 1, 257, 130, 68, 40, 48, 72, 132, 258, 513, 1, 514, 260, 136, 80
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
将自然有序变为大小为2^n的序列有序沃尔什矩阵的置换是格雷码置换的乘积A003188号（0..2^n-1）和位覆盖置换A030109年（n，0..2^n-1）。
（2^n个元素的这种排列可以用压缩向量[2^（n-1），3*[2^[n-2）..4,2,1]]和n个元素表示。）
这个三角形显示了这些置换的唯一平方根的压缩向量，它们对应于2n-1个对称二进制矩阵。
（这些n X n矩阵对应于可以通过n个元素的排列来描述的图，如A239304型.)
方阵的行数：
T（1，n）=1,3,6,6,12,12,24,24,48,96,96192384384，。。。（比较A003945号)
T（2，n）=1,1,9,18,18,36,36,72,72144144288288576576，。。。（比较2010年5月)
方形数组的列：
T（m，1）=1,1,5,10,10,20,20,40,40,80,80160160320320，。。。（比较A146523号)
T（m，2）=3,1,17,34,68,68136272272544544，。。。（比较A110287号)
|
|
|
链接
|
|
|
|
例子
|
三角形阵列开始：
1
3 1
6 1 5
6 9 1 10
12 18 1 17 10
12 18 33 1 34 20
方形数组开始：
1 3 6 6 12 12
1 1 9 18 18 36
5 1 1 33 66 66
10 17 1 1 129 258
10 34 65 1 1 513
20 34 130 257 1 1
沃尔什置换wp（8,12,6,3）=（0,8,12,4,6,14,10,2,3,11,5,7,5,13,9,1）将自然有序排列成大小为2^4的序列有序沃尔什矩阵。
其平方根为wp（6,9,1,10）=（0,6,9,15,1,7,8,14,10,12,3,5,13,2,4）。
所以三角形数组的第4行是（6,9,1,10）。
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
