Three Fuss-Catalan posets in interaction and their associative algebras
arXiv:2007.02378 · doi:10.5070/C62156878
Abstract
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.
arXiv comment54 pages
References in corpus (8)
- Higher Trivariate Diagonal Harmonics via generalized Tamari Posets
- The enumeration of generalized Tamari intervals
- Hopf Algebras of m-permutations, (m+1)-ary trees, and m-parking functions
- Order structure on the algebra of permutations and of planar binary trees
- The Core Label Order of a Congruence-Uniform Lattice
- Cubic realizations of Tamari interval lattices
- The Topology of the -Tamari Lattices
- Three interacting families of Fuss-Catalan posets