In geometry and crystallography, the Laves graph is an infinite and highly symmetric system of points and line segments in three-dimensional Euclidean space, forming a periodic graph. Three equal-length segments meet at 120° angles at each point, and all cycles use ten or more segments. It is the shortest possible triply periodic graph, relative to the volume of its fundamental domain. One arrangement of the Laves graph uses one out of every eight of the points in the integer lattice as its points, and connects all pairs of these points that are nearest neighbors, at distance . It can also be defined, divorced from its geometry, as an abstract undirected graph, a covering graph of the complete graph on four vertices.
H. S. M. Coxeter (1955) named this graph after Fritz Laves, who first wrote about it as a crystal structure in 1932.[1][2] It has also been called the K4 crystal,[3](10,3)-a network,[4]diamond twin,[5]triamond,[6][7] and the srs net.[8] The regions of space nearest each vertex of the graph are congruent 17-sided polyhedra that tile space. Its edges lie on diagonals of the regular skew polyhedron, a surface with six squares meeting at each integer point of space.
Several crystalline chemicals have known or predicted structures in the form of the Laves graph. Thickening the edges of the Laves graph to cylinders produces a related minimal surface, the gyroid, which appears physically in certain soap film structures and in the wings of butterflies.
Constructions
From the integer grid
The regular skew polyhedron onto which the Laves graph can be inscribed. The edges of the Laves graph are diagonals of some of the squares of this polyhedral surface.
As Coxeter (1955) describes, the vertices of the Laves graph can be defined by selecting one out of every eight points in the three-dimensional integer lattice, and forming their nearest neighbor graph. Specifically, one chooses the points
and all the other points formed by adding multiples of four to these coordinates. The edges of the Laves graph connect pairs of points whose Euclidean distance from each other is the square root of two, , as the points of each pair differ by one unit in two coordinates, and are the same in the third coordinate. The edges meet at 120° angles at each vertex, in a flat plane. All pairs of vertices that are non-adjacent are farther apart, at a distance of at least from each other. The edges of the resulting geometric graph are diagonals of a subset of the faces of the regular skew polyhedron with six square faces per vertex, so the Laves graph is embedded in this skew polyhedron.[1]
It is possible to choose a larger set of one out of every four points of the integer lattice, so that the graph of distance- pairs of this larger set forms two mirror-image copies of the Laves graph, disconnected from each other, with all other pairs of points farther than apart.[9]
As a covering graph
As an abstract graph, the Laves graph can be constructed as the maximalabeliancovering graph of the complete graph. Being an abelian covering graph of means that the vertices of the Laves graph can be four-colored such that each vertex has neighbors of the other three colors and so that there are color-preserving symmetries taking any vertex to any other vertex with the same color. For the Laves graph in its geometric form with integer coordinates, these symmetries are translations that add even numbers to each coordinate (additionally, the offsets of all three coordinates must be congruent modulo four). When applying two such translations in succession, the net translation is irrespective of their order: they commute with each other, forming an abelian group. The translation vectors of this group form a three-dimensional lattice. Finally, being a maximal abelian covering graph means that there is no other covering graph of involving a higher-dimensional lattice. This construction justifies an alternative name of the Laves graph, the crystal.[10]
A maximal abelian covering graph can be constructed from any finite graph ; applied to , the construction produces the (abstract) Laves graph, but does not give it the same geometric layout. Choose a spanning tree of , let be the number of edges that are not in the spanning tree (in this case, three non-tree edges), and choose a distinct unit vector in for each of these non-tree edges. Then, fix the set of vertices of the covering graph to be the ordered pairs where is a vertex of and is a vector in . For each such pair, and each edge adjacent to in , make an edge from to where is the zero vector if belongs to the spanning tree, and is otherwise the basis vector associated with , and where the plus or minus sign is chosen according to the direction the edge is traversed. The resulting graph is independent of the chosen spanning tree, and the same construction can also be interpreted more abstractly using homology.[11]
Using the same construction, the hexagonal tiling of the plane is the maximal abelian covering graph of the three-edge dipole graph, and the diamond cubic is the maximal abelian covering graph of the four-edge dipole. The -dimensional integer lattice (as a graph with unit-length edges) is the maximal abelian covering graph of a graph with one vertex and self-loops.[10]
As a unit distance graph
The unit distance graph on the three-dimensional integer lattice has a vertex for each lattice point; each vertex has exactly six neighbors. It is possible to remove some of the points from the lattice, so that each remaining point has exactly three remaining neighbors, and so that the induced subgraph of these points has no cycles shorter than ten edges. There are four ways to do this, one of which is isomorphic as an abstract graph to the Laves graph. However, its vertices are in different positions than the more-symmetric, conventional geometric construction.[12]
Another subgraph of the simple cubic net isomorphic to the Laves graph is obtained by removing half of the edges in a certain way. The resulting structure, called semi-simple cubic lattice, also has lower symmetry than the Laves graph itself.[13]
Properties
The Laves graph is a cubic graph, meaning that there are exactly three edges at each vertex. Every pair of a vertex and adjacent edge can be transformed into every other such pair by a symmetry of the graph, so it is a symmetric graph. More strongly, for every two vertices and , every one-to-one correspondence between the three edges incident to and the three edges incident to can be realized by a symmetry. However, the overall structure is chiral: no sequence of translations and rotations can make it coincide with its mirror image.[10] The symmetry group of the Laves graph is the space group.[13]
The girth of this structure is 10—the shortest cycles in the graph have 10 vertices—and 15 of these cycles pass through each vertex.[10][1][9] The numbers of vertices at distance 0, 1, 2, ... from any vertex (forming the coordination sequence of the Laves graph) are:[14]
1, 3, 6, 12, 24, 35, 48, 69, 86, 108, 138, 161, 192, 231, ... (sequence A038620 in the OEIS).
If the surrounding space is partitioned into the regions nearest each vertex—the cells of the Voronoi diagram of this structure—these form heptadecahedra with 17 faces each. They are plesiohedra, polyhedra that tile space isohedrally. Experimenting with the structures formed by these polyhedra led physicist Alan Schoen to discover the gyroidminimal surface,[15] which is topologically equivalent to the surface obtained by thickening the edges of the Laves graph to cylinders and taking the boundary of their union.[16]
The Laves graph is the unique shortest triply-periodic network, in the following sense. Triply-periodic means repeating infinitely in all three dimensions of space, so a triply-periodic network is a connected geometric graph with a three-dimensional lattice of translational symmetries. A fundamental domain is any shape that can tile space with its translated copies under these symmetries. Any lattice has infinitely many choices of fundamental domain, of varying shapes, but they all have the same volume. One can also measure the length of the edges of the network within a single copy of the fundamental domain; call this number . Similarly to , does not depend on the choice of fundamental domain, as long as the domain boundary only crosses the edges, rather than containing parts of their length. The Laves graph has four symmetry classes of vertices (orbits), because the symmetries considered here are only translations, not the rotations needed to map these four classes into each other. Each symmetry class has one vertex in any fundamental domain, so the fundamental domain contains twelve half-edges, with total length . The volume of its fundamental domain is 32. From these two numbers, the ratio (a dimensionless quantity) is therefore . This is in fact the minimum possible value: All triply-periodic networks have with equality only in the case of the Laves graph.[17]
Physical examples
3D model of part of the Laves graph
Art
A sculpture titled Bamboozle, by Jacobus Verhoeff and his son Tom Verhoeff, is in the form of a fragment of the Laves graph, with its vertices represented by multicolored interlocking acrylic triangles. It was installed in 2013 at the Eindhoven University of Technology.[18]
Molecular crystals
The Laves graph has been suggested as an allotrope of carbon, analogous to the more common graphene and graphite carbon structure which also have three bonds per atom at 120° angles.[3][5] In graphene, adjacent atoms have the same bonding planes as each other, whereas in the Laves graph structure the bonding planes of adjacent atoms are twisted by an angle of approximately 70.5° around the line of the bond. However, this hypothetical carbon allotrope turns out to be unstable.[19]
The structure of the Laves graph, and of gyroid surfaces derived from it, has also been observed experimentally in soap-water systems, and in the chitin networks of butterfly wing scales.[9]
^Wells, A. F. (1940), "X. Finite complexes in crystals: a classification and review", The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, Series 7, 30 (199): 103–134, doi:10.1080/14786444008520702
^ abKuz’min, M. D.; Kuzian, R. O.; Richter, J. (2020), "Ferromagnetism of the semi-simple cubic lattice", The European Physical Journal Plus, 135: 750, doi:10.1140/epjp/s13360-020-00722-z.
^Yang, Hui; Li, Tie-hu; Wang, Fei; Zhang, Jian (February 2012), "Unusual heterometallic ZnMg(COO)3 building blocks for the construction of a homochiral srs-type metal-organic framework", Inorganic Chemistry Communications, 16: 86–88, doi:10.1016/j.inoche.2011.11.039
American boxer Georgie AbramsStatisticsReal nameGeorgie Freedom AbramsWeight(s)Welterweight MiddleweightHeight5 ft 9 in (1.75 m)NationalityAmericanBorn(1918-11-11)November 11, 1918Roanoke, VirginiaDiedJune 30, 1994(1994-06-30) (aged 75)Las Vegas, NevadaStanceOrthodoxBoxing recordTotal fights61Wins48Wins by KO9Losses10Draws3 Georgie Abrams (November 11, 1918 – June 30, 1994) was an American boxer who came very close to winning the World Middleweight Championship in Novem…
A Time Called YouPoster promosiHangul너의 시간 속으로 Hanja너의 時間 속으로 Alih Aksara yang DisempurnakanNeoui Sigan Sog-euroArtiInto Your Time GenreRomansaTime travelPembuatNetflixBerdasarkanSomeday Or One Dayoleh Huang Tien-jenDitulis olehChoi Hyo-biSutradaraKim Jin-wonPemeranAhn Hyo-seopJeon Yeo-beenKang HoonNegara asalKorea SelatanBahasa asliKoreaProduksiRumah produksiNPIO EntertainmentLian ContentsStudio FlowDistributorNetflixRilisJaringan asliNetflixFormat gambar4K (Ultra HD…
San Agustín en su gabinete(Sant'Agostino nello studio) Año 1490-1495Autor Sandro BotticelliTécnica Temple sobre lienzoEstilo RenacimientoTamaño 41 cm × 27 cmLocalización Galería Uffizi, Florencia, Italia Italia[editar datos en Wikidata] San Agustín en su gabinete (en italiano, Sant'Agostino nello studio) es un cuadro del pintor renacentista italiano Sandro Botticelli. Mide 41 cm de alto y 27 cm de ancho. Es una pintura al temple sobre tabla, perteneciente al periodo 1490-9…
Este artigo carece de caixa informativa ou a usada não é a mais adequada. Joaquim Tavares de Melo Barreto (22 de maio de 1840 — 10 de junho de 1917) foi advogado, político e servidor público brasileiro. Biografia Nasceu no município de Goiana, Pernambuco, no engenho Diamante, propriedade de seus progenitores, Ana Joaquina de Jesus Barreto e o capitão José Tavares de Melo.[1] Formado pela Faculdade de Direito de Recife em 1862, ainda muito jovem filiou-se ao Partido Liberal, vindo a ser …
У Вікіпедії є статті про інші географічні об’єкти з назвою Роджерс. Селище Роджерсангл. Rogers Координати 40°47′26″ пн. ш. 80°37′32″ зх. д. / 40.79060000002777286° пн. ш. 80.62560000002778793° зх. д. / 40.79060000002777286; -80.62560000002778793Координати: 40°47′26″ пн. ш. 80°37′32″ зх.&…
Bashaw, The Faithful Friend of Man Trampling under Foot his most Insidious Enemy by Matthew Cotes Wyatt, Victoria and Albert Museum, 1833 Matthew Cotes Wyatt (1777 – 3 January 1862) was a painter and sculptor and a member of the Wyatt family, who were well known in the Victorian era as architects and sculptors. Early life Wyatt was born in London, the son of the architect James Wyatt and was the brother of Benjamin Dean Wyatt, the architect. Matthew was educated at Eton College and joined the …
Danau garam bawah tanah di Jameos del Agua Jameos del Agua adalah sejumlah gua lava yang terletak di munisipalitas Haría di Lanzarote utara, Kepulauan Canaria, Spanyol. Tempat ini merupakan sebuah pusat seni, budaya, dan pariwisata yang didirikan oleh seorang seniman dan arsitek yang bernama César Manrique, dan kini dikelola oleh pemerintah Lanzarote. Di tempat ini terdapat sebuah danau garam bawah tanah, restoran, kebun, kolam berwarna hijau, museum, dan auditorium. Pembentukan Dalam bahasa p…
1693 novel by an unknown author Vertue Rewarded Title pageAuthorUnknownCountryEnglandLanguageEarly Modern EnglishGenreRomance novelConduct bookSet inClonmel, 1690PublisherRichard BentleyPublication date1693Media typePrintDewey Decimal823.4 Vertue Rewarded; or, The Irish Princess is a 1693 novel. Published in London, it is one of the earliest examples of Irish prose fiction in the English language.[1][2] Two original copies survive; one in the Bodleian Library and one in…
Provincial park in British Columbia, Canada Bligh Island Marine Provincial ParkIUCN category II (national park)Map of British ColumbiaLocationNootka Land District, British Columbia, CanadaNearest cityYuquot, BCCoordinates49°37′59″N 126°32′35″W / 49.63306°N 126.54306°W / 49.63306; -126.54306Area4,456 ha. (44.56 km²)EstablishedJuly 13, 1995Governing bodyBC Parks Bligh Island on Muchalat Inlet, British Columbia Bligh Island Marine Provincial Park is a …
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Tarsier TailsGenreDokumenterPresenterBernard CribbinsNegara asalBritania RayaBahasa asliInggrisJmlh. episode24ProduksiLokasi produksiSulawesiDurasi24 menitRumah produksiBBCRilisJaringan asliBBCChannel 5Rilis asli9 Oktober 2013 Tarsier Tails adalah serial…
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. LogopediaJenis situsInternet lyrics databaseBahasaMultilingual (13 active Main Page translations)PemilikFANDOMPenciptaAlxeedo111Situs weblogos.fandom.comKomersialYesDaftar akunOptionalDiluncurkan2009StatusAktif Logopedia adalah sebuah situs yang dijalanka…
Cycling Academy 2015GénéralitésÉquipe Israel-Premier TechCode UCI CATStatut Équipe continentalePays IsraëlSport Cyclisme sur routeEffectif 15Manager général Ran MargaliotDirecteurs sportifs Drod Pekatch (d), Ján ValachPalmarèsNombre de victoires 4-Cycling Academy 2016modifier - modifier le code - modifier Wikidata La saison 2015 de l'équipe cycliste Cycling Academy est la première de cette équipe continentale. Préparation de la saison 2015 Sponsors et financement de l'équipe…
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) الرابطة الجزائرية المحترفة الأولى 1964-1965 تفاصيل الموسم الرابطة الجزائرية المحترفة الأولى البلد الجزائ
Емблема ФК «Портовик» (Іллічівськ) Це логотип (емблема) організації, товару, або заходу, що перебуває під захистом авторських прав та/або є товарним знаком. Використання зображень логотипів з низькою роздільною здатністю в україномовному розділі Вікіпедії, який розміщени…
Local service district / designated place in Newfoundland and Labrador, CanadaBear CoveLocal service district / designated placeBear CoveLocation of Bear CoveShow map of Newfoundland and LabradorBear CoveBear Cove (Canada)Show map of CanadaCoordinates: 51°15′50″N 56°44′49″W / 51.264°N 56.747°W / 51.264; -56.747CountryCanadaProvinceNewfoundland and LabradorRegionNewfoundlandCensus division9Census subdivisionCGovernment • TypeUnincorporatedArea[1…
Untuk tempat yang bernama Saint-Jean, secara keseluruhan atau sebagiannya, lihat Saint-Jean. Peta infrastruktur dan tata guna lahan di Komune Saint-Jean-les-Deux-Jumeaux. = Kawasan perkotaan = Lahan subur = Padang rumput = Lahan pertanaman campuran = Hutan = Vegetasi perdu = Lahan basah = Anak sungaiSaint-Jean-les-Deux-JumeauxNegaraPrancisArondisemenMeauxKantonLa Ferté-sous-JouarreAntarkomuneCommunauté de communes du Pays FertoisPemerintahan …
Town in the Republic of Tatarstan, Russia For other places with the same name, see Tetyushi. Town in Tatarstan, RussiaTetyushi ТетюшиTown[1]Other transcription(s) • TatarТәтеш FlagCoat of armsLocation of Tetyushi TetyushiLocation of TetyushiShow map of RussiaTetyushiTetyushi (Tatarstan)Show map of TatarstanCoordinates: 54°56′N 48°50′E / 54.933°N 48.833°E / 54.933; 48.833CountryRussiaFederal subjectTatarstan[1]Administrat…
Scottish footballer Chris Robertson Robertson with Coalville Town in January 2023Personal informationFull name Christopher Robertson[1]Date of birth (1986-10-11) 11 October 1986 (age 37)[2]Place of birth Dundee, Scotland[2]Height 1.91 m (6 ft 3 in)[2]Position(s) Centre-back; right-backTeam informationCurrent team Coalville TownYouth career2004–2005 Sheffield UnitedSenior career*Years Team Apps (Gls)2005–2007 Sheffield United 0 (0)2004 → L…
American college football season 2017 Savannah State Tigers footballConferenceMid-Eastern Athletic ConferenceRecord3–8 (3–5 MEAC)Head coachErik Raeburn (2nd season)Offensive coordinatorBill Rychel (2nd season)Defensive coordinatorChad Williams (2nd season)Home stadiumTed A. Wright Stadium(Capacity: 8,500)Seasons← 20162018 → 2017 Mid-Eastern Athletic Conference football standings vte Conf Overall Team W L W L …