Brick polytopes, lattice quotients, and Hopf algebras

作者: Vincent Pilaud

DOI:

关键词:

摘要: This paper is motivated by the interplay between Tamari lattice, J.-L. Loday's realization of associahedron, and Loday M. Ronco's Hopf algebra on binary trees. We show that these constructions extend in world acyclic $k$-triangulations, which were already considered as vertices V. Pilaud F. Santos' brick polytopes. describe combinatorially a natural surjection from permutations to $k$-triangulations. fibers this are classes congruence $\equiv^k$ $\mathfrak{S}_n$ defined transitive closure rewriting rule $U ac V_1 b_1 \cdots V_k b_k W \equiv^k U ca W$ for letters $a < b_1, \dots, c$ words $U, V_1, V_k, $[n]$. then increasing flip order $k$-triangulations lattice quotient weak congruence. Moreover, we use define subalgebra C. Malvenuto Reutenauer's permutations, indexed product coproduct its dual term combinatorial operations Finally, our results three directions, describing Cambrian, tuple, Schr\"oder version constructions.

参考文章(37)
Vincent Pilaud, Carsten Lange, USING SPINES TO REVISIT A CONSTRUCTION OF THE ASSOCIAHEDRON arXiv: Combinatorics. ,(2013)
Vincent Pilaud, Grégory Chatel, Cambrian Hopf Algebras arXiv: Combinatorics. ,(2014)
J. C. Novelli, J. Y. Thibon, Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions arXiv: Combinatorics. ,(2014)
Kiyoshi Igusa, Jonah Ostroff, Mixed cobinary trees arXiv: Combinatorics. ,(2013)
Nathan Reading, Lattice congruences, fans and Hopf algebras Journal of Combinatorial Theory, Series A. ,vol. 110, pp. 237- 273 ,(2005) , 10.1016/J.JCTA.2004.11.001
Jakob Jonsson, Generalized triangulations and diagonal-free subsets of stack polyominoes Journal of Combinatorial Theory, Series A. ,vol. 112, pp. 117- 142 ,(2005) , 10.1016/J.JCTA.2005.01.009
Cesar Ceballos, Jean-Philippe Labbé, Christian Stump, Subword complexes, cluster complexes, and generalized multi-associahedra Journal of Algebraic Combinatorics. ,vol. 39, pp. 17- 51 ,(2014) , 10.1007/S10801-013-0437-X
Patricia Palacios, María O. Ronco, Weak Bruhat order on the set of faces of the permutohedron and the associahedron Journal of Algebra. ,vol. 299, pp. 648- 678 ,(2006) , 10.1016/J.JALGEBRA.2005.09.042