群的最大区分数
组合数学
2007-05-23 v1 群论
摘要
设 为忠实作用于集合 上的群。 在 上作用的区分数是最小的颜色数,使得存在 的一种着色,其中无非平凡群元素诱导出保色置换。在本文中,我们证明若 为类 幂零群或长度为 的超可解群,则 总以不超过 的区分数作用。我们得到所有亚循环群均以不超过 3 的区分数作用;这些群包含所有平方自由阶群。我们也证明:当域 至少有 个元素时,一般线性群在向量空间 上作用的区分数为 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