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 等数据库收录! |
|