n维凸多面体对称变换群.pdfVIP

摘 要 本文主要研究的是n维欧氏空间中的一般凸多面体的对称变换群。口t， Charon在1980年曾经在这方面 miniqueWeigel，ReneeVeysseyre，和Jean．Louis 作了～些-T作f『111，并给出了计算一般的凸多而体对称变换群阶数的公式．本 文在第一章中介绍了一些基本概念及背景知识．并对Weigel等人的工作作了简 要介绍．第二章我们进一步研究了Weigel的工作，证明其给出的公式仅对正多 面体成立，对于一般的多面体，Weigel只给出了其对称变换群阶数的上界．在 第三章我们给出了一种新的构造多面体对称变换群的方法，将2丝空回有m个 顶点的多面体对应到一个m个顶点的边染色完全图，并证明了一个多面体的对 称变换群等价于其对应边染色图的保持染色的自同构群。第三章同时给出了用 该方法计算多面体对称变换群阶数的具体算法．输入多面体的顶点，便可得到 其对称变换群的阶数及其生成元。具体的Maple及GAP程序参见附录， 关键词：多面体，对称变换梦，边染色窍全图 √ V ＼／ Abstract ofa convex Inthis we the poiytope paperstudysymmetrygroup general Euclidean n—dimensional fgeneralized the polyhedra)of onthis work Jean—Louis some topic Weigel，ReneeVeysseyre，andCharon[1】did tocalculatetheorderofthe Oi in aformula group 1980，and symmetry gave in some and convex introduce a 512)We backgrounds general polytope(See on workin I．In 2wetakea forward Charpter step Weigel’S Weigel’S Chapter iS for Convex formula and thatthis formula rightonly regular polytopes， prove