WikiDer > Полиграф (математика)

Polygraph (mathematics)

В математика, и особенно в теория категорий, а полиграф является обобщением ориентированный граф. Он также известен как computad. Они были представлены как «полиграфы» Альберт Буррони[1] и как "вычисления" Росс-стрит.[2]

Точно так же, как направленный мультиграф может свободно генерировать категория, п-computad - это «самая общая» структура, которая может генерировать бесплатные n-категория.[3]

Рекомендации

  1. ^ А. Буррони. Проблемы с многомерными словами с приложениями к эквациональной логике. ТКС, 115 (1): 43-62, 1993.
  2. ^ Р. Улица. Пределы, индексированные категориальными 2-функторами. Журнал чистой и прикладной алгебры, 8 (2): 149-181, 1976.
  3. ^ computad в nLab