Симпліційна гомологія

В алгебричній топології симпліційна гомологія формалізує уявлення про кількість пустот даного виміру у симпліційному комплексі. У випадку розмірності 0 симпліційна гомологія визначає кількість компонент зв'язності у симпліційному комплексі.

Симпліційна гомологія виникла як спосіб вивчення топологічних просторів , будівельними блоками яких є n-симплекси , n-вимірні аналоги трикутників. Сюди входять точка (0-симплекс), відрізок лінії (1-симплекс), трикутник (2-симплекс) і тетраедр (3-симплекс). За означенням, такий простір є гомеоморфним симпліційному комплексу (точніше, геометричній реалізації абстрактного симпліційного комплексу). Такий гомеоморфізм називають триангуляцією даного простору. Багато важливих топологічних просторів можна триангулювати, зокрема усі гладкі многовиди (Кернс та Уайтхед [1]).

Важливим є факт, що симпліційна гомологія залежить лише від топологічного простору, а не конкретної триангуляції.[2] Як результат це дає спосіб відрізнити один простір від іншого.

Сингулярна гомологія — споріднена теорія, яка краще адаптується до теорії, а не до обчислення. Сингулярна гомологія визначена для всіх топологічних просторів і очевидно залежить лише від топології, а не будь-якої триангуляції. Сингулярна гомологія є рівною симпліційній для просторів, які можна триагулювати.[3] Тим не менше, оскільки можна просто та ефективно обчислити симпліційну гомологію симпліційного комплексу, симпліційна гомологія стала важливою для застосувань, наприклад, у аналізі зображень та аналізі даних загалом.

Означення

Ключовим поняттям у означенні симпліційної гомології є поняття орієнтації симплекса. За означенням орієнтація k-симплекса задається впорядкуванням вершин, записаних як [v0,...,vk], з правилом, що два впорядкування визначають одну і ту ж орієнтацію, якщо і тільки якщо вони відрізняються парною перестановкою. Таким чином, кожен симплекс має рівно дві орієнтації, а зміна порядку двох вершин змінює орієнтацію на протилежну. Наприклад, вибір орієнтації 1-симплекса означає вибір одного з двох можливих напрямків, а вибір орієнтації 2-симплекса означає вибір того, що має означати "проти годинникової стрілки".

Нехай Sсимпліційний комплекс. Симпліційним k-ланцюгом називається скінченна формальна сума

де кожне ci є цілим числом, а σi — орієнтованим k-симплексом. При цьому вважається, що кожен орієнтований симплекс дорівнює симплексу з протилежною орієнтацією із знаком мінус. Наприклад,

Група k-ланцюгів на S записується як Ck. Вона є вільною абелевою групою, базисом якої є множина k-симплексів у S. При цьому потрібно вибрати орієнтацію кожного симплекса. Одним із стандартних способів цього є вибір упорядкування всіх вершин і надання кожному симплексу орієнтації, що відповідає індукованому впорядкуванню його вершин.

Нехай σ = [v0,...,vk] — орієнтований k-симплекс, що розглядається як базисний елемент Ck. Граничним оператором

називається гомоморфізм рівний за означенням:

де орієнтований симплекс

є i-ою гранню симплекса σ, отриманою шляхом видалення її i-ї вершини.

В групі — елементи підгрупи

називаються циклами, а елементи підгрупи

границями.

Пряме обчислення показує, що ∂2 = 0. З геометричної точки зору це означає, що, що границя чого-небудь не має границі. Еквівалентно абелеві групи

утворюють ланцюговий комплекс. Іншим еквівалентним твердженням є те, що є підмножиною .

Група гомології порядку k для простору S (позначається як ) за означенням є факторгрупою

Зокрема є ненульовою тоді, коли на S є k-цикли, які не є границями. У певному сенсі це означає, що в комплексі є k-вимірні пустоти.

Наприклад, розглянемо простір S, отриманий склеюванням двох границь трикутників уздовж однієї сторони. Сторони кожного трикутника можна орієнтувати так, щоб утворився цикл. Ці два цикли за побудовою не є границями (оскільки кожен 2-ланцюг є рівним нулю). Можна обчислити, що група гомології є ізоморфною і базовими елементами є два згадані цикли. Цей результат можна вважати чіткою формалізацією твердження про те, що у S є дві "одновимірні діри".

Загалом ранг k-ї групи гомології, тобто число

