登录
A238937型
{1,…,n}到对称的无平方置换数。
2
1, 1, 2, 3, 10, 26, 105, 278, 1011, 3804, 17065, 78012, 406795, 2192844, 13318687, 79804728, 533838106, 3605026566, 27263032020, 203967032072, 1693025508202, 14125460316054, 129839854469553
抵消
1,3
评论
如果一个置换不包含两个长度为两个或两个以上且相对顺序相同的连续因子,则该置换是无平方的。例如,置换243156是平方的,而置换631425包含平方3142(实际上,31的阶同构于42)。无平方排列存在任何长度,其数量按顺序给出A221989号.
这个序列给出了1,…,的无平方置换数,。。。,n达到对称。涉及到两种对称性:置换s=i_1i_2的逆。。。i_n是置换r(s)=i_n。。。i_2i_1,s的补码是置换c(s)=(n+1-i_1)(n+1-i_2)。。。(n+1-in)。“达到对称”意味着如果已经计算了置换s,则不计算c(s)、r(s)和c(r(s。
链接
伊恩·根特、谢尔盖·基塔耶夫、亚历山大·科诺瓦洛夫、史蒂夫·林顿和彼得·南丁格尔,关于正方形的S-关键排列和双十字排列,arXiv:1402.3582[math.CO],2014和J.国际顺序。18 (2015) 15.6.5.
配方奶粉
对于n>1,a(n)=(A221989号(n) +2个*A238942型(n) )/4。
对于n>1,a(2*n)=A221989号(2*n)/4-马克斯·阿列克塞耶夫2023年3月22日
关键词
非n,更多
作者
Olexandr Konovalov公司等,2014年3月7日
扩展
a(18)-a(23)来自马克斯·阿列克塞耶夫2023年3月23日
状态
经核准的