Shelling (topology)

In mathematics, a shelling of a simplicial complex is a way of gluing it together from its maximal simplices (simplices that are not a face of another simplex) in a well-behaved way. A complex admitting a shelling is called shellable.

Definition

A d-dimensional simplicial complex is called pure if its maximal simplices all have dimension d. Let $\Delta$ be a finite or countably infinite simplicial complex. An ordering $C_{1},C_{2},\ldots$ of the maximal simplices of $\Delta$ is a shelling if, for all $k=2,3,\ldots$ , the complex

B_{k}:={\Big (}\bigcup _{i=1}^{k-1}C_{i}{\Big )}\cap C_{k}

is pure and of dimension one smaller than $\dim C_{k}$ . That is, the "new" simplex $C_{k}$ meets the previous simplices along some union $B_{k}$ of top-dimensional simplices of the boundary of $C_{k}$ . If $B_{k}$ is the entire boundary of $C_{k}$ then $C_{k}$ is called spanning.

For $\Delta$ not necessarily countable, one can define a shelling as a well-ordering of the maximal simplices of $\Delta$ having analogous properties.

Properties

A shellable complex is homotopy equivalent to a wedge sum of spheres, one for each spanning simplex of corresponding dimension.
A shellable complex may admit many different shellings, but the number of spanning simplices and their dimensions do not depend on the choice of shelling. This follows from the previous property.

Examples

Every Coxeter complex, and more generally every building (in the sense of Tits), is shellable.^[1]

The boundary complex of a (convex) polytope is shellable.^[2]^[3] Note that here, shellability is generalized to the case of polyhedral complexes (that are not necessarily simplicial).

There is an unshellable triangulation of the tetrahedron.^[4]

Notes

^ Björner, Anders (1984). "Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings". Advances in Mathematics. 52 (3): 173–212. doi:10.1016/0001-8708(84)90021-5. ISSN 0001-8708.
^ Bruggesser, H.; Mani, P. (1971). "Shellable Decompositions of Cells and Spheres". Mathematica Scandinavica. 29: 197–205. doi:10.7146/math.scand.a-11045.
^ Ziegler, Günter M. "8.2. Shelling polytopes". Lectures on polytopes. Springer. pp. 239–246. doi:10.1007/978-1-4613-8431-1_8.
^ Rudin, Mary Ellen (1958). "An unshellable triangulation of a tetrahedron". Bulletin of the American Mathematical Society. 64 (3): 90–91. doi:10.1090/s0002-9904-1958-10168-8. ISSN 1088-9485.

References

Kozlov, Dmitry (2008). Combinatorial Algebraic Topology. Berlin: Springer. ISBN 978-3-540-71961-8.

Read other articles:

Daftar anggota Knesset kedua puluh satu

Israel Artikel ini adalah bagian dari seri Politik dan KetatanegaraanIsrael Konstitusi Hukum Dasar Hukum Yerusalem Undang-undang Kepulangan Kepresidenan Presiden (daftar) Reuven Rivlin Pejabat Sementara Presiden Tertunjuk Yuli-Yoel Edelstein Eksekutif Perdana Menteri (daftar) Benjamin Netanyahu Wakil Perdana Menteri Kabinet Kabinet sekarang (ke-34) Kabinet Keamanan Kabinet Dapur Pengawas Keuangan Legislatif Ketua: Yuli Edelstein Anggota (Arab) Pemimpin Oposisi Isaac Herzog Penjaga Knesset Pem...

Natalie Glebova

