arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.02138math.CO
收藏

符号Vexillary置换的计数

Counting Signed Vexillary Permutations

Yibo Gao, Kaarel Hänni

摘要:

我们证明了避免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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