Plesiohedron - Plesiohedron

İçinde geometri, bir Plesiohedron özel bir tür boşluk dolduran çokyüzlü, olarak tanımlanır Voronoi hücresi simetrik Delone seti.3 boyutlu Öklid uzayı üst üste binme olmaksızın bu şekillerden herhangi birinin kopyası ile tamamen doldurulabilir. Sonuç bal peteği plesiohedronun herhangi bir kopyasını başka bir kopyaya götüren simetrilere sahip olacaktır.

Plesiohedra, aşağıdaki gibi iyi bilinen şekilleri içerir. küp, altıgen prizma, eşkenar dörtgen dodecahedron, ve kesik oktahedron Bir plesiohedronun sahip olabileceği en büyük yüz sayısı 38'dir.

Tanım

17 kenarlı bir plesiohedron ve onun bal peteği

Bir set puanların Öklid uzayı bir Delone seti bir numara varsa öyle ki her iki noktada en azından uzakta birbirinden ayrı ve uzayın her noktası mesafe içinde olacak şekilde en az bir puan . Yani boşluğu doldurur, ancak noktaları birbirine asla çok yaklaşmaz. Bunun doğru olması için sonsuz olmalı. Ek olarak, set simetriktir (bir plesiohedron tanımlamak için gereken anlamda) eğer, her iki nokta için ve nın-nin var bir sert hareket alan alan -e ve -e . Yani, simetrileri geçişli davran açık .[1]

Voronoi diyagramı herhangi bir setin Noktaların sayısı, belirli bir noktaya daha yakın olan Voronoi hücreleri olarak adlandırılan bölgelere boşluk ayırır. diğerlerinden daha. Ne zaman bir Delone kümesidir, her noktanın Voronoi hücresidir içinde bir dışbükey çokyüzlü. Bu çokyüzlünün yüzleri, çizgi bölümlerini dikey olarak ikiye bölen düzlemler üzerinde yer alır. diğer yakın noktalara .[2]

Ne zaman simetrik olduğu kadar Delone olduğu için, Voronoi hücrelerinin tümü uyumlu simetrileri için birbirine Voronoi diyagramının simetrileri de olmalıdır. Bu durumda, Voronoi diyagramı bir bal peteği içinde sadece tek bir prototile şekil, bu Voronoi hücrelerinin şekli. Bu şekle plesiohedron denir. Bu şekilde oluşturulan döşeme izohedral Bu, sadece tek bir prototile ("tek yüzlü") sahip olmadığı, aynı zamanda bu karonun herhangi bir kopyasının, döşemenin bir simetrisi ile başka herhangi bir kopyaya alınabileceği anlamına gelir.[1]

Boşluğu dolduran herhangi bir çokyüzlüde olduğu gibi, Dehn değişmez bir plesiohedronun sıfır olması zorunludur.[3]

Örnekler

Plesiohedra beşi içerir paralelohedra. Bunlar, her bir döşemenin diğer her döşemeye dönüşsüz bir öteleme simetrisi ile simetrik olacağı şekilde alanı döşeyebilen çokyüzlülerdir. Eşit bir şekilde, bunlar Voronoi hücreleridir kafesler, çünkü bunlar öteleme-simetrik Delone setleri. Plesiohedra özel bir durumdur stereohedra daha genel olarak izohedral döşemelerin prototilleri.[1] Bu nedenle (ve Voronoi diyagramları Dirichlet tesselations olarak da bilindiği için) bunlara "Dirichlet stereohedra" da denilmiştir.[4]

Sadece sonlu sayıda kombinatoryal plesiohedron türü vardır. Önemli bireysel plesiohedra şunları içerir:

Diğer birçok plesiohedra bilinmektedir. Bilinen en büyük yüz sayısına sahip iki farklı yüz, 38, kristalograf Peter Engel tarafından keşfedildi.[1][9] Uzun yıllar boyunca bir plesiohedronun maksimum yüz sayısı bir açık problem,[10][4]ancak üç boyutlu uzayın olası simetrilerinin analizi, bu sayının en fazla 38 olduğunu göstermiştir.[11]

Noktaların Voronoi hücreleri, bir sarmal boşluk doldurun, hepsi birbiriyle uyumludur ve keyfi olarak çok sayıda yüze sahip olacak şekilde yapılabilir.[12] Bununla birlikte, bir sarmal üzerindeki noktalar bir Delone kümesi değildir ve Voronoi hücreleri sınırlı polihedralar değildir.

