English

The $m$-Cover Posets and Their Applications

Combinatorics 2016-07-27 v3

Abstract

In this article we introduce the mm-cover poset of an arbitrary bounded poset P\mathcal{P}, which is a certain subposet of the mm-fold direct product of P\mathcal{P} with itself. Its ground set consists of multichains of P\mathcal{P} that contain at most three different elements, one of which has to be the least element of P\mathcal{P}, and the other two elements have to form a cover relation in P\mathcal{P}. We study the mm-cover poset from a structural and topological point of view. In particular, we characterize the posets whose mm-cover poset is a lattice for all m>0m>0, and we characterize the special cases, where these lattices are EL-shellable, left-modular, or trim. Subsequently, we investigate the mm-cover poset of the Tamari lattice Tn\mathcal{T}_{n}, and we show that the smallest lattice that contains the mm-cover poset of Tn\mathcal{T}_{n} is isomorphic to the mm-Tamari lattice Tn(m)\mathcal{T}_{n}^{(m)} introduced by Bergeron and Pr\'eville-Ratelle. We conclude this article with a conjectural desription of an explicit realization of Tn(m)\mathcal{T}_{n}^{(m)} in terms of mm-tuples of Dyck paths.

Cite

@article{arxiv.1312.2520,
  title  = {The $m$-Cover Posets and Their Applications},
  author = {Myrto Kallipoliti and Henri Mühle},
  journal= {arXiv preprint arXiv:1312.2520},
  year   = {2016}
}

Comments

38 pages, 19 figures. This article subsumes the results of arxiv:1308.4804 and arxiv:1308.4813

R2 v1 2026-06-22T02:23:55.134Z