Matchings In Three Catalan Lattices

From MaRDI portal





Let \(L\) be a lattice. Let \(J(L)\) (respectively \(M(L)\) denote the set of join-irreducible (respectively meet-irreducible) elements of \(L\). A matching of \(L\) is a bijective mapping \(\sigma\) of \(J(L)\cup \{0\}\) to \(M(L) \cup \{1\}\) for which \(j\leq \sigma(j)\) holds for each join-irreducible element \(j\). The Catalan lattices are a certain class of lattices enumerated by Catalan numbers. The paper gives constructions of matchings in three Catalan lattices. It mentions also the so-called Tamari lattices and lattices of non-crossing partitions.











This page was built for publication: Matchings In Three Catalan Lattices

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