登录
A238942型
1,…,的无平方排列数,。。。,n在反向补足下固定,直至对称。
2
1, 1, 1, 0, 3, 0, 7, 0, 32, 0, 113, 0, 606, 0, 2340, 0, 19941, 0, 122868, 0, 1086205, 0, 6508459, 0, 85816852, 0
抵消
1,5
评论
如果一个置换不包含两个长度为两个或两个以上且相对顺序相同的连续因子,则该置换是无平方的。例如,置换243156是平方的,而置换631425包含平方3142(实际上,31的阶同构于42)。无平方排列存在任何长度,其数量按顺序给出A221989号.
涉及到两种对称性:置换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)。1,…,的无平方置换数,。。。,序列中给出了n到对称A238937型.
如果s=c(r(s))或等价地,s=r(c(s),则置换s在反向补足下是固定的。这个序列给出了反向补全下固定的无平方置换的数量。
链接
伊恩·根特、谢尔盖·基塔耶夫、亚历山大·科诺瓦洛夫、史蒂夫·林顿和彼得·南丁格尔,关于正方形的S-关键排列和双十字排列,arXiv:1402.3582[math.CO],2014和J.国际顺序。18 (2015) 15.6.5.
配方奶粉
对于n>1,a(n)=2*A238937型(n)-A221989号(n) /2。
对于n>1,a(2*n)=0,就像在反向补足下固定的大小为2*n的任何置换中一样,中心长度为2的两个因子形成一个正方形-马克斯·阿列克塞耶夫2023年3月22日
关键词
非n,更多
作者
Olexandr Konovalov公司等,2014年3月7日
扩展
a(2)修正,a(18)-a(26)增加马克斯·阿列克塞耶夫2023年3月24日
状态
经核准的