Raggiungibilità dei sistemi positivi a tempo discreto

Lo scopo della mia tesi è quello di presentare i sistemi “positivi” a tempo discreto ovvero quei sistemi dinamici nei quali tutte le variabili in gioco assumono valori non negativi durante l’evoluzione temporale. In particolare è stato sviluppato il tema della raggiungibilità, che nel caso di sistemi lineari positivi a tempo discreto si può affrontare usando due approcci: il primo è di tipo algebrico e riguarda la teoria dei coni, il secondo interessa la teoria dei grafi ed ha il vantaggio di essere visuale ed immediato. Verrà inoltre esaminata una particolare applicazione che riguarda il “page ranking” del motore di ricerca Google modellato come sistema dinamico a tempo discreto del tipo catena di Markov