TY - JOUR A1 - Eliazar, Iddo A1 - Metzler, Ralf A1 - Reuveni, Shlomi T1 - Poisson-process limit laws yield Gumbel max-min and min-max JF - Physical review : E, Statistical, nonlinear and soft matter physics N2 - “A chain is only as strong as its weakest link” says the proverb. But what about a collection of statistically identical chains: How long till all chains fail? The answer to this question is given by the max-min of a matrix whose (i,j)entry is the failure time of link j of chain i: take the minimum of each row, and then the maximum of the rows' minima. The corresponding min-max is obtained by taking the maximum of each column, and then the minimum of the columns' maxima. The min-max applies to the storage of critical data. Indeed, consider multiple backup copies of a set of critical data items, and consider the (i,j) matrix entry to be the time at which item j on copy i is lost; then, the min-max is the time at which the first critical data item is lost. In this paper we address random matrices whose entries are independent and identically distributed random variables. We establish Poisson-process limit laws for the row's minima and for the columns' maxima. Then, we further establish Gumbel limit laws for the max-min and for the min-max. The limit laws hold whenever the entries' distribution has a density, and yield highly applicable approximation tools and design tools for the max-min and min-max of large random matrices. A brief of the results presented herein is given in: Gumbel central limit theorem for max-min and min-max Y1 - 2019 U6 - https://doi.org/10.1103/PhysRevE.100.022129 SN - 2470-0045 SN - 2470-0053 VL - 100 IS - 2 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Eliazar, Iddo A1 - Metzler, Ralf A1 - Reuveni, Shlomi T1 - Gumbel central limit theorem for max-min and min-max JF - Physical review : E, Statistical, nonlinear and soft matter physics N2 - 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. Y1 - 2019 U6 - https://doi.org/10.1103/PhysRevE.100.020104 SN - 2470-0045 SN - 2470-0053 VL - 100 IS - 2 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Eliazar, Iddo A1 - Metzler, Ralf T1 - Anomalous statistics of random relaxations in random environments JF - Physical review : E, Statistical, nonlinear and soft matter physics N2 - We comprehensively analyze the emergence of anomalous statistics in the context of the random relaxation ( RARE) model [Eliazar and Metzler, J. Chem. Phys. 137, 234106 ( 2012)], a recently introduced versatile model of random relaxations in random environments. The RARE model considers excitations scattered randomly across a metric space around a reaction center. The excitations react randomly with the center, the reaction rates depending on the excitations' distances from this center. Relaxation occurs upon the first reaction between an excitation and the center. Addressing both the relaxation time and the relaxation range, we explore when these random variables display anomalous statistics, namely, heavy tails at zero and at infinity that manifest, respectively, exceptionally high occurrence probabilities of very small and very large outliers. A cohesive set of closed-form analytic results is established, determining precisely when such anomalous statistics emerge. Y1 - 2013 U6 - https://doi.org/10.1103/PhysRevE.87.022141 SN - 1539-3755 SN - 1550-2376 VL - 87 IS - 2 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Eliazar, Iddo A1 - Metzler, Ralf T1 - The RARE model a generalized approach to random relaxation processes in disordered systems JF - The journal of chemical physics : bridges a gap between journals of physics and journals of chemistr N2 - This paper introduces and analyses a general statistical model, termed the RAndom RElaxations (RARE) model, of random relaxation processes in disordered systems. The model considers excitations that are randomly scattered around a reaction center in a general embedding space. The model's input quantities are the spatial scattering statistics of the excitations around the reaction center, and the chemical reaction rates between the excitations and the reaction center as a function of their mutual distance. The framework of the RARE model is versatile and a detailed stochastic analysis of the random relaxation processes is established. Analytic results regarding the duration and the range of the random relaxation processes, as well as the model's thermodynamic limit, are obtained in closed form. In particular, the case of power-law inputs, which turn out to yield stretched exponential relaxation patterns and asymptotically Paretian relaxation ranges, is addressed in detail. KW - chemical relaxation KW - Pareto analysis KW - reaction kinetics theory KW - reaction rate constants KW - stochastic processes Y1 - 2012 U6 - https://doi.org/10.1063/1.4770266 SN - 0021-9606 SN - 1089-7690 VL - 137 IS - 23 PB - American Institute of Physics CY - Melville ER -