Устименко В. А.

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

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

Доказано, что геометрию флагов группы Шевалле можно получить из геометрии флагов ее группы Вейля с помощью конструкции линейного накрытия, введенной автором. При доказательстве используется интерпретация элементов геометрии группы Вейля векторами евкли-дового пространства такая, что инцидентность векторов определяется скалярным произведением между ними.

В работе доказана следующая теорема. Пусть (PSp