E-Locus - Ιδρυματικό Καταθετήριο Πανεπιστημίου Κρήτης - Το θεώρημα απαρίθμησης του Polya και εφαρμογές του

Αρχική Το θεώρημα απαρίθμησης του Polya και εφαρμογές του

Αποτελέσματα - Λεπτομέρειες

[Προσθήκη στο καλάθι]

Κωδικός Πόρου

000396385

Τίτλος

Το θεώρημα απαρίθμησης του Polya και εφαρμογές του

Άλλος τίτλος

Polya's enumeration theorem and applications

Συγγραφέας

Χριστοπούλου, Παναγιώτα

Σύμβουλος διατριβής

Λουκάκη, Μαρία

Μέλος κριτικής επιτροπής

Αντωνιάδης, Ιωάννης
Κουρουνιώτης, Χρήστος

Περίληψη

Για την απαρίθμηση αντικειμένων που δεν ταυτίζονται μπορούμε να χρη- σιμοποιήσουμε το Θεώρημα του Burnside. Το Θεώρημα του Burnside βασίζε- ται στην απαρίθμηση των τροχιών και μας δίνει το πλήθος των διαφορετικών αντικειμένων. Ωστόσο, μερικές φορές δεν μας ενδιαφέρει μόνο το πλήθος των διαφορετικών αντικειμένων αλλά θέλουμε να γνωρίζουμε περισσότερες πληρο- φορίες για βασικά χαρακτηριστικά τους. Το Θεώρημα Απαρίθμησης του Pólya είναι ιδιαίτερα χρήσιμο αφού παράγει ένα πολυώνυμο το οποίο μας παρου- σιάζει το πως μοιάζουν τα διαφορετικά αντικείμενα που απαριθμούμε εκτός από το ποιό είναι το πλήθος τους. Ως ένα τόσο χρήσιμο εργαλείο έχει πολυά- ριθμες εφαρμογές. Σε αυτή την μεταπτυχιακή εργασία μελετούμε εφαρμογές του σε κύβους, γραφήματα και χημικές ενώσεις

Φυσική περιγραφή

51 σ. ; 30 εκ.

Γλώσσα

Ελληνικά, Αγγλικά

Θέμα

Burnside's lemma

Cubes

Graphs

Γραφήματα

Κύβοι

Λήμμα του burnside

Ημερομηνία έκδοσης