Циклический порядок

Циклический порядок — способ расположения множества объектов на окружности[nb]. В отличие от большинства структур, в теории порядка циклический порядок не моделируется бинарным отношением, таким как «a < b». Нельзя сказать, что восток «больше по часовой стрелке», чем запад. Вместо этого циклический порядок определяется как тернарное отношение [a, b, c], означающее, что «после a дoстигаем b раньше, чем c». Например, [Июнь, Октябрь, Февраль]. Тернарное отношение называется циклическим порядком, если оно является циклическим, асимметричным, транзитивным и полным. Если опустить полноту, получаем частичный циклический порядок.

Множество с циклическим порядком называется циклически упорядоченным множеством, или просто циклом[nb]. Некоторые знакомые циклы дискретны, имея лишь конечное число элементов — имеется семь дней недели, четыре стороны света, двенадцать нот в хроматической гамме и три игрока в игре «камень, ножницы, бумага». В конечном цикле каждый элемент имеет «следующий элемент» и «предыдущий элемент». Существуют также непрерывные циклы с бесконечным числом элементов, такие как ориентированная единичная окружность на плоскости.

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

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я