Отношение
принадлежит пространству
и имеет матрицу

— пространство всех совершенных строгих порядков.
Пример 3.7. Пусть
есть, отношение из примера 3.3. Тогда
Отношение
принадлежит пространству
и имеет матрицу

Связь введенных пространств изображена на диаграмме 3.3, где стрелки указывают вложение пространств.

Диаграмма 3.3
Пример 3.8. Для R из примера 3.4 отношение
с матрицей

служит примером отношения из пространства
которое не принадлежит ни одному из вложенных в него пространств из диаграммы 3.3.
Наконец, в соответствии с диаграммой 3.1, определим пространства отношений безразличия.
— пространство всех отношений безразличия, т. е. симметричных и рефлексивных отношений. Такие отношения называются отношениями толерантности. Поэтому мы в дальнейшем будем называть это пространство пространством толерантностей.
— пространство всех транзитивно ориентируемых отношений толерантности, т. е. таких отношений толерантности Т, что дополнение к Т представляется в виде объединения взаимно обратных транзитивных отношений.
Пример 3.9. Для отношения R из примера 3.1 отношение![]()
имеет матрицу-

Дополнение к этому отношению имеет матрицу

и представляется в виде объединения взаимнообратных отношений Р и Р-1 с матрицами

соответственно.
— пространство всех отношений эквивалентности.
Пример 3.10. Для отношения R из примера 3.2 отношение І имеет матрицу

Очевидно, что І есть эквивалентность.
— пространство всех отношений равенства. Очевидно, что оно состоит из одной точки, матрица отношений которой есть диагональная матрица.
Так же как и в предыдущих случаях укажем связь введенных пространств на одной диаграмме

Диаграмма 3.4
Пример 3.11. Подобно тому, как это было сделано в примерах 3.4 и 3.8, приведем пример отношения из пространства
не принадлежащего ни одному из вложенных в него пространств на диаграмме 3.4. Если мы возьмем для этой цели отношение R из примера 3.4, то получим отношение І с матрицей

Легко видеть, что отношение с такой матрицей является эквивалентностью и, следовательно, принадлежит пространству
Таким образом, полученное отношение, против ожиданий, не является примером отношения, принадлежащего пространству
и не принадлежащего вложенным в него пространствам.
В данном случае этот факт объясняется тем, что отображение α (диаграмма 3.1) является сюръективным, а не биективным отображением. Другими словами, прообраз точки из пространства
в пространстве
состоит, вообще говоря, из нескольких точек. В нашем примере в этот прообраз, наряду с отношением R из примера 3.4 входит, скажем, отношение R7 с матрицей

А это отношение принадлежит пространству
что и объясняет принадлежность отношения I пространству ![]()
Искомый пример можно привести лишь в случае, когда мощность п носителя А не менее 5. В случае п = 5 таким примером может служить отношение І с матрицей

Подобные отношения, входящие среди прочих в пространство
называются транзитивно неориентируемыми. В терминах теории графов транзитивно ориентируемые и неориентируемые отношения изучались Гилмором и Гофманом.
Диаграммы 3.1—3.4 можно объединить в одну трехмерную диаграмму 3.5. Вертикальные отображения на этой диаграмме являются вложениями пространств, а типы горизонтальных отображений определены в 6.3.2.

Диаграмма 3. 5
Покажем теперь, что диаграмма 3.5 коммутативна. Это означает, что любые два пути, идущие в направлении стрелок из одного пространства в другое, определят одно и то же отображение этих пространств.
Лемма 3.1. Любой квадрат отображений на диаграмме 3.5 коммутативен.
Доказательство. Утверждение леммы непосредственно следует из того, что вертикальные стрелки суть вложения, определяемые одинаковыми формулами.
Лемма 3.2. Любой треугольник отображения на диаграмме 3.5 коммутативен.
Доказательство непосредственно следует из утверждения 3.2.
Теорема 3.1. Диаграмма 3.5 коммутативна.
Доказательство. Нам надо показать, что любые два пути, идущие из одного пространства в другое, задают одно и то же отображение. Для примера рассмотрим следующие два пути:
![]()
Последний путь в силу леммы 3.2 задает то же отображение, что и путь 
Последний путь в силу леммы 3.1 задает то же отображение, что и путь 
В силу той же леммы 3.1 последний путь задает то же отображение, что и первый путь ![]()
Сводная схема из двенадцати пространств (диаграмма 3.5) содержит пространства многих отношений, используемых на практике и исследуемых в теории полезности и группового выбора. Четыре пространства из этой системы изучались в рамках метрического подхода. Так на аксиоматической основе в пространстве
была введена и использована концепция расстояния между ранжированиями для построения ранжирования, «согласованного» с данными.] Аналогичный подход был развит для расстояния в пространстве эквивалентностей
, и для пространства квазисерий
(изоморфного пространству
В пространстве строгих частичных порядков
расстояние аксиоматически было введено в ряде работ. Проблема группового выбора в этих пространствах всеми авторами ставилась так, как она была сформулирована в разделе 3 для первого уровня общности.
Таким образом, в метрическом подходе изученными оказались все пространства второго (снизу) «этажа» диаграммы 3.5 и одно пространство — с третьего. Интересным фактором представляется появление в этой схеме двух не изучавшихся ранее пространств
третьего «этажа». Точки пространства
квазитранзитивных отношений
в общем случае представляют собой отношения менее «жесткие» в части требований транзитивности, чем отношения из
и имеют содержательный, эмпирический эквивалент в теории экономического поведения. Более подробно пространство
будет изучаться в главе разделе 7. Пространство
содержит такие отношения толерантности
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


