Longest alternating subsequences of permutations
type: Item
instance of: scholarly article
title: Longest alternating subsequences of permutations
zbMATH Open document ID: 1247.05016
author: Richard P. Stanley
published in: Michigan Mathematical Journal
publication date: 2009-09-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0511419
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 20B30
zbMATH DE Number: 5604554
zbMATH Keywords: length of longest increasing subsequence
zbMATH Keywords: length of longest alternating subsequence
MaRDI profile type: Publication
OpenAlex ID: W2087114314
arXiv ID: math/0511419
cites work: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
cites work: On the distribution of the length of the longest increasing subsequence of random permutations
cites work: Central and local limit theorems applied to asymptotic enumeration
cites work: Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
cites work: Symmetric functions and P-recursiveness
cites work: Q4344097
cites work: A variational problem for random Young tableaux
cites work: Excluded permutation matrices and the Stanley-Wilf conjecture
cites work: Asymptotics of multivariate sequences. I: Smooth points of the singular variety
cites work: Asymptotic values for degrees associated with strips of Young diagrams
cites work: Q4344108
cites work: Q4236280
cites work: Q4192066
cites work: On the limiting distribution for the length of the longest alternating sequence in a random permutation
DOI: 10.1307/MMJ/1220879431
description: scientific article