Disjoint direct product decompositions of permutation groups

Mun See Chang*, Christopher Anthony Jefferson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Downloads (Pure)

Abstract

Let H ≤ Sn be an intransitive group with orbits Ω1, Ω2, ... , Ωk. Then certainly H is a subdirect product of the direct product of its projections on each orbit, H|Ω1 x H|Ω2 x ... x H|Ωk. Here we provide a polynomial time algorithm for computing the finest partition P of the H-orbits such that H = Πc∈P H|c and we demonstrate its usefulness in some applications.
Original languageEnglish
Pages (from-to)1-16
JournalJournal of Symbolic Computation
Volume108
Early online date29 Apr 2021
DOIs
Publication statusPublished - Jan 2022

Keywords

  • Permutation group
  • Computation
  • Direct product
  • Subdirect product
  • Decomposition
  • Computer algebra system

Fingerprint

Dive into the research topics of 'Disjoint direct product decompositions of permutation groups'. Together they form a unique fingerprint.

Cite this