Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες

Θεωρούμε μια ακολουθία n δυαδικών πειραμάτων (Επιτυχία - Αποτυχία) και την τυχαία μεταβλητή Εn,k η οποία απαριθμεί τον αριθμό των ροών επιτυχιών μήκους ακριβώς k (k ≥ 1) στην ακολουθία. Στην παρούσα εργασία παρουσιάζεται μια μελέτη της τυχαίας μεταβλητής αυτής η οποία στηρίζεται στην καταγραφή και α...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Νικολάου, Ελένη
Άλλοι συγγραφείς: Μακρή, Ευφροσύνη
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2016
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/9333
id nemertes-10889-9333
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Ροές επιτυχίας
Bernoulli δοκιμές
Success runs
Bernoulli random variables
519.84
spellingShingle Ροές επιτυχίας
Bernoulli δοκιμές
Success runs
Bernoulli random variables
519.84
Νικολάου, Ελένη
Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
description Θεωρούμε μια ακολουθία n δυαδικών πειραμάτων (Επιτυχία - Αποτυχία) και την τυχαία μεταβλητή Εn,k η οποία απαριθμεί τον αριθμό των ροών επιτυχιών μήκους ακριβώς k (k ≥ 1) στην ακολουθία. Στην παρούσα εργασία παρουσιάζεται μια μελέτη της τυχαίας μεταβλητής αυτής η οποία στηρίζεται στην καταγραφή και ανάλυση μεθόδων που έχουν εμφανισθεί στην διεθνή βιβλιογραφία για τον προσδιορισμό της ακριβούς και ασυμπτωτικής κατανομής της, της πιθανογεννήτριάς της και των ροπών της. Πιο συγκεκριμένα, αρχικά αναπτύσσεται η μέθοδος εμφύτευσης διακριτής τυχαίας μεταβλητής μη αρνητικών τιμών σε κατάλληλη Μαρκοβιανή αλυσίδα, για την εύρεση της ακριβούς συνάρτησης πιθανότητας. Η τυχαία μεταβλητή κατατάσσεται στις εμφυτεύσιμες σε Μαρκοβιανή αλυσίδα επιστρέψιμου τύπου και δίνονται αναδρομικές σχέσεις που ικανοποιεί η συνάρτηση πιθανότητας, η πιθανογεννήτρια και οι ροπές της. Η μελέτη αυτή γίνεται για ακολουθίες ανεξάρτητων πειραμάτων Bernoulli, όχι κατ’ ανάγκη ισόνομων. Στη συνέχεια μελετάται η κατανομή, η μέση τιμή και η διασπορά της τυχαίας μεταβλητής μέσω συνδυαστικών μεθόδων. Η μελέτη αυτή δίνει αποτελέσματα για ανεξάρτητες και ισόνομες ακολουθίες Bernoulli και επεκτείνεται για ακολουθίες δυαδικών πειραμάτων που προκύπτουν από το δειγματοληπτικό σχήμα Pόlya – Eggenberger. Επίσης περιγράφεται η μέθοδος και στην περίπτωση που τα δυαδικά πειράματα είναι διατεταγμένα σε κύκλο. Στην εργασία παρουσιάζεται επίσης μια μελέτη για την ασυμπτωτική συμπεριφορά της κατανομής της τυχαίας μεταβλητής καθώς και αριθμητικά αποτελέσματα για την περαιτέρω διευκρίνηση των μεθόδων που αναπτύσσονται. Η μελέτη στηρίχτηκε σε ερευνητικά αποτελέσματα που περιέχονται στις εργασίες: Fu, J.C. and Koutras, M.V. (1994). Distribution theory of runs: A Markov chain approach. Journal of the American Statistical Association 89, 1050-1058. Han, Q., Aki, S. (1999). Joint distributions of runs in a sequence of multi-state trials. Ann. Inst. Statist. Math., 51(3), 419-447. Koutras, M.V. and Alexandrou, V.A.(1995). Runs, scans and urn model distributions: A Unifed Markov Chain Approach. Annals of Mathematical Statistics, 47.4, 743-766. Makri F. S., Philippou A. N. and Psillakis Z.M. (2007). Success run statistics defined on a urn model, Advances in Applied Probability, 39:991-1019 Makri F.S., Psillakis Z.M. (2011). On success runs of fixed length in Bernoulli sequence: Exact and asymptotic results. Computers and Mathematics with Applications, 61,761-772. Mood A.M.(1940).The distribution theory of runs. The Annals of Mathematical Statistics, 11, 367-392. Sinha, K., Sinha, B.P. (2009). On the distribution of runs of ones in binary strings. Computers and Mathematics with Applications, 58, 1816-1829.
author2 Μακρή, Ευφροσύνη
author_facet Μακρή, Ευφροσύνη
Νικολάου, Ελένη
format Thesis
author Νικολάου, Ελένη
author_sort Νικολάου, Ελένη
title Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
title_short Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
title_full Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
title_fullStr Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
title_full_unstemmed Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
title_sort ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες
publishDate 2016
url http://hdl.handle.net/10889/9333
work_keys_str_mv AT nikolaouelenē roesepitychiōnsynkekrimenoumēkoussedyadikesakolouthies
AT nikolaouelenē onsuccessrunsoffixedlengthinbinarysequences
_version_ 1771297195474026496
spelling nemertes-10889-93332022-09-05T09:40:38Z Ροές επιτυχιών συγκεκριμένου μήκους σε δυαδικές ακολουθίες On success runs of fixed length in binary sequences Νικολάου, Ελένη Μακρή, Ευφροσύνη Μακρή, Ευφροσύνη Κουρουκλής, Σταύρος Αλεβίζος, Φίλιππος Nikolaou, Eleni Ροές επιτυχίας Bernoulli δοκιμές Success runs Bernoulli random variables 519.84 Θεωρούμε μια ακολουθία n δυαδικών πειραμάτων (Επιτυχία - Αποτυχία) και την τυχαία μεταβλητή Εn,k η οποία απαριθμεί τον αριθμό των ροών επιτυχιών μήκους ακριβώς k (k ≥ 1) στην ακολουθία. Στην παρούσα εργασία παρουσιάζεται μια μελέτη της τυχαίας μεταβλητής αυτής η οποία στηρίζεται στην καταγραφή και ανάλυση μεθόδων που έχουν εμφανισθεί στην διεθνή βιβλιογραφία για τον προσδιορισμό της ακριβούς και ασυμπτωτικής κατανομής της, της πιθανογεννήτριάς της και των ροπών της. Πιο συγκεκριμένα, αρχικά αναπτύσσεται η μέθοδος εμφύτευσης διακριτής τυχαίας μεταβλητής μη αρνητικών τιμών σε κατάλληλη Μαρκοβιανή αλυσίδα, για την εύρεση της ακριβούς συνάρτησης πιθανότητας. Η τυχαία μεταβλητή κατατάσσεται στις εμφυτεύσιμες σε Μαρκοβιανή αλυσίδα επιστρέψιμου τύπου και δίνονται αναδρομικές σχέσεις που ικανοποιεί η συνάρτηση πιθανότητας, η πιθανογεννήτρια και οι ροπές της. Η μελέτη αυτή γίνεται για ακολουθίες ανεξάρτητων πειραμάτων Bernoulli, όχι κατ’ ανάγκη ισόνομων. Στη συνέχεια μελετάται η κατανομή, η μέση τιμή και η διασπορά της τυχαίας μεταβλητής μέσω συνδυαστικών μεθόδων. Η μελέτη αυτή δίνει αποτελέσματα για ανεξάρτητες και ισόνομες ακολουθίες Bernoulli και επεκτείνεται για ακολουθίες δυαδικών πειραμάτων που προκύπτουν από το δειγματοληπτικό σχήμα Pόlya – Eggenberger. Επίσης περιγράφεται η μέθοδος και στην περίπτωση που τα δυαδικά πειράματα είναι διατεταγμένα σε κύκλο. Στην εργασία παρουσιάζεται επίσης μια μελέτη για την ασυμπτωτική συμπεριφορά της κατανομής της τυχαίας μεταβλητής καθώς και αριθμητικά αποτελέσματα για την περαιτέρω διευκρίνηση των μεθόδων που αναπτύσσονται. Η μελέτη στηρίχτηκε σε ερευνητικά αποτελέσματα που περιέχονται στις εργασίες: Fu, J.C. and Koutras, M.V. (1994). Distribution theory of runs: A Markov chain approach. Journal of the American Statistical Association 89, 1050-1058. Han, Q., Aki, S. (1999). Joint distributions of runs in a sequence of multi-state trials. Ann. Inst. Statist. Math., 51(3), 419-447. Koutras, M.V. and Alexandrou, V.A.(1995). Runs, scans and urn model distributions: A Unifed Markov Chain Approach. Annals of Mathematical Statistics, 47.4, 743-766. Makri F. S., Philippou A. N. and Psillakis Z.M. (2007). Success run statistics defined on a urn model, Advances in Applied Probability, 39:991-1019 Makri F.S., Psillakis Z.M. (2011). On success runs of fixed length in Bernoulli sequence: Exact and asymptotic results. Computers and Mathematics with Applications, 61,761-772. Mood A.M.(1940).The distribution theory of runs. The Annals of Mathematical Statistics, 11, 367-392. Sinha, K., Sinha, B.P. (2009). On the distribution of runs of ones in binary strings. Computers and Mathematics with Applications, 58, 1816-1829. Consider a sequence of n binary trials (Success - Failure). Let us denote by En,k the random variable which counts the number of success runs in the sequence with length exactly equal to k (k ≥ 1). In the dissertation we present a review of methods which have appeared in the literature for getting results for the exact and asymptotic distribution of En,k, as well as, for its probability generating function and moments. First, the finite Markov chain imbedding technique is developed for the evaluation of probability mass function of the random variable. Next, noting that the random variable under study is a Markov chain of returnable type random variable, the respective method is presented and recursive schemes for the distribution of En,k are obtained for the sequences of independent binary trials. Closed formulae for the distribution, the mean value and the variance of En,k have been obtained using combinatorial analysis’ methods which are also presented. These results are obtained for sequences of independent and identically distributed Bernoulli random variables and they are extended to binary sequences derived according to the Pόlya – Eggenberger urn model. Results for circularly ordered binary sequences are given, too. A result for the asymptotic behavior of the distribution is also presented. Throughout the dissertation numerical results are given to illustrate the methods. The dissertation is based on results of the papers: Fu, J.C. and Koutras, M.V. (1994). Distribution theory of runs: A Markov chain approach. Journal of the American Statistical Association 89, 1050-1058. Han, Q., Aki, S. (1999). Joint distributions of runs in a sequence of multi-state trials. Ann. Inst. Statist. Math., 51(3), 419-447. Koutras, M.V. and Alexandrou, V.A.(1995). Runs, scans and urn model distributions: A Unifed Markov Chain Approach. Annals of Mathematical Statistics, 47.4, 743-766. Makri F. S., Philippou A. N. and Psillakis Z.M. (2007). Success run statistics defined on a urn model, Advances in Applied Probability, 39:991-1019 Makri F.S., Psillakis Z.M. (2011). On success runs of fixed length in Bernoulli sequence: Exact and asymptotic results. Computers and Mathematics with Applications, 61,761-772. Mood A.M.(1940).The distribution theory of runs. The Annals of Mathematical Statistics, 11, 367-392. Sinha, K., Sinha, B.P. (2009). On the distribution of runs of ones in binary strings. Computers and Mathematics with Applications, 58, 1816-1829. 2016-06-09T12:42:24Z 2016-06-09T12:42:24Z 2015-12 Thesis http://hdl.handle.net/10889/9333 gr 0 application/pdf