Функтор (математика)

Функтор — особый тип отображений между категориями. Его можно понимать как отображение, сохраняющее структуру. Функторы между малыми категориями являются морфизмами в категории малых категорий. Совокупность всех категорий не является категорией в обычном смысле, так как совокупность её объектов не является классом. Один из способов преодолеть подобные теоретико-множественные трудности — добавление в ZFC независимой от неё аксиомы о существовании недостижимых кардиналов[англ.].

Впервые функторы начали рассматривать в алгебраической топологии, в которой топологическим пространствам сопоставляются алгебраические объекты (например, фундаментальная группа), а непрерывным отображениям — гомоморфизмы между этими объектами. Впоследствии функторы получили распространение во многих областях математики и используются для того, чтобы связывать между собой различные категории.

Термин «функтор» был позаимствован математиками из работ философа Рудольфа Карнапа[1], при этом у Карнапа слово «функтор» относилось к лингвистическому понятию[2].

Определение

Функтор должен сохранять композицию морфизмов и

(Ковариантный) функтор из категории в категорию  — это отображение, которое:

  • сопоставляет каждому объекту объект
  • сопоставляет каждому морфизму в категории морфизм в категории . Это сопоставление должно обладать следующими свойствами:
    • ,
    • .

Таким образом, функтор должен сохранять тождественные морфизмы и структуру композиции морфизмов.

Аналогичным образом, контравариантный функтор — это отображение, обращающее стрелки (то есть сопоставляющее морфизму морфизм ), сохраняющее тождественные морфизмы и удовлетворяющее равенству:

.

Также контравариантный функтор можно определить как ковариантный функтор из двойственной категории . Некоторые авторы предпочитают записывать все выражения ковариантно, и вместо слов «контравариантный функтор из в » говорят «функтор из в » (или, иногда, «функтор из в »).

Бифункторы и мультифункторы

Бифунктор — это функтор от двух аргументов. Естественный пример — функтор Hom, он ковариантен по одному аргументу и контравариантен по другому.

Формально бифункторы определяются как функторы из категории произведения. Например, функтор имеет вид .

Мультифунктор — это обобщение понятия бифунктора на переменных.

Примеры

Для задания функтора нужно определить действие его не только на объектах категории, но и (что более важно) на морфизмах: существуют различные функторы, действующие одинаково на объектах, например, тождественный функтор и антитождественный функтор, обращающий стрелки.

  • Пусть  — подкатегория в категории . В таком случае определён функтор вложения , действующий на объектах и морфизмах как соответствующие вложения классов.
  • Постоянный функтор: функтор, отображающий каждый объект категории в фиксированный объект категории , а каждый морфизм  — в тождественный морфизм этого объекта.
  • Эндофункторами называют любые функторы из категории в себя.
  • Двойственное векторное пространство: отображение, сопоставляющее каждому векторному пространству двойственное к нему, а каждому линейному отображению — двойственное (или транспонированное) отображение, является контравариантным эндофунктором на категории векторных пространств.
  • Пусть  — конкретная категория, то есть категория, снабженная унивалентным функтором в категорию множеств (частный случай забывающего функтора). С помощью этого функтора объектам категории сопосталяются множества, и можно думать о морфизмах, как о функциях на этих множествах, сохраняющих дополнительную структуру (пример: категории групп, категория колец, категория множеств). Левый сопряжённый (если он существует) к забывающему функтору есть функтор свободного объекта (пример: свободный модуль).
  • Предпучки: пусть  — топологическое пространство, тогда открытые подмножества образуют частично упорядоченное множество по отношению включения, обозначаемое . Как и любому частично упорядоченному множеству, можно сопоставить категорию, добавляя единственный морфизм тогда и только тогда, когда . Контравариантные функторы из называются предпучками. Например, существует функтор в категорию действительных алгебр, сопоставляющий открытому множеству алгебру вещественнозначных непрерывных функций на нём.
  • Фундаментальная группа: каждому топологическому пространству с отмеченной точкой можно сопоставить фундаментальную группу , элементы которой — классы эквивалентности петель с точностью до гомотопии. Если  — морфизм пространств с отмеченной точкой (непрерывное отображение, переводящее отмеченную точку первого пространства в отмеченную точку второго), каждой петле из точки можно сопоставить её образ, являющийся петлёй из точки . Это сопоставление согласуется с классами эквивалентности и с операцией композиции, следовательно, является гомоморфизмом из в . Нетрудно проверить, что выполняются и все остальные свойства ковариантного функтора из категории топологических пространств с отмеченной точкой в категорию групп.
  • Касательное и кокасательное расслоение: отображение, сопоставляющее гладкому многообразию его касательное расслоение, а диффеоморфизму многообразий — его дифференциал, является ковариантным функтором из категории гладких многообразий и диффеоморфизмов в категорию векторных расслоений. Аналогично, кокасательное расслоение и кодифференциал диффеоморфизма задают контравариантный функтор.
    Рассмотрение касательного пространства в фиксированной точке задаёт ковариантный функтор из категории гладких многообразий с отмеченной точкой и гладких отображений в категорию векторных пространств.
  • Тензорное произведение: если  — категория векторных пространств над фиксированным полем, тензорное произведение двух пространств задаёт функтор , ковариантный по обоим аргументам[3].
  • Симплициальные объекты[англ.] — произвольные контравариантные функторы из симплициальной категории в различные категории (в категорию множеств — симплициальное множество, в категорию групп — симплициальная группа[англ.] и другие); конструкции, обобщающие понятие симплициального комплекса, играют важную роль в алгебраической топологии.
  • Функтор сопоставляет полю его абсолютную группу Галуа , а гомоморфизму полей — соответствующий[прояснить] гомоморфизм групп Галуа.

