Gumbel central limit theorem for max-min and min-max
- The max-min and min-max of matrices arise prevalently in science and engineering. However, in many real-world situations the computation of the max-min and min-max is challenging as matrices are large and full information about their entries is lacking. Here we take a statistical-physics approach and establish limit laws—akin to the central limit theorem—for the max-min and min-max of large random matrices. The limit laws intertwine random-matrix theory and extreme-value theory, couple the matrix dimensions geometrically, and assert that Gumbel statistics emerge irrespective of the matrix entries' distribution. Due to their generality and universality, as well as their practicality, these results are expected to have a host of applications in the physical sciences and beyond.
| Author details: | Iddo EliazarORCiD, Ralf MetzlerORCiDGND, Shlomi ReuveniORCiD |
|---|---|
| DOI: | https://doi.org/10.1103/PhysRevE.100.020104 |
| ISSN: | 2470-0045 |
| ISSN: | 2470-0053 |
| Pubmed ID: | https://pubmed.ncbi.nlm.nih.gov/31574728 |
| Title of parent work (English): | Physical review : E, Statistical, nonlinear and soft matter physics |
| Publisher: | American Physical Society |
| Place of publishing: | College Park |
| Publication type: | Article |
| Language: | English |
| Year of first publication: | 2019 |
| Publication year: | 2019 |
| Release date: | 2020/11/20 |
| Volume: | 100 |
| Issue: | 2 |
| Number of pages: | 6 |
| Funding institution: | Deutsche ForschungsgemeinschaftGerman Research Foundation (DFG) [ME 1535/7-1]; Foundation for Polish Science within an Alexander von Humboldt Polish Honorary Research Scholarship; Azrieli Foundation; Sackler Center for Computational Molecular and Materials Science |
| Organizational units: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Physik und Astronomie |
| DDC classification: | 5 Naturwissenschaften und Mathematik / 53 Physik / 530 Physik |
| Peer review: | Referiert |
| Publishing method: | Open Access |
| Open Access / Green Open-Access |
