Аннотация:
Перманент – это полилинейная функция, являющаяся “симметричным” аналогом определителя. В данной работе рассмотрено несколько свойств перманента матриц малых порядков.
Библиография: 7 названий.
Как известно, определитель $n$-го порядка можно рассматривать как $n$-арную полилинейную антисимметричную функцию на пространстве $n$-мерных векторов, причем условия полилинейности и антисимметричности задают его однозначно с точностью до нормировочного коэффициента, который определяется с помощью значения данной функции на базисных векторах. Если рассмотреть аналогично полилинейную симметричную функцию, дополнительно предполагая, что значение этой функции на $n$-арном наборе базисных векторов равно $0$, если в данном наборе есть хотя бы два одинаковых вектора, и равно $1$ в противном случае, то мы приходим к понятию перманента. Точнее, пусть $\overline{e}_i$, $i=1,\dots,n$, – базисные векторы, $\overline{v}_j = \sum_{i=1}^n a_{ij}\overline{e}_i$, $j=1,\dots,n$, – произвольные векторы. Тогда перманент на наборе векторов $\overline{v}_j$ имеет следующее значение:
Как и в случае определителя, координаты векторов можно объединить в матрицу $A=(a_{ij})$ и говорить о перманенте как о функции на множестве матриц [1; раздел 1.1]. Несмотря на схожесть определений, перманент не обладает тем богатым набором свойств определителя, который делает последний одной из основных математических функций. Так, например, для перманента не выполняется аналог свойства $\det(AB) = \det{A}\det{B}$. Как следствие, перманент по сравнению с определителем является гораздо более “чувствительной” функцией к линейным преобразованиям матриц. Если говорить о линейных преобразованиях, заданных на всем множестве матриц $n$-го порядка, $n>2$, то перманент сохраняется лишь при перестановке строк и столбцов и, возможно, некотором их масштабировании [2]–[4]. Но некоторые свойства определителя в полной мере присущи и перманенту. Например, нетрудно видеть, что перманент матрицы сохраняется при транспонировании и в силу полилинейности для перманента справедливо разложение по строке (столбцу). В качестве приложения перманент нашел широкое применение в теории графов и перечислительной комбинаторике [1], [5]–[7]. В данной работе мы приводим несколько свойств перманента матриц малых порядков. При этом мы будем комбинировать полилинейный векторный и матричный подходы к перманенту. В дальнейшем мы будем рассматривать только вещественный случай.
Работа организована следующим образом. В п. 2 мы устанавливаем геометрический смысл перманента вещественных матриц второго порядка. В п. 3 мы вводим понятия перманентного векторного и смешанного произведения трехмерных векторов и рассматриваем некоторые их свойства. В п. 4 мы доказываем свойства полилинейных форм (в том числе и перманента), характеризующие их значения на наборах радиус-векторов вершин правильных многоугольников.
2. Геометрический смысл перманента матрицы второго порядка
В простейшем случае вещественных $(2\times 2)$-матриц легко дать прозрачную геометрическую интерпретацию перманента.
Предложение 1. Пусть даны два вектора на плоскости – $\overline{u}(a,b)$ и $\overline{v}(c,d)$ . Обозначим через $\alpha$ угол между осью $OX$ и биссектрисой угла между этими векторами (рис. 1). Тогда
Следствие 1. Пусть даны два ненулевых вектора $\overline{u}(a,b)$ и $\overline{v}(c,d)$. Знак перманента $\operatorname{per}(\overline{u},\overline{v})$ характеризует направление биссектрисы угла между этими векторами следующим образом:
Во введении мы упоминали, что при $n>2$ перманент сохраняется лишь при весьма ограниченном количестве линейных преобразований матриц. Из предложения 1 следует, что в случае $n=2$ ситуация несколько иная.
Следствие 2. При изменении угла $\beta$ между векторами и биссектрисой угла между ними при условии фиксированной длины векторов и фиксированного угла $\alpha$ между биссектрисой и осью $OX$ перманент матрицы, составленной из координат этих векторов, не меняется.
Другими словами, если подействовать на первый вектор матрицей $M_1$ поворота на угол $-\gamma$, а на второй вектор – матрицей $M_2$ поворота на угол $\gamma$, то перманент полученной матрицы будет равен перманенту исходной матрицы:
Данное “псевдолинейное” преобразование двумерного пространства можно представить в виде линейного преобразования четырехмерного пространства. Для этого надо паре векторов $\overline{u}(a,b)$ и $\overline{v}(c,d)$ сопоставить четырехмерный вектор $\overline{w}(a,b,c,d)$ и подействовать на него блочно-диагональной ортогональной матрицей
Данное ортогональное преобразование помимо сохранения длины векторов действует инвариантно на трехмерных многообразиях $ad+bc=\mathrm{const}$.
3. Перманент вещественных матриц третьего порядка
В случае трехмерного пространства дать прозрачную геометрическую интерпретацию, аналогичную плоскому случаю, довольно затруднительно. Мы рассмотрим здесь перманент лишь как аналог обычного смешанного произведения векторов.
Зафиксируем в ${\mathbb R}^3$ ортонормированный базис $\overline{i}$, $\overline{j}$, $\overline{k}$. Пусть даны два вектора
Назовем данную операцию на множестве трехмерных векторов перманентным векторным произведением и обозначим через $\langle \overline{a}, \overline{b}\rangle$. Она обладает следующими свойствами:
Свойство ассоциативности не выполняется. Например, $\langle\langle\overline{i},\overline{j}\rangle, \overline{j}\rangle\not=\langle\overline{i},\langle\overline{j}, \overline{j}\rangle\rangle$. Таким образом, множество трехмерных векторов относительно данной операции образует трехмерную коммутативную, но не ассоциативную алгебру без единицы. Ее можно определить как алгебру, порожденную тремя образующими $i$, $j$, $k$ и соотношениями
Нетрудно показать, что п. 5) с точностью до умножения на скаляр исчерпывает все случаи, когда произведение $\langle\,\cdot\,{,}\,\cdot\,\rangle$ ненулевых векторов равно нулю.
Пусть даны три трехмерных вектора $\overline{x}$, $\overline{a}$ и $\overline{b}$. Рассмотрим число $\overline{x}\cdot\langle\overline{a}, \overline{b}\rangle$, где “$\cdot$” обозначает обычное скалярное произведение векторов. Назовем его перманентным смешанным произведением. Нетрудно видеть, что
Таким образом, как и в случае обычного смешанного произведения, в (3.2) знаки скалярного и перманентного векторного произведения можно опустить и писать просто $\bar{x}\bar{a}\overline{b}$.
Если векторы $\overline{a}$ и $\overline{b}$ считать фиксированными, а вектор $\overline{x}$ неизвестным, то (3.3) задает уравнение плоскости, перпендикулярной ненулевому вектору $\langle\overline{a}, \overline{b}\rangle$. Если же вектор $\langle\overline{a}, \overline{b}\rangle$ нулевой, то (3.3) относительно $\overline{x}$ является тождеством. Таким образом, необходимым и достаточным условием выполнения равенства (3.3) является перпендикулярность векторов $\overline{x}$ и $\langle\overline{a}, \overline{b}\rangle$. В следующем пункте мы рассмотрим свойства, характеризующие значение полилинейных форм на наборах радиус-векторов вершин правильного многоугольника. В качестве следствия мы получим интересный частный случай, когда равенство (3.3) выполняется.
4. Полилинейные формы на радиус-векторах вершин правильного многоугольника
В данном пункте рассмотрены свойства, которые справедливы не только для перманента, но и для более широкого класса полилинейных форм.
Пусть $f$ – билинейная форма на ${\mathbb R}^2$, $g$ – оператор поворота на угол $2\pi/n$, $n\in {\mathbb N}$, $n\geqslant 3$, $\overline{v}$ – произвольный вектор из $\mathbb{R}^2$, $p\in{\mathbb Z}$. Введем следующее обозначение:
Теорема 1. Зафиксируем в ${\mathbb R}^2$ ортонормированный базис $\overline{i}$, $\overline{j}$. Тогда для того, чтобы для любых $n\in {\mathbb N}$, $n\geqslant 3$, $p\in {\mathbb Z}$ и $\overline{v}\in {\mathbb R}^2$ выполнялось равенство
Так как по условию $F_{4,1}(\overline{v})=0$ для любого $\overline{v}$, то форма $f$ симметрична. Нетрудно аналогично подсчитать, что если $g$ – оператор поворота на $2\pi/3$, то
Но тогда с учетом симметричности формы $f$ выполняется равенство (4.1).
Достаточность. Рассмотрим произвольный вектор $\overline{v}$. Предположим, что угол между осью $Ox$ и вектором $\overline{v}$ равен $\phi$. Пусть $g$ – оператор поворота на угол $2\pi/n$. Тогда
представляют собой кратные суммы соответственно первых и вторых координат вершин некоторого правильного многоугольника с центром в начале координат. Следовательно, данные суммы равны нулю и $F_{n,p}(\overline{v})=0$.
Следствие 3. Зафиксируем в ${\mathbb R}^2$ ортонормированный базис. Пусть $g$ – оператор поворота в ${\mathbb R}^2$ на угол $2\pi/n$, $\overline{v}\in {\mathbb R}^2$ – произвольный вектор, $f$ – билинейная симметричная функция на ${\mathbb R}^2$, удовлетворяющая условию (4.1). Обозначим через $D_n = \{ (i,j),\,i,j =1,\dots, n,\,i<j\}$ множество упорядоченных пар целых чисел от $1$ до $n$. Тогда
Доказательство. Векторы $g(\overline{v}),g^2(\overline{v}),\dots,g^n(\overline{v})$ являются радиус-векторами вершин некоторого правильного $n$-угольника с центром в начале координат, поэтому их сумма равна нулю. Отсюда с учетом билинейности и симметричности функции $f$ получаем
Так как $g^n(\overline{v})=\overline{v}$, то вторая сумма в правой части (4.2) равна $F_{n,0}(\overline{v})$ и, следовательно, в силу теоремы 1 равна нулю. Таким образом, и первая сумма в правой части (4.2) равна нулю, что и требовалось доказать.
Следствие 4. Зафиксируем в ${\mathbb R}^3$ ортонормированный базис. Пусть $\overline{v}$ – произвольный вектор, а $g$ – оператор поворота вокруг оси $Oz$ на угол $2\pi/3$. Тогда
Доказательство. Так как $g$ – оператор вращения вокруг оси $Oz$, то все три вектора $\overline{v}$, $g(\overline{v})$, $g^2(\overline{v})$ имеют одну и ту же координату $z$, равную, допустим, $c$. Раскладывая перманент по третьей строке, получаем
где $\overline{u}$ – проекция вектора $\overline{v}$ на плоскость $XOY$, $\widetilde g$ – оператор вращения в плоскости на угол $2\pi/3$. В силу теоремы 1 последнее выражение равно $0$.
Следствие 5. Зафиксируем в ${\mathbb R}^2$ ортонормированный базис и рассмотрим правильный $n$-угольник с центром в начале координат и вершинами $(a_i,b_i)$, где $i$ пробегает значения от $1$ до $n$. Тогда сумма произведений координат вершин данного $n$-угольника равна нулю:
Доказательство. Пусть $\overline{v}$ – радиус-вектор первой вершины многоугольника, $g$ – оператор поворота на угол $2\pi/n$. Тогда векторы $g^k(\overline{v})$, $k=0,\dots, n-1$, будут соответствовать радиус-векторам всех вершин многоугольника. Рассматривая в качестве функции $f$ перманент и полагая $p=0$, в силу теоремы 1 получаем
Доказательство. Пусть $\overline{v}$ – произвольный вектор в ${\mathbb R}^3$, $g$ – оператор вращения на угол $2\pi/n$, $n\in{\mathbb N}$, $n\geqslant 4$, вокруг произвольной оси, проходящей через начало координат перпендикулярно $\overline{v}$. Так как все векторы $g^k(\overline{v})$, $k\in {\mathbb Z}$, лежат в одной плоскости, то каждый из них можно выразить линейно через векторы $\overline{v}$ и $g(\overline{v})$. Для того, чтобы получить данную зависимость в явном виде, перейдем временно к вспомогательной системе координат, в которой векторы $g^k(\overline{v})$ лежат в плоскости $XOY$, а направление вектора $\overline{v}$ совпадает с положительным направлением оси $Ox$. В данной системе координат вектор $g^k(\overline{v})$ будет иметь координаты $(\cos(2\pi k/n), \sin(2\pi k/n))$. Рассмотрим равенство $g^k(\overline{v})=\alpha\overline{v}+\beta g(\overline{v})$. Расписывая его через координаты и решая полученную систему двух линейных уравнений относительно $\alpha$ и $\beta$, находим, что векторы $g^k(\overline{v})$, $k\in {\mathbb Z}$, выражаются через векторы $\overline{v}$ и $g(\overline{v})$ следующим образом:
где $\alpha$, $\beta$, $\gamma$, $\delta$, $\mu$, $\nu$, $\rho$, $\sigma$ – некоторые коэффициенты. Рассмотрим каждый из данных коэффициентов отдельно. В силу (4.3) получаем
Рассмотрим суммы в квадратных скобках. Первая и третья из них в точности равны сумме мнимых частей корней $n$-й степени из 1 и, следовательно, равны нулю. Нетрудно показать, что вторая сумма пропорциональна сумме мнимых частей корней $n$-й или некоторой меньшей степени из 1 и, следовательно, также равна нулю. Таким образом, коэффициент $\alpha$ равен нулю. Совершенно аналогично доказывается, что все остальные коэффициенты также равны нулю. Отсюда следует утверждение теоремы.
Аналогично плоскому случаю, используя теорему 2 и рассматривая в качестве трилинейной формы $h$ перманент, можно доказать следующее утверждение.
Следствие 6. Рассмотрим в ${\mathbb R}^3$ правильный $n$-угольник, $n\geqslant 4$, с центром в начале координат и вершинами $(a_i,b_i, c_i)$, где $i$ пробегает значения от 1 до $n$. Тогда сумма произведений координат вершин данного $n$-угольника равна нулю:
В заключение сделаем предположение, что аналоги теорем 1 и 2 справедливы и для пространств больших размерностей.
Автор выражает благодарность рецензенту за ряд полезных замечаний.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1.
Х. Минк, Перманенты, Мир, М., 1982
2.
M. Marcus, F. C. May, “The permanent function”, Canadian J. Math., 14 (1962), 177–189
3.
P. Botta, “Linear transformations that preserve the permanent”, Proc. Amer. Math. Soc., 18 (1967), 566–569
4.
М. В. Будревич, А. Э. Гутерман, М. А. Даффнер, “Линейные отображения кососимметрических матриц, сохраняющие перманент”, Численные методы и вопросы организации вычислений. XXXI, Зап. научн. сем. ПОМИ, 472, ПОМИ, СПб., 2018, 31–43
5.
R. A. Brualdi, H. J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Math. Appl., 39, Cambridge Univ. Press, Cambridge, 1991
6.
В. С. Шевелев, “Некоторые вопросы теории перечисления перестановок с ограниченными позициями”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 30, ВИНИТИ, М., 1992, 113–177
7.
В. Н. Сачков, В. Е. Тараканов, Комбинаторика неотрицательных матриц, ТВП, М., 2000
Образец цитирования:
Д. Б. Ефимов, “О некоторых свойствах перманента матриц малых порядков”, Матем. заметки, 114:2 (2023), 274–281; Math. Notes, 114:2 (2023), 223–229