中文

群的最大区分数

组合数学 2007-05-23 v1 群论

摘要

GG 为忠实作用于集合 XX 上的群。GGXX 上作用的区分数是最小的颜色数,使得存在 XX 的一种着色,其中无非平凡群元素诱导出保色置换。在本文中,我们证明若 GG 为类 cc 幂零群或长度为 cc 的超可解群,则 GG 总以不超过 c+1c+1 的区分数作用。我们得到所有亚循环群均以不超过 3 的区分数作用;这些群包含所有平方自由阶群。我们也证明:当域 KK 至少有 n+1n+1 个元素时,一般线性群在向量空间 KnK^n 上作用的区分数为 2。

关键词

引用

@article{arxiv.math/0601359,
  title  = {The maximum distinguishing number of a group},
  author = {Melody Chan},
  journal= {arXiv preprint arXiv:math/0601359},
  year   = {2007}
}

备注

9 pages, to appear in Electronic J. Combinatorics