processomarkovianoprocessomarkoviano in probabilità, sequenza continua di stati di un processo o di un problema in cui la probabilità di passare da uno stato all’altro in un tempo unitario dipende [...] probabilisticamente soltanto dallo stato immediatamente precedente e non dalla complessiva “storia” del sistema (→ Markov, catena di). ...
Leggi Tutto
Matematico francese (Parigi 1886 - ivi 1971), prof. di analisi e meccanica razionale alla École nationale des mines di St.-Étienne (dal 1910), poi (dal 1920) a Parigi, prima come prof. di analisi all'École [...] , di notevole importanza sono i suoi contributi alla teoria generale dei processi, allo studio matematico del moto browniano (uno degli esempî più interessanti di processomarkoviano) e alla costruzione della misura di Wiener. Tra le opere ricordiamo ...
Leggi Tutto
Nel calcolo delle probabilità (dal gr. στοχαστικός «congetturale»), lo stesso di casuale e aleatorio. Per estensione, nel linguaggio scientifico, si dice di strumento, procedimento, teoria, modello atti [...] A.N. Kolmogorov, l’esistenza della distribuzione di probabilità dell’insieme {Xt}.
Tipi di processi stocastici
Processomarkoviano
Un processo s. si dice markoviano o di Markov (➔ Markov, Andrej Andreevič senior) se, per t1< ... < tr < tr+1 ...
Leggi Tutto
Scienziato italiano naturalizzato statunitense (n. Bergamo 1935). Dopo aver conseguito il Ph.D. in comunicazioni digitali presso la University of Southern California (1962), divenne prof. di tecnica delle [...] senza fili nel mondo della comunicazione digitale. L'algoritmo di Viterbi è una tecnica basata su un processomarkoviano che trova principale applicazione nell'ambito della telefonia cellulare, dove riduce l'interferenza ed esegue la decodifica ...
Leggi Tutto
processo stocastico
processo stocastico successione di variabili aleatorie con la quale si rappresenta un sistema che si sviluppa nel tempo e nello spazio secondo leggi probabilistiche. Un processo stocastico [...] come si è arrivati allo stato del tempo precedente. Nel primo caso si parla di processo stocastico markoviano, mentre i secondi sono detti processi stocastici non markoviani. Se le probabilità dei diversi stati all’istante (t + s) dipendono soltanto ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La probabilita
Eugenio Regazzini
La probabilità
Evoluzione della nozione di probabilità
La grande difficoltà in cui si dibattevano i cultori [...] lavoro del 1931, a ragione ritenuto tra quelli che hanno gettato le basi della teoria generale dei processi aleatori (Kolmogorov 1931).
Ebbene, se {X(t):t∈ℱ) è un processomarkoviano e se con ps,t(B∣x) si indica la 'probabilità di transizione' P(X(t ...
Leggi Tutto
Stocastica
Mark Kac
Storicamente i processi stocastici furono introdotti nel mondo della scienza (e più tardi della matematica) sotto una forma assai diversa da quella derivante dalla definizione formale [...] grazie alla definizione introdotta da Wiener.
Un altro esempio è dato dalla teoria delle catene di Markov. Dopo aver definito un processomarkoviano con tempi discreti e con spazio degli stati finito e la matrice stocastica associata alla probabilità ...
Leggi Tutto
Genetica. Modelli matematici per la genetica delle popolazioni
John Wakeley
La teoria della genetica delle popolazioni è stata fin dal principio fondata sui dati. Ronald A. Fisher, in un articolo del [...] si sia verificata una coalescenza tra le linee di discendenza del campione. La discendenza del campione corrisponde a un processomarkoviano a tempo discreto con la seguente matrice di transizione per una generazione singola:
[2] formula
dove α=(1 ...
Leggi Tutto
Probabilità
Eugenio Regazzini
Apartire dalla fine degli anni Venti del Novecento incominciò a diffondersi l'uso di una definizione generale di probabilità, in sostituzione di precedenti impostazioni [...] aiuto di tecniche di calcolo automatico in modo che i relativi risultati siano concepibili come realizzazioni x(∙) di un processomarkoviano caratterizzato dal generatore [60] e avente valore x nell'origine (distribuzione iniziale 0 concentrata in {x ...
Leggi Tutto
Markov, catena di
Markov, catena di in probabilità, descrizione dell’evoluzione nel tempo di un sistema caratterizzato da un insieme discreto di stati in cui i cambiamenti di stato avvengono casualmente, [...] complessiva “storia” del sistema, allora la catena di Markov è anche detta omogenea. Se il processo è continuo, anziché di catena si parla più propriamente di processomarkoviano. Un esempio di catena di Markov è dato da un sistema che può esistere ...
Leggi Tutto
markoviano
(o marcoviano; anche marcoffiano) agg. – Relativo al matematico russo A. A. Markov senior (1856-1922): catene m. o processi m., sequenze di eventi aleatorî in cui la probabilità che un particolare evento della catena sia caratterizzato...