大学代数知识在互联网络中的应用_数学论文.docVIP

大学代数知识在互联网络中的应用_数学论文_范文先生网 　　大学代数知识在互联网络中的应用 　　周进鑫 　　（北京交通大学数学系，北京100044） 　　摘要：代数方面的知识是数学工作者的必备基础。本文通过讨论大学代数知识在互联网络对称性研究中的应用，提出大学数学专业学生检验自己对已学代数知识的掌握程度的一种新思路，即思考一些比较前沿的数学问题。 　　关键词：代数；对称；自同构 　　基金项目：本文得到国家自然科学基金的资助（编号 　　作者简介：周进鑫（1979-），男（汉族），山西大同人，北京交通大学数学系副教授，硕士生导师，博士，研究方向：图的对称性、网络的容错性及可靠性。 　　一、引言与基本概念 　　《高等代数》（advanced algebra）和《近世代数》（abstractalgebra）是大学数学专业有关代数方面的两门重要课程。前者是大学数学各个专业最重要的主干基础课程之一，后者既是对前者的继续和深入，也是代数方面研究生课程的重要先修课程之一。这两门课程概念众多，内容高度抽象，是数学专业学生公认的难学课程。甚至，很多学生修完《高等代数》之后，就放弃了继续学习《近世代数》。即使对于那些坚持认真学完这两门课程的学生来讲，也未必能做到“不仅知其然，还知其所以然”，而要做到“知其所以然，还要知其不得不然”就更是难上加难了。众所周知，学习数学，不仅逻辑上要搞懂，还要做到真正掌握，学以致用，也就是“学到手”。当然，做课后习题和考试是检验是否学会的一个重要手段。然而，利用所学知识独立地去解决一些比较前沿的数学问题，也是检验我们对于知识理解和掌握程度的一个重要方法。这样做，不仅有助于巩固和加深对所学知识的理解，也有助于培养学生的创新意识和自学能力。笔者结合自己所从事的教学和科研工作，在这方面做了一些尝试。 　　互连网络的拓扑结构可以用图来表示。为了提高网络性能，考虑到高对称性图具有许多优良的性质，数学与计算机科学工作者通常建议使用具有高对称性的图来做互联网络的模型。事实上，许多著名的网络，如：超立方体网络、折叠立方体网络、交错群图网络等都具有很强的对称性。()而且这些网络的构造都是基于一个重要的代数结构即“群”。它们的对称性也是通过其自同构群在其各个对象（如：顶点集合、边集合等）上作用的传递性来描述的。 　　下面介绍一些相关的概念。一个图G是一个二元组（V，E），其中V是一个有限集合，E为由V的若干二元子集组成的集合。称V为G的顶点集合，E为G的边集合。E中的每个二元子集{u，v}称为是图G的连接顶点u与v的一条边。图G的一个自同构f是G的顶点集合V上的一个一一映射（即置换），使得{u，v}为G的边当且仅当{uf，vf}也为G的边。图G的全体自同构依映射的合成构成一个群，称为G的全自同构群，记作Aut（G）。图G称为是顶点对称的，如对于G的任意两个顶点u与v，存在G的自同构f使得uf=v。图G称为是边对称的，如对于G的任意两条边{u，v}和{x，y}，存在G的自同构f使得{uf，vf}={x，y}。 　　设n为正整数，令Z2n为有限域Z2={0，1}上的n维线性空间。由《近世代数》知识可知，Z2n的加法群是一个初等交换2群。在Z2n中取出如下n个单位向量： 　　e1=（1，0，…，0），e2=（0，1，0，…，0），…，en=（0，…，0，1）。 　　●n维超立方体网络（记作Qn）是一个以Z2n为顶点集合的图，对于Qn的任意两个顶点u和v，{u，v}是Qn的一条边当且仅当v-u=ei，其中1≤i≤n。 　　●n维折叠立方体网络（记作FQn）是一个以Z2n为顶点集合的图，对于Qn的任意两个顶点u和v，{u，v}是Qn的一条边当且仅当v-u=ei（1≤i≤n）或者v-u=e1+…+en。 　　●n维交错群图网络（记作AGn）是一个以n级交错群An为顶点集合的图，对于AGn的任意两个顶点u和v，{u，v}是AGn的一条边当且仅当vu-1=ai或ai-1，这里3≤i≤n，ai=（1，2，i）为一个3轮换。 　　一个自然的问题是：这三类网络是否是顶点对称的？是否边对称的？但值得我们注意的是，这些问题都可以利用大学所学的代数知识得到完全解决。 　　二、三类网络的对称性 　　先来看n维超立方体网络的对称性。 　　定理一：n维超立方体网络Qn是顶点和边对称的。 　　证明：对于Z2n中的任一向量x=（x1，…，xn），如下定义V（Qn）=Z2n上面的一个映射：f（x）：u→u+x，u取遍V（Qn）中所有元素。容易验证f（x）是一个1-1映射。（注：这个映射在《高等代数》中已学过，即所谓的平移映射。）而{u，v}是Qn的一条边，当且仅当v-u=ei（1≤i≤n），当且仅当vf（x）-uf（x）=ei（1≤i≤n），当且仅当{v（f