Частично упорядоченный набор
- Частичный порядок — это отношение между элементами, которое не обязательно симметрично.
- В специальной и общей теории относительности события связаны, если одно событие находится в будущем световом конусе другого.
- Частично упорядоченные множества могут быть использованы для упорядочивания людей по генеалогическому происхождению.
- В декартовом произведении частично упорядоченных множеств существуют три возможных порядка: лексикографический, порядок следования товара и рефлексивное замыкание прямого произведения строгих порядков.
- Последовательная сумма и параллельная композиция используются для объединения двух последовательностей.
- В примерах рассматриваются различные понятия «наибольшего» и «наименьшего» элемента в последовательности.
- В частичном порядке существуют понятия максимальных и минимальных элементов, а также верхних и нижних границ подмножеств.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: