English

Order Preserving Maps of Posets

Combinatorics 2018-03-13 v2

Abstract

For any two finite posets PP and QQ, let \Hom(P,Q)\Hom(P,Q) be the hom-poset consisting of all order preserving maps from PP to QQ, and J(Q)J(Q) the collection of all order ideals of QQ. In this paper, we study some basic properties of the hom-poset \Hom(P,Q)\Hom(P,Q) and prove that \Hom(P,J(Q))\Hom\big(P,J(Q)\big) is a distributive lattice and characterized by \Hom(P,J(Q))J(P×Q), \Hom\big(P,J(Q)\big)\cong J(P^*\times Q), where PP^* is the dual of PP. Consequently, we obtain that \Hom(P,J(Q))\Hom\big(P,J(Q)\big) and \Hom(Q,J(P))\Hom\big(Q,J(P)\big) are dual isomorphic, i.e., \Hom(P,J(Q))\Hom(Q,J(P)). \Hom\big(P,J(Q)\big)\cong \Hom^{*}\big(Q,J(P)\big). As applications, we calculate the number of order preserving maps from any poset to the boolean algebra, and the characteristic polynomial of \Hom(P,J(Q))\Hom\big(P,J(Q)\big).

Keywords

Cite

@article{arxiv.1709.01234,
  title  = {Order Preserving Maps of Posets},
  author = {Zhousheng Mei and Suijie Wang},
  journal= {arXiv preprint arXiv:1709.01234},
  year   = {2018}
}

Comments

main results of this paper are already known

R2 v1 2026-06-22T21:33:07.831Z