Свойства

  • Функтор переводит коммутативные диаграммы в коммутативные диаграммы.
  • Функтор переводит изоморфизмы в изоморфизмы.
  • Композиция двух функторов тоже является функтором. Композиция функторов является ассоциативной операцией (там, где она определена), поэтому функторы между малыми категориями удовлетворяют всем свойствам морфизмов в категории.

Категория из одного объекта — то же самое, что моноид: морфизмы в ней соответствуют элементам моноида, а операция композиции морфизмов — операции, определённой в моноиде. Функторы между категориями с одним объектом взаимно однозначно соответствуют гомоморфизмам моноидов; следовательно, в некотором смысле функтор является обобщением понятия гомоморфизма моноидов на «моноиды, в которых операция композиции определена не всюду».

Связь с другими категорными понятиями

Пусть и  — категории. Множество всех морфизмов можно считать множеством объектов другой категории: категории функторов. Морфизмы в этой категории — естественные преобразования функторов.

Функторы довольно часто задают при помощи универсальных свойств, примеры включают в себя тензорные произведения, произведения групп, множеств или векторных пространств, прямые и обратные пределы. Также универсальные конструкции часто задают пару сопряжённых функторов.

Примечания

  1. Маклейн, 2004, с. 42.
  2. Carnap R. The Logical Syntax of Language. — Routledge & Kegan Paul, 1937. — P. 13—14.
  3. Hazewinkel M., Gubareni N. M., Kirichenko V. V. . Algebras, Rings and Modules. Vol. 1. — Dordrecht: Springer Science & Business Media, 2004. — 380 p. — (Mathematics and Its Applications, vol. 575). — ISBN 978-1-4020-2690-4. — P. 99—100.

Литература

  • Букур И., Деляну А. . Введение в теорию категорий и функторов. — М.: Мир, 1972. — 259 с.
  • Маклейн С. . Глава 2. Конструкции в категориях // Категории для работающего математика. — М.: Физматлит, 2004. — 352 с. — ISBN 5-9221-0400-4. — С. 43—67.
  • Цаленко М. С., Шульгейфер Е. Г. . Основы теории категорий. — М.: Наука, 1974. — 256 с.

Ссылки

  • Marquis, Jean-Pierre. Category Theory (англ.). Stanford Encyclopedia of Philosophy. — Включает в себя очень полный список литературы. Дата обращения: 30 июля 2013. Архивировано 13 августа 2013 года.

Read other articles:

AninaKota Lambang kebesaranLetak AninaNegara RumaniaCountyCounty Caraş-SeverinStatusKotaPemerintahan • Wali kotaGheorghe Neicu (Partai Demokrat)Populasi (2000) • Total10.886Zona waktuUTC+2 (EET) • Musim panas (DST)UTC+3 (EEST) Anina (pengucapan bahasa Rumania: [aˈnina] ( simak); Jerman: Steierdorf-Anina; Hungaria: Stájerlakanina) adalah kota yang terletak di County Caraş-Severin, Rumania barat daya.Secara administratif, di kota ini t...

 

1952 film by George Sherman Against All Flags1952 film poster by Reynold BrownDirected byGeorge ShermanDouglas SirkWritten byJoseph HoffmanAeneas MacKenzieProduced byHoward ChristieStarringErrol FlynnMaureen O'HaraCinematographyRussell MettyEdited byFrank GrossMusic byHans J. SalterProductioncompanyUniversal-International[1]Distributed byUniversal PicturesRelease date December 24, 1952 (1952-12-24) (New York City) Running time84 minutesCountryUnited StatesLanguageEn...

 

