跳转到内容

皮特里对偶

本页使用了标题或全文手工转换
维基百科,自由的百科全书

拓朴图论英语Topological_graph_theory中,嵌入图的皮特里对偶(Petrie Dual)是指所有面皆为2-流形盘面之嵌入图英语Graph embedding的另一种嵌入英语Graph embedding,且是含有前述嵌入图之嵌入对象的皮特里多边形作为维面的图嵌入[1]。皮特里对偶亦可以作为一种多面体变换,称为皮特里变换(Petrie Operation),其会将原像的面以皮特里多边形做替换,然而变换结果通常会因为面转变为无法确定唯一封闭区域的皮特里多边形而导致体积表面积不存在。[2]

原像计为,则变换结果可以用表示[3]

性质

皮特里对偶与一般的对偶变换英语Dual_graph一样,可做透过重复做两次相同变换使其变回原像[4]。而皮特里对偶与一般的对偶变换不同之处在于,一般的对偶变换是在同一个曲面上嵌入不同的图,而皮特里对偶是将相同图的嵌入在不同的曲面上。[1]

皮特里对偶与一般的对偶变换英语Dual_graph威尔森变换英语Wilson operation的其中两种,且这些变换共同组成了一个[5]

正多面体的皮特里对偶

正多面体做皮特里变换可以得到正则地区图[3]。其变换结果会有g/2h个扭歪h边形,其中g为群的阶数、h为群的考克斯特数。举例来说,立方体的皮特里对偶是一个二分图,由4个[注 1]扭歪六边形组成,每个扭歪六边形环绕于立方体的赤道面上。在拓扑上,这个变换等同将图嵌入到环面上。[1]

凸正多面体的皮特里对偶列举如下[2]

正多面体的皮特里对偶
名称 皮特里正四面体 皮特里立方体 皮特里正八面体 皮特里正十二面体 皮特里正二十面体
施莱夫利符号 {3,3}π , {4,3}3 {4,3}π , {6,3}4 {3,4}π , {6,4}3 {5,3}π , {10,3} {3,5}π , {10,5}
(顶点数,边数,面数), χ (4,6,3), χ = 1 (8,12,4), χ = 0 (6,12,4), χ = −2 (20,30,6), χ = −4 (12,30,6), χ = −12
3个正扭歪四边形
4个正扭歪六边形 6个正扭歪十边形
图像
旋转动画
相关图
{4,3}3 = {4,3}/2 = {4,3}(2,0)

{6,3}3 = {6,3}(2,0)

{6,4}3 = {6,4}(4,0)

{10,3}5
{10,5}3

非凸正多面体也有对应的皮特里对偶列举如下[2]

星形正多面体的皮特里对偶
名称 皮特里大十二面体 皮特里小星形十二面体 皮特里大二十面体 皮特里大星形十二面体
施莱夫利符号 {5,5/2}π , {6,5/2} {5/2,5}π , {6,5} {3,5/2}π , {10/3,5/2} {5/2,3}π , {10/3,3}
(顶点数,边数,面数), χ (12,30,10), χ = -8 (12,30,10), χ = -8 (12,30,6), χ = -12 (20,30,6), χ = -4
10个正扭歪六边形 6个正扭歪十边形
图像
旋转动画

半正多面体的皮特里对偶

皮特里多边形的概念亦可以推广到半正多面体[10]

部分的半正多面体皮特里对偶
名称 皮特里三角柱[10] 皮特里截角四面体[10][7] 皮特里截半立方体[10][7]
原像 正三角柱 截角四面体 截半立方体
(顶点数,边数,面数) (6,9,3) (12,18,3) (12,24,6)
3个扭歪六边形
3个扭歪十二边形
6个扭歪八边形
旋转动画

注解

  1. ^ 立方体的八面体对称性阶数为48、考克斯特数为6,故其具有个面

参考文献

  1. ^ 1.0 1.1 1.2 Gorini, Catherine A., Geometry at Work, MAA Notes 53, Cambridge University Press: 181, 2000, ISBN 9780883851647 
  2. ^ 2.0 2.1 2.2 McMullen, P., Schulte, E. Regular Polytopes in Ordinary Space. Discrete & Computational Geometry. 1997/06/01, 17 (4): pp.449-478 [2020-08-09]. ISSN 1432-0444. doi:10.1007/PL00009304. (原始内容存档于2018-06-03). 
  3. ^ 3.0 3.1 McMullen, Peter; Schulte, Egon, Abstract Regular Polytopes, Encyclopedia of Mathematics and its Applications 92, Cambridge University Press: 192, 2002, ISBN 9780521814966 
  4. ^ Cunningham, Gabe. Self-dual, self-petrie covers of regular polyhedra. Symmetry (Molecular Diversity Preservation International). 2012, 4 (1): 208–218. 
  5. ^ Jones, G. A.; Thornton, J. S., Operations on maps, and outer automorphisms, Journal of Combinatorial Theory, Series B, 1983, 35 (2): 93–103, MR 0733017, doi:10.1016/0095-8956(83)90065-5 
  6. ^ Petrie Duals. weddslist.com. [2020-08-09]. (原始内容存档于2020-10-22). 
  7. ^ 7.0 7.1 7.2 7.3 7.4 7.5 Deza, Michel and Dutour, Mathieu. Zigzag structure of complexes. arXiv preprint math/0405279. 2004. 
  8. ^ Coxeter, H. S. M.; Moser, W. O. J., Generators and Relations for Discrete Groups, Ergebnisse der Mathematik und ihrer Grenzgebiete 14 4th, Springer Verlag, 1980, ISBN 978-0-387-09212-6 
  9. ^ Coxeter 1980[8], 8.4 Maps of type {3,6} or {6,3} on a torus.
  10. ^ 10.0 10.1 10.2 10.3 10.4 10.5 10.6 Deza, Michel. Note on Petri duals and hypercube embeddings of semiregular polyhedra. Symmetry. 2011-01, 22.