文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > On the enumeration of the simple 3-polyhedra
侵权投诉

On the enumeration of the simple 3-polyhedra

The characterization of the facial structure of polyhedra has a long tradition in combinatorial geometry. Steinitz & Rademacher's (1934) fundamental theorem asserts that Theorem of Steinitz. Every ?nite 3-connected planar graph is isomorphic to the edge gr

researchpapers

ActaCrystallographicaSectionA

FoundationsofCrystallography

ISSN0108-7673

Ontheenumerationofthesimple3-polyhedra

PeterEngel

LaboratoryofCrystallography,UniversityofBerne,Freiestrasse3,CH-3012Berne,Switzerland.Correspondencee-mail:peter.engel@krist.unibe.ch

Received17June2002Accepted4October2002

#2003InternationalUnionofCrystallographyPrintedinGreatBritain±allrightsreserved

Itwillbeprovedthatthesimple3-polyhedrawithf+1facetsareobtainedfromallsimple3-polyhedrawithffacetsby2-facesplits.Thenumbersofcombinatorialtypesofsimple3-polyhedrawithupto15facetsarestatedwithrespecttotheirautomorphismgrouporder.

1.Basicdefinitions

Thecharacterizationofthefacialstructureofpolyhedrahasalongtraditionincombinatorialgeometry.Steinitz&Rade-macher's(1934)fundamentaltheoremassertsthat

TheoremofSteinitz.Every®nite3-connectedplanargraphisisomorphictotheedgegraphofa3-polyhedron.

Undera3-polyhedronP,weunderstandanyboundednon-degenerateregionofEuclideanspaceE3whichisobtainedbyintersectinga®nitenumberfofclosedhalfspacesHi,

P

f i 1

0-face&1-face&2-face&PX

Givenanysuch¯ag,wecanconsecutivelynumberallk-faces

ofv P inauniqueway.Next,wesetupthepolyhedronschemebywritingdownforeachfacetintheirconsecutiveorderthenumbersofallitssubordinatedverticesinincreasingorder.Thispolyhedronschemedependsonlyonthechoseninitial¯ag.Wewritethepolyhedronschemesforeachpossible¯ag,andputthemintoclassesofidenticalschemes.Theclassesarelexicographicallyordered,andarepresentativeofthe®rstclassistakenastheuni®edpolyhedronschemeofP.Eachclasscontainsthesamenumberofidenticalschemeswhichequalstheorderofthecombinatorialautomorphismgroupofv P .Theuni®edpolyhedronschemegivesauniquechar-acterizationofv P and,hence,ofitscombinatorialtype.Ontheotherhand,wecangeneratev P fromitspolyhedronscheme.

ItwasprovedbyMani(1971)thatTheoremofMani.Foreach3-polyhedronPthereexistsarealizationPHsuchthat

comb

(i)PH9P;

(ii)thepointgroupofPHisisomorphoustothecombina-torialautomorphismgroupofv P .

A3-polyhedronPiscalledsimple,ifineveryvertexofitexactlythreefacetsmeet,andthusineachvertexthreeedgesmeet.Byvalenceofthevertex,wedenotethenumberofedgesmeetinginavertex.Inwhatfollows,wewillmainlyconsidersimple3-polyhedra.Giventhenumberfoffacetsofasimple3-polyhedron,thenumbersvandeofverticesandedges,respectively,arereadilyobtainedfromEuler'srelation.

v 2fÀ4Ye 3fÀ6X 2 Letfibethenumberof2-facesofPthathavesubordinated

eiedges,i 1YFFFYr.The2-subordinationsymbolisde®nedby

3 e1fe2fFFFerfrY

1

2

HiX

1

ThehalfspacesHiareconvex,hencePisconvextoo.We

denotebyvertices,edgesandfacetsthe0-,1-and2-facesofP,respectively.The3-faceisPitself.

Amongthek-facesofP,0 k 3,thereexistsapartialorderingwithrespecttotheinclusionoperation.Thek-faces,togetherwiththeemptyset,determinebyinclusionthefacelatticev P thatis,foranytwofacesFandFHofv P ,theleastupperboundisgivenbythek-faceF 'F FHhavingleastk.Thegreatestlowerboundisgivenbythel-faceF F FH.The3-polyhedronhavingleastk-facesisthe3-simplex.ItÀ4Á

consistsofk 1k-faces,0 k 3.

TwopolyhedraPandPHarecalledcombinatorially

comb

equivalent,PH9P,andbelongtothesamecombinatorialtype,ifthereexistsacombinatorialisomorphism Xv P 3v PH .AnyrealizationofapolyhedronthatiscombinatorialequivalenttoPiscalledarepresentativeofitscombinatorialtype.

Ifthecombinatorialstructureofa3-polyhedronPisconsideredonly,ahalf-spacecutappliedtoPwhichresultsinPHcanberepresentedbyatransformation(ofthecorre-spondingfacelatticev PH ( v P .Wedenotesuchatransformationasacombinatorialcut.

Inordertoclassifythecombinatorialtypes,weusetheuni®edpolyhedronschemewhichwasintroducedbyEngel(1981),andthengeneralized(Engel,1991a,b).A¯agisde®nedtobeasubseriesofsuccessivelysubordinatedk-facesofv P ,

withe1`e2`FFF`er.Itholdsthat

r f fiX

i 1

14

PeterEngel

Simple3-polyhedraActaCryst.(2003).A59,14±17

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email