Autor Tema: Matriz simétrica de permutación

0 Usuarios y 1 Visitante están viendo este tema.

28 Febrero, 2017, 05:11 pm
Leído 1282 veces

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

He finalizado un trabajo sobre matrices estocáticas, pero me queda demostrar un resultado, que dejé para el final porque pensé que era el más sencillo, pero no encuentro la forma, quizás podáis echarme una mano.

Una matriz cuadrada \( A_{nxn} \) es una matriz reducible cuando existe una matriz de permutación \( P \) tal que: \( P^TAP=\begin{bmatrix}X&Y&\\{0}&{Z}\end{bmatrix} \) donde X y Z son cuadradas.

Sea \( A_{nxn} \) es una matriz reducible. Entonces, existe una matriz de permutación \( P \) tal que $$P^TAP=\begin{bmatrix} A_{1} & * & \ldots & * \\ 0 &A_{2} & \ldots & * \\ \vdots&&&\vdots \\ 0 & 0 &\ldots & A_{m}\end{bmatrix}$$
donde las matrices \( A_i \) son cuadradas e irreducibles, de tamaño \( n_i x n_i \).
Demostrar que \( A \) y \( P^TAP \) tienen el mismo espectro.

Besos.


28 Febrero, 2017, 07:22 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

He finalizado un trabajo sobre matrices estocáticas, pero me queda demostrar un resultado, que dejé para el final porque pensé que era el más sencillo, pero no encuentro la forma, quizás podáis echarme una mano.

Una matriz cuadrada \( A_{nxn} \) es una matriz reducible cuando existe una matriz de permutación \( P \) tal que: \( P^TAP=\begin{bmatrix}X&Y&\\{0}&{Z}\end{bmatrix} \) donde X y Z son cuadradas.

Sea \( A_{nxn} \) es una matriz reducible. Entonces, existe una matriz de permutación \( P \) tal que $$P^TAP=\begin{bmatrix} A_{1} & * & \ldots & * \\ 0 &A_{2} & \ldots & * \\ \vdots&&&\vdots \\ 0 & 0 &\ldots & A_{m}\end{bmatrix}$$
donde las matrices \( A_i \) son cuadradas e irreducibles, de tamaño \( n_i x n_i \).
Demostrar que \( A \) y \( P^TAP \) tienen el mismo espectro.

Si sólo te falta probar que las dos matrices indicadas tienen el mismo espectro, basta tener en cuenta que para una matriz de permutación \( P^t=P^{-1} \) y luego aplicar lo mismo que dijimos aquí.

Si tienes que probar la descomposición, basta tener en cuenta que si en una posible expresión como la indicada alguna \( A_i \) no es irreducible, entonces puedes descomponerse en otra (a través de la acción de una matriz de permutación); reiterando llegamos a una descomposición donde las matrices de la diagonal son irreducibles. Si tienes problemas para formalizar esta idea dilo.

Saludos.

06 Marzo, 2017, 10:47 am
Respuesta #2

conchivgr

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 285
  • País: de
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Muchas gracias, entendido.

Besos.