English

Orbit coherence in permutation groups

Group Theory 2012-06-05 v2

Abstract

This paper introduces the notion of orbit coherence in a permutation group. Let GG be a group of permutations of a set Ω\Omega. Let π(G)\pi(G) be the set of partitions of Ω\Omega which arise as the orbit partition of an element of GG. The set of partitions of Ω\Omega is naturally ordered by refinement, and admits join and meet operations. We say that GG is join-coherent if π(G)\pi(G) is join-closed, and meet-coherent if π(G)\pi(G) is meet-closed. Our central theorem states that the centralizer in \Sym(Ω)\Sym(\Omega) of any permutation gg is meet-coherent, and subject to a certain finiteness condition on the orbits of gg, also join-coherent. In particular, if Ω\Omega is a finite set then the orbit partitions of elements of the centralizer in \Sym(Ω)\Sym(\Omega) of gg 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 GG such that π(G)\pi(G) is a chain and prove two further theorems classifying the primitive join-coherent groups of finite degree, and the join-coherent groups of degree nn normalizing a subgroup generated by an nn-cycle.

Keywords

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

R2 v1 2026-06-21T21:08:01.515Z