Пусть — точки некоторого линейного пространства — набор вещественных чисел, удовлетворяющий условиям
т. е. конечное распределение вероятностей. Тогда точка
называется выпуклой комбинацией точек с коэффидиентами (весами) . Вылуклой оболочкой множества точек называется совокупность выпуклых комбинаций всевозможных конечных наборов точек . Множество ( называется билукльм, если оно совпадает со своей выпуклой оболочкой, т. е. содержит выпуклую комбинацию любого конечного набора своих точек. Если ограничиться двумя точками , то совокупность их выпуклых комбинаций геометрически представляет собой отрезок, соединяющий эти точки:
Нетрудно убедиться, что множество выпукло тогда и только тогда, когда вместе с любыми своими двумя точками оно содержит и соединяющий их отрезок.
Абстрактное множество ( назовем пространством смесей, если каждому конечному набору элементов § и распределению вероятностей сопоставлен однозначный элемент-смесь (\{S . Примером пространства смесей является выпуклое множество, если смесь определяется как выпуклая комбинация.
Пусть — отображение пространства смесей ( ) в какоелибо линейное пространство. Оно называется аффинным, если для любой смеси выполняется
Очевидно, что образ выпуклого множества при аффинном отображении является выпуклым множеством. В линейных пространствах существует тесная связь между аффинными и линейными отображениями: именно, всякое аффинное отображение выпуклого множества является сужением на отображения вида , где — линейное отображение. В частности, всякий аффинный функционал (т. е. отображение на вещественную прямую ) с точностью до постоянного слагаемого совпадает с сужением на линейного функционала на .
Пространство смесей называется отделимым, если для любых двух элементов найдется аффинный функционал на такой, что .
Примером отделимого пространства смесей является множество состояний из § 1. В самом деле, для любого измерения и любого подмножества функционал является аффинным в силу (1.2). По построению, для любых состояний и должно найтись измерение такое, что , т. е. для некоторого . Из следующего предложения вытекает, что всякое множество состояний можно рассматривать как выпуклое подмножество некоторого линейного пространства с операцией выпуклой комбинации в качестве смешивания.
Предложение 2.1. Всякое отделимое пространство смесей (ङ взаимно-однознанно и аффинно отображсается на вылуклое подмножество яинейного пространства.
Доказательство. Пусть — линейное пространство всех аффинных функционалов на . Рассмотрим сопряженное пространство всех линейных функционалов на . Для каждого введем , полагая
Отображение является аффинным, так как
и взаимно-однозначным, так как влечет для всех аффинных функционалов . Предложение доказано.
Простейшим примером выпуклого множества является n-мерный симплекс, который определяется как выпуклая оболочка точек общего положения в пространстве
Рис. 2.
размерности (точки называются точками общего положения, если векторов линейно независимы). В случае симплекс является отрезком, в случае -треугольником, в случае тетраэдром (рис. 2). Точки называются вериинами симплекса.
Фундаментальную роль в теории выпуклых множеств играет понятие крайней точки. Точка называется крайней точкой выпуклого множества , если она не является не может быть представлена в виде , где и .
Множество всех крайних точек назовем остовом выпуклого множества. В конечномерном линейном пространстве имеет место
Теорема 2.1. Всякое компактное (ограниченное и гамкнутое) вылуклое множество ( совпадает с вылуклой оболочкой мнолсества своих крайних точек.
В произвольном выпуклом множестве одну и ту же точку можно представить в виде выпуклой комбинации крайних точек, вооще говоря, разными способами. Раэложение по крайним точкам одноэнано для мобой точки тогда и только тогда, когда § является симплексом. Заметим, что крайними точками симплекса являются его вершины.
Теорема 2.1, определение и характеристическое свойство симплекса обобщаются и на бесконечномерный случай, однако аккуратное иэложение этнх вопросов потребовало бы больпе места, чем позволяют рамки этой книги. В то же время для понимания следующих разделов достаточно приведенных выше конечномерных результатов. Остановимся лишь на одном примере, который встретится дальше.
Рассмотрим множество всевозможных распределений вероятностей на некотором фиксированном измеримом пространстве . Это множество является выпуклым, так как всякая выпуклая комбинация или «смесь» распределений , очевидно, является распределением на :
Всякой точке отвечает 8 -распределение, сосредоточенное в точке :
Не ограничивая общносту, можно считать, что б-алгебра существует такое, что . Тогда соответствие является взаимно-однозначным. Крайними точками множества являются -распределения и только они. Очевидно, что для любого
Это представление является вепрерывным аналогом разложения по крайним точкам, причем роль набора коэффициентов здесь играет распределение . Представление (2.1) однозначно, так что выпуклое множество обладает своіством, характеризующим в конечномерном случае симплекс, и мы сохраним за ним это название.
Для иллюстрации рассмотрим случай, когда состоит из конечного числа точек (е является булевой алгеброй всех подмножеств ). Тогда множество
очевидно, является ( )-мерным симплексом с вершинами .
Для нас будет удобно записывать в виде диаговальной матрицы:
Тогда условия, характеризующие , запншутся в виде
где обозначает след матриць, т. е. сумму диагональных элементов.
Если -случайная величина на , принимающая значения , то, полагая
получаем, что математическое ожидание величины относительно распределения вероятностей равно
Рассмотрим множество случайных величин, удовлетворяющих условию , т. е.
Тогда будет выпуклым множеством — единичным гиперкубом, а его крайними точками — вершины гиперкуба, т. е. такие матрицы , для которых равно 0 или 1 . Для таких матриц , так что крайними точками множества являются проекционные матрицы.
Этот простейший пример поэволяет естественно подойти к другому, который представляет основной интерес в связи с квантовой теорией.
Рассмотрим множество всех комплексных эрмитовых -матриц , удовлетворяющих условиям типа (2.2):
Согласно конеиномернои спектральнод теореме, всякая эрмитова матрица представляется в виде
где — (вещественные) собственные числа (без учета кратности), а — взаимно-ортогональные проекторы *) на единичные собственные векторы матрицы . Это называется спектральньк раяложением матрицы . Из условий (2.5) следует, что собственные числа матрицы оразуют распределевие вероятностей
В частности, , и из (2.6) получаем
При этом тогда и только тогда, когда для некоторого единичного вектора , т. е. когда является одномерным проектором.
Предложение 2.2. Мномсетьо вылукло; его остов образуют одномерные проекторы.
) Подразумевается, что скалярное произведение векторов-столбцов и определяется хак , где — эрмитово сопряженный вектор-строка. Произведение столбца на строку является -матрицен с компонентами . Если -единичныи вектор, , то. является матрицей ортогонального проектврования на вектор .
Доказательство. Первое утверждение следует из того, что оба условия (2.5) выдерживают образование выпуклых комбинаций. Докажем, что всякий одномерный проектор является крайней точкой. Пусть
Возводя это соотношение в квадрат, вычитая из и учитывая, что для , получаем
Таким образом, из следует , так что является крайней точкой Докажем обратное утверждение. Рассмотрим спектральное разложение (2.6). Так как и при , то для матрицы , являющейся крайней точкой множества , сумма (2.6) может содержать только одно ненулевое слагаемое. Следовательно, для некоторого , что и требовалось доказать.
Формула (2.6) дает один из вариантов разложения по крайним точкам.
Рассмотрим также выпуклое множество всех -эрмитовых матриц , удовлетворяющих ограничениям (2.4). Покажем, что крайними точками множества являются проекторы, . е. эрмитовы матрицы, удовлетворяющие условию , и только они. Доказательство того, что всякий проектор является крайней точкой, проводится так же, как для ; докажем, что всякая крайняя точка обязательно является проектором. Запишем спектральное разложение матрицы :
где — собственные числа (с учетом кратности), проектор на собственное подпространство, отвечающее . Пусть , тогда, применяя к сумме (2.7) преобразование Абеля и учитывая, что , имеем
где . Так как 0 , I, а также принадлежат , а все коэффициенты при них неотрицательны и в сумме составляют 1, то (2.8) является выпуклой комбинацией (несовпадающих) проекторов. Если крайняя точка, то сумма (2.8) должна состоять из одного слагаемого, так что матрица должна быть проектором.
Еще раз подчеркнем, что разница между множествами и (соответственно между и ) заклочается в том, что во втором случае рассматриваются в се эрмитовы матрицы, тогда как в первом — только д и агональные или, что то же, одновременно диагонализуемые (коммутирующие) матрицы. Поэтому второй случай можно рассматривать как кнекоммутативный» аналог первого; так, матрицу можно назвать «некоммутативным распределением вероятностей», эрмитову матрицу — «некоммутативной случайной величиной», задав среднее значение формулой типа (2.3). Дальше мы увидим, что здесь кроется нечто большее, чем простая аналогия.
Аналогичным образом можно было бы рассмотреть и случай вещественных симметричных матриц, однако для квантовой теории основной интерес представляет именно комплексный случай.
В заключение рассмотрим подробнее структуру выпуклого множества в простейшем «некоммутативном» слуqае . Всякая матрица может быть записана в виде
где — вещественные числа, называемые параметрами Стокса. Условие равносильно неравенству .
Таким образом, как выпуклое множество представляет собой шар в трехмерном вещественном пространстве; крайними точками являются матрицы (2.9), для которых точка лежит на сфере .
В случае множество является уже некоторым собственным подмножеством ( )-мерного вещественного шара и дать ему компактное геометрическое описание представляется затруднительным.