登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
邮编:A238937 1,…,n直至对称的无平方置换数。 2
1,1,2,3,10,26,105,278,1011,3804,17065,78012,406795,2192844,13318687,79804728,533838106 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

如果一个置换不包含两个长度为两个或两个以上且相对顺序相同的连续因子,则它是无平方的。例如,置换243156是无平方的,而置换631425包含正方形3142(实际上,31是与42同构的顺序)。任何长度的无平方置换都存在,它们的数目是按序列给出的A221989号.

这个序列给出了1,…,n直至对称的无平方置换数。其中涉及两种对称性:置换的相反s=i_1 i_2。。。i\n是置换r(s)=i\n。。。i_2i_1,s的补码是置换c(s)=(n+1-i_1)(n+1-i_2)。。。(n+1-i\n)。”“直到对称”意味着如果置换s已经被计数,那么c(s)、r(s)和c(r(s))=r(c(s))不被计算。

链接

n=1..17的n,a(n)表。

伊恩·根特、谢尔盖·基塔耶夫、亚历山大·科诺瓦洛夫、史蒂夫·林顿和彼得·南丁格尔,关于平方的S-关键和双圈置换,arXiv:1402.35822014和J、 内景序列。(2015)18号15.6.5.

公式

n>2时,A221989号(n) =4*a(n)-2*A238942号(n) 一。

交叉引用

囊性纤维变性。A221989号,A238942号.

上下文顺序:A005225号 A211208年 A303836飞机*邮编:A278088 A052929号 邮编:A151415

相邻序列:甲238934 邮编:A238935 甲238936*邮编:A238938 A238939号 邮编:A238940

关键字

,更多

作者

亚历山大·科诺瓦洛夫等人,2014年3月7日

状态

经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年9月21日15:50。包含337272个序列。(运行在oeis4上。)