与两类可双栈排序排列相关的一个 Wilf 等价
组合数学
2007-05-23 v1
摘要
若一个排列 (i) 避免（分散的）模式 2-3-4-1，且 (ii) 仅作为 3-5-2-4-1 模式的一部分才含有 3-2-4-1 模式，则称其为所谓的可双栈排序排列。这里我们证明，仅满足条件 (ii) 的 [n] 上的排列，与避免混合分散/连续模式 31-4-2 的 [n] 上的排列数目相等。证明使用了从避免 3-2-1 到避免 3-1-2 的排列的一个已知双射。
引用
@article{arxiv.math/0510211,
title = {A Wilf equivalence related to two stack sortable permutations},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0510211},
year = {2007}
}
备注
LaTeX, 4 pages