називається k-м числом Бетті простору S. Він в певному сенсі є мірою кількості k-вимірних пустот у S.

Приклад

Нехай S — границя трикутника, що розглядається як симпліційний комплекс. Таким чином, S має три вершини і три ребра, які є одновимірними симплексами. Для обчислення гомологічних груп простору S почнемо з опису ланцюгових груп . А саме, є ізоморфною з породжуючою множиною а є ізоморфною і базисними елементами є орієнтовані 1-симплекси і Ланцюгові групи розмірності 2 і більше є тривіальними.

Граничний гомоморфізм ∂: C1C0 задається як:

Оскільки група є тривіальною, кожен 0-ланцюг є циклом (тобто ). Натомість підгрупа 0-границь породжується трьома елементами праворуч цих рівнянь, утворюючи двовимірну підгрупу у . Отже, 0-група гомології є ізоморфною , де базовим елементом можна взяти, наприклад 0-цикл

Група 1-циклів є ядром ​​гомоморфізму ∂, яке є ізоморфним Z , з базовим елементом (наприклад) (Зображення показує, що цей 1-цикл обходить навколо трикутника в одному з двох можливих напрямків.) Оскільки то підгрупа 1-границь є тривіальною, і тому гомологічна група є ізоморфною .

Групи гомологій для i, що не дорівнює 0 або 1 є тривіальними.

Симпліційні відображення

Нехай S і T — симпліційні комплекси. Симпліційним відображенням f із S у T називається функція із множини вершин комплекса S у множину вершин комплекса T, така що образ множини вершин будь-якого симплекса в S є множина вершин симплекса у T. Симпліційне відображення f: ST задає гомоморфізм груп гомології Hk(S) → Hk(T) для кожного цілого k. Цей гомоморфізм, пов'язаний із ланцюговим відображенням із ланцюгового комплексу S у ланцюговий комплекс T. Явно це ланцюгове відображення задається на k-ланцюгах як

якщо f(v0), ..., f(vk) є різними вершинами у T і f((v0, ..., vk)) = 0 в іншому випадку.

Ця конструкція робить симпліційну гомологію функтором із категорії симпліційних комплексів у категорію абелевих груп. Це важливо для застосувань теорії, включаючи теорему Брауера про нерухому точку та топологічну інваріантність симпліційної гомології.

Застосування в інформатиці

Стандартними даними у багатьох комп'ютерних програмах є набір точок (вимірювання, темні пікселі в бітовій карті тощо), в яких необхідно знайти топологічну особливість. Гомологія може бути інструментом пошуку такої ознаки, оскільки вона легко піддається обчисленню на основі комбінаторних даних, таких як симпліційний комплекс. Однак спершу необхідно здійснити триангуляцію, тобто дані замінюють симпліційним наближенням. Розрахунок симпліційної гомології[4] включає аналіз гомології при різних розширеннях і реєстрацію класів гомології, які зберігаються при зміні роздільної здатності. Такі особливості можна використовувати для виявлення структур молекул, пухлин на рентгенограмах та кластерних структур у складних даних.

Більш загально, симпліційна гомологія відіграє центральну роль в топологічному аналізі даних, техніці в галузі аналізу даних.

Імплементація обчислювальних методів

Примітки

  1. V. V. Prasolov. Elements of combinatorial and differential topology. Section 5.3.2
  2. M. A. Armstrong. Basic topology. Section 8.6.
  3. A. Hatcher. Algebraic topology. Theorem 2.27
  4. Edelsbrunner et al.2002 [Архівовано 7 вересня 2019 у Wayback Machine.]Robins, 1999 [Архівовано 9 червня 2008 у Wayback Machine.]

Див. також

Література

  • Armstrong, M. A. (1983), Basic topology, Springer-Verlag, ISBN 0-387-90839-0, MR 0705632
  • Hatcher, Allen (2002), Algebraic topology, Cambridge University Press, ISBN 0-521-79540-0, MR 1867354, архів оригіналу за 15 травня 2018, процитовано 28 травня 2020
  • Prasolov, V. V. (2006), Elements of combinatorial and differential topology, American Mathematical Society, ISBN 0-8218-3809-1, MR 2233951

