Μεταθέσεις σωρού
Heapable permutations
Προβολή/
Λέξεις κλειδιά
Permutations ; Heap ; Heapable permutations ; Upper limit ; Lower limit ; Runs ; Major index ; Inversions ; Patterns ; Statistics ; Ascent points ; Decent pointsΠερίληψη
Η παρούσα πτυχιακή εργασία εξετάζει τις μεταθέσεις σωρού και τη σχέση τους με τους
δυαδικούς σωρούς, όπως αυτές ορίζονται από υπάρχοντα θεωρήματα και προτάσεις. Επιπλέον, παραθέτονται νέα στατιστικά πάνω στις μεταθέσεις σωρού.