当前位置: X-MOL 学术Discrete Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Stack words and a bound for 3-stack sortable permutations
Discrete Applied Mathematics ( IF 1.0 ) Pub Date : 2020-09-01 , DOI: 10.1016/j.dam.2020.03.028
Miklós Bóna

We use stack words to find a new, simple proof for the best known upper bound for the number of 3-stack sortable permutations of a given length. This is the first time that stack words are used to obtain such a result.

中文翻译:

堆栈词和 3 堆栈可排序排列的界限

我们使用堆栈词来为给定长度的 3 堆栈可排序排列的数量的最著名上限找到一个新的、简单的证明。这是第一次使用堆栈字来获得这样的结果。
更新日期:2020-09-01
down
wechat
bug