Identificarse Registrarse

Psu
Enseñanza Básica
Enseñanza Media
Universidad
Olimpiadas
Comunidad



 
Reply to this topicStart new topic
> Matrices totalmente unimodulares
Psi
mensaje Jun 15 2017, 03:11 AM
Publicado: #1


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 28
Registrado: 31-October 16
Miembro Nº: 148.457
Universidad: Universidad Catolica de Chile



Demostrar que si A es TUM, entonces [AI] es TUM.

No se como demostrarlo sin que sea recursivo, ojala a alguien se le ocurra. smile.gif
Gracias

Mensaje modificado por Psi el Jun 15 2017, 03:14 AM
Go to the top of the page
 
+Quote Post
lang
mensaje Jun 15 2017, 03:41 AM
Publicado: #2


Matemático


Grupo: Validating
Mensajes: 62
Registrado: 23-November 14
Miembro Nº: 134.118



CITA(Psi @ Jun 15 2017, 03:11 AM) *
Demostrar que si A es TUM, entonces [AI] es TUM.

No se como demostrarlo sin que sea recursivo, ojala a alguien se le ocurra. smile.gif
Gracias

qué es [AI]?
Go to the top of the page
 
+Quote Post
Psi
mensaje Jun 15 2017, 04:53 AM
Publicado: #3


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 28
Registrado: 31-October 16
Miembro Nº: 148.457
Universidad: Universidad Catolica de Chile



CITA(lang @ Jun 15 2017, 03:41 AM) *
qué es [AI]?

El resultado de adjuntarle a A la matriz I
Go to the top of the page
 
+Quote Post
Psi
mensaje Jun 15 2017, 05:11 AM
Publicado: #4


Principiante Matemático Destacado
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 28
Registrado: 31-October 16
Miembro Nº: 148.457
Universidad: Universidad Catolica de Chile



https://sites.math.washington.edu/~burke/cr...9/notes/tum.pdf

En ese pdf aparece una demo, teorema 1.7, el problema es que finalmente están probando que es unimodular no totalmente unimodular. Creo, quiza no la estoy entendiendo :/.. el problema es que no puedo usar la definición de unimodular a secas porque solo debo trabajar con la def de TUM.

Mensaje modificado por Psi el Jun 15 2017, 05:13 AM
Go to the top of the page
 
+Quote Post
lang
mensaje Jun 15 2017, 05:22 AM
Publicado: #5


Matemático


Grupo: Validating
Mensajes: 62
Registrado: 23-November 14
Miembro Nº: 134.118



CITA(Psi @ Jun 15 2017, 05:11 AM) *
https://sites.math.washington.edu/~burke/cr...9/notes/tum.pdf

En ese pdf aparece una demo, teorema 1.7, el problema es que finalmente están probando que es unimodular no totalmente unimodular. Creo, quiza no la estoy entendiendo :/.. el problema es que no puedo usar la definición de unimodular a secas porque solo debo trabajar con la def de TUM.

En la demostración que dices, demuestra que toda submatriz invertible TEX: $B$ es unimodular, y por lo tanto, la matriz TEX: $A$ es totalmente unimodular ( esta es justamente la definición de TUM).
Por qué no consideras que esto es correcto?

Mensaje modificado por lang el Jun 15 2017, 05:23 AM
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

Versión Lo-Fi Fecha y Hora actual: 23rd November 2024 - 05:07 PM