English
Related papers

Related papers: Extreme Values of Permutation Statistics

200 papers

Let $X_1, \ldots, X_n$ be independent random points drawn from an absolutely continuous probability measure with density $f$ in $\mathbb{R}^d$. Under mild conditions on $f$, we derive a Poisson limit theorem for the number of large…

Probability · Mathematics 2018-11-20 László Györfi , Norbert Henze , Harro Walk

We study the asymptotic behavior of the diameter or maximum interpoint distance of a cloud of i.i.d. $d$-dimensional random vectors when the number of points in the cloud tends to infinity. This is a non standard extreme value problem since…

Probability · Mathematics 2017-11-30 Yann Demichel , Ana Karina Fermin , Philippe Soulier

We provide some asymptotic theory for the largest eigenvalues of a sample covariance matrix of a p-dimensional time series where the dimension p = p_n converges to infinity when the sample size n increases. We give a short overview of the…

Statistics Theory · Mathematics 2016-04-27 Richard Davis , Johannes Heiny , Thomas Mikosch , Xiaolei Xie

It has been shown that sufficiently well mixing dynamical systems with positive entropy have extreme value laws which in the limit converge to one of the three standard distributions known for i.i.d. processes, namely Gumbel, Fr\'echet and…

Probability · Mathematics 2015-08-05 Nicolai Haydn , Michal Kupsa

Recently, we proved the equidistribution of the pairs of permutation statistics $(r\textsf{des},r\textsf{maj})$ and $(r\textsf{exc},r\textsf{den})$. Any pair of permutation statistics that is equidistributed with these pairs is said to be…

Combinatorics · Mathematics 2025-08-19 Shao-Hua Liu

This paper studies extremal quantiles under two-way clustered dependence. We show that the limiting distribution of unconditional intermediate-order tail quantiles is Gaussian. This result is notable because two-way clustering typically…

Statistics Theory · Mathematics 2026-01-19 Harold D. Chiang , Ryutah Kato , Yuya Sasaki

Extremal spacings between eigenvalues of random unitary matrices of size N pertaining to circular ensembles are investigated. Explicit probability distributions for the minimal spacing for various ensembles are derived for N = 4. We study…

Mathematical Physics · Physics 2013-11-13 Marek Smaczynski , Tomasz Tkocz , Marek Kus , Karol Zyczkowski

We study Dirichlet series enumerating orbits of Cartesian products of maps whose orbit distributions are modelled on the distributions of finite index subgroups of free abelian groups of finite rank. We interpret Euler factors of such orbit…

Combinatorics · Mathematics 2017-11-08 Angela Carnevale , Christopher Voll

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents. It is well known that $A(n,m)$ also counts the number of permutations on $[n]$ with exactly $m$ excedances. In this report,…

Combinatorics · Mathematics 2023-06-22 David Dong

We consider the extreme value statistics of correlated random variables that arise from a Langevin equation. Recently, it was shown that the extreme values of the Ornstein-Uhlenbeck process follow a different distribution than those…

Statistical Mechanics · Physics 2021-08-17 Lior Zarfaty , Eli Barkai , David A. Kessler

The proof of the theorem, which states that the Euclidean metric on the set of random points in an $n$-dimensional Euclidean space with the distribution of a special class, converges in probability in the limit $n\rightarrow\infty$ to the…

Mathematical Physics · Physics 2014-04-22 Alexander P. Zubarev

We consider discrete time dynamical systems and show the link between Hitting Time Statistics (the distribution of the first time points land in asymptotically small sets) and Extreme Value Theory (distribution properties of the partial…

Dynamical Systems · Mathematics 2010-06-17 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

An exact analytical description of extreme intensity statistics in complex random states is derived. These states have the statistical properties of the Gaussian and Circular Unitary Ensemble eigenstates of random matrix theory. Although…

Quantum Physics · Physics 2011-08-02 Arul Lakshminarayan , Steven Tomsovic , Oriol Bohigas , Satya N. Majumdar

One important issue commonly encountered in the analysis of microarray data is to decide which and how many genes should be selected for further studies. For discriminant microarray data analyses based on statistical models, such as the…

Quantitative Methods · Quantitative Biology 2009-11-09 Wentian Li , Fengzhu Sun , Ivo Grosse

Extreme values of real phenomena are events that occur with low frequency, but can have a large impact on real life. These are, in many practical problems, high-dimensional by nature (e.g. Tawn, 1990; Coles and Tawn, 1991). To study these…

Methodology · Statistics 2015-08-25 Boris Beranger , Simone A. Padoan

Whether an extreme observation is an outlier or not, depends strongly on the corresponding tail behaviour of the underlying distribution. We develop an automatic, data-driven method to identify extreme tail behaviour that deviates from the…

Methodology · Statistics 2019-12-06 Shrijita Bhattacharya , Jan Beirlant

We study largest singular values of large random matrices, each with mean of a fixed rank $K$. Our main result is a limit theorem as the number of rows and columns approach infinity, while their ratio approaches a positive constant. It…

Probability · Mathematics 2021-03-02 Wlodek Bryc , Jack W. Silverstein

We give a brief account of application of extreme value theory in dynamical systems by using perturbation techniques associated to the transfer operator. We will apply it to the baker's map and we will get a precise formula for the extremal…

Dynamical Systems · Mathematics 2025-03-04 Jason Atnip , Nicolai Haydn , Sandro Vaienti

This article proposes a generalized notion of extreme multivariate dependence between two random vectors which relies on the extremality of the cross-covariance matrix between these two vectors. Using a partial ordering on the…

Econometrics · Economics 2021-02-10 Damien Bosc , Alfred Galichon

We investigate the extreme value statistics connected with the dilute Random Energy Model with integer couplings. New universality class is found.

Disordered Systems and Neural Networks · Physics 2007-05-23 D. B. Saakian