arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.02378math.CO
收藏

相互作用中的三个Fuss-Catalan偏序集及其结合代数

Three Fuss-Catalan posets in interaction and their associative algebras

Camille Combe, Samuele Giraudo

摘要:

我们介绍$δ$悬崖,一个推广的排列和增加树取决于范围图$δ$。我们在这些对象上定义了第一个格结构,并建立了关于它的子集的一般结果。其中,我们给出了偏序集有EL-壳的充分条件,给出了计算两个元素的交和并的算法的格,以及可由区间加倍构造的格。其中一些subposets承认自然的几何实现。然后,我们介绍了三个家庭的subposets,其中一些地图$δ$,有基础的集枚举的Fuss-Catalan数。其中,一个是Stanley格的推广,另一个是Tamari格的推广。这三类偏序集在序扩张关系下可以形成一条链,并且它们具有一些共同的性质。最后,以同样的方式的Malvenuto-Schottenauer代数的产品形式的右弱Bruhat顺序的排列的间隔,我们构造的代数,其产品形成的$δ$ -悬崖格的间隔。我们提供了$δ$上有结合代数、可表示代数或自由代数的充要条件。最后,我们使用前面的Fuss-Catalan偏序集来定义我们的$δ$ -cliffs代数的子代数。特别地,一个是Loday-Ronco代数的推广。

英文摘要:

We introduce $δ$-cliffs, a generalization of permutations and increasing trees depending on a range map $δ$. We define a first lattice structure on these objects and we establish general results about its subposets. Among them, we describe sufficient conditions to have EL-shellable posets, lattices with algorithms to compute the meet and the join of two elements, and lattices constructible by interval doubling. Some of these subposets admit natural geometric realizations. Then, we introduce three families of subposets which, for some maps $δ$, have underlying sets enumerated by the Fuss-Catalan numbers. Among these, one is a generalization of Stanley lattices and another one is a generalization of Tamari lattices. These three families of posets fit into a chain for the order extension relation and they share some properties. Finally, in the same way as the product of the Malvenuto-Reutenauer algebra forms intervals of the right weak Bruhat order of permutations, we construct algebras whose products form intervals of the lattices of $δ$-cliff. We provide necessary and sufficient conditions on $δ$ to have associative, finitely presented, or free algebras. We end this work by using the previous Fuss-Catalan posets to define quotients of our algebras of $δ$-cliffs. In particular, one is a generalization of the Loday-Ronco algebra.

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

↑