Schmitt tarafından modern bir anket verilmektedir.[11]

Referanslar

  1. ^ a b c d e Grünbaum, Branko; Shephard, G.C. (1980), "Uyumlu çinilerle döşemeler", Amerikan Matematik Derneği Bülteni, Yeni seri, 3 (3): 951–973, doi:10.1090 / S0273-0979-1980-14827-2, BAY  0585178.
  2. ^ Aurenhammer, Franz (Eylül 1991), "Voronoi diyagramları - temel bir geometrik veri yapısının araştırması", ACM Hesaplama Anketleri, 23 (3): 345–405, doi:10.1145/116873.116880. Özellikle bölüm 1.2.1, "Düzenli Olarak Yerleştirilen Siteler", s. 354–355'e bakın.
  3. ^ Lagarias, J. C.; Moews, D. (1995), "Dolgulu politoplar ve makas uyumu ", Ayrık ve Hesaplamalı Geometri, 13 (3–4): 573–583, doi:10.1007 / BF02574064, BAY  1318797.
  4. ^ a b Sabariego, Pilar; Santos, Francisco (2011), "Üç boyutlu Dirichlet stereohedra IV'ün yüz sayısı üzerine: çeyrek kübik gruplar", Beiträge zur Cebir und Geometrie, 52 (2): 237–263, arXiv:0708.2114, doi:10.1007 / s13366-011-0010-5, BAY  2842627.
  5. ^ Erdahl, R. M. (1999), "Zonotopes, dicings, and Voronoi'nin parallelohedra varsayımı", Avrupa Kombinatorik Dergisi, 20 (6): 527–549, doi:10.1006 / eujc.1999.0294, BAY  1703597. Voronoi, yüksek boyutlu uzayların tüm döşemelerinin tek bir dışbükey politop Kombinasyon açısından Voronoi döşemelerine eşdeğerdir ve Erdahl bunu özel durumda kanıtlamaktadır. zonotoplar. Ancak onun yazdığı gibi (s. 429), Voronoi'nin en fazla dört boyut için varsayımı Delaunay tarafından zaten kanıtlanmıştı. Üç boyutlu paralelohedranın bu beş türe sınıflandırılması için bkz. Grünbaum ve Shephard (1980).
  6. ^ Pugh Anthony (1976), "Yakın paketleme çokyüzlüleri", Polyhedra: görsel bir yaklaşım, University of California Press, Berkeley, Calif.-London, s. 48–50, BAY  0451161.
  7. ^ Delone, B. N.; Dolbilin, N. P .; Štogrin, M. I. (1978), "Planigonların kombinatoryal ve metrik teorisi", Trudy Matematicheskogo Instituta Imeni V. A. Steklova, 148: 109–140, 275, BAY  0558946.
  8. ^ Schoen, Alan H. (Haziran – Temmuz 2008), "Grafikte (10,3) -a" (PDF), American Mathematical Society'nin Bildirimleri, 55 (6): 663.
  9. ^ Engel, Peter (1981), "Über Wirkungsbereichsteilungen von kubischer Symmetrie", Zeitschrift für Kristallographie, Kristallgeometrie, Kristallphysik, Kristallchemie, 154 (3–4): 199–215, Bibcode:1981ZK .... 154..199E, doi:10.1524 / zkri.1981.154.3-4.199, BAY  0598811.
  10. ^ Shephard, G.C. (1985), "69.14 Eşit Simetrik Katılarla Boşluk Doldurma", Matematiksel Gazette, 69 (448): 117–120, doi:10.2307/3616930, JSTOR  3616930.
  11. ^ a b Schmitt, Moritz (2016), Uzay Grupları ve Dirichlet-Voronoi Stereohedra Üzerine.
  12. ^ Erickson, Jeff; Kim, Scott (2003), "Uyumlu simetrik dışbükey 3-politopların keyfi olarak büyük komşu aileleri", Ayrık geometri, Monogr. Ders Kitapları Pure Appl. Matematik., 253, Dekker, New York, s. 267–278, arXiv:matematik / 0106095, Bibcode:2001math ...... 6095E, BAY  2034721.

Dış bağlantılar