|
|
A238935型 |
| 1,…,的双十字(相对于正方形)排列数,。。。,n.(名词)。 |
|
0
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 54, 0, 0, 0, 69856, 0, 2930016, 0, 40654860, 0, 162190472, 0, 312348610684, 0, 29202730580288, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,9
|
|
评论
|
如果一个置换不包含两个长度为两个或两个以上且相对顺序相同的连续因子,则该置换是无平方的。例如,置换243156是无平方的,而置换631425包含平方3142(实际上,31是42的同构阶)。
如果一个置换是无平方的,那么它相对于正方形是右凸的,但是通过元素将它向右扩展,就会产生一个不无平方的置换(长度更大的置换)。例如,置换2136547相对于正方形是右凸的。存在任何长度大于6的正方形的右十字排列。
如果一个置换同时是右凸点和左凸点,那么它相对于正方形是双凸点的。这种排列也称为双十字无平方排列。例如,置换143289756(14)(11)(10)(17)(19)(16)(13)(15)(18)(12)相对于正方形是双十字的。这种排列存在任意奇数长度8k+1、8k+5、8k+7,其中k>0。对于8k+3,不存在长度为11的双十字无平方排列,而存在长度为19和27的这种排列。偶数长度的最短双十字无平方排列的长度为32:(28)(30)(31)(23)(22)(24)(29)(27)(19)(25)(26)(17)(13)(18)(21)(20)(14)(16)(32)879(15)(12)5(10)(11)31462.
|
|
链接
|
谢尔盖·V·阿古斯蒂诺维奇、谢尔盖·基塔耶夫、阿尔特姆·V·皮亚特金和亚历山大·瓦卢耶尼奇,关于无平方置换《自动化杂志,语言与组合数学》16(1):3-10(2011)。
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
扩展
|
a(21)-a(24)来自汤姆强斯顿2021年9月2日
|
|
状态
|
经核准的
|
|
|
|