Quanti cicli in media in permutazione casuale

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
Avatar utente
rand
Messaggi: 109
Iscritto il: 29 ott 2006, 01:11
Località: Vedi avatar

Quanti cicli in media in permutazione casuale

Messaggio da rand »

Supponiamo di sciegliere uniformemente a caso una permutazione da [n] in [n].
Qual è il valor medio del numero di cicli in essa contenuti?
Rispondi