首页 | 本学科首页   官方微博 | 高级检索  
     


The distinguishing number of the direct product and wreath product action
Authors:Melody Chan
Affiliation:(1) University of Cambridge, Cambridge, England
Abstract:Let G be a group acting faithfully on a set X. The distinguishing number of the action of G on X, denoted D G(X), is the smallest number of colors such that there exists a coloring of X where no nontrivial group element induces a color-preserving permutation of X. In this paper, we consider the distinguishing number of two important product actions, the wreath product and the direct product. Given groups G and H acting on sets X and Y respectively, we characterize the distinguishing number of the wreath product GY H in terms of the number of distinguishing colorings of X with respect to G and the distinguishing number of the action of H on Y. We also prove a recursive formula for the distinguishing number of the action of the Cartesian product of two symmetric groups S m × S n on [m] × [n].
Keywords:Symmetry group  Symmetry breaking  Distinguishing number  Wreath product  Direct product
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号