Moderate deviations for longest increasing subsequences: The lower tail
type: Item
instance of: scholarly article
title: Moderate deviations for longest increasing subsequences: The lower tail
zbMATH Open document ID: 1011.60007
DOI: 10.1023/A:1020649006254
author: Franz Merkl
author: M. Löwe
author: Silke W. W. Rolles
published in: Journal of Theoretical Probability
publication date: 2003-04-03T00:00:00Z
review text: The authors derive a moderate deviations principle for the lower tail probabilities of the length of a longest increasing subsequence in a random permutation. It refers to the regime between the lower tail large deviation regime and the central limit regime.
Mathematics Subject Classification ID: 60F10
zbMATH DE Number: 1892257
zbMATH Keywords: Ulam's problem
zbMATH Keywords: moderate deviations
zbMATH Keywords: Poissonization
reviewed by: George Stoica
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1892257