Note: Longest alternating subsequences of k-ary words

  • Authors:

  • Toufik Mansour

  • Affiliations:

  • Department of Mathematics, University of Haifa, 31905 Haifa, Israel

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.04

Visualization

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,... is alternating if abd