Basilika Bunda dari Pohon PinusBasilika Minor Bunda dari Pohon PinusSpanyol: Basílica de Nuestra Señora del PinoBasilika Bunda dari Pohon PinusLokasiTerorNegara SpanyolDenominasiGereja Katolik RomaArsitekturStatusBasilika minorStatus fungsionalAktifAdministrasiKeuskupanKeuskupan Kepulauan Canaria Basilika Bunda dari Pohon Pinus (Spanyol: Basílica de Nuestra Señora del Pino) adalah sebuah gereja basilika minor Katolik yang terletak di Teror, Spanyol. Basilika ini ditetapkan st...

Resolusi 1658Dewan Keamanan PBBKota Cap-Haïtien di utara HaitiTanggal14 Februari 2006Sidang no.5.372KodeS/RES/1658 (Dokumen)TopikPertanyaan seputar HaitiRingkasan hasil15 mendukungTidak ada menentangTidak ada abstainHasilDiadopsiKomposisi Dewan KeamananAnggota tetap Tiongkok Prancis Rusia Britania Raya Amerika SerikatAnggota tidak tetap Argentina Denmark Ghana Jepang Rep. Kongo Peru Qatar Slowakia Tanzania Y...

 

Wild Oats MarketplaceFormerlyWild Oats Markets, Inc.Company typeSubsidiaryIndustryNatural and organic food productionFounded1987 (1987) in Boulder, Colorado, United StatesFoundersLibby CookMike GillilandHeadquartersAddison, Texas, United States[1]Area servedUnited StatesKey peopleTom Casey (CEO)[2]James W. Keyes (Chairman)[3]OwnerYucaipa CompaniesParentHidden Villa Ranch(2010–2012)Websitewildoats.com The logo previously used by Wild Oats Marketplace. Wild Oats M...

 

Европейская сардина Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеГруппа:Костные рыбыКласс:Лучепёрые рыбыПодкласс:Новопёры...

Disambiguazione – Se stai cercando altri significati, vedi Aquila (disambigua). Come leggere il tassoboxAquila Aquila chrysaetos Classificazione scientifica Dominio Eukaryota Regno Animalia Sottoregno Eumetazoa Superphylum Deuterostomia Phylum Chordata Subphylum Vertebrata Superclasse Tetrapoda Classe Aves Sottoclasse Neornithes Ordine Accipitriformes Famiglia Accipitridae Sottofamiglia Aquilinae Genere AquilaBrisson, 1760 Specie Vedi testo Le aquile (Aquila Brisson, 1760) sono un genere d...

 

French surgeon Joseph Gensoul Joseph Gensoul (1 August 1797 – 11 May 1858) was a French surgeon.[1] He was a pioneer of ophthalmological, otorhinolaryngological, oral and maxillofacial surgery.[2] He studied at Lyon and Paris, earning his doctorate in 1824. In 1826 he was appointed chief surgeon at the Hôtel-Dieu of Lyon.[3] He is remembered for introducing corneal cauterization, and is credited for making improvements in regards to techniques in rhinoplastic an...

 

This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (November 2020) Comics character Dr. Kavita RaoPublication informationPublisherMarvel ComicsFirst appearanceAstonishing X-Men (Vol. 3) #1 (2004)Created byJoss Whedon (writer)John Cassaday (artist)In-story informationAlter egoKavita RaoTeam affiliationsX-ClubBenetechPartnershipsOrd of the BreakworldNot...

Collection of computer servers A row of racks in a server farm This server farm supports the various computer networks of the Joint Task Force Guantanamo A server farm or server cluster is a collection of computer servers, usually maintained by an organization to supply server functionality far beyond the capability of a single machine. They often consist of thousands of computers which require a large amount of power to run and to keep cool. At the optimum performance level, a server farm ha...

 

2013 United Kingdom local elections ← 2012 2 May 2013 2014 → All 27 county councils, 7 out of 55 unitary authorities,1 out of 22 Welsh principal councils, 1 sui generis authority,and 2 directly elected mayors   First party Second party   Leader David Cameron Ed Miliband Party Conservative Labour Leader since 6 December 2005 25 September 2010 Swing 6% 9% Projected vote-share 25%[a] 29% Councils 18 3 Councils +/– 10 2 Councillors 1,136 538 Co...

 

