%0 Journal Article %T Longest alternating subsequences in pattern-restricted $k$-ary words %A Toufik Mansour %J Online Journal of Analytic Combinatorics %D 2008 %I University of Auckland %X We study the generating functions for pattern-restricted $k$-ary words of length $n$ corresponding to the longest alternating subsequence statistic in which the pattern is any one of the six permutations of length three. %U http://analytic-combinatorics.org/index.php/ojac/article/view/23