OliForum Matematico

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 ...

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): (...

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

Grazie mille.

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.

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...

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 ...