Order Preserving Maps of Posets
Combinatorics
2018-03-13 v2
Abstract
For any two finite posets and , let be the hom-poset consisting of all order preserving maps from to , and the collection of all order ideals of . In this paper, we study some basic properties of the hom-poset and prove that is a distributive lattice and characterized by where is the dual of . Consequently, we obtain that and are dual isomorphic, i.e., As applications, we calculate the number of order preserving maps from any poset to the boolean algebra, and the characteristic polynomial of .
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