论文标题
计数签名的无理排列
Counting Signed Vexillary Permutations
论文作者
论文摘要
我们表明,避免1234的签名排列数量等于避免2143(也称为Vexillary签名的排列)的签名排列数,并解决了Anderson和Fulton的猜想。我们使用的主要工具是West开发的生成树。最后提到了许多其他方向。
We show that the number of signed permutations avoiding 1234 equals the number of signed permutations avoiding 2143 (also called vexillary signed permutations), resolving a conjecture by Anderson and Fulton. The main tool that we use is the generating tree developed by West. Many further directions are mentioned in the end.