A348905-OEIS公司

A348905型

大小为n的排列数，需要精确地对pop-stack排序映射进行n-1次迭代才能达到标识。

1, 1, 2, 8, 32, 155, 830, 5106, 35346, 272198, 2344944, 22070987, 230156314, 2590636217, 31914293380, 420241717802

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

参考文献

M.Albert和V.Vatter，排序排列需要多少个pop-stack？计算。J.，（2021）。

A.Asinowski、C.Banderier和B.Hackl，《翻转排序和pop-stack排序的组合方面》。离散数学。西奥。计算。科学。，22 (2021).

A.Claesson和B.A.Gudmundsson，枚举可按k排序的排列通过pop-stack。高级申请。数学。，108 (2019), 79-96.

L.Pudwell和R.Smith，使用弹出堆栈进行两层分拣。澳大利亚。《联合杂志》，74（2019），179-195。

链接

n=1..16时的n，a（n）表。

A.Claesson和B.A.Guðmundsson，枚举可按k排序的排列通过pop-stack，arXiv:1710.04978[数学.CO]，2017-2019。

L.Pudwell和R.Smith，带有弹出堆栈的两层分拣，arXiv:1801.05005[math.CO]，2018年。

彼得·恩加，2N个非共线点确定至少2N个方向J.Combina.理论系列。A、 33:3（1982），第343-347页。

例子

pop-stack排序映射通过反转排列的降序运行来起作用。例如，它发送3412到3142，发送3142到1324，发送1324到1234。这表明，如果我们从置换3412开始，那么我们需要4-1=3次迭代才能达到单位置换。有8个大小为4的排列需要3次迭代（所有其他排列需要少于3次迭代），即2341、3241、3412、3421、4123、4132、4231、4312。

黄体脂酮素

（Python）

从itertools导入排列

def-ps（lst）：#pop-stack排序操作符[cf.Claesson，Guðmundsson]

输出，堆栈=[]，[]

对于范围内的i（len（lst））：

如果len（stack）==0或stack[-1]<lst[i]：

扩展（堆栈[：：-1]）

堆栈=[]

堆栈追加（lst[i]）

返回+堆栈[：：-1]

定义psops（t）：

c、 lst，srtdlst=0，列表（t），排序（t）

如果lst==srtdlst：返回0

而lst！=srtdlst:

lst=ps（lst）

c+=1

返回c

定义a（n）：

如果psops（p）==n-1，则返回和（置换（范围（n），n）中p的1）

打印（[a（n）代表范围（1，9）中的n]）#迈克尔·布拉尼基2021年11月9日

交叉参考

上下文中的序列：A150864号 A202814型 A054116号*A131785号 A347363飞机 A359398

相邻序列：A348902型 A348903型 A348904型*A348906型 A348907型 A348908型

关键词

非n,更多

作者

科林·德芬特2021年11月3日

扩展

a（10）-a（12）来自迈克尔·布拉尼基2021年11月9日

a（13）-a（16）来自比亚基·古斯特·古蒙德森2022年12月30日

状态

经核准的