Read other articles:

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Adu Du – berita · surat kabar · buku · cendekiawan · JSTOR Adu duTokoh BoBoiBoyPenampilan Adu Du di BoBoiBoy Movie 2PenampilanperdanaBoBoiBoy Musim 1, Episod 1 (2011)Pengisi suara Anas Abdul Aziz (Bahasa Mela...

 

Cari artikel bahasa  Cari berdasarkan kode ISO 639 (Uji coba)  Kolom pencarian ini hanya didukung oleh beberapa antarmuka Halaman bahasa acak Bahasa ChamDituturkan diKamboja, VietnamPenutur395,000 (2002–2006) Rumpun bahasaAustronesia Melayu-PolinesiaMelayu-Polinesia IntiMelayu-SumbawaChamikChamik PesisirCham Bentuk awalProto-Chamik Cham KunoCham Sistem penulisanAksara Cham (Vietnam), Arab (Kamboja)Aspek ketatabahasaanTipologisubjek–predikat–objek [sunting di...

 

SłubiceSłubice BenderaLambang kebesaranNegara PolandiaProvinsiLubuszPowiatSłubiceGminaSłubiceDidirikanAbad ke-12Hak kota1945 (1253 und Frankfurt Oder)Pemerintahan • Wali kotaRyszard BodziackiLuas • Total19 km2 (7 sq mi)Ketinggian160 m (520 ft)Populasi (2011) • Total18.148Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos69-100 to 69-102Kode area telepon+48 95Pelat kendaraanFSLSitus webhttp://www....

Association football club in Cairo, Egypt This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ittihad El Shorta SC – news · newspapers · books · scholar · JSTOR (November 2013) (Learn how and when to remove this template message) Football clubIttihad El ShortaFull nameIttihad El ShortaFounded1980; 44 years ago (...

 

Under development lunar rover Lunar Terrain VehicleArtist's impression the Lunar Terrain Vehicle on the lunar surfaceNamesLunar Terrain Vehicle (LTV)OperatorNASA Start of missionLaunch date2029 (est.) Artemis program  The Lunar Terrain Vehicle (LTV) is an unpressurized rover being developed for NASA that astronauts can drive on the Moon while wearing their spacesuits.[1] The development of the LTV is a part of NASA's Artemis Program which involves returning astronauts to the Moon...

 

Cycling contest at 2015 European Games Cycling at the 2015 European GamesVenueBMX Velopark (BMX)MTB Velopark (mountain biking)Dates16–27 JuneCompetitors346[1]2019 → Cycling at the2015 European GamesRoad cyclingRoad racemenwomenTime trialmenwomenMountain bikingCross countrymenwomenBMXBMXmenwomenvte Three disciplines of cycling were contested at the 2015 European Games: road cycling, mountain biking, and bicycle motocross (BMX). A total of eight medal events were held....

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) 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: Agartala Government Medical College – news · newspapers · books · scholar · JSTOR (May 2012) (Learn how and...

 

Ini adalah nama Tionghoa; marganya adalah Li. Li Fuchun Li Fuchun (Hanzi: 李富春; Pinyin: Lǐ Fùchūn; Wade–Giles: Li Fu-ch'un; 22 Mei, 1900 – 9 Januari, 1975) adalah seorang revolusioner dan politisi Partai Komunis Tiongkok. Ia pernah menjabat sebagai Wakil Perdana Menteri Republik Rakyat Tiongkok. Biografi Li Fuchun lahir di Changsha, Hunan. Setelah menyelesaikan sekolah menengah di provinsi asalnya, pada 1919 ia mengikuti program Gerakan Studi Rajin Bekerja-Hemat dan pe...

 

Little Jon beralih ke halaman ini. Untuk karakter dalam legenda Robin Hood, lihat Little John. Untuk pembawa acara televisi, lihat Big Chuck dan Lil' John. Lil JonLil Jon pada 2007Informasi latar belakangNama lahirJonathan SmithLahir17 Januari 1971 (umur 53)[1]Atlanta, Georgia, A.S.GenreHip hop, crunk, dirty rapPekerjaanRapper, DJ, produser, aktorInstrumenKeyboard, synthesizer, mesin drum, samplerTahun aktif1993–sekarangLabelBME, Universal Republic, Loco Records, TVT, Little Jo...

Cet article concerne le vaisseau USS Enterprise NCC-1701-Refonte de l'univers de Star Trek. Pour les vaisseaux homonymes de Star Trek, voir Enterprise (Star Trek). Pour les autres significations, voir Enterprise. Cet article est une ébauche concernant Star Trek. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. USS Enterprise (NCC-1701) Réplique de l'Enterprise, Ville de Vulcan, AlbertaDonnées clés Premiè...

 

In this Chinese name, the family name is Yen. Yen Ming嚴明30th Minister of National Defense of the Republic of ChinaIn office8 August 2013 – 30 January 2015PresidentMa Ying-jeouDeputyYen Teh-fa, Lee Shying-jow, Chiu Kuo-cheng, Andrew HsiaPreceded byAndrew YangKao Kuang-chi (acting)Succeeded byKao Kuang-chi22nd Chief of the General Staff of the Republic of China Armed ForcesIn office16 January 2013 – 7 August 2013Preceded byLin Chen-yiSucceeded byKao Kuang-chi4th Comman...

 

Douglas XT-30 adalah pesawat latih canggih militer Amerika yang diusulkan. Itu tidak pernah dibangun. Dimaksudkan untuk menggantikan North American T-6 Texan, yang XT-30 dirancang pada tahun 1948 selama kompetisi United States Air Force. Bersaing melawan North American T-28 Trojan, XT 30 yang semakin komplekstidak dipilih untuk produksi dan tidak ada yang dibangun.[1] Referensi ^ Francillon, p.714. Francillon, René J. McDonnell Douglas aircraft since 1920. London: Putnam, 1979. lbsPe...

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

County in Michigan, United States Clare County redirects here. For the county in Ireland, see County Clare. County in MichiganClare CountyCountyClare County District Court in Harrison SealLocation within the U.S. state of MichiganMichigan's location within the U.S.Coordinates: 43°59′N 84°50′W / 43.99°N 84.84°W / 43.99; -84.84Country United StatesState MichiganFounded1840 (established)1871 (organized)[1]Named forCounty Clare, IrelandSeatHarriso...

 

Set of actions with the intent of earning profit This article is about investment in finance. For investment in macroeconomics, see Investment (macroeconomics). For other uses, see Investment (disambiguation). Invest redirects here. For other uses, see Invest (disambiguation). 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: Investment –...

Pemilihan umum Bupati Puncak Jaya 20072001201221 Maret 2007Kandidat   Calon Enembe Renmaur Tabuni Partai Demokrat PDI-P PIB Aliansi Pembaharu Puncak Jaya Puncak Jaya Bersatu Pendamping Ibo Wakerkwa Tabuni Suara Popular 54.929 20.579 17.538 Persentase 59,03% 22,12% 18,85% Peta persebaran suara Berkas:PAPUA - KAB. PUNCAK JAYA.pngLokasi Kabupaten Puncak Jaya di Provinsi Papua Bupati petahanaElieser Renmaur PDI-P Bupati terpilih Lukas Enembe Demokrat Pemilihan umum Bupati Puncak Jaya 2...

 

七世土觀呼圖克圖个人资料出生1895年?月?(光緒二十一年) 大清帝國逝世1959年1月2日 中华人民共和国籍贯甘肅天祝国籍 中华人民共和国政党 中國國民黨(-1949年)宗教信仰藏傳佛教 土觀·格桑丹曲尼玛(藏語:ཐུའུ་བཀྭན་བསྐལ་བཟང་དོན་བྱེད་ཉི་མ་,威利转写:thu'u bkwan bskal bzang don byed nyi ma,1895年—1959年1月2日),�...

 

Notre-Dame du Try-au-ChêneArtiste Atelier malinoisDate Début du XVIIe siècleCommanditaire Thierry Le JeuneType Statue en chêne polychromeTechnique SculptureLocalisation Église Saint-Barthélemy de Bousval, Genappe (Belgique)Coordonnées 50° 37′ 00″ N, 4° 30′ 31″ ELocalisation sur la carte de BelgiqueLocalisation sur la carte du Brabant wallonmodifier - modifier le code - modifier Wikidata La statue de Notre-Dame du Try-au-Chêne est une s...

This article is about the use of postmodernism in criminology. For the movement, see Postmodernism. For other uses, see Postmodernism (disambiguation). This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (August 2019) (Learn how and when to remove this message) Criminology and penology Theory Anomie Biosocial criminology Broken w...

 

此條目没有列出任何参考或来源。 (2012年2月24日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 撒克遜人(英語:Saxons),或翻譯為薩克森人(德語:Sachsen),日耳曼蛮族之一,早年分布在德国境内的下萨克森的北部一带,公元5世纪入侵不列颠岛。 中文史学界以“撒克逊人”指登陆不列颠岛的部...