Jump to content

Функция расстояния Вейля

В комбинаторной геометрии функция расстояния Вейля — это функция, которая в некотором смысле ведет себя как расстояния метрического пространства , но вместо того, чтобы принимать значения в положительных действительных числах, она принимает значения в группе отражений функция , называемой группой Вейля ( назван в честь Германа Вейля ). Эта функция расстояния определяется для совокупности камер в математической структуре, известной как здание , а ее значение для пары камер представляет собой минимальную последовательность отражений (в группе Вейля), идущих от одной камеры к другой. Соседняя последовательность камер в здании известна как галерея, поэтому функция расстояния Вейля — это способ кодирования информации о минимальной галерее между двумя камерами. В частности, количество отражений, проходящих от одной камеры к другой, совпадает с длиной минимальной галереи между двумя камерами и, таким образом, дает естественную метрику (метрику галереи) здания. Согласно Абраменко и Брауну (2008) , функция расстояния Вейля представляет собой что-то вроде геометрический вектор : он кодирует как величину (расстояние) между двумя камерами здания, так и направление между ними.

Определения

[ редактировать ]

Мы записываем здесь определения Абраменко и Брауна (2008) . Пусть Σ( W , S ) комплекс Кокстера , ассоциированный с группой W, порожденной набором отражений S . Вершины Σ( W , S ) являются элементами W , а камеры комплекса являются смежными классами S в W . Вершины каждой камеры могут быть окрашены взаимно однозначно элементами S так, чтобы никакие соседние вершины комплекса не имели одинаковый цвет. Эта раскраска, хотя и канонична по своей сути, не совсем уникальна. Раскраска данной камеры не определяется однозначно ее реализацией как смежного класса S . Но как только окраска одной камеры будет исправлена, остальная часть комплекса Кокстера станет уникально раскрашиваемой. Зафиксируйте такую ​​раскраску комплекса.

Галерея представляет собой последовательность смежных камер.

Поскольку эти камеры соседние, любая последовательная пара камер имеют общие вершины, кроме одной. Обозначим цвет этой вершины через . Функция расстояния Вейля между и определяется

Можно показать, что это не зависит от выбора галереи, соединяющей и .

Теперь здание представляет собой симплициальный комплекс, организованный в квартиры, каждая из которых представляет собой комплекс Кокстера (удовлетворяющий некоторым аксиомам связности). Здания можно раскрашивать, поскольку составляющие их комплексы Кокстера тоже можно раскрашивать. Раскраска здания связана с единым выбором группы Вейля для составляющих его комплексов Кокстера, что позволяет рассматривать его как совокупность слов на множестве цветов со связями. Теперь, если представляет собой галерею в здании, затем определите расстояние Вейля между и к

где такие же, как указано выше. Как и в случае с комплексами Кокстера, это не зависит от выбора галереи, соединяющей камеры. и .

Расстояние до галереи определяется как минимальная длина слова, необходимая для выражения в группе Вейля. Символически, .

Характеристики

[ редактировать ]

Функция расстояния Вейля удовлетворяет нескольким свойствам, аналогичным свойствам функций расстояния в метрических пространствах:

  • тогда и только тогда, когда (элемент группы 1 соответствует пустому слову в S ). Это соответствует свойству тогда и только тогда, когда метрики галереи ( Абраменко и Браун 2008 , стр. 199):
  • (инверсия соответствует перестановке слов в алфавите S ). Это соответствует симметрии метрики галереи.
  • Если и , затем это либо w, либо sw . Более того, если , затем . Это соответствует неравенству треугольника.

Абстрактная характеристика зданий

[ редактировать ]

В дополнение к свойствам, перечисленным выше, функция расстояния Вейля удовлетворяет следующему свойству:

  • Если , то для любого есть палата , такой, что и .

Фактически, это свойство вместе с двумя, перечисленными в разделе «Свойства», дает абстрактную «метрическую» характеристику зданий следующим образом. Предположим, что ( W , S ) — система Кокстера, состоящая из группы Вейля W, отражениями, принадлежащими подмножеству S. порожденной Здание типа ( W , S ) представляет собой пару, состоящую из набора и функции C камер :

так, что удовлетворяются три перечисленных выше свойства. Тогда C несет в себе каноническую структуру здания, в которой δ — функция расстояния Вейля.

  • Абраменко П.; Браун, К. (2008), Здания: теория и приложения , Springer
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 85f3650df30e98a115d2b3bd28f8efa2__1432210740
URL1:https://arc.ask3.ru/arc/aa/85/a2/85f3650df30e98a115d2b3bd28f8efa2.html
Заголовок, (Title) документа по адресу, URL1:
Weyl distance function - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)