识别作用于子集上的有限交错群与对称群中的长循环
群论
2015-05-06 v3 离散数学
摘要
设是集合上的置换群,置换同构于有限交错群或对称群或作用在来自的点的元子集上,其中任意但固定。进一步假设该作用的同构未知。我们证明,构造这样一个同构所需的关键元素(例如在下像为-循环或-循环的元素)可以通过它们在中仅四个循环的长度以高概率识别。
引用
@article{arxiv.1205.6586,
title = {Identifying long cycles in finite alternating and symmetric groups acting on subsets},
author = {Steve Linton and Alice C. Niemeyer and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1205.6586},
year = {2015}
}
备注
45 pages