Диаграмма Браттели - Bratteli diagram
В математике Диаграмма Браттели комбинаторная структура: a график состоит из вершин, помеченных положительными целыми числами («уровень»), и неориентированных ребер между вершинами, уровни которых отличаются на единицу. Это понятие было введено Ола Браттели[1] в 1972 г. в теории операторные алгебры для описания направленных последовательностей конечномерных алгебр: он сыграл важную роль в классификации Эллиотта AF-алгебры и теория субфакторы. Впоследствии Анатолий Вершик связанный динамические системы с бесконечными путями в таких графах.[2]
Определение
Диаграмма Браттели представлена следующими объектами:
- Последовательность наборов Vп ('вершины на уровне п '), помеченный положительным целым набором N. В некоторой литературе каждый элемент v из Vп сопровождается положительным целым числом бv > 0.
- Последовательность наборов Eп ('края от уровня п к п + 1 ') с меткой N, наделенный картамиs: Eп → Vп и р: Eп → Vп+1, такое, что:
- Для каждого v в Vп, количество элементов е в Eп с s(е) = v конечно.
- Так количество е ∈ Eп−1 с р(е) = v.
- Когда вершины отмечены положительными целыми числами бv, номер аv, v ' краев с s(е) = v и р(е) = v 'для v ∈ Vп и v '∈Vп+1 удовлетворяет бv аv, v ' ≤ бv '.
Обычный способ графического представления диаграмм Браттели - выровнять вершины по их уровням и поставить число бv рядом с вершиной v, или используйте этот номер вместо v, как в
- 1 = 2 − 3 − 4 ...
- \ 1 ∠ 1 ∠ 1 ... .
An заказанная диаграмма Браттели является диаграммой Браттели вместе с частичным порядком на Eп такой, что для любого v ∈ Vп набор {е ∈ Eп−1 : р(е) = v } полностью заказан. Ребра, не имеющие общей вершины диапазона, несравнимы. Этот частичный порядок позволяет нам определить множество всех максимальных ребер EМаксимум и множество всех минимальных ребер Eмин. Диаграмма Браттели с единственным бесконечно длинным путем в EМаксимум и Eмин называется по сути простой.[3]
Последовательность конечномерных алгебр
Любой полупростая алгебра над сложные числа C конечной размерности можно выразить как прямая сумма ⊕k Mпk(C) из матричные алгебры, а CГомоморфизмы -алгебры между двумя такими алгебрами с точностью до внутренних автоморфизмов с обеих сторон полностью определяются числом кратностей между компонентами «матричной алгебры». Таким образом, инъективный гомоморфизмk=1я Mпk(C) в ⊕л=1j Mмл(C) может быть представлен набором положительных чисел аk, л удовлетворительное ∑пk аk, л ≤ мл. (Равенство выполняется тогда и только тогда, когда гомоморфизм унитальный; мы можем допустить неинъективные гомоморфизмы, допустив некоторые аk,л равным нулю.) Это можно проиллюстрировать как двудольный граф, вершины которого отмечены числами (пk)k с одной стороны и отмеченные (мл)л с другой стороны, и имея аk, л ребра между вершинами пk и вершинамл.
Таким образом, когда у нас есть последовательность конечномерных полупростых алгебр Ап и инъективные гомоморфизмы φп : Ап ' → Ап+1: между ними получим диаграмму Браттели, положив
- Vп = набор простых компонентов Ап
(каждая изоморфна матричной алгебре), отмеченная размером матриц.
- (Eп, р, s): количество ребер между Mпk(C) ⊂ Ап и Mмл(C) ⊂ Ап+1 равна кратности Mпk(C) в Mмл(C) под φп.
Последовательность расщепляемых полупростых алгебр
Любой полупростая алгебра (возможно, бесконечного измерения) тот, чья модули вполне приводимы, т.е. распадаются в прямую сумму простые модули. Позволять - цепь расщепляемых полупростых алгебр, и пусть - индексирующее множество неприводимых представлений . Обозначим через неприводимый модуль, индексируемый . Из-за включения , любой -модуль ограничивается -модуль. Позволять обозначим числа разложения
В Диаграмма Браттели для цепи получается размещением одной вершины на каждый элемент на уровне и соединяя вершину на уровне к вершине на уровне с края.
Примеры
(1) Если , i-й симметричная группа соответствующая диаграмма Браттели такая же, как Решетка Юнга.[нужна цитата ]
(2) Если это Алгебра Брауэра или Алгебра Бирмана – Венцля на я цепей, то полученная диаграмма Браттели имеет разбиения я–2k (за ) с одним ребром между разделами на соседних уровнях, если одно можно получить из другого, добавляя или вычитая 1 из одной части.
(3) Если это Алгебра Темперли – Либа на я пряди, полученный Браттели имеет целые числа я–2k (за ) с одним ребром между целыми числами на смежных уровнях, если одно может быть получено из другого путем добавления или вычитания 1.
Смотрите также
Рекомендации
- ^ Браттели, Ола (1972). "Индуктивные пределы конечномерного C*-алгебры ». Пер. Амер. Математика. Soc. 171: 195–234. Дои:10.1090 / с0002-9947-1972-0312282-2. Zbl 0264.46057.
- ^ Вершик, А. (1985). «Теорема о марковском периодическом приближении в эргодической теории». J. Sov. Математика. 28: 667–674. Дои:10.1007 / bf02112330. Zbl 0559.47006.
- ^ Герман, Ричард Х. и Патнэм, Ян Ф. и Скау, Кристиан Ф.Упорядоченные диаграммы Браттели, группы размерностей и топологическая динамика. Международный журнал математики, том 3, номер 6. 1992, стр. 827–864.
- Халверсон, Том; Рам, Арун (1995). «Характеры алгебр, содержащих базовую конструкцию Джонса: алгебры Темперли-Либа, Окада, Брауэра и Бирмана – Венцля». Adv. Математика. 116 (2): 263–321. Дои:10.1006 / aima.1995.1068. ISSN 0001-8708. Zbl 0856.16038.
- Дэвидсон, Кеннет Р. (1996). C * -алгебры на примере. Монографии Института Филдса. 6. Провиденс, Род-Айленд: Американское математическое общество. ISBN 0-8218-0599-1. Zbl 0958.46029.
- Рёрдам, Микаэль; Ларсен, Флемминг; Лаустсен, Нильс (2000). Введение в K-теорию для C * -алгебр. Тексты студентов Лондонского математического общества. 49. Кембридж: Издательство Кембриджского университета. ISBN 0-521-78334-8. Zbl 0967.19001.
- Дюран, Фабьен (2010). «6. Комбинаторика на диаграммах Браттели и динамических системах». В Берте, Валери; Риго, Майкл (ред.). Комбинаторика, автоматы и теория чисел. Энциклопедия математики и ее приложений. 135. Кембридж: Издательство Кембриджского университета. С. 324–372. ISBN 978-0-521-51597-9. Zbl 1272.37006.