论文标题

计数签名的无理排列

Counting Signed Vexillary Permutations

论文作者

Gao, Yibo, Hänni, Kaarel

论文摘要

我们表明,避免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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源