首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Automorphisms and isotone self-maps of ordered sets with top and bottom
Authors:Wei-Ping Liu  Honghui Wan
Institution:(1) Department of Computer Science, University of Ottawa, K1N 6N5 Ottawa, Ontario, Canada;(2) Department of Mathematics, Huazhong (Central China) University of Science and Technology, 430074 Wuhan, PR China
Abstract:For an ordered setP letP P denote the set of all isotone self-maps on P, that is, all mapsf fromP toP such thatxgey impliesf(x)gef(y), and let Aut (P) the set of all automorphisms onP, that is, all bijective isotone self-maps inP P . We establish an inequality relating ¦P P ¦ and ¦Aut(P)¦ in terms of the irreducibles ofP. As a straightforward corollary, we show that Rival and Rutkowski's automorphism conjecture is true for lattices. It is also true for ordered sets with top and bottom whose covering graphs are planar.Supported in part by NSERC (Grant no. A2507).Supported under an NSERC International Research Fellowship.
Keywords:06A07  06A12  05E25  20B25
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号