Κυκλικός νόμος

Στη θεωρία πιθανοτήτων, και πιο συγκεκριμένα στη μελέτη των τυχαίων πινάκων, ο κυκλικός νόμος αφορά την κατανομή των ιδιοτιμών ενός τυχαίου πίνακα με ανεξάρτητες και πανομοιότυπα κατανεμημένες καταχωρήσεις στο όριο .

Ισχυρίζεται ότι για οποιαδήποτε ακολουθία τυχαίων πινάκων  των οποίων οι καταχωρήσεις είναι ανεξάρτητες και πανομοιότυπα κατανεμημένες τυχαίες μεταβλητές, όλες με μέση τιμή μηδέν και διακύμανση ίση με , η οριακή φασματική κατανομή είναι η ομοιόμορφη κατανομή πάνω στον μοναδιαίο δίσκο.

Σύνολα Ζινίμπρ  
Το σύνθετο σύνολο Ζινίμπρ ορίζεται ως   για , με όλες τις καταχωρήσεις τους δειγματοληπτικά IID από την τυπική κανονική κατανομή .

Το πραγματικό σύνολο Ζινίμπρ ορίζεται ως .

 Ιδιοτιμές 

Οι ιδιοτιμές της  κατανέμονται σύμφωνα με 


Καθολικός νόμος
Έστω  μια ακολουθία δειγματοληψίας από το σύνθετο σύνολο Ζινίμπρ. Έστω ότι  συμβολίζουν τις ιδιοτιμές της  Ορίζουμε το εμπειρικό φασματικό μέτρο του  ως

Τότε, σχεδόν σίγουρα (δηλαδή με πιθανότητα ένα), η ακολουθία των μέτρων  συγκλίνει ως προς την κατανομή στο ομοιόμορφο μέτρο στον μοναδιαίο δίσκο.

 Στατιστικά στοιχεία άκρων 
Έστω  ένα δείγμα από το πραγματικό ή μιγαδικό σύνολο, και έστω  η απόλυτη τιμή της μέγιστης ιδιοτιμής του

Έχουμε το ακόλουθο θεώρημα για τα στατιστικά ακμών:

Στατιστικά στοιχεία ακμών του συνόλου Ζινίμπρ - Για  και  όπως ανωτέρω, με πιθανότητα ένα,

Επιπλέον, εάν  και

τότε το  συγκλίνει ως προς την κατανομή στο νόμο Γκάμπελ, δηλαδή το μέτρο πιθανότητας στο  με αθροιστική συνάρτηση κατανομής .

Αυτό το θεώρημα βελτιώνει τον κυκλικό νόμο του συνόλου Ζινίμπρ. Με λίγα λόγια, ο κυκλικός νόμος λέει ότι το φάσμα του  σχεδόν σίγουρα πέφτει ομοιόμορφα στον μοναδιαίο δίσκο. και το θεώρημα της στατιστικής των άκρων δηλώνει ότι η ακτίνα του σχεδόν μοναδιαίου δίσκου είναι περίπου , και κυμαίνεται σε κλίμακα , σύμφωνα με τον νόμο Γκάμπελ.

Ιστορία

Για τυχαίους πίνακες με γκαουσιανή κατανομή των καταχωρήσεων (τα σύνολα Ζινίμπρ), ο κυκλικός νόμος καθιερώθηκε τη δεκαετία του 1960 από τον Ζαν Ζινίμπρ Τη δεκαετία του 1980, ο Βιάτσεσλαβ Γκίρκο εισήγαγε μια προσέγγιση που επέτρεψε να καθιερωθεί ο κυκλικός νόμος για πιο γενικές κατανομές. Περαιτέρω πρόοδος σημειώθηκε  από τον Ζίντονγκ Μπάι, ο οποίος καθιέρωσε τον κυκλικό νόμο υπό ορισμένες υποθέσεις ομαλότητας της κατανομής.

Οι παραδοχές χαλαρώθηκαν περαιτέρω στις εργασίες των Τέρενς Τάο και Βαν Χ. Βου, Γκουανγκμίνγκ Παν και Γουάνγκ Ζου, και Φρίντριχ Γκότσε και Αλεξάντερ Τιχομίροφ. Τέλος, το 2010 οι Τάο και Βου απέδειξαν τον κυκλικό νόμο υπό τις ελάχιστες παραδοχές που αναφέρθηκαν παραπάνω.

Το αποτέλεσμα του κυκλικού νόμου επεκτάθηκε το 1985 από τον Γίρκο σε έναν ελλειπτικό νόμο για σύνολα πινάκων με σταθερή ποσότητα συσχέτισης μεταξύ των καταχωρήσεων πάνω και κάτω από τη διαγώνιο. Ο ελλειπτικός και ο κυκλικός νόμος γενικεύτηκαν περαιτέρω από τους Ασιτούνο, Ρότζερς και Σόμερους στον υποτροχοειδή νόμο που περιλαμβάνει συσχετίσεις υψηλότερης τάξης.

Δημοσιεύσεις 





 Diodorus Siculus, Bibliotheca Historica. Vol. 1–2. Immanel Bekker. Ludwig Dindorf. Friedrich Vogel. in aedibus B. G. Teubneri. Leipzig. 1888–1890. Greek text available at the Perseus Digital Library.
O. C. Zienkiewicz, R. L. Taylor, J. Z. Zhu : The Finite Element Method: Its Basis and Fundamentals, Butterworth-Heinemann (2005).









Δείτε επίσης

 Field Arithmetic
 Πραγματικό προβολικό επίπεδο
 Πραγματικός αριθμός 
 Αντιερμιτιανός πίνακας
 Μέγιστος κοινός διαιρέτης
 Υπολογιστική βιολογία
 Ελάσσων (γραμμική άλγεβρα)
 Προβολή (γραμμική άλγεβρα)
 Συμμετρικός πίνακας
 Παραμετρικές εξισώσεις
 Πολλαπλασιασμός πινάκων
 Επαναλαμβανόμενη συνάρτηση
 Ανάλυση πίνακα σε ιδιάζουσες τιμές
 Κανονική κατανομή
 Θεωρία πιθανοτήτων
 High performance algorithms for reduction to condensed (Hessenberg, tridiagonal, bidiagonal) form

Εξωτερικοί σύνδεσμοι  

English - Greek Dictionary of Pure and Applied Mathematics Εθνικό Μετσόβιο Πολυτεχνείο
Αγγλοελληνικό Λεξικό Μαθηματικής Ορολογίας - Πανεπιστήμιο Κύπρου
Matrix calculator
 Matrix Analysis
 Complex-Valued Matrix Derivatives: With Applications in Signal Processing ...
 Exercises of Matrices and Linear Algebra
 Fourier Transforms: Approach to Scientific Principles
 Euclidean Distance Matrices and Their Applications in Rigidity Theory.
 Physics and Combinatorics 2000: Proceedings of the Nagoya 2000 International ...
 Smart Grid using Big Data Analytics: A Random Matrix Theory Approach
 Stochastic Processes and Random Matrices: Lecture Notes of the Les Houches ...
 Numerical Methods in Matrix Computations ....
 Lectures on the Combinatorics of Free Probability, Τόμος 13

Παραπομπές



Κατηγορία:Αριθμητική γραμμική άλγεβρα 
Κατηγορία:Γραμμική άλγεβρα
Κατηγορία:Θεωρήματα της γραμμικής άλγεβρας
Κατηγορία:Πίνακες (μαθηματικά)