English
Related papers

Related papers: Extreme Values of Permutation Statistics

200 papers

We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set $S_n(123)$ of 123-avoiding permutations in $S_n$. In particular, we show that the descents of a…

Combinatorics · Mathematics 2009-10-07 M. Barnabei , F. Bonetti , M. Silimbani

For an $n\times n$ Laplacian random matrix $L$ with Gaussian entries it is proven that the fluctuations of the largest eigenvalue and the largest diagonal entry of $L/\sqrt{n-1}$ are Gumbel. We first establish suitable non-asymptotic…

Probability · Mathematics 2021-01-22 Santiago Arenas-Velilla , Victor Pérez-Abreu

We study the distribution of the occurrence of rare patterns in sufficiently mixing Gibbs random fields on the lattice $\mathbb{Z}^d$, $d\geq 2$. A typical example is the high temperature Ising model. This distribution is shown to converge…

Probability · Mathematics 2009-11-10 M. Abadi , J. -R. Chazottes , F. Redig , E. Verbitskiy

We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian…

Probability · Mathematics 2011-03-03 Sean O'Rourke

Extreme value statistics provides accurate estimates for the small occurrence probabilities of rare events. While theory and statistical tools for univariate extremes are well-developed, methods for high-dimensional and complex data sets…

Methodology · Statistics 2021-01-06 Sebastian Engelke , Jevgenijs Ivanovs

Central Limit Theorems are known for the Eulerian statistic "descent" (or "excedance") in the symmetric group $\SSS_n$. Recently, Fulman, Kim, Lee and Petersen gave a Central Limit Theorem for "descent" over the alternating group $\AAA_n$…

Combinatorics · Mathematics 2020-06-16 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

The full moments expansion of the joint probability distribution of an isotropic random field, its gradient and invariants of the Hessian is presented in 2 and 3D. It allows for explicit expression for the Euler characteristic in ND and…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 Dmitri Pogosyan , Christophe Gay , Christophe Pichon

The rate of uniform convergence in extreme value statistics is non-universal and can be arbitrarily slow. Further, the relative error can be unbounded in the tail of the approximation, leading to difficulty in extrapolating the extreme…

Statistics Theory · Mathematics 2014-12-05 Ashivni Shekhawat

Consider $n$ i.i.d. random elements on $C[0,1]$. We show that, under an appropriate strengthening of the domain of attraction condition, natural estimators of the extreme-value index, which is now a continuous function, and the normalizing…

Statistics Theory · Mathematics 2007-06-13 John H. J. Einmahl , Tao Lin

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We study thresholds for extremal properties of random discrete structures. We determine the threshold for Szemer\'edi's theorem on arithmetic progressions in random subsets of the integers and its multidimensional extensions and we…

Combinatorics · Mathematics 2016-09-20 Mathias Schacht

We study analytically the distribution of the minimum of a set of hierarchically correlated random variables $E_1$, $E_2$, $...$, $E_N$ where $E_i$ represents the energy of the $i$-th path of a directed polymer on a Cayley tree. If the…

Statistical Mechanics · Physics 2009-11-07 D. S. Dean , Satya N. Majumdar

We investigate the statistics of the maximal fluctuation of two-dimensional Gaussian interfaces. Its relation to the entropic repulsion between rigid walls and a confined interface is used to derive the average maximal fluctuation $<m> \sim…

Statistical Mechanics · Physics 2007-05-23 Deok-Sun Lee

It will be discussed the statistics of the extreme values in time series characterized by finite-term correlations with non-exponential decay. Precisely, it will be considered the results of numerical analyses concerning the return…

Statistical Mechanics · Physics 2009-11-13 Cecilia Pennetta

Extreme U-statistics arise when the kernel of a U-statistic has a high degree but depends only on its arguments through a small number of top order statistics. As the kernel degree of the U-statistic grows to infinity with the sample size,…

Statistics Theory · Mathematics 2023-01-09 Jochem Oorschot , Johan Segers , Chen Zhou

Recently, the conditional maximum-entropy method (abbreviated as C-MaxEnt) has been proposed for selecting priors in Bayesian statistics in a very simple way. Here, it is examined for extreme-value statistics. For the Weibull type as an…

Statistical Mechanics · Physics 2022-01-26 Sumiyoshi Abe

We study the singular values of certain triangular random matrices. When their elements are i.i.d. standard complex Gaussian random variables, the squares of the singular values form a biorthogonal ensemble, and with an appropriate change…

Probability · Mathematics 2014-04-21 Dimitris Cheliotis

Factor models have large potencial in the modeling of several natural and human phenomena. In this paper we consider a multivariate time series $\mb{Y}_n$, ${n\geq 1}$, rescaled through random factors $\mb{T}_n$, ${n\geq 1}$, extending some…

Probability · Mathematics 2013-06-18 Helena Ferreira , Marta Ferreira

The extreme statistics of time signals is studied when the maximum is measured from the initial value. In the case of independent, identically distributed (iid) variables, we classify the limiting distribution of the maximum according to…

Statistical Mechanics · Physics 2009-11-13 T. W. Burkhardt , G. Gyorgyi , N. R. Moloney , Z. Racz

What is the size of the most massive object one expects to find in a survey of a given volume? In this paper, we present a solution to this problem using Extreme-Value Statistics, taking into account primordial non-Gaussianity and its…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-28 Sirichai Chongchitnan , Joseph Silk
‹ Prev 1 8 9 10 Next ›