对称群作用及其相关图的区分数
组合数学
2020-09-22 v1 群论
摘要
群 在集合 上的作用之区分数 是指 的一个划分的最小大小，使得 中在 上非平凡作用的任何元素都不保持该划分。在本文中，我们描述了对称群 （对任意 ）的所有作用的区分数。这使我们能够描述所有自同构群同构于对称群的图的区分数。我们的描述解决了此前关于该主题的论文中不同作者提出的若干开放问题。
引用
@article{arxiv.2009.09275,
title = {Distinguishing actions of symmetric groups and related graphs},
author = {Mariusz Grech and Andrzej Kisielewicz},
journal= {arXiv preprint arXiv:2009.09275},
year = {2020}
}