Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420845 | Discrete Applied Mathematics | 2008 | 6 Pages |
Abstract
Recently, Stanley [Longest alternating subsequences of permutations, preprint, arXiv/0511419v1] studied the length of the longest alternating subsequence of a permutation in the symmetric group, where a sequence a,b,c,d,…a,b,c,d,… is alternating if a>b
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Toufik Mansour,