Matrice Unimodulare

Messaggioda wino_7 » 02/07/2011, 21:26

Salve a tutti sto cercando di risolvere un esercizio sulle matrici unimodulari.
Mi viene chiesto di :
Scrivere una matrice di 11 righe e 9 colonne, con almeno 3 elementi uguali ad 1 per colonna, con tutte le colonne diverse tra loro e che sia TUM.
Spiegare, usando la teoria, perchè la matrice è TUM.

Per quanto ne so una matrice è totalmente unimodulare se ogni suo elemento = [0, 1,-1], inoltre ogni colonna può avere max 2 elementi diversi da zero ed ogni sottomatrice quadrata deve avere determinante = [0,-1,1].
Ma se mi viene chiesto esplicitamente di mettere almeno 3 elementi uguali ad 1 per colonna, come diavolo faccio a dimostrare che è TUM????
wino_7
Starting Member
Starting Member
 
Messaggi: 35
Iscritto il: 07/10/2010, 19:57

Messaggioda Deckard » 03/07/2011, 09:35

La definizione di matrice TUM è questa: una matrice \( \displaystyle {A} \) è TUM sse ogni sottomatrice quadrata \( \displaystyle {B} \) di A ha \( \displaystyle {\det{{\left({B}\right)}}}\in{\left\lbrace{1},{0},-{1}\right\rbrace} \). Non impone nessuna restrizione sul numero di elementi diversi da 0 per ogni colonna.
Esiste poi una condizione sufficiente ma non necessaria affinché una matrice sia TUM che probabilmente è quella con cui ti sei confuso e che sì richiede che in una colonna ci siano al più due elementi diversi da 0. Credo tu abbia mescolato un po' le due cose.
http://www.mathcomp.leeds.ac.uk/turing2012/

Hilbert space is a big place.
Deckard
Junior Member
Junior Member
 
Messaggi: 263
Iscritto il: 17/08/2010, 08:58


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti