1) A1=E, где Е – единичная матрица;
2) A1+A2+…+Ad=J, где J – матрица, все элементы которой равны единице;
3)
4)
5)
Если построить матрицы смежности для группы G по указанному выше правилу, то они образуют базис алгебры Боуза–Меснера в соответствии с определением 7.
Если А – алгебра Боуза–Меснера, то из коэффициентов в соотношении
Если рассматривать А как векторное пространство, то в А имеется естественный базис, состоящий из матриц Ai, которые по условию 5 определения 7 попарно коммутируют. Кроме того, эти матрицы нормальны (т. е.
где diag – диагональная матрица, вне главной диагонали которой стоят нули, то pi(1), pi(2), …, pi(d) – указанные собственные значения. Тогда можно записать
где E1+E2+…+Ed=E, Ei2=Ei, EiEj=EjEi=0, i¹j.
Итак, в А появился второй базис, состоящий из идемпотентов Ei, i=1, 2, …, d, который связан с общими собственными векторами матриц Ai, из которых состоят линейно независимые столбцы матриц S.
Определение 8. Квадратная матрица Р порядка d, (j, i)-м элементом которой является pi(j), называется первой собственной матрицей алгебры Боуза–Меснера А. Матрица Q=(gi(j)) такая, что PQ=QP=|G|E, называется второй собственной матрицей Боуза–Меснера.
Возвращаясь к задаче определения характеров неприводимых представлений, сформулируем в приспособленном для наших целей виде теорему, позволяющую обосновать приводимый ниже алгоритм нахождения неприводимых характеров.
Теорема 1. Если G – конечная группа, а Т – ее таблица характеров, А – алгебра Боуза–Меснера классов сопряженных элементов, изоморфная алгебре пересечений В, P=(pi(j)) и Q=(qi(j)) – соответственно первая и вторая собственная матрицы этих алгебр, то таблица характеров определяется как произведение матриц в виде
где k1, k2, …, kd – мощности классов сопряженных элементов, mi определяются по формуле mi=fi2, где fi – степени неприводимых представлений.
Теорема 2. Каждый столбец таблицы характеров является общим левым собственным вектором матрицы Ci, Cj, …, Cd, а каждая строка является общим правым собственным вектором этих матриц. И наоборот, каждый стандартный общий левый собственный вектор матриц Ci и, каждый стандартный общий правый собственный вектор этих матриц с точностью до расположения строк и столбцов является строкой и соответственно столбцом матрицы характеров.
Замечание. Собственный вектор матрицы называется стандартным, если его правая координата равна единице.
5. Алгоритм нахождения характеров неприводимых представлений
Алгоритм. Для нахождения характеров неприводимых представлений группы G, надо:
1. Найти классы сопряженных элементов группы G, т. е. классы K1, K2, …, Kd.
2. Построить групповую алгебру CG группы G над полем С и алгебру классов сопряженных элементов Ci, i=1, 2, …, d необходимо определить структурные константы Cijk алгебры классов сопряженных элементов.
3. Построить алгебру Боуза–Меснера, для чего необходимо найти матрицы Ci=
4. Найти собственные числа матриц Ci и соответствующие им правые собственные векторы.
5. Найти всевозможные линейно независимые общие правые собственные векторы.
6. Построить первую и вторую собственные матрицы Р и Q алгебры Боуза–Меснера В.
7. Исходя из выражения для матрицы Q по формуле из теоремы 1 определить таблицу характеров неприводимых представлений группы G. Для этого необходимо найти числа
где ui=(p1(i)/k1, p2(i)/k2, …, pd(i)/kd); vi=( p1(i), p2(i), …, pd(i)).
Эти векторы получаются стандартизацией i-го столбца матрицы, причем 1=k1, k2, …, kd – числа элементов в классах сопряженных элементов группы G порядка |G|.
Примеры
1. На примере группы C3V покажем некоторые приемы и соображения, с помощью которых можно составить таблицу характеров неприводимых представлений. Характер тождественного представления c1(А1) записывается сразу.
Для составления характера c2(А2) воспользуемся перестановочным представлением S3 группы C3V. Подстановки, соответствующие элементам
Остальные элементы строки c3 получаются из соотношений ортогональности для неприводимых представлений:
2. Нахождение характеров неприводимых представлений группы S3.
Проиллюстрируем алгоритм нахождения характеров на примере групп S3.
Необходимо разложить все перестановки группы в произведении циклов. Элементы одинакового циклического строения образуют классы. Выпишем все перестановки группы S3:
При записи перестановок в циклах, если элемент i переходит в k, то k стоит не под i, а рядом с i; при этом цикле длины 1, кроме e=(1), не пишутся. Таким образом, в циклах e=(1); a=(1 2 3); a2=(1 3 2); b=(2 3); c=(1 3); d=(1 2).