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

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

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

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

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

## Ιδιοτιμές

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

\rho_n\left(z_1, \ldots, z_n\right)=\frac{1}{\pi^n \prod_{k=1}^n k!} \exp \left(-\sum_{k=1}^n\left|z_k\right|^2\right) \prod_{1 \leq j

## Καθολικός νόμος
Έστω (X_n)_{n=1}^\infty μια ακολουθία δειγματοληψίας από το σύνθετο σύνολο Ζινίμπρ. Έστω ότι \lambda_1, \ldots, \lambda_n, 1 \leq j \leq n συμβολίζουν τις ιδιοτιμές της \displaystyle \frac{1}{\sqrt{n}}X_n  Ορίζουμε το εμπειρικό φασματικό μέτρο του \displaystyle \frac{1}{\sqrt{n}} X_n ως

: \mu_{\frac{1}{\sqrt{n}} X_n}(A) = n^{-1} \#\{j \leq n : \lambda_j \in A \}~, \quad A \in \mathcal{B}(\mathbb{C}).

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

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

:\rho(G_n) := \max_j |\lambda_j|

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

**Στατιστικά στοιχεία ακμών του συνόλου Ζινίμπρ** - Για G_n και \rho\left(G_n\right) όπως ανωτέρω, με πιθανότητα ένα,
::\lim _{n \rightarrow \infty} \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{4 n \gamma_n}\left(\frac{1}{\sqrt{n}} \rho\left(G_n\right)-1-\sqrt{\frac{\gamma_n}{4 n}}\right),

τότε το Y_n συγκλίνει ως προς την κατανομή στο νόμο Γκάμπελ, δηλαδή το μέτρο πιθανότητας στο \mathbb{R} με αθροιστική συνάρτηση κατανομής F_{\mathrm{Gum}}(x)=e^{-e^{-x}}.

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

## Ιστορία

Για τυχαίους πίνακες με γκαουσιανή κατανομή των καταχωρήσεων (τα σύνολα Ζινίμπρ), ο κυκλικός νόμος καθιερώθηκε τη δεκαετία του 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 : *[https://books.google.com/books?id=YocoaH8lnx8C 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

## Παραπομπές

*
*
*

 

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