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

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

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

Σύνολα Ζινίμπρ

Το σύνθετο σύνολο Ζινίμπρ ορίζεται ως $X=\frac{1}{\sqrt{2}}{Z}_1+\frac{i}{\sqrt{2}}{Z}_2$ για $Z_1,Z_2\in {ℝ}^{n\times n}$, με όλες τις καταχωρήσεις τους δειγματοληπτικά IID από την τυπική κανονική κατανομή $𝒩(0,1)$.

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

Ιδιοτιμές

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

${\rho }_n(z_1,\dots ,z_n)=\frac{1}{{\pi }^n\prod _{k=1}^{n}k!}\exp (-\sum _{k=1}^n{\left|z_k\right|}^2)\prod _{1\le j<k\le n}{|z_j-z_k|}^2$

Απεικόνιση του πραγματικού και του φανταστικού μέρους (με κλίμακα sqrt(1000)) των ιδιοτιμών ενός πίνακα 1000x1000 με ανεξάρτητες, τυπικές κανονικές καταχωρήσεις.

Καθολικός νόμος

Έστω $(X_n{)}_{n=1}^{\mathrm{\infty }}$ μια ακολουθία δειγματοληψίας από το σύνθετο σύνολο Ζινίμπρ. Έστω ότι ${\lambda }_1,\dots ,{\lambda }_n,1\le j\le n$ συμβολίζουν τις ιδιοτιμές της $\frac{1}{\sqrt{n}}{X}_n$ Ορίζουμε το εμπειρικό φασματικό μέτρο του $\frac{1}{\sqrt{n}}{X}_n$ ως

${\mu }_{\frac{1}{\sqrt{n}}{X}_n}(A)=n^{-1}\mathrm{\#}\{j\le n:{\lambda }_j\in A\},A\in ℬ(ℂ).$

Τότε, σχεδόν σίγουρα (δηλαδή με πιθανότητα ένα), η ακολουθία των μέτρων ${\mu }_{\frac{1}{\sqrt{n}}{X}_n}$ συγκλίνει ως προς την κατανομή στο ομοιόμορφο μέτρο στον μοναδιαίο δίσκο.

Στατιστικά στοιχεία άκρων

Έστω $G_n$ ένα δείγμα από το πραγματικό ή μιγαδικό σύνολο, και έστω $\rho (G_n)$ η απόλυτη τιμή της μέγιστης ιδιοτιμής του

$\rho (G_n):=\underset{j}{\max }|{\lambda }_j|$

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

Στατιστικά στοιχεία ακμών του συνόλου Ζινίμπρ - Για

$G_n$

και

$\rho \left(G_n\right)$

όπως ανωτέρω, με πιθανότητα ένα,

$\underset{n\to \mathrm{\infty }}{\lim }\frac{1}{\sqrt{n}}\rho \left(G_n\right)=1$

Επιπλέον, εάν ${\gamma }_n=\log \left(\frac{n}{2\pi }\right)-2\log (\log (n))$ και

$Y_n:=\sqrt{4n{\gamma }_n}(\frac{1}{\sqrt{n}}\rho \left(G_n\right)-1-\sqrt{\frac{{\gamma }_n}{4n}}),$

τότε το

$Y_n$

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

$ℝ$

με αθροιστική συνάρτηση κατανομής

$F_{\mathrm{G}\mathrm{u}\mathrm{m}}(x)=e^{-e^{-x}}$

.

Αυτό το θεώρημα βελτιώνει τον κυκλικό νόμο του συνόλου Ζινίμπρ. Με λίγα λόγια, ο κυκλικός νόμος λέει ότι το φάσμα του $\frac{1}{\sqrt{n}}{G}_n$ σχεδόν σίγουρα πέφτει ομοιόμορφα στον μοναδιαίο δίσκο. και το θεώρημα της στατιστικής των άκρων δηλώνει ότι η ακτίνα του σχεδόν μοναδιαίου δίσκου είναι περίπου $1-\sqrt{\frac{{\gamma }_n}{4n}}$, και κυμαίνεται σε κλίμακα $\frac{1}{\sqrt{4n{\gamma }_n}}$, σύμφωνα με τον νόμο Γκάμπελ.

Ιστορία

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

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

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

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

• Πρότυπο:Cite journal
• Πρότυπο:Cite book
• Πρότυπο:Cite journal
• Πρότυπο:Citation
• Πρότυπο:Citation
• 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).
• Πρότυπο:Citation
• Πρότυπο:Citation
• Πρότυπο:Citation
• Πρότυπο:Citation
• Πρότυπο:Citation
• Πρότυπο:CitationΠρότυπο:Dead link
• Πρότυπο:Citation
• Πρότυπο:Citation

Δείτε επίσης

• 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

Παραπομπές

• Πρότυπο:Cite book
• Πρότυπο:Cite book
• Πρότυπο:Citation