登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A238942型 1,…,的无平方排列数,。。。,n在反向补足下固定,直至对称。 2

%I#39 2023年3月24日15:49:34

%S 1,1,0,0,3,0,7,0,32,0113,0606,02340,019941,0122868,01086205,0,

%电话6508459,085816852,0

%N 1,…,的无平方置换数,。。。,n,在逆补码下固定,直到对称。

%如果一个置换不包含两个长度为两个或两个以上、相对顺序相同的连续因子,则该置换是无平方的。例如,置换243156是无平方的,而置换631425包含平方3142(实际上,31是42的同构阶)。无平方排列存在任何长度,其数量在序列A221989中给出。

%C涉及两种对称性:置换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,…,的无平方置换数,。。。,在序列A238937中给出了直到对称的n。

%如果s=C(r(s))或等价地,s=r(C(s)。这个序列给出了反向补全下固定的无平方置换的数量。

%H Ian Gent、Sergey Kitaev、Alexander Konovalov、Steve Linton和Peter Nightingale,<a href=“http://arxiv.org/abs/1402.3582“>关于平方的S-关键和双十字排列</a>,arXiv:1402.3582[math.CO],2014和<a href=”https://cs.uwaterloo.ca/journals/JIS/VOL18/Kitaev/kitaev10.html“>《国际期刊》第18期(2015年)第15.6.5节。

%F对于n>1,a(n)=2*A238937(n)-A221899(n)/2。

%F对于n>1,a(2*n)=0,就像在反向补足下固定的大小为2*n的任何置换中一样,中心长度为2的两个因子形成一个正方形_马克斯·阿列克塞耶夫,2023年3月22日

%Y参见A221989、A238937。

%K nonn,更多

%O 1,5型

%A _Olexandr Konovalov等人,2014年3月7日

%2023年3月24日,Max-Alekseyev修正了E a(2),增加了a(18)-a(26)

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

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

上次修改时间:美国东部夏令时2024年4月23日02:23。包含371906个序列。(在oeis4上运行。)