Orbit coherence in permutation groups

preprint2012arXivOpen access

Abstract

This paper introduces the notion of orbit coherence in a permutation group. Let GG be a group of permutations of a set ΩΩ. Let π(G)π(G) be the set of partitions of ΩΩ which arise as the orbit partition of an element of GG. The set of partitions of ΩΩ is naturally ordered by refinement, and admits join and meet operations. We say that GG is join-coherent if π(G)π(G) is join-closed, and meet-coherent if π(G)π(G) is meet-closed. Our central theorem states that the centralizer in $\Sym(Ω)$ 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 ΩΩ is a finite set then the orbit partitions of elements of the centralizer in $\Sym(Ω)$ 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)π(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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.