La ricerca ha trovato 6 risultati

da Manugal
13 giu 2007, 13:58
Forum: Informatica
Argomento: Alberi AVL
Risposte: 1
Visite : 5351

Alberi AVL

Ciao a tutti!! Ho un problema con questo esercizio d'esame: a) In un albero AVL inizialmente vuoto vengono inseriti nell'ordine i valori 1,2,3,...,100. Sia R il numero totale di rotazioni che sono state eseguite durante i 100 inserimenti, dire quale delle seguenti tre disuguaglianze è quella giusta ...
da Manugal
28 mag 2007, 15:11
Forum: Combinatoria
Argomento: Decomposizione matrice bistocastica
Risposte: 0
Visite : 2219

Decomposizione matrice bistocastica

Ciao a tutti! Sulle mie dispense non ho capito molto il procedimento comunque dice che devo trovare una decomposizione del tipo: A = \lambda 1P1 + \lambda 2P2 + ... + \lambda mPm seguendo la dimostrazione del teorema di Birkhoff-von Neumann. Avendo una matrice così (scusate ma non so usare LaTex): (...
da Manugal
14 mar 2007, 19:23
Forum: Glossario e teoria di base
Argomento: Lemma di Serret
Risposte: 7
Visite : 5742

Ah ecco ora ho capito!!! Ho verificato il tuo esempio e ora mi torna :wink:

Grazie mille.
da Manugal
13 mar 2007, 22:33
Forum: Glossario e teoria di base
Argomento: Lemma di Serret
Risposte: 7
Visite : 5742

i due cicli risultanti sono $ (a_1, \ldots, a_{i-1}, a_j, \ldots, a_n) $ e ...
E' proprio questo che non mi viene. Cioè non mi vengono due cicli (sicuramente sono io). Potresti farmi un esempio pratico? Grazie.
da Manugal
13 mar 2007, 19:14
Forum: Glossario e teoria di base
Argomento: Lemma di Serret
Risposte: 7
Visite : 5742

Grazie per la risposta innanzitutto! Se io ad esempio ho \sigma =(1,2,5,6) e \tau =(2,5) mi trovo nel caso in cui i e j si trovano nello stesso ciclo della permutazione. Quindi il prodotto tra \sigma e \tau (facendo agire prima \tau e poi \sigma ) verrebbe fuori (1,2,6)(3)(4)(5). Qui dov'è quella su...
da Manugal
13 mar 2007, 15:53
Forum: Glossario e teoria di base
Argomento: Lemma di Serret
Risposte: 7
Visite : 5742

Lemma di Serret

Ciao a tutti! Sono nuovo e spero che questo forum mi sia d'aiuto nei miei continui problemi matematici :P Sto studiando Combinatoria e sono arrivato alle permutazioni. Il lemma di Serret che data una permutazione \sigma e una trasposizione \tau =(i,j) dice che il numero di cicli di una permutazione ...