Εφαρμογή της πιθανοθεωρητικής μεθόδου στα κάτω φράγματα των αριθμών Ramsey : πτυχιακή εργασία
Κύριο θέμα της πτυχιακής εργασίας είναι η Πιθανοθεωρητική Μέθοδος και πως αυτή εφαρμόζεται στον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey. Το πρώτο κεφάλαιο είναι εξ' ολοκλήρου εισαγωγικό και περιέχει κάποιους συμβολισμούς που χρησιμοποιούνται συχνά στις αποδείξεις των θεωρημάτων, γενικό...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
Καρλόβασι, Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μαθηματικών,
2005.
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/7928 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/23837 | ||
| 008 | 060209s2005 gr | ||| |||| ||gre|| | ||
| 035 | |l 10082531 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 519.2 |2 (22) | |
| 100 | 1 | |a Βερνίκος, Παύλος. | |
| 245 | 1 | 0 | |a Εφαρμογή της πιθανοθεωρητικής μεθόδου στα κάτω φράγματα των αριθμών Ramsey : |b πτυχιακή εργασία / |c Βερνίκος Παύλος ; επιβλέπων καθηγητής Φελουζής Βαγγέλης. |
| 260 | |a Καρλόβασι, Σάμος : |b Πανεπιστήμιο Αιγαίου, Τμήμα Μαθηματικών, |c 2005. | ||
| 300 | |a ii, 47 σ. : |b εικ., πιν. ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Φελουζής Βαγγέλης, Καραχάλιος Νίκος, Μανουσάκης Αντώνης | ||
| 502 | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2005. | ||
| 504 | |a Βιβλιογραφία: σ. 46-47. | ||
| 520 | 8 | |a Κύριο θέμα της πτυχιακής εργασίας είναι η Πιθανοθεωρητική Μέθοδος και πως αυτή εφαρμόζεται στον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey. Το πρώτο κεφάλαιο είναι εξ' ολοκλήρου εισαγωγικό και περιέχει κάποιους συμβολισμούς που χρησιμοποιούνται συχνά στις αποδείξεις των θεωρημάτων, γενικότερα στοιχεία από τη Θεωρία Πιθανοτήτων καθώς και ορισμένες βασικές έννοιες από τη Θεωρία Γραφημάτων, απαραίτητα όλα για την κατανόηση των επόμενων κεφαλαίων. Στο δεύτερο κεφάλαιο γίνεται μια εισαγωγή στη Θεωρία του Ramsey (θεωρήματα και αποδείξεις) ενώ εισάγεται και η έννοια του Αριθμού Ramsey. Ενδιαφέρον παρουσιάζει ο πίνακας που απεικονίζει τους Αριθμούς Ramsey που έχουν ανακαλυφθεί ως σήμερα αλλά και κάποια από τα ανω και κάτω όρια αυτών που η ακριβής τιμή τους παραμένει ακόμα άγνωστη. Το τρίτο κεφάλαιο ασχολείται με τον υπολογισμό των κάτω φραγμάτων των Αριθμών Ramsey με τη βοήθεια της Πιθανοθεωρητικής Μεθόδου. Αρχικά παρουσιάζονται κάποια στοιχειώδη και κάποια ισχυρά "εργαλεία" της μεθόδου ενώ στη συνέχεια γίνεται εφαρμογή τριών από αυτά στον υπολογισμό των κάτω φραγμάτων. Συγκεκριμένα αναλύονται η "Βασική Μέθοδος" (Counting Sieve), η "Μέθοδος Διαγραφής" (Alterations) και το "Τοπικό Λήμμα του Lovasz". Το φράγμα που προκύπτει από καθένα από αυτά, με τη σειρά που παρουσιάζονται, είναι λίγο καλύτερο από το προηγούμενό του. Στις τελευταίες σελίδες υπάρχει ένα παράρτημα με σχόλια και συμπληρωματικές αποδείξεις για μια πληρέστερη εκτίμηση των φραγμάτων των Αριθμών Ramsey. | |
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Probabilities. |
| 650 | 0 | 0 | |a Ramsey theory. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Φελουζής, Βαγγέλης, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μαθηματικών. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20060209 |h 519.2 ΒΕΡ |p 005300024545 |q 005300024545 |t DIE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20060209 |h 519.2 ΒΕΡ |p 005300024546 |q 005300024546 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/7928 | ||
| 901 | |a BIBL3-2006-1 | ||
| 909 | |a Σ |b 124748 | ||
| 909 | |a Σ |b 124749 | ||
| 924 | |a Βερνίκος |b Παύλος |y Σάμος |z 2006-01 | ||
| 970 | |a ΚΟΣΙΕΡΗΣ |b ΧΡΗΣΤΟΣ |z 2006/02/09 | ||