Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
В математике разложение Брухата (введённое Франсуа Брухатом для классических групп и Клодом Шевалье в общем случае) G = BWB определенных алгебраических групп G на ячейки можно рассматривать как обобщение принципа исключения Гаусса — Жордана, который в общем виде представляет матрицу в виде произведения верхнетреугольной и нижнетреугольной матриц, но с некоторыми исключениями. Оно связано с разложением Шуберта клеток на флаговых многообразиях: подробнее см. в статье о группе Вейля. В более общем плане, любая группа с парой (B, N) имеет разложение Брухата.
In mathematics, the Bruhat decomposition (introduced by François Bruhat for classical groups and by Claude Chevalley in general) G = BWB of certain algebraic groups G into cells can be regarded as a general expression of the principle of Gauss–Jordan elimination, which generically writes a matrix as a product of an upper triangular and lower triangular matrices—but with exceptional cases. It is related to the Schubert cell decomposition of flag varieties: see Weyl group for this. More generally, any group with a (B, N) pair has a Bruhat decomposition.
Примеры
Пусть G — общая линейная группа GLn инвертируемых матриц с элементами в некотором алгебраически замкнутом поле, являющемся редуктивной группой. Тогда группа Вейля W изоморфна симметричной группе Sn на n элементах, с матрицами перестановок в качестве представителей. В этом случае можно взять B за подгруппу верхнетреугольных инвертируемых матриц, тогда разложение Брухата утверждает, что любую инвертируемую матрицу A можно представить в виде произведения U1PU2, где U1 и U2 — верхнетреугольные матрицы, а P — матрица перестановки. Записывая это как P = U1−1AU2−1, получаем, что любую инвертируемую матрицу можно преобразовать в матрицу перестановки посредством последовательности элементарных операций над строками и столбцами, при этом разрешено прибавлять к строке j строку i (соответственно, к столбцу j столбец i), если i > j (соответственно, i < j). Операции над строками соответствуют U1−1, а операции над столбцами — U2−1. Специальная линейная группа SLn инвертируемых матриц с определителем 1 является полупростой группой и, следовательно, редуктивной. В этом случае W по-прежнему изоморфна симметричной группе Sn. Однако определитель матрицы перестановки равен знаку перестановки, поэтому для представления нечётной перестановки в SLn можно взять один из ненулевых элементов равным −1 вместо 1. Здесь B — подгруппа верхнетреугольных матриц с определителем 1, поэтому интерпретация разложения Брухата в этом случае аналогична случаю GLn.
Let G be the general linear group GLn of invertible matrices with entries in some algebraically closed field, which is a reductive group. Then the Weyl group W is isomorphic to the symmetric group Sn on n letters, with permutation matrices as representatives. In this case, we can take B to be the subgroup of upper triangular invertible matrices, so Bruhat decomposition says that one can write any invertible matrix A as a product U1PU2 where U1 and U2 are upper triangular, and P is a permutation matrix. Writing this as P = U1−1AU2−1, this says that any invertible matrix can be transformed into a permutation matrix via a series of row and column operations, where we are only allowed to add row i (resp. column i) to row j (resp. column j) if i > j (resp. i < j). The row operations correspond to U1−1, and the column operations correspond to U2−1. The special linear group SLn of invertible matrices with determinant 1 is a semisimple group, and hence reductive. In this case, W is still isomorphic to the symmetric group Sn. However, the determinant of a permutation matrix is the sign of the permutation, so to represent an odd permutation in SLn, we can take one of the nonzero elements to be −1 instead of 1. Here B is the subgroup of upper triangular matrices with determinant 1, so the interpretation of Bruhat decomposition in this case is similar to the case of GLn.
Геометрия
Клетки в разложении Брухата соответствуют разложению Шуберта клеток флаговых многообразий. Размерность клеток соответствует длине слова w в группе Вейля. Двойственность Пуанкаре накладывает ограничения на топологию декомпозиции на ячейки и, следовательно, на алгебру группы Вейля; например, ячейка максимальной размерности единственна (она представляет фундаментальный класс) и соответствует самому длинному элементу группы Коксетера.
The cells in the Bruhat decomposition correspond to the Schubert cell decomposition of flag varieties. The dimension of the cells corresponds to the length of the word w in the Weyl group. Poincaré duality constrains the topology of the cell decomposition, and thus the algebra of the Weyl group; for instance, the top dimensional cell is unique (it represents the fundamental class), and corresponds to the longest element of a Coxeter group.
Расчеты
Количество ячеек в заданном измерении разложения Брухата — это коэффициенты q-полинома, соответствующего диаграмме Динкина.
The number of cells in a given dimension of the Bruhat decomposition are the coefficients of the q polynomial of the associated Dynkin diagram.