Формула Коши — Бине: обобщение определителя произведения матриц.
Cauchy–Binet formula
Формула Коши-Бине: вычисление определителя произведения прямоугольных матриц. Обобщение для коммутативных колец, случай квадратных матриц и ранга матриц.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
В математике, в частности в линейной алгебре, формула Коши — Бине, названная в честь Огюстена Луи Коши и Жака Филиппа Мари Бине, представляет собой тождество для определителя произведения двух прямоугольных матриц с взаимно сопряжёнными размерами (так, чтобы произведение было определено и являлось квадратным). Она обобщает утверждение о том, что определитель произведения квадратных матриц равен произведению их определителей. Формула справедлива для матриц, элементы которых принадлежат любому коммутативному кольцу.
In mathematics, specifically linear algebra, the Cauchy–Binet formula, named after Augustin Louis Cauchy and Jacques Philippe Marie Binet, is an identity for the determinant of the product of two rectangular matrices of transpose shapes (so that the product is well defined and square). It generalizes the statement that the determinant of a product of square matrices is equal to the product of their determinants. The formula is valid for matrices with the entries from any commutative ring.
Особые случаи
Если n < m, то это пустое множество, и формула утверждает, что det(AB) = 0 (его правая часть – пустая сумма); действительно, в этом случае ранг матрицы m × m AB не превосходит n, что влечет за собой равенство ее детерминанта нулю. Если n = m, то A и B – квадратные матрицы, (одиночное множество), поэтому сумма включает только S = [n], и формула утверждает, что det(AB) = det(A)det(B). Для m = 0, A и B – пустые матрицы (но разной формы, если n > 0), как и их произведение AB; суммирование включает единственный член S = Ø, и формула утверждает 1 = 1, обе части которой равны детерминанту матрицы 0 × 0. Для m = 1, суммирование производится по множеству из n различных синглетонов, выбранных из [n], и обе части формулы дают , скалярное произведение пар векторов, представленных матрицами. Наименьшее значение m, при котором формула выражает нетривиальное равенство, – это m = 2; это обсуждается в статье о тождестве Бине — Коши.
If n < m then is the empty set, and the formula says that det(AB) = 0 (its right hand side is an empty sum); indeed in this case the rank of the m×m matrix AB is at most n, which implies that its determinant is zero. If n = m, the case where A and B are square matrices, (a singleton set), so the sum only involves S = [n], and the formula states that det(AB) = det(A)det(B). For m = 0, A and B are empty matrices (but of different shapes if n > 0), as is their product AB; the summation involves a single term S = Ø, and the formula states 1 = 1, with both sides given by the determinant of the 0×0 matrix. For m = 1, the summation ranges over the collection of the n different singletons taken from [n], and both sides of the formula give , the dot product of the pair of vectors represented by the matrices. The smallest value of m for which the formula states a non trivial equality is m = 2; it is discussed in the article on the Binet–Cauchy identity.
В случае n = 3
Пусть **a**, **b** и **c** – трехмерные векторы. В случае, когда m > 3, правая часть всегда равна 0.
Let be three dimensional vectors. In the case m > 3, the right hand side always equals 0.
Обобщение
Формулу Коши-Бине можно непосредственно расширить до общей формулы для миноров произведения двух матриц. Контекст для этой формулы представлен в статье о минорах, но суть в том, что как формула для обычного умножения матриц, так и формула Коши-Бине для определителя произведения двух матриц являются частными случаями следующего общего утверждения о минорах произведения двух матриц. Пусть A – матрица размера m × n, B – матрица размера n × p, I – подмножество множества {1, …, m}, содержащее k элементов, а J – подмножество множества {1, …, p}, содержащее k элементов. Тогда
The Cauchy–Binet formula can be extended in a straightforward way to a general formula for the minors of the product of two matrices. Context for the formula is given in the article on minors, but the idea is that both the formula for ordinary matrix multiplication and the Cauchy–Binet formula for the determinant of the product of two matrices are special cases of the following general statement about the minors of a product of two matrices. Suppose that A is an m × n matrix, B is an n × p matrix, I is a subset of {1, ,m} with k elements and J is a subset of {1, ,p} with k elements. Then
где суммирование ведется по всем подмножествам K множества {1, …, n}, содержащим k элементов.
where the sum extends over all subsets K of {1, ,n} with k elements.
Непрерывная версия
Непрерывная версия формулы Коши — Бине, известная как тождество Андреева — Хайне или тождество Андреева, часто встречается в теории случайных матриц. Она формулируется следующим образом: пусть f и g — две последовательности интегрируемых функций, имеющих носитель на [a, b]. Тогда
A continuous version of the Cauchy–Binet formula, known as the Andréief Heine identity or Andréief identity appears commonly in random matrix theory. It is stated as follows: let and be two sequences of integrable functions, supported on Then
Форрестер описывает, как получить обычную формулу Коши — Бине путем дискретизации вышеуказанного тождества.
Forrester describes how to recover the usual Cauchy–Binet formula as a discretisation of the above identity.