群与图的对称性.pdfVIP

年 月 纯粹数学与应用数学 第 卷 第 期 群与图的对称性 王佳利 王改霞 郑祥 安徽工业大学数理科学与工程学院 安徽 马鞍山 摘要：首先对平面图形的对称进行分析和利用其对称群进行量化, 进而将此推广到考察 一般图的广义“对称性”与图自同构群的关系, 最后刻画了无平方因子阶局部本原弧传 递图的自同构群结构. 关键词：Cayley 图; 置换群; 局部本原群 中图分类号：O157.6 文献标识码：A 文章编号：1008-5513(2015)04-0367-06 ：10.3969/j.issn.1008-5513.2015.04.005 引引引言言言 对称性是自然界很普遍也很重要的特性, 自然界中几乎所有重要的规律均与某种对称性有 关. 要给对称这一概念精确的和一般的描述, 特别是对称性在量上的计算, 需要利用群论这个工 具. 群是数学中基本概念之一, 群论自 19 世纪 Galois 创立以来, 不仅成为了近世代数的重要分 支, 而且其应用范围已深入到科学技术的众多领域, 甚至是自然科学的物理、化学、生物的研 究中, 群论也成为强有力地必不可少的工具. 众所周知, 关于平面图形的对称性, 圆比正方形更 对称些; 正六边形比正三角形更对称些; 正三角形比等腰三角形更对称些等. 这些都是直观感性 认识. 如何去刻画对称性的强弱呢? 也就是如何给对称性加以量化? 用运动的观点去看对称, 可以把平面图形的对称中用到的运动分为三类: 反射 (轴对称)、 旋转 ( 次中心对称) 和平移 (平移对称). 这些运动共同的特点是, 都保持平面上任意两点间的 距离不变. 从而把反射、旋转、平移, 或者它们的相继实施, 统称为“保距变换”. 由上述观点 自然的延伸, 就可以想到描述平面图形对称性强弱的一种量化的方法. 这就是把所有使某平面 图形 不变的“运动”放在一起, 构成一个集合, 记为 ( ) 并称其为 的对称集. 这样就很 容易根据 ( ) 中所含元素个数来进行量化对称性. 把保持不变的运动放到一起, 构成一个集 收稿日期：2015-07-14. 基金项目：国家自然科学基金; 安徽省自然科学基金 (1408085MA04); 安徽工业大学研究生创新研究基金 (2014130); 安徽省大学生创新创业训练项目 (AH201310360231,AH201310360341). 作者简介：王佳利 (1990-), 硕士生, 研究方向: 代数组合, 群与图. 通讯作者：王改霞 (1982-), 博士, 讲师, 研究方向: 代数组合, 群与图. 368 纯粹数学与应用数学 第 卷 合, 称之为“对称集”, 用它来描述的对称性. 这个“对称集”不仅仅是一个集合, 在这个集合 上我们还定义了“保距变换”, 并且这种变化还满足一定的运算律, 进而构成了一个群. 本文把图形的“对称性”概念加以推广, 即一般图形的“点传递性”、“边传递性”和 “弧传递”等广义的对称概念, 讨论它们的“对称性强弱”, 也就是讨论图的自同构群在图上 的作用是否“对称”. 群群群与与与图图图的的的对对对称称称性性性的的的联联联系系系 群与图是人们一直关注的两个基本数学对象, 各自都有一个庞大的理论体系, 但二者结合 起来成为一个新的数学领域则是从上个世纪三四十年代开始的. 从已知的研究结果可以看出, 群论方法在具有较高对称性图的研究中的重要意义确实是其他方法所不能比拟的. 图的对称性