Циклический порядок - Cyclic order
В математика, а циклический порядок это способ расположить набор объектов в круг.[nb] В отличие от большинства структур в теория порядка, циклический заказ не моделируется как бинарное отношение, Такие как "а < б". Нельзя сказать, что восток" больше по часовой стрелке ", чем запад. Вместо этого, циклический порядок определяется как тернарное отношение [а, б, c], что означает "после а, один достигает б перед c". Например, [июнь, октябрь, февраль]. Тернарное отношение называется циклическим порядком, если оно циклический, асимметричный, переходный и тотальный. Отказ от «общего» требования приводит к частичный циклический порядок.
А набор с циклическим порядком называется циклически упорядоченный набор или просто цикл.[nb] Некоторые знакомые циклы дискретны, имеют только конечное число из элементы: там семь дни недели, четыре стороны света, двенадцать нот в хроматическая шкала, и три пьесы в камень ножницы Бумага. В конечном цикле каждый элемент имеет «следующий элемент» и «предыдущий элемент». Существуют также непрерывно изменяемые циклы с бесконечным числом элементов, например ориентированные единичный круг в плоскости.
Циклические заказы тесно связаны с более привычными линейные порядки, которые размещают объекты в линия. Любой линейный порядок можно согнуть в круг, а любой циклический порядок можно разрезать в точке, в результате чего получится линия. Эти операции, наряду с соответствующими конструкциями интервалов и покрывающих карт, означают, что вопросы о циклических порядках часто можно преобразовать в вопросы о линейных порядках. У циклов больше симметрий, чем у линейных порядков, и они часто встречаются естественным образом как остатки линейных структур, как в конечные циклические группы или реальная проективная линия.
Конечные циклы
Циклический порядок на множестве Икс с п элементы похожи на расположение Икс на циферблате, для п-часовые часы. Каждый элемент Икс в Икс имеет «следующий элемент» и «предыдущий элемент», и взятие преемников или предшественников циклически проходит ровно один раз по элементам, как Икс(1), Икс(2), ..., Икс(п).
Есть несколько эквивалентных способов сформулировать это определение. Циклический порядок на Икс это то же самое, что и перестановка что делает все Икс в один цикл. Цикл с п элементы также Zп-торсор: набор со свободной переходной действие по конечная циклическая группа.[1] Другая формулировка - сделать Икс в стандарт граф ориентированного цикла на п вершины, некоторым соответствием элементов вершинам.
Может быть инстинктивно использовать циклические приказы для симметричные функции, например как в
- ху + yz + zx
где пишут финал одночлен в качестве xz отвлекает от узора.
Существенное использование циклических порядков заключается в определении классы сопряженности из бесплатные группы. Два элемента грамм и час свободной группы F на съемочной площадке Y сопряжены тогда и только тогда, когда они записываются как произведения элементов у и у−1 с у в Y, а затем эти продукты располагаются в циклическом порядке, циклические порядки эквивалентны переписывание правила, позволяющие удалять или добавлять соседние у и у−1.
Циклический порядок на множестве Икс определяется линейным порядком на Икс, но не уникальным способом. Выбор линейного порядка эквивалентен выбору первого элемента, поэтому есть ровно п линейные порядки, которые индуцируют данный циклический порядок. Поскольку есть п! возможных линейных порядков, есть (п − 1)! возможные циклические заказы.
Определения
An бесконечный набор также можно заказывать циклически. Важные примеры бесконечных циклов включают единичный круг, S1, а рациональное число, Q. Основная идея та же: элементы набора расставляем по кругу. Однако в бесконечном случае мы не можем полагаться на отношение непосредственного преемника, потому что точки могут не иметь преемников. Например, для данной точки на единичной окружности нет «следующей точки». Мы также не можем полагаться на бинарное отношение, чтобы определить, какая из двух точек окажется «первой». Путешествуя по кругу по часовой стрелке, ни восток, ни запад не идут первыми, но они следуют друг за другом.
Вместо этого мы используем тернарное отношение, обозначающее, что элементы а, б, c происходят друг за другом (не обязательно сразу) по мере того, как мы идем по кругу. Например, по часовой стрелке [восток, юг, запад]. К карри аргументы тернарного отношения [а, б, c], можно представить себе циклический порядок как однопараметрическое семейство отношений двоичного порядка, называемых порезы, или как двухпараметрическое семейство подмножеств K, называется интервалы.
Тернарное отношение
Общее определение таково: циклический порядок на множестве Икс это отношение C ⊂ Икс3, написано [а, б, c], который удовлетворяет следующим аксиомам:[nb]
- Цикличность: если [а, б, c] тогда [б, c, а]
- Асимметрия: если [а, б, c] тогда не [c, б, а]
- Транзитивность: если [а, б, c] и [а, c, d] тогда [а, б, d]
- Тотальность: Если а, б, и c различны, то либо [а, б, c] или же [c, б, а]
Аксиомы названы по аналогии с асимметрия, транзитивность, и совокупность аксиомы для бинарного отношения, которые вместе определяют строгий линейный порядок. Эдвард Хантингтон (1916, 1924 ) рассмотрел другие возможные списки аксиом, в том числе один список, который должен был подчеркнуть сходство между циклическим порядком и отношение промежуточности. Тернарное отношение, удовлетворяющее первым трем аксиомам, но не обязательно аксиоме тотальности, является частичный циклический порядок.
Прокатка и порезы
Учитывая линейный порядок < на съемочной площадке Икс, циклический порядок на Икс индуцированный < определяется следующим образом:[2]
- [а, б, c] если и только если а < б < c или же б < c < а или же c < а < б
Два линейных порядка индуцируют один и тот же циклический порядок, если они могут быть преобразованы друг в друга циклической перестановкой, как вразрезать колоду карт.[3] Отношение циклического порядка можно определить как тернарное отношение, индуцированное строгим линейным порядком, как указано выше.[4]
Вырезание одной точки из циклического порядка оставляет позади линейный порядок. Точнее, для циклически упорядоченного множества (K, [ ]), каждый элемент а ∈ K определяет естественный линейный порядок <а на оставшейся части набора, K ∖ а, по следующему правилу:[5]
- Икс <а у если и только если [а, Икс, у].
Более того, <а может быть расширен путем присоединения а как наименьший элемент; полученный линейный порядок на K называется главным разрезом с наименьшим элементом а. Точно так же прилегающие а как самый большой элемент приводит к разрезанию <а.[6]
Интервалы
Учитывая два элемента а ≠ б ∈ K, то открытый интервал из а к б, написано (а, б), это набор всех Икс ∈ K такой, что [а, Икс, б]. Система открытых интервалов полностью определяет циклический порядок и может использоваться как альтернативное определение отношения циклического порядка.[7]
Интервал (а, б) имеет естественный линейный порядок, задаваемый <а. Можно определить полузакрытые и замкнутые интервалы. [а, б), (а, б], и [а, б] путем присоединения а как наименьший элемент и / или б как величайший элемент.[8] В частном случае открытый интервал (а, а) определяется как разрез K ∖ а.
В общем, правильное подмножество S из K называется выпуклый если он содержит интервал между каждой парой точек: для а ≠ б ∈ S, либо (а, б) или же (б, а) также должен быть в S.[9] Выпуклое множество линейно упорядочено разрезом <Икс для любого Икс нет в комплекте; этот порядок не зависит от выбора Икс.
Автоморфизмы
Поскольку у круга есть по часовой стрелке порядок и порядок против часовой стрелки, любой набор с циклическим порядком имеет два чувства. А биекция множества, сохраняющего порядок, называется заказная переписка. Если чувство сохраняется, как прежде, это прямая переписка, иначе он называется противоположное соответствие.[10] Кокстер использует разделительное отношение для описания циклического порядка, и эта связь достаточно сильна, чтобы различать два смысла циклического порядка. В автоморфизмы циклически упорядоченного множества можно отождествить с C2, двухэлементная группа прямого и противоположного соответствий.
Монотонные функции
Идея «циклический порядок = расположение по кругу» работает, потому что любой подмножество цикла - это сам по себе цикл. Чтобы использовать эту идею для наложения циклических порядков на множествах, которые на самом деле не являются подмножествами единичной окружности на плоскости, необходимо учитывать функции между сетами.
Функция между двумя циклически упорядоченными множествами, ж : Икс → Y, называется монотонная функция или гомоморфизм если он отменяет заказ на Y: в любое время [ж(а), ж(б), ж(c)], надо [а, б, c]. Эквивалентно, ж монотонно, если всякий раз [а, б, c] и ж(а), ж(б), и ж(c) все различны, то [ж(а), ж(б), ж(c)]. Типичным примером монотонной функции является следующая функция в цикле с 6 элементами:
- ж(0) = ж(1) = 4,
- ж(2) = ж(3) = 0,
- ж(4) = ж(5) = 1.
Функция называется встраивание если он одновременно монотонный и инъективный.[nb] Эквивалентно, встраивание - это функция, которая продвигает упорядочение на Икс: в любое время [а, б, c], надо [ж(а), ж(б), ж(c)]. В качестве важного примера, если Икс является подмножеством циклически упорядоченного множества Y, и Икс дан его естественный порядок, то карта включения я : Икс → Y это вложение.
Обычно инъективная функция ж из неупорядоченного набора Икс к циклу Y индуцирует единственный циклический порядок на Икс что делает ж вложение.
Функции на конечных множествах
Циклический порядок на конечном множестве Икс можно определить инъекцией в единичный круг, Икс → S1. Есть много возможных функций, которые индуцируют один и тот же циклический порядок - фактически бесконечно много. Чтобы количественно оценить эту избыточность, требуется более сложный комбинаторный объект, чем простое число. Изучение конфигурационное пространство всех таких отображений приводит к определению (п − 1)-размерный многогранник известный как циклоэдр. Циклоэдры впервые были применены для изучения инварианты узлов;[11] в последнее время они были применены для экспериментального обнаружения периодически выражается гены в изучении биологические часы.[12]
Категория гомоморфизмов стандартных конечных циклов называется циклическая категория; это может быть использовано для построения Ален Конн ' циклическая гомология.
Можно определить степень функции между циклами, аналогично степень непрерывного отображения. Например, естественная карта из круг пятых к хроматический круг является отображением степени 7. Можно также определить номер вращения.
Завершение
- Отрезок с наименьшим и наибольшим элементом называется Прыгать. Например, каждый разрез конечного цикла Zп это прыжок. Цикл без прыжков называется плотный.[13][14]
- Разрез без наименьшего или наибольшего элемента называется зазор. Например, рациональные числа Q иметь пробел в каждом иррациональном числе. У них тоже есть зазор на бесконечности, т.е. обычная упорядоченность. Цикл без пропусков называется полный.[15][14]
- Разрез с ровно одной конечной точкой называется главный или же Дедекинд резать. Например, каждый разрез круга S1 это главный разрез. Цикл, в котором каждый разрез является главным, плотным и полным, называется непрерывный.[16][14]
Множество всех разрезов циклически упорядочено следующим соотношением: [<1, <2, <3] тогда и только тогда, когда существуют Икс, у, z такой, что:[17]
- Икс <1 у <1 z,
- Икс <1у <2 z <2 Икс, и
- Икс <1 у <1z <3 Икс <3 у.
Определенным подмножеством этого цикла разрезов является Дедекиндовое завершение оригинального цикла.
Дальнейшие конструкции
Раскрутка и чехлы
Начиная с циклически упорядоченного набора K, можно сформировать линейный порядок, развернув его по бесконечной прямой. Это отражает интуитивное представление о том, сколько раз человек обходит круг. Формально определяется линейный порядок на Декартово произведение Z × K, куда Z это набор целые числа, закрепив элемент а и требуя этого для всех я:[18]
- Если [а, Икс, у], тогда ая < Икся < уя < ая + 1.
Например, январь 2020 года, май 2020 года, сентябрь 2020 года и январь 2021 года происходят в таком порядке.
Этот порядок Z × K называется универсальный чехол из K.[nb] Его тип заказа не зависит от выбора а, но обозначения нет, так как целочисленная координата "перекатывается" в а. Например, хотя циклический порядок классы поля совместим с алфавитным порядком от A до G, C выбирается как первая нота в каждой октаве, поэтому в нота-октава обозначение, B3 следует C4.
Обратная конструкция начинается с линейно упорядоченного набора и сворачивает его в циклически упорядоченный набор. Для линейно упорядоченного множества L и сохранение порядка биекция Т : L → L с неограниченными орбитами орбитальное пространство L / Т циклически упорядочивается по требованию:[7][nb]
- Если а < б < c < Т(а), тогда [[а], [б], [c]].
В частности, можно восстановить K определяя Т(Икся) = Икся + 1 на Z × K.
Это также п-кратные накрытия для конечных п; в этом случае один циклически упорядоченный набор покрывает другой циклически упорядоченный набор. Например, 24-часовые часы это двойная обложка 12-часовой формат. В геометрии карандаш из лучи исходящая из точки ориентированной плоскости является двойной крышкой пучка неориентированных линии проходя через ту же точку.[19] Эти покрывающие карты можно охарактеризовать, подняв их до универсального покрытия.[7]
Продукты и отзывы
Учитывая циклически упорядоченный набор (K, [ ]) и линейно упорядоченное множество (L, <), (общий) лексикографический продукт представляет собой циклический порядок на набор продуктов K × L, определяется [(а, Икс), (б, у), (c, z)] если выполняется одно из следующих условий:[20]
- [а, б, c]
- а = б ≠ c и Икс < у
- б = c ≠ а и у < z
- c = а ≠ б и z < Икс
- а = б = c и [Икс, у, z]
Лексикографический продукт K × L глобально выглядит как K и локально выглядит как L; это можно представить как K копии L. Эта конструкция иногда используется для характеристики циклически упорядоченных групп.[21]
Можно также склеивать различные линейно упорядоченные наборы, чтобы сформировать круговой набор. Например, для двух линейно упорядоченных множеств L1 и L2, можно образовать круг, соединив их вместе на положительной и отрицательной бесконечности. Круговой порядок на непересекающемся объединении L1 ∪ L2 ∪ {–∞, ∞} определяется ∞ < L1 < –∞ < L2 < ∞, где индуцированный порядок на L1 - это противоположность первоначальному порядку. Например, набор всех долготы упорядочивается по кругу путем объединения всех точек на запад и всех точек на восток вместе с нулевой меридиан и 180-й меридиан. Кульман, Маршалл и Осиак (2011) используйте эту конструкцию при характеристике пространств порядков и реальные места двойного формальная серия Laurent через настоящее закрытое поле.[22]
Топология
Открытые интервалы образуют основание для естественного топология, циклический топология заказа. В открытые наборы в этой топологии есть именно те множества, которые открыты в каждый совместимый линейный порядок.[23] Чтобы проиллюстрировать разницу, в наборе [0, 1) подмножество [0, 1/2) является окрестностью 0 в линейном порядке, но не в циклическом порядке.
Интересные примеры циклически упорядоченных пространств включают конформную границу односвязный Поверхность Лоренца[24] и листовое пространство поднятого существенное ламинирование некоторых трехмерных многообразий.[25] Дискретные динамические системы на циклически упорядоченных пространствах.[26]
Интервальная топология забывает исходную ориентацию циклического порядка. Эту ориентацию можно восстановить, обогатив интервалы их индуцированными линейными порядками; тогда есть набор, покрытый атласом линейных порядков, которые совместимы там, где они перекрываются. Другими словами, циклически упорядоченное множество можно рассматривать как локально линейно упорядоченное пространство: такой объект, как многообразие, но с отношениями порядка вместо диаграмм координат. Эта точка зрения упрощает определение таких понятий, как покрывающие карты. Обобщение на локально частично упорядоченное пространство изучается в Ролл (1993); смотрите также Направленная топология.
Связанные структуры
Группы
А циклически упорядоченная группа это набор с обоими структура группы и циклический порядок, такой, что левое и правое умножение сохраняют циклический порядок. Циклически упорядоченные группы впервые были подробно изучены Ладислав Ригер в 1947 г.[27] Они являются обобщением циклические группы: the бесконечная циклическая группа Z и конечные циклические группы Z/п. Поскольку линейный порядок индуцирует циклический порядок, циклически упорядоченные группы также являются обобщением линейно упорядоченные группы: the рациональное число Q, реальные числа р, и так далее. Некоторые из наиболее важных циклически упорядоченных групп не попадают ни в одну из предыдущих категорий: круговая группа Т и его подгруппы, такие как подгруппа рациональных точек.
Каждую циклически упорядоченную группу можно выразить как фактор L / Z, куда L - линейно упорядоченная группа и Z является циклической конфинальной подгруппой в L. Каждую циклически упорядоченную группу можно также выразить как подгруппу продукта. Т × L, куда L - линейно упорядоченная группа. Если циклически упорядоченная группа архимедова или компактна, она может быть вложена в Т сам.[28]
Модифицированные аксиомы
А частичный циклический порядок является тернарным отношением, которое обобщает (тотальный) циклический порядок так же, как частичный заказ обобщает общий заказ. Он циклический, асимметричный и транзитивный, но не обязательно тотальный. An заказ разнообразия частичный циклический порядок, удовлетворяющий дополнительному распространение аксиома[нужна цитата ]. Замена аксиомы асимметрии дополнительной версией приводит к определению коциклический порядок. Соответственно, полные коциклические порядки связаны с циклическими порядками так же, как ≤ относится к <.
Циклический порядок подчиняется относительно сильной аксиоме четырехточечной транзитивности. Одной из структур, ослабляющих эту аксиому, является Система CC: тернарное отношение, которое является циклическим, асимметричным и полным, но обычно не транзитивным. Вместо этого система CC должна подчиняться 5-балльной аксиоме транзитивности и новому внутренность аксиома, ограничивающая 4-точечные конфигурации, нарушающие циклическую транзитивность.[29]
Циклический порядок должен быть симметричным относительно циклической перестановки, [а, б, c] ⇒ [б, c, а], и асимметричный по развороту: [а, б, c] ⇒ ¬[c, б, а]. Тернарное отношение, которое асимметричный при циклической перестановке и симметричный при обращении вместе с соответствующими версиями аксиом транзитивности и тотальности называется отношение промежуточности. А разделительное отношение это четвертичное отношение это можно рассматривать как циклический порядок без ориентации. Связь между круговым заказом и разделительное отношение аналогично соотношению между линейным порядком и отношением промежуточности.[30]
Симметрии и теория моделей
Эванс, Макферсон и Иванов (1997) дать теоретико-модельное описание покрывающих отображений циклов.
Тарарин (2001, 2002 ) изучает группы автоморфизмов циклов с различными транзитивность характеристики. Жирауде и Голландия (2002) охарактеризовать циклы, полные группы автоморфизмов которых действуют свободно и транзитивно. Камперо-арена и фермы (2009) охарактеризовать счетный цветной циклы, группы автоморфизмов которых действуют транзитивно. Ферма (2009) изучает группу автоморфизмов единственного (с точностью до изоморфизма) счетного плотного цикла.
Кулпешов и Макферсон (2005) изучать минимальность условия по циркулярно заказанным структуры, то есть модели языков первого порядка, которые включают отношение циклического порядка. Эти условия являются аналогами о-минимальность и слабая о-минимальность для случая линейно упорядоченных структур. Кулпешов (2006, 2009 ) продолжается некоторыми характеристиками ω-категоричный конструкции.[31]
Познание
Ганс Фройденталь подчеркнул роль циклических порядков в когнитивном развитии в отличие от Жан Пиаже который обращается только к линейным порядкам. Некоторые эксперименты были выполнены для исследования мысленных представлений циклически упорядоченных множеств, таких как месяцы года.
Примечания по использованию
^ циклический порядок Отношение можно назвать циклический порядок (Хантингтон 1916, п. 630), а круговой приказ (Хантингтон 1916, п. 630), а циклический порядок (Кок 1973, п. 6), или круговой заказ (Мошер 1996, п. 109). Некоторые авторы называют такое упорядочение общий циклический порядок (Исли и Кон 1998, п. 643), а полный циклический порядок (Новак 1982, п. 462), а линейный циклический порядок (Новак 1984, п. 323), или l-циклический порядок или ℓ-циклический порядок (Чернак 2001, п. 32), чтобы отличаться от более широкого класса частичные циклические заказы, которые они называют просто циклические заказы. Наконец, некоторые авторы могут взять циклический порядок означать неориентированный четвертичный разделительное отношение (Боудич 1998, п. 155).
^ цикл Набор с циклическим порядком можно назвать цикл (Новак 1982, п. 462) или круг (Жирауде и Голландия, 2002 г., п. 1). Вышеупомянутые варианты также встречаются в форме прилагательного: циклически упорядоченный набор (cyklicky uspořádané množiny, Чех 1936, п. 23), круговой набор, полный циклически упорядоченный набор, полный циклически упорядоченный набор, линейно циклически упорядоченное множество, l-циклически упорядоченный набор, ℓ-циклически упорядоченный набор. Все авторы согласны с тем, что цикл полностью упорядочен.
^ тернарное отношение Для циклического отношения используется несколько разных символов. Хантингтон (1916 г., п. 630) использует конкатенацию: ABC. Чех (1936, п. 23) и (Новак 1982, п. 462) используют упорядоченные тройки и символ принадлежности к множеству: (а, б, c) ∈ C. Мегиддо (1976, п. 274) использует конкатенацию и набор членства: abc ∈ C, понимание abc как циклически упорядоченную тройку. Литература по группам, таким как Свержковский (1959a, п. 162) и Чернак и Якубик (1987, п. 157), как правило, используют квадратные скобки: [а, б, c]. Жирауде и Голландия (2002 г., п. 1) используйте круглые скобки: (а, б, c), оставляя квадратные скобки для отношения промежуточности. Campero-Arena & Truss (2009 г.), п. 1) используйте обозначение функционального стиля: р(а, б, c). Ригер (1947), цитируется после Pecinová 2008, п. 82) в качестве разделителя используется символ "меньше": < Икс, у, z <. Некоторые авторы используют инфиксную нотацию: а < б < c, при том понимании, что это не имеет обычного значения а < б и б < c для некоторого бинарного отношения <(Черный 1978, п. 262). Вайнштейн (1996, п. 81) подчеркивает цикличность, повторяя элемент: п ↪ р ↪ q ↪ п.
^ вложение Новак (1984, п. 332) называет вложение «изоморфным вложением».
^ рулон В этом случае, Жирауде и Голландия (2002 г., п. 2) напишите, что K является L "свернутый".
^ орбитальное пространство Карта Т называется архимед к Боудич (2004), п. 33), котерминальный к Campero-Arena & Truss (2009 г.), п. 582), а перевод к Макмаллен (2009 г.), п. 10).
^ универсальная крышка Макмаллен (2009 г.), п. 10) звонки Z × K «универсальный чехол» K. Жирауде и Голландия (2002 г., п. 3) напишите, что K является Z × K "свернутый". Фройденталь и Бауэр (1974 г., п. 10) call (звонить) Z × K "∞-кратное покрытие" K. Часто эту конструкцию пишут как антилексикографический порядок на K × Z.
Рекомендации
- Цитаты
- ^ Коричневый 1987, п. 52.
- ^ Хантингтон 1935, п. 6; Чех 1936, п. 25.
- ^ Калегари 2004, п. 439.
- ^ Курсель 2003.
- ^ Хантингтон 1935, п. 7; Чех 1936, п. 24.
- ^ Новак 1984, п. 323.
- ^ а б c Макмаллен 2009, п. 10.
- ^ Жирауде и Голландия, 2002 г., п. 2.
- ^ Кулпешов 2009.
- ^ Коксетер 1949, п. 25.
- ^ Сташев 1997, п. 58.
- ^ Morton et al. 2007 г..
- ^ Новак 1984, п. 325.
- ^ а б c Новак и Новотны 1987, п. 409–410.
- ^ Новак 1984 С. 325, 331.
- ^ Новак 1984, п. 333.
- ^ Новак 1984, п. 330.
- ^ Ролл 1993, п. 469; Фройденталь и Бауэр, 1974 г., п. 10
- ^ Фройденталь 1973, п. 475; Фройденталь и Бауэр, 1974 г., п. 10
- ^ Ierwierczkowski 1959a, п. 161.
- ^ Ierwierczkowski 1959a.
- ^ Кульман, Маршалл и Осиак, 2011 г., п. 8.
- ^ Viro et al. 2008 г., п. 44.
- ^ Вайнштейн 1996 С. 80–81.
- ^ Калегари и Данфилд 2003 С. 12–13.
- ^ Басс и др. 1996 г., п. 19.
- ^ Печинова-Козакова 2005, п. 194.
- ^ Ierwierczkowski 1959a С. 161–162.
- ^ Кнут 1992, п. 4.
- ^ Хантингтон 1935.
- ^ Макферсон 2011.
- Библиография
- Бас, Хайман; Отеро-Эспинар, Мария Виктория; Рокмор, Дэниел; Трессер, Чарльз (1996), Циклические ренормалзатлон и группы автоморфизмов корневых деревьев, Конспект лекций по математике, 1621, Спрингер, Дои:10.1007 / BFb0096321, ISBN 978-3-540-60595-9
- Боудич, Брайан Х. (Сентябрь 1998 г.), «Точки разреза и канонические разбиения гиперболических групп» (PDF), Acta Mathematica, 180 (2): 145–186, Дои:10.1007 / BF02392898, заархивировано из оригинал (PDF) 22 марта 2012 г., получено 25 апреля 2011
- Боудитч, Брайан Х. (ноябрь 2004 г.), «Плоские группы и гипотеза Зейферта», Journal für die Reine und Angewandte Mathematik, 2004 (576): 11–62, Дои:10.1515 / crll.2004.084, получено 31 мая 2011
- Браун, Кеннет С. (февраль 1987 г.), «Свойства конечности групп» (PDF), Журнал чистой и прикладной алгебры, 44 (1–3): 45–75, Дои:10.1016/0022-4049(87)90015-6, получено 21 мая 2011
- Калегари, Дэнни (13 декабря 2004 г.), «Круговые группы, плоские группы и класс Эйлера» (PDF), Монографии по геометрии и топологии, 7: 431–491, arXiv:математика / 0403311, CiteSeerX 10.1.1.235.122, Дои:10.2140 / gtm.2004.7.431, получено 30 апреля 2011
- Калегари, Дэнни; Данфилд, Натан М. (апрель 2003 г.), "Расслоения и группы гомеоморфизмов окружности", Inventiones Mathematicae, 152 (1): 149–204, arXiv:математика / 0203192, Bibcode:2003InMat.152..149D, Дои:10.1007 / s00222-002-0271-6
- Камперо-Арена, G .; Трасс, Джон К. (апрель 2009 г.), «1-транзитивные циклические порядки» (PDF), Журнал комбинаторной теории, серия А, 116 (3): 581–594, Дои:10.1016 / j.jcta.2008.08.006, получено 25 апреля 2011
- Чех, Эдуард (1936), Бодовые множины (на чешском языке), Прага: Jednota Československých matematiků a fysiků, HDL:10338.dmlcz / 400435, получено 9 мая 2011
- Чернак, Штефан (2001), «Канторовское расширение полулинейно циклически упорядоченной группы», Discussiones Mathematicae - Общая алгебра и приложения, 21 (1): 31–46, Дои:10.7151 / dmgaa.1025, получено 22 мая 2011
- Чернак, Штефан; Якубик, Ян (1987), «Завершение циклически упорядоченной группы» (PDF), Чехословацкий математический журнал, 37 (1): 157–174, HDL:10338.dmlcz / 102144, МИСТЕР 0875137, Zbl 0624.06021, заархивировано из оригинал (PDF) 15 августа 2011 г., получено 25 апреля 2011
- Черны, Илья (1978), «Разрезы в простых связных областях и циклическое упорядочение системы всех граничных элементов» (PDF), Časopis Pro Pěstování Matematiky, 103 (3): 259–281, HDL:10338.dmlcz / 117983, получено 11 мая 2011
- Курсель, Бруно (21 августа 2003 г.), «2.3 Циркулярный приказ» (PDF)в Бервангере, Дитмар; Грэдель, Эрих (ред.), Проблемы теории конечных моделей, п. 12, заархивировано из оригинал (PDF) 27 мая 2011 г., получено 15 мая 2011
- Кокстер, Х. С. М. (1949), "Глава 3: Порядок и непрерывность", Реальная проективная плоскость
- Эванс, Дэвид М .; Макферсон, Дугальд; Иванов, Александр А. (1997), «Конечные обложки», в Evans, Дэвид М. (ред.), Модельная теория групп и групп автоморфизмов: Blaubeuren, август 1995 г., Серия лекций Лондонского математического общества, 244, Cambridge University Press, стр. 1–72, ISBN 978-0-521-58955-0, получено 5 мая 2011
- Фройденталь, Ганс (1973), Математика как учебное задание, Д. Рейдел, ISBN 978-90-277-0235-7
- Фройденталь, Ганс; Бауэр, А. (1974), «Геометрия - феноменологическая дискуссия», в Бенке, Генрих; Гулд, С. Х. (ред.), Основы математики, 2, MIT Press, стр.3–28, ISBN 978-0-262-02069-5
- Фройденталь, Ганс (1983), Дидактическая феноменология математических структур, Д. Рейдел, ISBN 978-90-277-1535-7
- Жирауде, Мишель; Голландия, У. Чарльз (сентябрь 2002 г.), "Окума Структуры" (PDF), Заказ, 19 (3): 223–237, Дои:10.1023 / А: 1021249901409, получено 28 апреля 2011[постоянная мертвая ссылка ]
- Хантингтон, Эдвард В. (1 ноября 1916 г.), «Набор независимых постулатов для циклического порядка», Труды Национальной академии наук Соединенных Штатов Америки, 2 (11): 630–631, Bibcode:1916ПНАС .... 2..630Н, Дои:10.1073 / pnas.2.11.630, ЧВК 1091120, PMID 16576195
- Хантингтон, Эдвард В. (15 февраля 1924 г.), «Наборы полностью независимых постулатов для циклического порядка», Труды Национальной академии наук Соединенных Штатов Америки, 10 (2): 74–78, Bibcode:1924ПНАС ... 10 ... 74Н, Дои:10.1073 / pnas.10.2.74, ЧВК 1085517, PMID 16576785
- Хантингтон, Эдвард В. (июль 1935 г.), «Взаимоотношения четырех основных типов порядка» (PDF), Труды Американского математического общества, 38 (1): 1–9, Дои:10.1090 / S0002-9947-1935-1501800-1, получено 8 мая 2011
- Исли, Амар; Кон, Энтони Г. (1998), «Алгебра циклического упорядочения двумерных ориентаций» (PDF), AAAI '98 / IAAI '98 Труды пятнадцатой национальной / десятой конференции по искусственному интеллекту / инновационным приложениям искусственного интеллекта, ISBN 978-0-262-51098-1, получено 23 мая 2011
- Кнут, Дональд Э. (1992), Аксиомы и оболочки, Конспект лекций по информатике, 606, Гейдельберг: Springer-Verlag, стр. Ix + 109, Дои:10.1007/3-540-55611-7, ISBN 978-3-540-55611-4, получено 5 мая 2011
- Кок, Х. (1973), Связанные места для заказа, Амстердам: Mathematisch Centrum, ISBN 978-90-6196-088-1
- Кульман, Сальма; Маршалл, Мюррей; Осяк, Катаржина (1 июня 2011 г.), «Циклические 2-структуры и пространства порядков полей степенных рядов от двух переменных» (PDF), Журнал алгебры, 335 (1): 36–48, Дои:10.1016 / j.jalgebra.2011.02.026, заархивировано из оригинал (PDF) 21 июля 2011 г., получено 11 мая 2011
- Кулпешов, Бейбут Ш. (Декабрь 2006 г.), «On ℵ0-категорические слабо круговые минимальные структуры », Mathematical Logic Quarterly, 52 (6): 555–574, Дои:10.1002 / malq.200610014
- Кулпешов, Бейбут Ш. (Март 2009 г.), "Определимые функции в0-категорические слабо круговые минимальные структуры », Сибирский математический журнал, 50 (2): 282–301, Дои:10.1007 / s11202-009-0034-3
- Перевод Кулпешов (2009), "Определимые функции в ℵ0-категоричных слабо циклически минимальных структурх ", Сибирский математический журнал, 50 (2): 356–379, получено 24 мая 2011
- Кулпешов, Бейбут Ш .; Макферсон, Х. Дугальд (июль 2005 г.), "Условия минимальности для структур с круговым упорядочением", Mathematical Logic Quarterly, 51 (4): 377–399, Дои:10.1002 / malq.200410040, МИСТЕР 2150368
- Макферсон, Х. Дугальд (2011), «Обзор однородных структур» (PDF), Дискретная математика, 311 (15): 1599–1634, Дои:10.1016 / j.disc.2011.01.024, получено 28 апреля 2011
- Макмаллен, Кертис Т. (2009), «Ленточные R-деревья и голоморфная динамика на единичном круге» (PDF), Журнал топологии, 2 (1): 23–76, CiteSeerX 10.1.1.139.8850, Дои:10.1112 / jtopol / jtn032, получено 15 мая 2011
- Мегиддо, Нимрод (март 1976 г.), «Частичные и полные циклические заказы» (PDF), Бюллетень Американского математического общества, 82 (2): 274–276, Дои:10.1090 / S0002-9904-1976-14020-7, получено 30 апреля 2011
- Мортон, Джеймс; Пахтер, Лиор; Шиу, Энн; Штурмфельс, Бернд (Январь 2007 г.), «Циклоэдрический тест для обнаружения периодических генов в исследованиях экспрессии хода времени», Статистические приложения в генетике и молекулярной биологии, 6 (1): Статья 21, arXiv:q-bio / 0702049, Дои:10.2202/1544-6115.1286, PMID 17764440
- Мошер, Ли (1996), "Руководство пользователя по группе классов сопоставления: поверхности с одним проколом", в Баумслаге, Гилберте (ред.), Геометрические и вычислительные перспективы бесконечных групп, DIMACS, 25, Книжный магазин AMS, стр. 101–174, arXiv:математика / 9409209, Bibcode:1994математика ...... 9209M, ISBN 978-0-8218-0449-0
- Новак, Витезслав (1982), «Циклически упорядоченные наборы» (PDF), Чехословацкий математический журнал, 32 (3): 460–473, HDL:10338.dmlcz / 101821, получено 30 апреля 2011
- Новак, Витезслав (1984), «Сокращения в циклически упорядоченных наборах» (PDF), Чехословацкий математический журнал, 34 (2): 322–333, HDL:10338.dmlcz / 101955, получено 30 апреля 2011
- Новак, Витезслав; Новотны, Мирослав (1987), «По завершению циклически упорядоченных комплектов» (PDF), Чехословацкий математический журнал, 37 (3): 407–414, HDL:10338.dmlcz / 102168, заархивировано из оригинал (PDF) 15 августа 2011 г., получено 25 апреля 2011
- Печинова-Козакова, Элишка (2005), «Ладислав Сванте Ригер и его алгебраическая работа», в Сафранкова, Яна (ред.), WDS 2005 - Материалы предоставленных статей, Часть I, Прага: Матфызпресс, стр. 190–197, CiteSeerX 10.1.1.90.2398, ISBN 978-80-86732-59-6
- Пецинова, Элишка (2008), Ладислав Сванте Ригер (1916–1963), Dějiny matematiky (на чешском языке), 36, Прага: Матфизпресс, HDL:10338.dmlcz / 400757, ISBN 978-80-7378-047-0, получено 9 мая 2011
- Ригер, Л.С. (1947), «О uspořádaných a cyklicky uspořádaných grupách II (Об упорядоченных и циклически упорядоченных группах II)», Věstník Královské české Spolecnosti Nauk, Třída Mathematicko-přírodovědná (Журнал Королевского чешского общества наук, математики и естествознания) (на чешском языке) (1): 1–33
- Ролл, Дж. Блэр (1993), «Локально частично упорядоченные группы» (PDF), Чехословацкий математический журнал, 43 (3): 467–481, HDL:10338.dmlcz / 128411, получено 30 апреля 2011
- Сташефф, Джим (1997), «От опер до« физически »вдохновленных теорий», в Лодэ, Жан-Луи; Сташеф, Джеймс Д .; Воронов, Александр А. (ред.), Операды: Материалы конференций по возрождению, Современная математика, 202, Книжный магазин AMS, стр. 53–82, ISBN 978-0-8218-0513-8, заархивировано из оригинал 23 мая 1997 г., получено 1 мая 2011
- Свержковский, С. (1959a), «О циклически упорядоченных группах» (PDF), Fundamenta Mathematicae, 47 (2): 161–166, Дои:10.4064 / FM-47-2-161-166, получено 2 мая 2011
- Тарарин, Валерий Михайлович (2001), "О группах автоморфизмов циклически упорядоченных множеств", Сибирский математический журнал, 42 (1): 190–204, Дои:10.1023 / А: 1004866131580
- Перевод Тамарин (2001), О группы автоморфизмов циклически упорядоченных множеств, Сибирский математический журнал (на русском), 42 (1): 212–230, получено 30 апреля 2011
- Тарарин, Валерий Михайлович (2002), "О c-3-транзитивных группах автоморфизмов циклически упорядоченных множеств", Математические заметки, 71 (1): 110–117, Дои:10.1023 / А: 1013934509265
- Перевод Тамарин (2002), «О c-3-транзитивных группах автоморфизмов циклически упорядоченных множеств», Математические заметки, 71 (1): 122–129, Дои:10,4213 / mzm333
- Трасс, Джон К. (2009), «О группе автоморфизмов счетного плотного кругового порядка» (PDF), Fundamenta Mathematicae, 204 (2): 97–111, Дои:10.4064 / FM204-2-1, получено 25 апреля 2011
- Виро, Олег; Иванов, Олег; Нецветаев Никита; Харламов, Вячеслав (2008), «8. Циклические заказы» (PDF), Элементарная топология: проблемный учебник (1-е англ. Ред.), Книжный магазин AMS, стр. 42–44, ISBN 978-0-8218-4506-6, получено 25 апреля 2011
- Вайнштейн, Тилла (Июль 1996 г.), Введение в поверхности Лоренца, Выставки Де Грюйтера по математике, 22, Вальтер де Грюйтер, ISBN 978-3-11-014333-1
дальнейшее чтение
- Бхаттачарджи, Минакси; Макферсон, Дугальд; Möller, Rögnvaldur G .; Нойман, Питер М. (1998), Замечания о бесконечных группах перестановок, Конспект лекций по математике, 1698, Springer, стр. 108–109, Дои:10.1007 / BFb0092550, ISBN 978-3-540-64965-6
- Бодирский, Мануэль; Пинскер, Майкл (2011), «Редукты структур Рамсея», Теоретико-модельные методы в конечной комбинаторике, Современная математика, 558, AMS, стр. 489ff, arXiv:1105.6073, Bibcode:2011arXiv1105.6073B, ISBN 978-0-8218-4943-9
- Кэмерон, Питер Дж. (Июнь 1976 г.), "Транзитивность групп перестановок на неупорядоченных множествах", Mathematische Zeitschrift, 148 (2): 127–139, Дои:10.1007 / BF01214702
- Кэмерон, Питер Дж. (Июнь 1977 г.), "Когомологические аспекты двух графов", Mathematische Zeitschrift, 157 (2): 101–119, Дои:10.1007 / BF01215145
- Кэмерон, Питер Дж. (1997), «Алгебра эпохи», у Эванса, Дэвида М. (ред.), Модельная теория групп и групп автоморфизмов: Blaubeuren, август 1995 г., Серия лекций Лондонского математического общества, 244, Cambridge University Press, стр. 126–133, CiteSeerX 10.1.1.39.2321, ISBN 978-0-521-58955-0
- Курсель, Бруно; Энгельфриет, Йуст (апрель 2011 г.), Структура графа и монадическая логика второго порядка, теоретико-языковой подход (PDF), Издательство Кембриджского университета, получено 17 мая 2011
- Droste, M .; Giraudet, M .; Макферсон, Д. (март 1995 г.), "Периодические упорядоченные группы перестановок и циклические порядки", Журнал комбинаторной теории, серия B, 63 (2): 310–321, Дои:10.1006 / jctb.1995.1022
- Droste, M .; Giraudet, M .; Макферсон, Д. (март 1997 г.), "Однородные по множеству графы и вложения полных заказов", Заказ, 14 (1): 9–20, CiteSeerX 10.1.1.22.9135, Дои:10.1023 / А: 1005880810385
- Эванс, Дэвид М. (17 ноября 1997 г.), "Конечные покрытия с конечными ядрами", Анналы чистой и прикладной логики, 88 (2–3): 109–147, CiteSeerX 10.1.1.57.5323, Дои:10.1016 / S0168-0072 (97) 00018-3
- Иванов, А. А. (январь 1999 г.), "Конечные покрытия, когомологии и однородные структуры", Труды Лондонского математического общества, 78 (1): 1–28, Дои:10.1112 / S002461159900163X
- Якубик, Ян (2006), «О монотонных перестановках ℓ-циклически упорядоченных множеств» (PDF), Чехословацкий математический журнал, 45 (2): 403–415, Дои:10.1007 / s10587-006-0026-4, HDL:10338.dmlcz / 128075, получено 30 апреля 2011
- Кеннеди, Кристин Коуэн (август 1955 г.), О циклическом тернарном отношении ... (магистерская диссертация), Тулейнский университет, OCLC 16508645
- Конья, Эстер Херендин (2006), «Математико-дидактический анализ концепции ориентации» (PDF), Обучение математике и информатике, 4 (1): 111–130, Дои:10.5485 / TMCS.2006.0108, заархивировано из оригинал (PDF) 26 июля 2011 г., получено 17 мая 2011
- Конья, Эстер Херендин (2008), «Геометрические преобразования и концепция циклического упорядочения» (PDF), в Maj, Boena; Пытлак, Марта; Свобода, Ева (ред.), Поддержка независимого мышления посредством математического образования, Rzeszów University Press, стр. 102–108, ISBN 978-83-7338-420-0, получено 17 мая 2011
- Лелуп, Жерар (февраль 2011 г.), «Экзистенциально эквивалентные циклические ультраметрические пространства и циклически значимые группы» (PDF), Логический журнал IGPL, 19 (1): 144–173, CiteSeerX 10.1.1.152.7462, Дои:10.1093 / jigpal / jzq024, получено 30 апреля 2011
- Маронджу, Габриэле (1985), "Некоторые замечания по0-категория циркулярных заказов », Unione Matematica Italiana. Боллеттино. Б. Серия VI (на итальянском), 4 (3): 883–900, МИСТЕР 0831297
- Макклири, Стивен; Рубин, Мататьяху (6 октября 2005 г.), Локально движущиеся группы и проблема реконструкции цепочек и кругов, arXiv:математика / 0510122, Bibcode:2005математика ..... 10122M
- Мюллер, Г. (1974), "Lineare und zyklische Ordnung", Praxis der Mathematik, 16: 261–269, МИСТЕР 0429660
- Рубин, М. (1996), "Локально движущиеся группы и проблемы реконструкции", в Голландии, У. Чарльз (ред.), Упорядоченные группы и бесконечные группы перестановок, Математика и ее приложения, 354, Kluwer, стр. 121–157, ISBN 978-0-7923-3853-6
- Wierczkowski, S. (1956), "О циклических отношениях упорядочения", Bulletin de l'Académie Polonaise des Sciences, Класс III, 4: 585–586
- Свержковский, С. (1959b), «О циклически упорядоченных интервалах целых чисел» (PDF), Fundamenta Mathematicae, 47 (2): 167–172, Дои:10.4064 / fm-47-2-167-172, получено 2 мая 2011
- Трасс, J.K. (Июль 1992 г.), "Общие автоморфизмы однородных структур", Труды Лондонского математического общества, 3, 65 (1): 121–141, Дои:10.1112 / плмс / с3-65.1.121
внешняя ссылка
- циклический порядок в nLab
- СМИ, связанные с Циклический порядок (математика) в Wikimedia Commons