Gumbel Central Limit Theorem for Max-Min and Min-Max
arXiv:1808.08423 · doi:10.1103/PhysRevE.100.020104
Abstract
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 novel results are expected to have a host of applications in the physical sciences and beyond.
References in corpus (20)
- Quantum Games and Quantum Strategies
- Quantum strategies
- Persistence and First-Passage Properties in Non-equilibrium Systems
- Universality Classes for Extreme Value Statistics
- Statistical mechanics of systems with heterogeneous agents: Minority Games
- Large Deviations of Extreme Eigenvalues of Random Matrices
- Non-Gaussian power grid frequency fluctuations characterized by Lévy-stable laws and superstatistics
- Cleaning large correlation matrices: tools from random matrix theory
- Freezing and extreme value statistics in a Random Energy Model with logarithmically correlated potential
- Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
- Size effects in micro and nanoscale materials fracture
- Evolutionary game theory in growing populations
- Anomalous Dynamical Behavior of Freestanding Graphene Membranes
- Extreme value problems in Random Matrix Theory and other disordered systems
- Evolutionary games of condensates in coupled birth-death processes
- Matrix Games, Mixed Strategies, and Statistical Mechanics
- Level Density of a Bose Gas and Extreme Value Statistics
- Near-extreme statistics of Brownian motion
- Mean-potential law in evolutionary games
- Poisson-process limit-laws yield Gumbel Max-Min and Min-Max
Cited by in corpus (6)
- Martingales for physicists: A treatise on stochastic thermodynamics and beyond
- Leveraging large-deviation statistics to decipher the stochastic properties of measured trajectories
- Universal cover-time distribution of heterogeneous random walks
- Occupancy correlations in the asymmetric simple inclusion process
- Rare Events in Extreme Value Statistics of Jump Processes with Power Tails
- Poisson-process limit-laws yield Gumbel Max-Min and Min-Max