Longest alternating subsequences of k-ary words

被引：4
|
作者：
Mansour, Toufik [1 ]
机构：
[1] Univ Haifa, Dept Math, IL-31905 Haifa, Israel
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 01期
关键词：
k-ary word; alternating sequence; generating function;
D O I：
10.1016/j.dam.2007.09.009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 a > b < c > d < .... In this paper, we extend this result to the case of k-ary words. More precisely, we find an explicit formula for the generating function of the number of k-ary words of length n according to the length of the longest alternating subsequence. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：119 / 124
页数：6
相关论文
共 50 条
  • [31] Protected points in k-ary trees
    Mansour, Toufik
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 478 - 480
  • [32] Antibandwidth of complete k-ary trees
    Calamoneri, Tiziana
    Massini, Annalisa
    Toeroek, L'ubomir
    Vrt'o, Imrich
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6408 - 6414
  • [33] Parallel generation of k-ary trees
    Vajnovszki, V
    Phillips, C
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 117 - 121
  • [34] CHARACTERIZATION OF K-ARY ALGEBRAIC CATEGORIES
    HERRLICH, H
    MANUSCRIPTA MATHEMATICA, 1971, 4 (03) : 277 - &
  • [35] BANDWIDTH OF THE COMPLETE K-ARY TREE
    SMITHLINE, L
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 203 - 212
  • [36] Book Embedding of the k-ary Hypercube
    Bettayeb, Said
    Hoelzeman, David
    2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 422 - +
  • [37] Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order
    Durocher, Stephane
    Li, Pak Ching
    Mondal, Debajyoti
    Williams, Aaron
    COMBINATORIAL ALGORITHMS, 2011, 7056 : 182 - +
  • [38] Systolic generation of k-ary trees
    Lesi, Vincent Vajnovszki
    Parallel Processing Letters, 1999, 9 (01): : 93 - 101
  • [39] A k-ary Generalization of the Fibonacci Cubes
    Muga, Felix P., II
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2014, 38 (05) : 683 - 692
  • [40] Recursive Generation of k-ary Trees
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (07)
12345