The number of increasing subsequences of the random permutation
type: Item
instance of: scholarly article
title: The number of increasing subsequences of the random permutation
zbMATH Open document ID: 0471.60040
DOI: 10.1016/0097-3165(81)90049-2
author: Vladimir Lifschitz
author: Boris Pittel
published in: Journal of Combinatorial Theory. Series A
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 60F25
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 3738627
zbMATH Keywords: random permutations
MaRDI profile type: Publication
full work available at URL: 0097-3165(81)90049-2
OpenAlex ID: W1985197322
cites work: Principles of combinatorics
cites work: An extension of Schensted's theorem
cites work: Q5645369
cites work: Q4192066
cites work: Q5573847
cites work: Subadditive ergodic theory
cites work: Q4057549
cites work: The Efficiency of an Algorithm of Integer Programming: A Probabilistic Analysis
cites work: A variational problem for random Young tableaux
cites work: Q3243274
cites work: Longest Increasing and Decreasing Subsequences
description: scientific article; zbMATH DE number 3738627