English
Related papers

Related papers: Extreme Values of Permutation Statistics

200 papers

The excedance number for S_n is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct recursive proof which seems to be folklore and extend it to the colored…

Combinatorics · Mathematics 2008-06-03 Eli Bagno , David Garber , Toufik Mansour , Robert Shwartz

We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural…

Combinatorics · Mathematics 2021-05-11 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

Deriving Bayesian inference for exponential random graph models (ERGMs) is a challenging "doubly intractable" problem as the normalizing constants of the likelihood and posterior density are both intractable. Markov chain Monte Carlo (MCMC)…

Computation · Statistics 2019-11-26 Linda S. L. Tan , Nial Friel

In this paper we prove the strong $q$-log-convexity of the Eulerian polynomials of Coxeter groups using their exponential generating functions. Our proof is based on the theory of exponential Riordan arraya and a criterion for determining…

Combinatorics · Mathematics 2014-09-03 Lily Li Liu , Bao-Xuan Zhu

We investigate the distribution and multiple occurrences of extreme events stochastic processes constructed by sampling the solution of a Stochastic Differential Equation on $\mathbb{R}^n$. We do so by studying the action of an annealead…

Dynamical Systems · Mathematics 2024-03-20 F. Flandoli , S. Galatolo , P. Giulietti , S. Vaienti

Let $X_1,...,X_n$ be iid random vectors and $f\ge 0$ be a non-negative function. Let also $k(n) = {\rm Argmax}_{i=1,...,n} f(X_i)$. We are interested in the distribution of $X_{k(n)}$ and their limit theorems. In other words, what is the…

Statistics Theory · Mathematics 2014-11-19 Hans-Peter Scheffler , Stilian Stoev

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

Statistical modeling of multivariate and spatial extreme events has attracted broad attention in various areas of science. Max-stable distributions and processes are the natural class of models for this purpose, and many parametric families…

Methodology · Statistics 2017-08-09 Clement Dombry , Sebastian Engelke , Marco Oesting

Generative models based on diffusion have become the state of the art in the last few years, notably for image generation. Here, we analyse them in the high-dimensional limit, where data are formed by a very large number of variables. We…

Disordered Systems and Neural Networks · Physics 2023-10-31 Giulio Biroli , Marc Mézard

We study the effect of long range algebraic correlations on extreme value statistics and demonstrate that correlations can produce a limit distribution which is indistinguishable from the ubiquitous Bramwell-Holdsworth-Pinton distribution.…

Statistical Mechanics · Physics 2009-11-07 Kajsa Dahlstedt , Henrik Jeldtoft Jensen

It is well known that the distribution of extreme values of strictly stationary sequences differ from those of independent and identically distributed sequences in that extremal clustering may occur. Here we consider non-stationary but…

Statistics Theory · Mathematics 2021-04-23 Graeme Auld , Ioannis Papastathopoulos

In this note, we obtain verifiable sufficient conditions for the extreme value distribution for a certain class of skew product extensions of non-uniformly hyperbolic base maps. We show that these conditions, formulated in terms of the…

Dynamical Systems · Mathematics 2008-10-27 Chinmaya Gupta

The present paper studies the limiting behavior of the average score of a sequentially selected group of items or individuals, the underlying distribution of which, $F$, belongs to the Gumbel domain of attraction of extreme value…

Probability · Mathematics 2010-11-16 Abba M. Krieger , Moshe Pollak , Ester Samuel-Cahn

Empirical distributions have their in-sample maxima as natural censoring. We look at the "hidden tail", that is, the part of the distribution in excess of the maximum for a sample size of $n$. Using extreme value theory, we examine the…

Statistical Finance · Quantitative Finance 2020-04-14 Nassim Nicholas Taleb

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

Combinatorics · Mathematics 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the…

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

We present a formal connection between Lagrangian and Eulerian velocity increment distributions which is applicable to a wide range of turbulent systems ranging from turbulence in incompressible fluids to magnetohydrodynamic turbulence. For…

Fluid Dynamics · Physics 2015-05-13 O. Kamps , R. Friedrich , R. Grauer

The distribution of certain Mahonian statistic (called $\mathrm{BAST}$) introduced by Babson and Steingr\'{i}msson over the set of permutations that avoid vincular pattern $1\underline{32}$, is shown bijectively to match the distribution of…

Combinatorics · Mathematics 2019-02-19 Joanna N. Chen , Shishuo Fu

We investigate an extremal dynamics model of evolution with a variable number of units. Due to addition and removal of the units, the topology of the network evolves and the network splits into several clusters. The activity is mostly…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina , Miroslav Kotrla

Testing whether two multivariate samples exhibit the same extremal behavior is an important problem in various fields including environmental and climate sciences. While several ad-hoc approaches exist in the literature, they often lack…

Statistics Theory · Mathematics 2026-02-03 Sebastian Engelke , Philippe Naveau , Chen Zhou