限制堆栈的堆栈排序

@文章{Cerbai2019StackSW，title={使用受限堆栈进行堆栈排序}，author={朱利奥·塞尔拜（Giulio Cerbai）、安德斯·克莱森（Anders Claesson）和卢卡·费拉里（Luca S.Ferrari）}，日志={ArXiv}，年份={2019}，体积＝{abs/1907.08142}，网址={https://api.semanticscholar.org/CorpusID:197545099}}
[PDF]语义阅读器
29引文
极具影响力的引文
6
背景引文
18
方法引文
三
结果引文
1

本文中的数字

询问这篇论文
贝塔
人工智能驱动

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

29引文

增加和减少堆栈的堆栈排序

通过在k=2的情况下显式地找到最小不可排序置换的反链，证明了可排序置换集是一个具有无限基的类，并描述了一个最优排序算法。

使用图案-避免堆叠进行排序：132-机器

本文描述并列举了当第一个堆栈为$132$-避免时可以排序的排列集，解决了上述作者提出的一个开放问题。

可按两个限制堆栈排序的加泰罗尼亚排列和薛定谔排列

本研究应用右贪婪过程研究了两个限制堆栈串联的排列排序问题，证明了可排序排列是那些避免某些广义模式的排列，从而提供了一个由加泰罗尼亚数枚举的新集合。

作为功能的受限堆栈

遗传排序算子的层次结构

目的是描述用遗传置换类进行排序时所需的最坏步骤数的可能渐近行为，并证明任何遗传置换类$\mathcal{C}$都属于五个不同的类别之一。

集合分区的确定性堆栈排序

一种新的套接字序列的确定性堆栈排序映射，它使用避免$\sigma$的堆栈，其中模式包含不需要是连续的，并且它表明，对于所有未排序的套接子模式，该映射最终不能对任何多集上的所有套接字顺序进行排序，除非$M$上的每个套接字序都已排序。

$\sigma$-机器的动态特性

Cerbai、Claesson和Ferrari最近推出了$\sigma$-机器，作为一种工具，可以更好地了解串联两个堆栈的排列排序问题。它由两部分组成…

O ct 2 01 9增加和减少堆栈的堆栈排序*

我们介绍了一种由k+1个堆栈串联组成的排序机器：前k个堆栈只能包含从上到下按降序排列的元素，而最后一个堆栈则相反…

Queuesort算法下的预映像

用图案消除机对凯利排列进行分类

对这些模式的一种描述，使得相应的可排序排列集是一个类，以及对Cayley排列集的一个新对合，通过将模式无效堆栈视为一个运算符来获得。

13参考文献

受限排列、反链、原子类和堆栈排序

包含是所有有限置换上的偏序，具有无限维，并且具有同构于具有有限降链的每个可数偏序的子集。它已将…

串联的两个堆栈：递减堆栈之后是递增堆栈

我们研究由两个串联堆栈组成的排序机器，其中第一个堆栈具有附加的限制，使得堆栈中的条目必须从上到下按降序排列。我们给予…

具有限制模式和Dyck路径的置换

利用这个双射，我们证明了最近发现的所有关于132个具有给定次数的模式12…k的避免排列的生成函数的结果都直接继承了关于Motzkin路径枚举的旧结果，其中是由于Flajolet而得到的连分式结果。

整数序列在线百科全书

整数序列在线百科全书（或OEIS）是一个包含约130000个数字序列的数据库，它用作字典，告诉用户关于特定序列的已知信息，并被广泛使用。

Schröder模式偏序集的计数结果

Schroder词集（Schroder语言）被赋予了一个自然的偏序，可以通过将Schroder单词解释为格路径来方便地描述。结果偏序集为…

数字6（2n）！的组合解释=不！（n+2）！

众所周知，数字（2米）！（2n）=米！不！（m+n）！是整数，但一般来说，对它们没有已知的组合解释。当m=0时，这些数字是中间二项式…

离散偏移

对于实例，当S={a，−b}与a和b运算时，D（t，z）是不可复的，因此是爆炸生成函数e（t）的最小多项式。这些结果的证明包括…

计算机编程的艺术

具有禁止子序列的排列，以及堆叠可排序排列

使用两个有序堆栈进行排序