Back to search

National and Kapodistrian University of Athens

Θεωρία διήθησης

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μπάζμπας Μιχαήλ. Θεωρία διήθησης. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1317977