中文

识别作用于子集上的有限交错群与对称群中的长循环

群论 2015-05-06 v3 离散数学

摘要

HH是集合Λ\Lambda上的置换群,置换同构于有限交错群或对称群AnA_nSnS_n作用在来自{1,,n}\{1,\ldots,n\}的点的kk元子集上,其中kk任意但固定。进一步假设该作用的同构未知。我们证明,构造这样一个同构φ\varphi所需的关键元素HH(例如在φ\varphi下像为nn-循环或(n1)(n-1)-循环的元素)可以通过它们在Λ\Lambda中仅四个循环的长度以高概率识别。

关键词

引用

@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