stringtranslate.com

Остроконечный набор

В математике точечный набор [ 1] [2] (также базовый набор [1] или корневой набор [3] ) представляет собой упорядоченную пару , где — набор , а — элемент, называемый базовой точкой [2] . [4] :  10–11

Отображения между точечными множествами и —называемые базовыми отображениями , [5] точечными отображениями , [4] или сохраняющими точку отображениями [6] — являются функциями из в , которые отображают одну базовую точку в другую, т.е. отображениями такими, что . Базовые отображения обычно обозначаются .

Точечные множества являются очень простыми алгебраическими структурами . В смысле универсальной алгебры , точечное множество является множеством вместе с одной нулевой операцией [a], которая выбирает базовую точку. [7] Точечные отображения являются гомоморфизмами этих алгебраических структур.

Класс всех отмеченных множеств вместе с классом всех базовых отображений образует категорию . Каждое отмеченное множество может быть преобразовано в обычное множество, забывая базовую точку ( функтор забывания является точным ), но обратное неверно. [8] : 44  В частности, пустое множество не может быть отмечено, поскольку в нем нет элемента, который можно было бы выбрать в качестве базовой точки. [9]

Категориальные свойства

Категория точечных множеств и базовых отображений эквивалентна категории множеств и частичных функций . [6] Базовая точка служит «значением по умолчанию» для тех аргументов, для которых частичная функция не определена. В одном учебнике отмечается, что «Это формальное завершение множеств и частичных отображений путем добавления «несобственных», «бесконечных» элементов было изобретено много раз, в частности, в топологии ( одноточечная компактификация ) и в теоретической информатике ». [10] Эта категория также изоморфна категории кослайса ( ), где — (функтор, который выбирает) одноэлементное множество, и (тождественный функтор) категории множеств . [8] : 46  [11] Это совпадает с алгебраической характеристикой, поскольку уникальное отображение расширяет коммутативные треугольники , определяющие стрелки категории кослайса, для формирования коммутативных квадратов, определяющих гомоморфизмы алгебр.

Существует точный функтор из выделенных множеств в обычные множества, но он не является полным, и эти категории не эквивалентны . [8]

Категория точечных множеств является точечным категорией . Точные одноэлементные множества являются как начальными объектами, так и конечными объектами , [1] т.е. они являются нулевыми объектами . [4] : 226  Категория точечных множеств и точечных отображений имеет как произведения , так и копроизведения , но она не является дистрибутивной категорией . Это также пример категории, где не изоморфно . [9]

Приложения

Многие алгебраические структуры опираются на выделенную точку. Например, группы являются точечными множествами, выбирая единичный элемент в качестве базовой точки, так что групповые гомоморфизмы являются сохраняющими точки отображениями. [12] : 24  Это наблюдение можно переформулировать в терминах теории категорий как существование забывающего функтора из групп в точечные множества. [12] : 582 

Точечное множество можно рассматривать как точечное пространство в дискретной топологии или как векторное пространство над полем с одним элементом . [13]

Как «корневой набор» это понятие естественным образом появляется при изучении антиматроидов [3] и транспортных многогранников. [14]

Смотрите также

Примечания

  1. ^ Обозначение X 0 относится к нулевой декартовой степени множества X , которое представляет собой множество из одного элемента, содержащее пустой кортеж.

Ссылки

  1. ^ abc Mac Lane 1998.
  2. ^ ab Gregory Berhuy (2010). Введение в когомологии Галуа и их приложения . Серия заметок лекций Лондонского математического общества. Том 377. Cambridge University Press. стр. 34. ISBN 978-0-521-73866-8. Збл  1207.12003.
  3. ^ аб Корте, Бернхард ; Ловас, Ласло ; Шрейдер, Райнер (1991), Гридоиды , алгоритмы и комбинаторика, том. 4, Нью-Йорк, Берлин: Springer-Verlag , глава 3, ISBN. 3-540-18190-3, ЗБЛ  0733.05023
  4. ^ abc Джозеф Ротман (2008). Введение в гомологическую алгебру (2-е изд.). Springer Science & Business Media. ISBN 978-0-387-68324-9.
  5. ^ Маундер, CRF (1996), Алгебраическая топология, Дувр, стр. 31, ISBN 978-0-486-69131-2.
  6. ^ ab Schröder 2001.
  7. ^ Saunders Mac Lane; Garrett Birkhoff (1999) [1988]. Алгебра (3-е изд.). American Mathematical Soc. стр. 497. ISBN 978-0-8218-1646-2.
  8. ^ abc J. Adamek, H. Herrlich, G. Stecker, (18 января 2005 г.) Абстрактные и конкретные категории — Радость кошек
  9. ^ ab Lawvere & Schanuel 2009.
  10. ^ Нил Коблиц; Б. Зильбер; Ю. И. Манин (2009). Курс математической логики для математиков . Springer Science & Business Media. стр. 290. ISBN 978-1-4419-0615-1.
  11. ^ Франсис Борсе; Доминик Бурн (2004). Мальцев, Протомодулярные, гомологические и полуабелевы категории . Springer Science & Business Media. стр. 131. ISBN 978-1-4020-1961-6.
  12. ^ ab Paolo Aluffi (2009). Алгебра: Глава 0. Американское математическое общество. ISBN 978-0-8218-4781-7.
  13. ^ Харан, М. Дж. Шай (2007), «Неаддитивная геометрия» (PDF) , Compositio Mathematica , 143 (3): 618–688, doi :10.1112/S0010437X06002624, MR  2330442. На стр. 622 Харан пишет: «Мы рассматриваем -векторные пространства как конечные множества с выделенным «нулевым» элементом...»
  14. ^ Клее, В.; Вицгалл, К. (1970) [1968]. «Грани и вершины транспортных многогранников». В книге Джорджа Бернарда Данцига (ред.). Математика наук о принятии решений. Часть 1. Американское математическое общество. ASIN  B0020145L2. OCLC  859802521.

Дальнейшее чтение

Внешние ссылки