American politician and activist (1929–2018) David McReynoldsMcReynolds at the 2009 Left Forum in New York CityPersonal detailsBornDavid Ernest McReynolds[1](1929-10-25)October 25, 1929Los Angeles, California, U.S.DiedAugust 17, 2018(2018-08-17) (aged 88)New York, New York, U.S.Political partyIndependent (2015–2018)Other politicalaffiliationsSocialist Party (1951–2015)Prohibition Party (before 1951)[2] Green (affiliated non-member)Alma materUniversity of Califo...

Institutional settlement in central Israel Place in Central, IsraelBeit Berl בֵּית בֶּרְל‎Midrasha LeOmanut, Beit Berl School of ArtsBeit BerlShow map of Central IsraelBeit BerlShow map of IsraelCoordinates: 32°11′59.24″N 34°55′33.74″E / 32.1997889°N 34.9260389°E / 32.1997889; 34.9260389CountryIsraelDistrictCentralCouncilDrom HaSharonFounded1946Population (2022)[1]268 Beit Berl (Hebrew: בֵּית בֶּרְל, lit. '...

 

I

Not to be confused with the Cyrillic letter Palochka (Ӏ) or Dotted І (І). 9th letter of the Latin alphabet This article is about the Latin/Roman letter. For the English word, see I (pronoun). For the number, see Imaginary unit. For the calendar year, see AD 1. For other uses, see I (disambiguation). For technical reasons, ı redirects here. For that letter, see Dotless I. Not to be confused with İ or ¡. This article needs additional citations for verification. Please help improve this ar...

 

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada. Busca fuentes: «Movimiento por el Cambio Democrático» – noticias · libros · académico · imágenesEste aviso fue puesto el 11 de julio de 2013. Movimiento por el Cambio DemocráticoMovement for Democratic Change Presidente Thabitha KhumaloVicepresidente Morgen KomichiWelshman NcubeLynnette KarenyiElias MudzuriSecretario/a general Douglas MwonzoraLíder Nelson ChamisaPortavo...

Masjid Katedral NurullaНурулла соборная ме́че́тьKoordinat: 55°46′58.46″N 49°6′52.40″E / 55.7829056°N 49.1145556°E / 55.7829056; 49.1145556Lihat peta diperbesarKoordinat: 55°46′58.46″N 49°6′52.40″E / 55.7829056°N 49.1145556°E / 55.7829056; 49.1145556Lihat peta diperkecilAgamaAfiliasiIslam – SunniProvinsi TatarstanLokasiLokasiKazanNegara RusiaKoordinat55°46′58″N 49°06′52″E...

 

Tour de France 1994Miguel Indurain durant la 16e étapeGénéralitésCourse 81e Tour de FranceÉtapes 22Date 2 au 24 juillet 1994Distance 3 978 kmPays traversé(s) France, Royaume-UniLieu de départ LilleLieu d'arrivée ParisPartants 189Vitesse moyenne 38,381 km/hRésultatsVainqueur Miguel IndurainDeuxième Piotr UgrumovTroisième Marco PantaniClassement par points Djamolidine AbdoujaparovMeilleur grimpeur Richard VirenqueMeilleur jeune Marco PantaniMeilleure équipe FestinaTou...

 

AllsvenskanSäsong1953/1954VinnareGais(4:e allsvenska titeln)(4:e SM-titeln)NedflyttadeSandvikens IFJönköpings SödraIF ElfsborgStatistikBästa målgörareKarl-Alfred Jacobsson, Gais (21)Största hemmavinstDjurgården 6–0 Elfsborg(6 september 1953)Malmö FF 6–0 Degerfors(27 maj 1954)Största bortavinstGais 1–6 Jönköping(2 augusti 1953)Målrikaste matchGais 5–3 Djurgården(27 maj 1954)Åskådarantal i snitt&&&&&&&&&&012483.&&...

Pour les articles homonymes, voir Ingeborg. Cet article est une ébauche concernant une chanteuse belge. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. IngeborgBiographieNaissance 15 octobre 1966 (57 ans)MeninNationalité belgeActivités Chanteuse, animatrice de télévisionAutres informationsGenre artistique PopSite web www.ingeborg.wsmodifier - modifier le code - modifier Wikidata Ingeborg Sergeant, conn...

 

This is the talk page for discussing improvements to the Memory types template. Put new text under old text. Click here to start a new topic. New to Wikipedia? Welcome! Learn to edit; get help. Assume good faith Be polite and avoid personal attacks Be welcoming to newcomers Seek dispute resolution if needed This template does not require a rating on Wikipedia's content assessment scale.It is of interest to the following WikiProjects:Computing This template is within the scope of WikiProject ...