Abstract
dc:descriptionΣτην συγκεκριμένη εργασία θα παρουσιάσουμε το μοντέλο διήθησης πάνω σε πλέγματα επαναλαμβανόμενης δομής-κιγκλιδώματα.Ορίζουμε το μοντέλο, τα κύρια αντικείμενα μελέτης μας, τις μορφές του και αποδεικνύουμε βασικές ιδιότητες καθώς και τεχνικά εργαλεία. Έπειτα θα κατηγοριοποιήσουμε το σύστημα σε τρεις φάσεις την υποκρίσιμη την κρίσιμη και την υπερκρίσιμη. Χαρακτηρίζουμε κάθε φάση του μοντέλου με βάση την κρίσιμη πιθανότητα και τις μελετάμε παρέχοντας τα πιο ουσιαστικά θεωρήματα στην εκάστοτε φάση, επιπλέον βλέπουμε πως μεταβάλλονται σε κάθε φάση τα κύρια αντικείμενα μελέτης μας π.χ η πιθανότητα διήθησης και το μέσο μέγεθος ενός ανοιχτού πλέγματος. Στη συνέχεια παρουσιάζουμε ακριβή αποτελέσματα για το μοντέλο της διήθησης ακμών στο τετραγωνικό κιγκλίδωμα καθώς και το θεώρημα RSW. Στο τέλος βλέπουμε πως συσχετίζεται η διήθηση με γραφήματα μικρού κόσμου για την μοντελοποίηση επιδημιών.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μπάζμπας Μιχαήλ
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317977