Линейно упорядоченное множество
Лине́йно упоря́доченное мно́жество (цепь), частично упорядоченное множество, в котором для любых двух элементов и имеет место или . Подмножество линейно упорядоченного множества само является линейно упорядоченным множеством. Всякий максимальный (минимальный) элемент линейно упорядоченного множества оказывается наибольшим (наименьшим). Важнейший частный случай линейно упорядоченных множеств – вполне упорядоченные множества. Среди подмножеств частично упорядоченного множества, являющихся линейно упорядоченным множеством, особенно важную роль играет композиционный ряд. Сечением линейно упорядоченного множества называют разбиение его на два подмножества и так, что , – пусто, и , гдеКлассы и называются нижним и верхним классами сечения. Различаются следующие типы сечений: скачок – в нижнем классе имеется наибольший элемент, а в верхнем – наименьший; дедекиндово сечение – в нижнем (верхнем) классе имеется наибольший (наименьший) элемент, но в верхнем (нижнем) классе нет наименьшего (наибольшего); щель – в нижнем классе нет наибольшего элемента, а в верхнем – наименьшего. Линейно упорядоченное множество называется непрерывным, если все его сечения дедекиндовы. Подмножество линейно упорядоченного множества называется плотным, если каждый неодноэлементный интервал множества содержит элементы, принадлежащие . Линейно упорядоченное множество действительных чисел может быть охарактеризовано как непрерывное линейно упорядоченное множество, в котором нет ни наибольшего, ни наименьшего элементов, но содержится счётное плотное подмножество. Всякое счётное линейно упорядоченное множество изоморфно некоторому подмножеству линейно упорядоченного множества всех двоичных дробей отрезка . Решётка изоморфна подмножеству линейно упорядоченного множества целых чисел тогда и только тогда, когда каждая её подрешётка является ретрактом.