Three interacting families of Fuss-Catalan posets

MaRDI QIDQ2199814zbMATH OpenFDO

Authors Camille Combe, Samuele Giraudo

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.09932, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//22.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Fuss-Catalan objetsLoday-Ronco algebraMalvenuto-Reutenauer algebraposetTamari lattice

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Algebraic aspects of posets (06A11)

Abstract: Three families of posets depending on a nonnegative integer parameter $m$ are introduced. The underlying sets of these posets are enumerated by the $m$-Fuss Catalan numbers. Among these, one is a generalization of Stanley lattices and another one is a generalization of Tamari lattices. The three families of posets are related: they fit into a chain for the order extension relation and they share some properties. Two associative algebras are constructed as quotients of generalizations of the Malvenuto-Reutenauer algebra. Their products describe intervals of our analogues of Stanley lattices and Tamari lattices. In particular, one is a generalization of the Loday-Ronco algebra.

Review text

In this paper, the authors present three families of posets depending on a nonnegative integer parameter \(m\) for which the underlying sets are enumerated by the \(m\)-Fuss Catalan numbers. There three posets have some properties in common as they fit into a chain for the order extension relation. Considering the componentwise ordering on Lehmer codes of permutations, one could ask what are the analogues of the Malvenuto-Rautenauer algebra and the substructures and algebras arising in this context. Two of these algebras are associative algebras that can be constructed as quotients of generalizations of the Malvenuto-Rautenauer algebra, and they also define a generalization of the Loday-Ronco algebra. Moreover, their products describe intervals of analogues of Stanley lattices and Tamari lattices.

Recommendations

• Three Fuss-Catalan posets in interaction and their associative algebras
• An extension of Tamari lattices
• Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions
• Modular Fuss-Catalan numbers
• The enumeration of generalized Tamari intervals

Cites work

• A problem of arrangements
• A refinement of weak order intervals into distributive lattices
• Doubling Constructions in Lattice Theory
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Enumerating, Ranking and Unranking Binary Trees
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Hopf algebra of the planar binary trees
• scientific article; zbMATH DE number 3156373 (Why is no real title available?)
• Noncommutative symmetric functions
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• On Tamari lattices
• Primes, irreducibles and extremal lattices
• Shellable Nonpure Complexes and Posets. I
• The \(s\)-weak order and \(s\)-permutahedra
• The algebra of binary search trees

Cited in

(4)

• A geometric and combinatorial exploration of Hochschild lattices
• Cliff operads: a hierarchy of operads on words
• Three Fuss-Catalan posets in interaction and their associative algebras
• On posets and polytopes attached to arbors

This page was built for publication: Three interacting families of Fuss-Catalan posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199814)