We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Disjoint direct product decomposition of permutation groups

Abstract: Let $H \leq S_n$ be an intransitive group with orbits $\Omega_1, \Omega_2, \ldots ,\Omega_k$. Then certainly $H$ is a subdirect product of the direct product of its projections on each orbit, $H|_{\Omega_1} \times H|_{\Omega_2} \times \ldots \times H|_{\Omega_k}$. Here we provide a polynomial time algorithm for computing the finest partition $P$ of the $H$-orbits such that $H = \prod_{c \in P} H|_c$ and demonstrate its usefulness in some applications.
Subjects: Group Theory (math.GR)
Journal reference: Journal of Symbolic Computation 108 (2022) 1-16
DOI: 10.1016/j.jsc.2021.04.003
Cite as: arXiv:2004.11618 [math.GR]
  (or arXiv:2004.11618v3 [math.GR] for this version)

Submission history

From: Mun See Chang [view email]
[v1] Fri, 24 Apr 2020 09:40:46 GMT (23kb)
[v2] Tue, 12 Jan 2021 15:32:53 GMT (35kb)
[v3] Thu, 13 May 2021 16:25:25 GMT (36kb)

Link back to: arXiv, form interface, contact.