Order Preserving Maps of Posets

MaRDI QIDQ6290884zbMATH OpenFDO

Authors Zhousheng Mei, Suijie Wang

Publication date 5 September 2017

Mathematics Subject Classification ID

Structure and representation theory of distributive lattices (06D05)

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

This page was built for publication: Order Preserving Maps of Posets

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