当前位置: X-MOL 学术J. Symb. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Disjoint direct product decompositions of permutation groups
Journal of Symbolic Computation ( IF 0.6 ) Pub Date : 2021-04-29 , DOI: 10.1016/j.jsc.2021.04.003
Mun See Chang , Christopher Jefferson

Let HSn be an intransitive group with orbits Ω1,Ω2,,Ωk. Then certainly H is a subdirect product of the direct product of its projections onto each orbit, H|Ω1×H|Ω2××H|Ωk. Here we provide a polynomial time algorithm for computing the finest partition P of the H-orbits such that H=cPH|c and we demonstrate its usefulness in some applications.



中文翻译:

置换组的不相交直接积分解

H小号ñ 与轨道成为不及物 Ω1个Ω2个Ωķ。那么H肯定是其投影到每个轨道上的直接乘积的子直接乘积,H|Ω1个×H|Ω2个××H|Ωķ。在这里,我们提供了多项式时间算法,用于计算H轨道的最细分区P,使得H=CPH|C 并且我们将展示其在某些应用中的有用性。

更新日期:2021-05-12
down
wechat
bug