Natalie GlebovaLahirNatalia Vladimirovna Glebova11 November 1981 (umur 42)Tuapse, Republik Sosialis Federasi Soviet Rusia, Uni SovietKota asalToronto, Ontario, KanadaTinggi1,80 m (5 ft 11 in)[1]Anak1Pemenang kontes kecantikanGelarMiss Universe Canada 2005Miss Universe 2005Warna rambutCokelatWarna mataBiruKompetisiutamaMiss Universe Canada 2005 (pemenang)Miss Universe 2005 (pemenang) Natalie Glebova, terlahir sebagai Natalia Vladimirovna Glebova (bahasa Rusia&...

Matt Foley

For the politician, see Matt Foley (politician). Fictional character Matt FoleyFoley (Chris Farley, left) giving a speech to two teens (David Spade and Christina Applegate)First appearanceMay 8, 1993Last appearanceOctober 25, 1997 (Farley)February 11, 2015 (McCarthy)Created byBob OdenkirkPortrayed byChris Farley (1993–1997)Melissa McCarthy (SNL 40th Anniversary Special)In-universe informationOccupation • Motivational speaker • Prison inmate at Joliet Correction...

The Equalizer (film)

2014 American film by Antoine Fuqua The EqualizerTheatrical release posterDirected byAntoine FuquaWritten byRichard WenkBased onThe Equalizerby Michael SloanRichard LindheimProduced by Todd Black Jason Blumenthal Denzel Washington Alex Siskin Steve Tisch Mace Neufeld Tony Eldridge Michael Sloan Starring Denzel Washington Marton Csokas Chloë Grace Moretz David Harbour Bill Pullman Melissa Leo CinematographyMauro FioreEdited byJohn RefouaMusic byHarry Gregson-WilliamsProductioncompanies Columb...

Early in the Morning (Vanity Fare song)

1969 single by Vanity Fare Early in the MorningSingle by Vanity Farefrom the album Early in the Morning B-sideYou Made Me Love YouReleased20 June 1969Recorded1969Genre Sunshine pop pop rock Length2:52LabelPage OneSongwriter(s) Mike Leander Eddie Seago Producer(s) Des Champ Roger Easterby Vanity Fare singles chronology Highway of Dreams (1969) Early in the Morning (1969) Hitchin' a Ride (1969) Early in the Morning is a song by British band Vanity Fare, released as a single in June 1969. It bec...

Altopiano di Cascina

Altopiano di CascinaTermine di Cagnano, nei pressi dell'altopianoStati Italia Regioni Abruzzo Province L'Aquila Località principaliCagnano Amiterno Superficie32 km² CartografiaAltopiano di Cascina Modifica dati su Wikidata · ManualeCoordinate: 42°26′16.8″N 13°10′08.76″E / 42.438°N 13.1691°E42.438; 13.1691 L'altopiano di Cascina è un altopiano carsico situato in Abruzzo, in provincia dell'Aquila, all'interno del territorio di Cagnano Amit...

Tidal force

A gravitational effect also known as the differential force and the perturbing force Figure 1: Tidal interaction between the barred spiral galaxy NGC 169 and a smaller companion[1] The tidal force or tide-generating force is a gravitational effect that stretches a body along the line towards and away from the center of mass of another body due to spatial variations in strength in gravitational field from the other body. It is responsible for the tides and related phenomena, including ...

Novosibirsk State University of Architecture, Design and Arts

Other organization in Novosibirsk, Russia Novosibirsk State University of Architecture, Design and ArtsНовосибирский государственный университет архитектуры, дизайна и искусствTypeState UniversityEstablished1989 (1989)LocationNovosibirsk, RussiaWebsitensuada.ru Novosibirsk State University of Architecture, Design and Arts named after A. D. Kryachkov (Russian: Новосибирский государственный уни...

Serangoon

This article is about the town in the North-East Region of Singapore. For the island located in Punggol called Pulau Serangoon, see Coney Island, Singapore. For the river, see Sungei Serangoon. For the strait, see Serangoon Harbour. For the TV drama, see Serangoon Road. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Serangoon – ne...

بوفيكساماك

بوفيكساماك الاسم النظامي 2-(4-butoxyphenyl)-N-hydroxyacetamide اعتبارات علاجية ASHPDrugs.com أسماء الدواء الدولية طرق إعطاء الدواء Topical, rectal بيانات دوائية إخراج (فسلجة) Renal معرّفات CAS 2438-72-4 ك ع ت M01M01AB17 AB17 M02AA09‏ (منظمة الصحة العالمية) بوب كيم CID 2466 IUPHAR 7498 ECHA InfoCard ID 100.017.683 درغ بنك DB13346 كيم سباي�...

إكسير الدعوات

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يناير 2014) هو كتاب خاص بالأدعية والأحراز والتعويذات وهو من كتب الشيعة الامامية تأليف الشي...

鯉灣天下

22°17′33″N 114°14′15″E / 22.29263°N 114.23745°E / 22.29263; 114.23745 鯉灣天下正面鯉灣天下基座鯉灣天下背面，後方為炮台山鯉灣天下（英語：Canaryside），位於香港九龍油塘崇信街8號（油塘內地段第21號之餘段[1]），為九龍東的單幢住宅，樓高共35層，發展商為泛海集團，所在地段為「項目提供210伙，建築面積由530方呎至890方呎。物業設有商舖、停車場�...

Giro d'Italia 1924

Giro d'Italia 1924Il percorsoEdizione12ª Data10 maggio - 1º giugno PartenzaMilano ArrivoMilano Percorso3613 km, 12 tappe Tempo143h43'37 Media25,138 km/h Classifica finalePrimo Giuseppe Enrici Secondo Federico Gay Terzo Angiolo Gabrielli Cronologia Edizione precedenteEdizione successiva Giro d'Italia 1923Giro d'Italia 1925 Manuale Il Giro d'Italia 1924, dodicesima edizione della Corsa Rosa, si svolse in dodici tappe dal 10 maggio al 1º giugno 1924, per un percorso ...

Schloss Rastatt

Schloss Rastatt in 2012 Aerial view of Schloss Rastatt Schloss Rastatt, also known as Residenzschloss Rastatt, is a Baroque schloss in Rastatt, Germany. The palace and the garden were built between 1700 and 1707 by the Italian architect Domenico Egidio Rossi for Margrave Louis William of Baden-Baden. Visitors can tour the restored Baroque interior and gardens. History The Prunksaal in 2005 During the Palatine war of succession, the residence of Margrave Louis William of Baden-Baden had been b...

صورة نمطية

صورة نمطيةمعلومات عامةصنف فرعي من انحياز معرفي الأسباب reduction of complexity (en) يدرسه لسانيات اجتماعية النقيض counterstereotype (en) تعديل - تعديل مصدري - تعديل ويكي بيانات نقش هولندي من القرن الثامن عشر لشعوب العالم، يصور سكان آسيا، الأمريكيتين وأفريقيا كهمج. فيما يلي رجل إنجليزي، وهولندي،...

Roguenette

Pour un article plus général, voir Réseau hydrographique d'Eure-et-Loir. la Roguenette La Roguenette devant le moulin du plateau à Saint-Prest. Cours de la Roguenette. Caractéristiques Longueur 14,1 km [1] Bassin 425 km2 [réf. nécessaire] Bassin collecteur l'Eure Débit moyen 1,96 m3/s (Saint-Prest) [réf. nécessaire] Nombre de Strahler 2 Régime pluvial océanique Cours Source près du lieu-dit la Vallée Bourget · Localisation Sours · Alti...

Val d'Aran

Unique territorial entity in Catalonia, SpainAranUnique territorial entityPanorama of Aran, with Bossòst to the left FlagCoat of armsAnthem: Montanhes araneses (Occitan)Aranese mountains Location of Aran (red) in CataloniaCountry SpainAutonomous community CataloniaRegionAlt Pirineu i AranProvinceLleidaCapitalVielha e MijaranMunicipalities List Arres, Bausen, Bossòst, Es Bòrdes, Canejan, Les, Naut Aran, Vielha e Mijaran, Vilamòs Government • BodyConselh Generau d...

Project Y

Secret laboratory established by the Manhattan Project Los Alamos Laboratory redirects here. For the present-day laboratory, see Los Alamos National Laboratory. Los Alamos LaboratoryRobert Oppenheimer (left), Leslie Groves (center) and Robert Sproul (right) at the ceremony to present the Los Alamos Laboratory with the Army-Navy E Award at the Fuller Lodge on 16 October 1945Established1 January 1943 (1943-01-01)Research typeClassifiedBudget$57.88 millionField of resear...

Matemale

Commune in Occitania, FranceMatemale MatamalaCommuneA general view of Matemale, with the lake in the backgroundLocation of Matemale MatemaleShow map of FranceMatemaleShow map of OccitanieCoordinates: 42°35′16″N 2°07′10″E / 42.5878°N 2.1194°E / 42.5878; 2.1194CountryFranceRegionOccitaniaDepartmentPyrénées-OrientalesArrondissementPradesCantonLes Pyrénées catalanesGovernment • Mayor (2020–2026) Michel Garcia[1]Area118.88 km2 ...

Sioux Falls Christian Schools

This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Sioux Falls Christian Schools – news · newspapers · books · scholar · JSTOR (May 2023) (Learn how and when to remove this message) Conservative school in Sioux Falls, South Dakota, United StatesSioux Falls Christian SchoolsAddress6120 S. Charger CircleSioux Falls, South Dakota 57108United StatesInformation...

Roland Young

/profillengkap.com/index.php/article/Alice Cooper

Arena Bill Harris

Periplus of Pseudo-Scylax

Ballon d'or 2005

1966 United States Senate election in New Hampshire

العلاقات الزيمبابوية المالطية

Écologie intégrale

Emam Darreh

Mohammadjan-e Falak ol Din

Achaemenid Assyria

Armand Fallières