Orbit coherence in permutation groups
Abstract
This paper introduces the notion of orbit coherence in a permutation group. Let be a group of permutations of a set . Let be the set of partitions of which arise as the orbit partition of an element of . The set of partitions of is naturally ordered by refinement, and admits join and meet operations. We say that is join-coherent if is join-closed, and meet-coherent if is meet-closed. Our central theorem states that the centralizer in of any permutation is meet-coherent, and subject to a certain finiteness condition on the orbits of , also join-coherent. In particular, if is a finite set then the orbit partitions of elements of the centralizer in of form a lattice. A related result states that the intransitive direct product and the imprimitive wreath product of two finite permutation groups are join-coherent if and only if each of the groups is join-coherent. We also classify the groups such that is a chain and prove two further theorems classifying the primitive join-coherent groups of finite degree, and the join-coherent groups of degree normalizing a subgroup generated by an -cycle.
Cite
@article{arxiv.1205.4960,
title = {Orbit coherence in permutation groups},
author = {John R. Britnell and Mark Wildon},
journal= {arXiv preprint arXiv:1205.4960},
year = {2012}
}
Comments
Corrects a misprint in the statement of Theorem 3; several other minor corrections and adjustments. 35 pages