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


Automorphisms of lexicographic products
Authors:Elliot Bird  Curtis Greene  Daniel J. Kleitman
Affiliation:C.W. Post Center, Long Island University, Brookville, Long Island, N.Y. 11548, USA;Massachusetts Institute of Technology, Cambridge, Mass. 02139, USA
Abstract:The automorphism group Γ(P) of a partially ordered set P consists of all permutations on P that preserve order (and have order preserving inverses). In this paper we raise, and partially answer, the question: How is the automorphism group of the lexicographic product (P × Q) of two orders (P and Q) related to the automorphism groups of the factors, P and Q?We show that the wreath product Γ(Q) wr ΓP) is always contained in Γ(P × Q). We find necessary and sufficient conditions for Γ(P × Q) to equal Γ(Q) wr Γ(P), and when P and Q are finite, we find a complete characterization of Γ(P × Q) in terms of Γ(P), Γ(Q) and properties of P and Q.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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