簇代数与二进子词

本文建立了二进子词与蛇图完美匹配之间的联系，蛇图是簇代数理论中的一个重要工具。每一个二进展开 w 都可以关联一个分段线性偏序集 P 和一个蛇图 G。我们构造了一个称为反链 trie 的树结构，它与 Leroy、Rigo 和 Stipulanti 引入的子词 trie 同构。然后，我们给出了从 w 的子词到 P 的反链以及到 G 的完美匹配的双射。