RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2013, том 20, номер 6, страницы 121–128 (Mi mais348)

Эта публикация цитируется в 1 статье

Subword Complexes and Nil-Hecke Moves

[Комплексы подслов и ниль-движения Гекке]

M. A. Gorskyabc

a Steklov Mathematical Institute, Gubkina str., 8, Moscow, 119991, Russia
b Université Paris Diderot – Paris 7
c Institut de Mathématiques de Jussieu – Paris Rive Gauche, Bât. Sophie Germain, 75205 Paris Cedex 13, France

Аннотация: Для конечной группы Кокстера $W$, комплекс подслов — это симплициальный комплекс, задаваемый парой $(\mathbf{Q}, \rho),$ где $\mathbf{Q}$ — слово в алфавите простых отражений, $\rho$ — элемент группы. Мы описываем преобразования такого комплекса, индуцированные ниль-движениями и обратными операциями на $\mathbf{Q}$ в ниль-моноиде Гекке, соответствующем $W$. Если комплекс многогранен, мы также описываем эти преобразования для двойственного ему многогранника. Для просто вложенной группы $W$ эти описания вместе с результатами [5] дают алгоритм построения комплекса подслов, соответствующего $(\mathbf{Q}, \rho)$ из комплекса, соответствующего $(\delta(\mathbf{Q}), \rho),$ для любой последовательности элементарных движений, редуцирующей слово $\mathbf{Q}$ в его произведение Демазюра $\delta(\mathbf{Q})$. Первый комплекс сферичен или пуст тогда и только тогда, когда второй является пустым комплексом.
Статья публикуется в авторской редакции.

Ключевые слова: комплексы подслов, группы Кокстера, ниль-моноиды Гекке.

УДК: 519.987

Поступила в редакцию: 01.11.2013

Язык публикации: английский



© МИАН, 2024