Convergence rates for generalized descents
type: Item
instance of: scholarly article
title: Convergence rates for generalized descents
zbMATH Open document ID: 1244.60025
author: John Pike
published in: The Electronic Journal of Combinatorics
publication date: 2012-03-06T00:00:00Z
full work available at URL: v18i1p236.html
review text: Summary: \(d\)-descents are permutation statistics that generalize the notions of descents and inversions. It is known that the distribution of \(d\)-descents of permutations of length \(n\) satisfies a central limit theorem as \(n\) goes to infinity. We provide an explicit formula for the mean and variance of these statistics and obtain bounds on the rate of convergence using Stein's method.
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 6012340
zbMATH Keywords: permutation statistics
zbMATH Keywords: \(d\)-descents of permutations
zbMATH Keywords: central limit theorem
zbMATH Keywords: Stein's method
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6012340