У багатьох галузях математики корисну конструкцію часто можна розглядати як «найбільш ефективний розв'язок» певної проблеми. Означення універсальної властивості використовує мову теорії категорій, щоб зробити це твердження точним і вивчати його теоретичними методами.
Універсальні властивості багатьох топологічних конструкцій були описані П'єром Самюелем у 1948 році. Пізніше вони активно використовувалися Бурбакі. Тісно пов'язана концепція спряжених функторів була незалежно запропонована Даніелем Каном у 1958 році. Концепція універсальної властивості широко використовується у багатьох галузях математики. Розуміння конкретних прикладів є важливим для розуміння абстрактного поняття універсальної властивості. Серед найважливіших прикладів зокрема є: прямий добуток і кодобуток, вільна група, група Гротендіка , компактифікація Стоуна — Чеха, тензорний добуток, пряма границя і обернена границя, ядро і коядро, розшарований добуток і розшарований кодобуток, вирівнювач і ковирівнювач.
Мотивація
Перш ніж давати формальне означення, запропонуємо деяку мотивацію для вивчення подібних конструкцій.
- Конкретний опис деякої конструкції може бути довгим і складним але якщо конструкція задовольняє універсальну властивість, часто можна забути про деталі її опису; все, що потрібно для виведення основних її властивостей, вже міститься в універсальній властивості. Доведення при цьому часто стають коротшими і більш елегантними, якщо в них використовується універсальна властивість, а не конкретні деталі побудови. Наприклад, тензорну алгебру векторного простору будується в кілька кроків, тоді як з її універсальну властивість використовувати набагато простіше.
- Універсальної властивості достатньо, щоб визначити об'єкт з точністю до ізоморфізму. Таким чином, з'являється ще один спосіб довести, що два об'єкти ізоморфні, а саме довести, що вони задовольняють однакову універсальну властивість.
- Універсальні властивості поширені в багатьох галузях математики. Вивчивши їх абстрактні властивості, можна отримати інформацію про всі подібні конструкції і уникнути повторення одного і того ж аналізу в кожному конкретному випадку.
Формальне означення
Нехай U: D → C — функтор з категорії D в категорію C, а X — об'єкт категорії C. Розглянемо наступні подвійні визначення:
Універсальним морфізмом (або у даному випадку початковим морфізмом чи початковою стрілкою) з X у U називається пара (A, φ), де A — об'єкт категорії D і φ: X → U(A) — морфізм у категорії C, такий що виконується початкова властивість:
- Для будь-якого Y — об'єкта категорії D і f: X → U(Y) — морфізма в категорії C , існує єдиний морфізм g: A → Y такий, що діаграма нижче є комутативною:
Універсальним морфізмом (або у даному випадку термінальним морфізмом або термінальною стрілкою) з U у X називається пара (A, φ), де A — об'єкт категорії D і φ: U(A) → X — морфізм в категорії C, такий що виконується термінальна властивість:
- Для будь-якого Y — об'єкта категорії D і f: U(Y) → X — морфізма категорії C, існує єдиний морфізм g: Y → A, такий що діаграма нижче є комутативною:
Означення за допомогою кома категорій
Означення універсальних морфізмів можна дати за допомогою ініціальних і термінальних об'єктів кома категорій.
Нехай є функтором і — об'єктом категорії . За означенням кома категорія є категорією у якій
- Об'єктами є пари виду, де є об'єктом категорії
- Морфізм із у задається морфізмом у для якого діаграма нижче комутує:
Припустимо, що є ініціальним об'єктом у . Тоді для кожного об'єкта існує єдиний морфізм для якого діаграма нижче комутує.
Діаграма з правої сторони є такою ж, як і діаграма в означенні універсального морфізма з у . Тому універсальний морфізм із у є еквівалентним ініціальному об'єкту кома категорії .
Натомість кома категорією є категорія в якій
- Об'єктами є пари виду де є об'єктом категорії
- Морфізм із у задається морфізмом у для якого діаграма нижче комутує:
Нехай є термінальним об'єктом у . Тоді для кожного об'єкта існує єдиний морфізм для якого діаграма нижче комутує.
Діаграма з правої сторони є такою ж, як і діаграма в означенні універсального морфізма з у . Тому універсальний морфізм із у є еквівалентним термінальному об'єкту кома категорії .
Приклади
Тензорні алгебри
Нехай C — категорія векторних просторів над полем K і D — категорія асоціативних алгебр над K. Розглянемо забуваючий функтор
- U : K-Alg → K-Vect
що зіставляє кожній алгебрі відповідний векторний простір.
Для довільного об'єкта X з K-Vect — векторному простору V — можна отримати його тензорну алгебру T(V). А саме, вона характеризується наступними універсальним властивістю:
«Будь-яке лінійне відображення з V у K-алгебру A може бути єдиним чином продовжено до гомоморфізму алгебр T(V) → A.»
Це твердження описує універсальну властивість тензорної алгебри, тобто той факт, що пара (T(V), i), де i : V → T(V) — стандартне вкладення, є початковою стрілкою з векторного простору V у функтор U. Ми отримали функтор T з K-Vect у K-Alg Це означає, що T є лівим спряженим функтором забуваючого функтора U (див. розділ «зв'язок із спряженими функторами»).
Добутки
Добуток у теорії категорій можна охарактеризувати його універсальним властивістю. А саме: нехай X і Y — об'єкти категорії D, а C — добуток категорій D × D. Визначимо
- Δ : D → D × D
як Δ(X) = (X, X) і Δ(f : X → Y) = (f, f). Тоді якщо (A, φ) - термінальна стрілка з Δ у (X, Y) — об'єкт категорії D × D, то A — об'єкт категорії D, який називається прямим добутком X × Y, а φ — пара проєкцій
- π1 : X × Y → X
- π2 : X × Y → Y.
Властивості
Існування і єдиність
Для певної універсальної властивості може не існувати об'єкта, який їй задовольняє. Проте якщо такий (A, φ) існує, то він є єдиним із точністю до єдиного ізоморфізму. Перевіримо це для випадку початкової стрілки: якщо (A′, φ′) — інша така пара, то існує єдиний ізоморфізм k: A → A′ такий що φ′ = U(k)φ. Це легко побачити, замінивши (Y, f) з означення початкової властивості на (A′, φ′).
Еквівалентні формулювання
Означення універсальної властивості можна дати багатьма еквівалентними способами. Нехай U — функтор з D у C, X — об'єкт категорії С. Тоді такі формулювання є еквівалентними:
- (A, φ) — початкова стрілка з X в U
- (A, φ) — початковий об'єкт категорії коми ( X v U)
- (A, φ) зображує функтор HomC(X, U—),
Подібно можна дати двоїсті формулювання.
Зв'язок зі спряженими функторами
Нехай (A1, φ1) — початкова стрілка із X1 у U і (A2, φ2) — початкова стрілка з X2 в U. За початковою властивістю будь-якому морфізму h: X1 → X2 відповідає єдиний морфізм g: A1 → A2, такий що діаграма нижче є комутативною:
Якщо кожен об'єкт Xi категорії C допускає початкову стрілку в U, то відповідності і визначають функтор V з C у D. А відображення φi тоді визначають натуральне перетворення з 1C (тотожний функтор C) у UV . Функтори (V, U) утворюють пару спряжених функторів. Аналогічні твердження є справедливими в двоїстій ситуації термінальних морфізмів з U, у цьому випадку (U, V) будуть парою спряжених функторів.
Насправді всі пари спряжених функторів одержуються із конструкцій такого виду. Нехай F: С → D і G: D → C — пара спряжених функторів з одиницею η і коодиницею ε (див. Статтю спряжені функтори). Тоді існують універсальні морфізми для кожного об'єкта категорій C і D:
- Для кожного об'єкта X з C, (F(X), ηX) — початкова стрілка з X у G. Тобто для всіх f: X → G(Y) існує єдиний g: F(X) → Y, для якого такі діаграми комутують.
- Для кожного об'єкта Y ізD , (G(Y), εY) — термінальна стрілка з F у Y. Тобто для всіх g: F(X) → Y існує єдиний f: X → G(Y), для якого такі діаграми комутують.
Універсальні конструкції є більш загальними, ніж конструкції спряжених функторів: універсальна конструкція схожа на задачу оптимізації, а пара спряжених функторів визначена, тільки якщо ця задача має розв'язок для всіх об'єктів категорії.
Див. також
Література
- Borceux, Francis (1994). Handbook of categorical algebra. Volume 1. Encyclopedia of mathematics and its applications. Cambridge University Press. ISBN .
- Leinster, Tom (2014). Basic Category Theory. Cambridge Studies in Advanced Mathematics. Т. 143. Cambridge University Press. ISBN .
- Mac Lane, Saunders (1998). Categories for the Working Mathematician. Graduate Texts in Mathematics. Т. 5 (вид. 2nd). Springer-Verlag. ISBN . Zbl 0906.18001.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U bagatoh galuzyah matematiki korisnu konstrukciyu chasto mozhna rozglyadati yak najbilsh efektivnij rozv yazok pevnoyi problemi Oznachennya universalnoyi vlastivosti vikoristovuye movu teoriyi kategorij shob zrobiti ce tverdzhennya tochnim i vivchati jogo teoretichnimi metodami Universalni vlastivosti bagatoh topologichnih konstrukcij buli opisani P yerom Samyuelem u 1948 roci Piznishe voni aktivno vikoristovuvalisya Burbaki Tisno pov yazana koncepciya spryazhenih funktoriv bula nezalezhno zaproponovana Danielem Kanom u 1958 roci Koncepciya universalnoyi vlastivosti shiroko vikoristovuyetsya u bagatoh galuzyah matematiki Rozuminnya konkretnih prikladiv ye vazhlivim dlya rozuminnya abstraktnogo ponyattya universalnoyi vlastivosti Sered najvazhlivishih prikladiv zokrema ye pryamij dobutok i kodobutok vilna grupa grupa Grotendika kompaktifikaciya Stouna Cheha tenzornij dobutok pryama granicya i obernena granicya yadro i koyadro rozsharovanij dobutok i rozsharovanij kodobutok virivnyuvach i kovirivnyuvach MotivaciyaPersh nizh davati formalne oznachennya zaproponuyemo deyaku motivaciyu dlya vivchennya podibnih konstrukcij Konkretnij opis deyakoyi konstrukciyi mozhe buti dovgim i skladnim ale yaksho konstrukciya zadovolnyaye universalnu vlastivist chasto mozhna zabuti pro detali yiyi opisu vse sho potribno dlya vivedennya osnovnih yiyi vlastivostej vzhe mistitsya v universalnij vlastivosti Dovedennya pri comu chasto stayut korotshimi i bilsh elegantnimi yaksho v nih vikoristovuyetsya universalna vlastivist a ne konkretni detali pobudovi Napriklad tenzornu algebru vektornogo prostoru buduyetsya v kilka krokiv todi yak z yiyi universalnu vlastivist vikoristovuvati nabagato prostishe Universalnoyi vlastivosti dostatno shob viznachiti ob yekt z tochnistyu do izomorfizmu Takim chinom z yavlyayetsya she odin sposib dovesti sho dva ob yekti izomorfni a same dovesti sho voni zadovolnyayut odnakovu universalnu vlastivist Universalni vlastivosti poshireni v bagatoh galuzyah matematiki Vivchivshi yih abstraktni vlastivosti mozhna otrimati informaciyu pro vsi podibni konstrukciyi i uniknuti povtorennya odnogo i togo zh analizu v kozhnomu konkretnomu vipadku Formalne oznachennyaNehaj U D C funktor z kategoriyi D v kategoriyu C a X ob yekt kategoriyi C Rozglyanemo nastupni podvijni viznachennya Universalnim morfizmom abo u danomu vipadku pochatkovim morfizmom chi pochatkovoyu strilkoyu z X u U nazivayetsya para A f de A ob yekt kategoriyi D i f X U A morfizm u kategoriyi C takij sho vikonuyetsya pochatkova vlastivist Dlya bud yakogo Y ob yekta kategoriyi D i f X U Y morfizma v kategoriyi C isnuye yedinij morfizm g A Y takij sho diagrama nizhche ye komutativnoyu An initial morfizm from X to U Universalnim morfizmom abo u danomu vipadku terminalnim morfizmom abo terminalnoyu strilkoyu z U u X nazivayetsya para A f de A ob yekt kategoriyi D i f U A X morfizm v kategoriyi C takij sho vikonuyetsya terminalna vlastivist Dlya bud yakogo Y ob yekta kategoriyi D i f U Y X morfizma kategoriyi C isnuye yedinij morfizm g Y A takij sho diagrama nizhche ye komutativnoyu A terminal morfizm from U to XOznachennya za dopomogoyu koma kategorijOznachennya universalnih morfizmiv mozhna dati za dopomogoyu inicialnih i terminalnih ob yektiv koma kategorij Nehaj F C D displaystyle F C to D ye funktorom i X displaystyle X ob yektom kategoriyi D displaystyle D Za oznachennyam koma kategoriya X F displaystyle X downarrow F ye kategoriyeyu u yakij Ob yektami ye pari vidu B f X F B displaystyle B f X to F B de B displaystyle B ye ob yektom kategoriyi C displaystyle C Morfizm iz B f X F B displaystyle B f X to F B u B f X F B displaystyle B f X to F B zadayetsya morfizmom h B B displaystyle h B to B u C displaystyle C dlya yakogo diagrama nizhche komutuye A morfizm in the comma category is given by the morfizm h B B displaystyle h B to B which also makes the diagram commute Pripustimo sho A u X F A displaystyle A u X to F A ye inicialnim ob yektom u X F displaystyle X downarrow F Todi dlya kozhnogo ob yekta A f X F A displaystyle A f X to F A isnuye yedinij morfizm h A A displaystyle h A to A dlya yakogo diagrama nizhche komutuye This demonstrates the connection between a universal diagram being an initial object in a comma category Diagrama z pravoyi storoni ye takoyu zh yak i diagrama v oznachenni universalnogo morfizma z X displaystyle X u F displaystyle F Tomu universalnij morfizm iz X displaystyle X u F displaystyle F ye ekvivalentnim inicialnomu ob yektu koma kategoriyi X F displaystyle X downarrow F Natomist koma kategoriyeyu F X displaystyle F downarrow X ye kategoriya v yakij Ob yektami ye pari vidu B f F B X displaystyle B f F B to X de B displaystyle B ye ob yektom kategoriyi C displaystyle C Morfizm iz B f F B X displaystyle B f F B to X u B f F B X displaystyle B f F B to X zadayetsya morfizmom h B B displaystyle h B to B u C displaystyle C dlya yakogo diagrama nizhche komutuye This simply demonstrates the definition of a morfizm in a comma category Nehaj A u F A X displaystyle A u F A to X ye terminalnim ob yektom u F X displaystyle F downarrow X Todi dlya kozhnogo ob yekta A f F A X displaystyle A f F A to X isnuye yedinij morfizm h A A displaystyle h A to A dlya yakogo diagrama nizhche komutuye This shows that a terminal object in a specific comma category corresponds to a universal morfizm Diagrama z pravoyi storoni ye takoyu zh yak i diagrama v oznachenni universalnogo morfizma z F displaystyle F u X displaystyle X Tomu universalnij morfizm iz F displaystyle F u X displaystyle X ye ekvivalentnim terminalnomu ob yektu koma kategoriyi F X displaystyle F downarrow X PrikladiTenzorni algebri Nehaj C kategoriya vektornih prostoriv nad polem K i D kategoriya asociativnih algebr nad K Rozglyanemo zabuvayuchij funktor U K Alg K Vect sho zistavlyaye kozhnij algebri vidpovidnij vektornij prostir Dlya dovilnogo ob yekta X z K Vect vektornomu prostoru V mozhna otrimati jogo tenzornu algebru T V A same vona harakterizuyetsya nastupnimi universalnim vlastivistyu Bud yake linijne vidobrazhennya z V u K algebru A mozhe buti yedinim chinom prodovzheno do gomomorfizmu algebr T V A Ce tverdzhennya opisuye universalnu vlastivist tenzornoyi algebri tobto toj fakt sho para T V i de i V T V standartne vkladennya ye pochatkovoyu strilkoyu z vektornogo prostoru V u funktor U Mi otrimali funktor T z K Vect u K Alg Ce oznachaye sho T ye livim spryazhenim funktorom zabuvayuchogo funktora U div rozdil zv yazok iz spryazhenimi funktorami Dobutki Dobutok u teoriyi kategorij mozhna oharakterizuvati jogo universalnim vlastivistyu A same nehaj X i Y ob yekti kategoriyi D a C dobutok kategorij D D Viznachimo D D D D yak D X X X i D f X Y f f Todi yaksho A f terminalna strilka z D u X Y ob yekt kategoriyi D D to A ob yekt kategoriyi D yakij nazivayetsya pryamim dobutkom X Y a f para proyekcij p1 X Y X p2 X Y Y VlastivostiIsnuvannya i yedinist Dlya pevnoyi universalnoyi vlastivosti mozhe ne isnuvati ob yekta yakij yij zadovolnyaye Prote yaksho takij A f isnuye to vin ye yedinim iz tochnistyu do yedinogo izomorfizmu Perevirimo ce dlya vipadku pochatkovoyi strilki yaksho A f insha taka para to isnuye yedinij izomorfizm k A A takij sho f U k f Ce legko pobachiti zaminivshi Y f z oznachennya pochatkovoyi vlastivosti na A f Ekvivalentni formulyuvannya Oznachennya universalnoyi vlastivosti mozhna dati bagatma ekvivalentnimi sposobami Nehaj U funktor z D u C X ob yekt kategoriyi S Todi taki formulyuvannya ye ekvivalentnimi A f pochatkova strilka z X v U A f pochatkovij ob yekt kategoriyi komi X v U A f zobrazhuye funktor HomC X U Podibno mozhna dati dvoyisti formulyuvannya Zv yazok zi spryazhenimi funktorami Nehaj A1 f1 pochatkova strilka iz X1 u U i A2 f2 pochatkova strilka z X2 v U Za pochatkovoyu vlastivistyu bud yakomu morfizmu h X1 X2 vidpovidaye yedinij morfizm g A1 A2 takij sho diagrama nizhche ye komutativnoyu Yaksho kozhen ob yekt Xi kategoriyi C dopuskaye pochatkovu strilku v U to vidpovidnosti X i A i displaystyle X i mapsto A i i h g displaystyle h mapsto g viznachayut funktor V z C u D A vidobrazhennya fi todi viznachayut naturalne peretvorennya z 1C totozhnij funktor C u UV Funktori V U utvoryuyut paru spryazhenih funktoriv Analogichni tverdzhennya ye spravedlivimi v dvoyistij situaciyi terminalnih morfizmiv z U u comu vipadku U V budut paroyu spryazhenih funktoriv Naspravdi vsi pari spryazhenih funktoriv oderzhuyutsya iz konstrukcij takogo vidu Nehaj F S D i G D C para spryazhenih funktoriv z odiniceyu h i koodiniceyu e div Stattyu spryazheni funktori Todi isnuyut universalni morfizmi dlya kozhnogo ob yekta kategorij C i D Dlya kozhnogo ob yekta X z C F X hX pochatkova strilka z X u G Tobto dlya vsih f X G Y isnuye yedinij g F X Y dlya yakogo taki diagrami komutuyut Dlya kozhnogo ob yekta Y izD G Y eY terminalna strilka z F u Y Tobto dlya vsih g F X Y isnuye yedinij f X G Y dlya yakogo taki diagrami komutuyut Universal properties of a pair of adjoint functors Universalni konstrukciyi ye bilsh zagalnimi nizh konstrukciyi spryazhenih funktoriv universalna konstrukciya shozha na zadachu optimizaciyi a para spryazhenih funktoriv viznachena tilki yaksho cya zadacha maye rozv yazok dlya vsih ob yektiv kategoriyi Div takozhSpryazheni funktoriLiteraturaBorceux Francis 1994 Handbook of categorical algebra Volume 1 Encyclopedia of mathematics and its applications Cambridge University Press ISBN 0 521 44178 1 Leinster Tom 2014 Basic Category Theory Cambridge Studies in Advanced Mathematics T 143 Cambridge University Press ISBN 978 1 107 04424 1 Mac Lane Saunders 1998 Categories for the Working Mathematician Graduate Texts in Mathematics T 5 vid 2nd Springer Verlag ISBN 0 387 98403 8 Zbl 0906 18001