Namespaces
Variants
Actions

Difference between revisions of "User:Matteo.focardi/sandbox"

From Encyclopedia of Mathematics
Jump to: navigation, search
Line 1: Line 1:
 +
  
  
Line 6: Line 7:
  
  
A formula aimed at expressing the determinant of a square $m\times m$ matrix $C=A\cdot B$, $A\in\mathrm{M}{m,n}(\mathbb{R})$ and $B\mathrm{M}_{n,m}(\mathbb{R})$, in terms of the sum  
+
A formula aimed at expressing the determinant of a matrix $C\in M_{m,m}(\mathbb{R})$ that is the
of the products of all possible higher order minors of $A$ with corresponding minors of the  
+
product of $A\in\mathrm{M}_{m,n}(\mathbb{R})$ and $B\mathrm{M}_{n,m}(\mathbb{R})$, in terms of  
same order of $B$.
+
the sum of the products of all possible higher order minors of $A$ with corresponding minors of  
More precisely, if $\alpha=(1,\ldots,m)$ and $\beta$ denotes any [[Multiindex|multi-index]]
+
the same order of $B$. More precisely, if $\alpha=(1,\ldots,m)$ and $\beta$ denotes any  
$(k_1,\ldots,k_m)$ with $1\leq k_1<\ldots<k_m\leq n$ of length $m$, then
+
[[Multiindex|multi-index]] $(k_1,\ldots,k_m)$ with $1\leq k_1<\ldots<k_m\leq n$ of length $m$, then
 
\[
 
\[
 
\det C=\sum_\beta\det A_{\alpha\beta}\det B_{\beta\alpha}.
 
\det C=\sum_\beta\det A_{\alpha\beta}\det B_{\beta\alpha}.
 
\]
 
\]
 
In case $m>n$, no such $\beta$ exists and the right-hand side above is set to be $0$ by definition.
 
In case $m>n$, no such $\beta$ exists and the right-hand side above is set to be $0$ by definition.
 
+
Moreover, if $n=m$ the formula reduce to
It follows straightforwardly an inequality for the [[Rank|rank]] of the product matrix, i.e.,
+
\[
 +
\det C=\det A\,\det B.
 +
\]
 +
A numberber of interesting consequence of Cauchy-Binet formula is listed below.
 +
First of all, we get straightforwardly an inequality for the [[Rank|rank]] of the product matrix
 +
$C$, i.e.,
 
\[
 
\[
 
\mathrm{rank}C\leq\min\{\mathrm{rank}A,\mathrm{rank}B\}.
 
\mathrm{rank}C\leq\min\{\mathrm{rank}A,\mathrm{rank}B\}.
 
\]
 
\]

Revision as of 14:19, 23 November 2012

2020 Mathematics Subject Classification: Primary: 15Axx [MSN][ZBL]


A formula aimed at expressing the determinant of a matrix $C\in M_{m,m}(\mathbb{R})$ that is the product of $A\in\mathrm{M}_{m,n}(\mathbb{R})$ and $B\mathrm{M}_{n,m}(\mathbb{R})$, in terms of the sum of the products of all possible higher order minors of $A$ with corresponding minors of the same order of $B$. More precisely, if $\alpha=(1,\ldots,m)$ and $\beta$ denotes any multi-index $(k_1,\ldots,k_m)$ with $1\leq k_1<\ldots<k_m\leq n$ of length $m$, then \[ \det C=\sum_\beta\det A_{\alpha\beta}\det B_{\beta\alpha}. \] In case $m>n$, no such $\beta$ exists and the right-hand side above is set to be $0$ by definition. Moreover, if $n=m$ the formula reduce to \[ \det C=\det A\,\det B. \] A numberber of interesting consequence of Cauchy-Binet formula is listed below. First of all, we get straightforwardly an inequality for the rank of the product matrix $C$, i.e., \[ \mathrm{rank}C\leq\min\{\mathrm{rank}A,\mathrm{rank}B\}. \]

How to Cite This Entry:
Matteo.focardi/sandbox. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Matteo.focardi/sandbox&oldid=28820