English
Related papers

Related papers: Extreme Values of Permutation Statistics

200 papers

Unlike typical phase transitions of first and second order, a system displaying the Thouless effect exhibits characteristics of both at the critical point (jumps in the order parameter and anomalously large fluctuations). An $extreme$…

Physics and Society · Physics 2019-10-03 Mohammadmehdi Ezzatabadipour , Weibin Zhang , Kevin E. Bassler , R. K. P. Zia

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen

Being the limits of copulas of componentwise maxima in independent random samples, extreme-value copulas can be considered to provide appropriate models for the dependence structure between rare events. Extreme-value copulas not only arise…

Statistics Theory · Mathematics 2009-12-07 Gordon Gudendorf , Johan Segers

We construct an intriguing bijection between $021$-avoiding inversion sequences and $(2413,4213)$-avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this…

Combinatorics · Mathematics 2016-12-20 Zhicong Lin , Dongsu Kim

We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for…

Combinatorics · Mathematics 2021-11-18 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

In this paper we study the following extremal graph theoretic problem: Given an undirected Eulerian graph $G$, which Eulerian orientation minimizes or maximizes the number of arborescences? We solve the minimization for the complete graph…

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

Probability · Mathematics 2015-06-26 Jonas Gustavsson

In this paper we perform an analytical and numerical study of Extreme Value distributions in discrete dynamical systems that have a singular measure. Using the block maxima approach described in Faranda et al. [2011] we show that,…

Dynamical Systems · Mathematics 2011-06-14 Davide Faranda , Valerio Lucarini , Giorgio Turchetti , Sandro Vaienti

Multivariate extreme value distributions are a common choice for modelling multivariate extremes. In high dimensions, however, the construction of flexible and parsimonious models is challenging. We propose to combine bivariate max-stable…

Methodology · Statistics 2024-12-25 Shuang Hu , Zuoxiang Peng , Johan Segers

We study the extremes of a sequence of random variables $(R_n)$ defined by the recurrence $R_n=M_nR_{n-1}+q$, $n\ge1$, where $R_0$ is arbitrary, $(M_n)$ are iid copies of a non--degenerate random variable $M$, $0\le M\le1$, and $q>0$ is a…

Probability · Mathematics 2011-06-22 Pawel Hitczenko

We show that all multivariate Extreme Value distributions, which are the possible weak limits of the $K$ largest order statistics of iid sequences, have the same copula, the so called K-extremal copula. This copula is described through…

Probability · Mathematics 2015-03-13 Glauco Valle , Marco Aurelio Sanfins

We study the extremes for a class of a symmetric stable random fields with long range dependence. We prove functional extremal theorems both in the space of sup measures and in the space of cadlag functions of several variables. The limits…

Probability · Mathematics 2018-10-17 Zaoli Chen , Gennady Samorodnitsky

We discuss in some detail the general problem of computing averages of convergent Euler products, and apply this to examples arising from singular series for the $k$-tuple conjecture and more general problems of polynomial representation of…

Number Theory · Mathematics 2010-05-28 Emmanuel Kowalski

A limit theorem for the largest interpoint distance of $p$ independent and identically distributed points in $\mathbb{R}^n$ to the Gumbel distribution is proved, where the number of points $p=p_n$ tends to infinity as the dimension of the…

Probability · Mathematics 2024-02-13 Johannes Heiny , Carolin Kleemann

Multivariate extreme-value analysis is concerned with the extremes in a multivariate random sample, that is, points of which at least some components have exceptionally large values. Mathematical theory suggests the use of max-stable models…

Probability · Mathematics 2012-04-03 Johan Segers

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

The Tracy-Widom distribution that has been much studied in recent years can be thought of as an extreme value distribution. We discuss interpolation between the classical extreme value distribution $\exp(-\exp(-x))$, the Gumbel distribution…

Probability · Mathematics 2007-05-23 Kurt Johansson

We study distributional robustness in the context of Extreme Value Theory (EVT). We provide a data-driven method for estimating extreme quantiles in a manner that is robust against incorrect model assumptions underlying the application of…

Statistics Theory · Mathematics 2020-06-09 Jose Blanchet , Fei He , Karthyek R. A. Murthy

Motivated by previous work on moment varieties for Gaussian distributions and their mixtures, we study moment varieties for two other statistically important two-parameter distributions: the inverse Gaussian and gamma distributions. In…

Algebraic Geometry · Mathematics 2024-12-04 Oskar Henriksson , Lisa Seccia , Teresa Yu

Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,...,n} with d descents and maximum drop size k. We give explicit formulas for enumerating such permutations for given integers k and d. We also derive…

Combinatorics · Mathematics 2010-01-18 Fan Chung , Anders Claesson , Mark Dukes , Ron Graham