Longest alternating subsequences of permutations

被引：36
|
作者：
Stanley, Richard P. [1 ]
机构：
[1] MIT, Dept Math 2 375, Cambridge, MA 02139 USA
来源：
MICHIGAN MATHEMATICAL JOURNAL | 2008年 / 57卷
基金：
美国国家科学基金会;
关键词：
D O I：
10.1307/mmj/1220879431
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：675 / 687
页数：13
相关论文
共 50 条
  • [1] Longest alternating subsequences in pattern-restricted permutations
    Firro, Ghassan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [2] Unique longest increasing subsequences in 132-avoiding permutations
    Van Nimwegen, Nicholas
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 397 - 399
  • [3] Limit theorems for longest monotone subsequences in random Mallows permutations
    Basu, Riddhipratim
    Bhatnagar, Nayantara
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (04): : 1934 - 1951
  • [4] Longest common subsequences in permutations and maximum cliques in circle graphs
    Tiskin, Alexander
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2006, 4009 : 270 - 281
  • [5] Longest alternating subsequences of k-ary words
    Mansour, Toufik
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (01) : 119 - 124
  • [6] Longest monotone subsequences and rare regions of pattern-avoiding permutations
    Madras, Neal
    Yildirim, Gokhan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [7] Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
    Mansour, Toufik
    Yildirim, Gokhan
    ADVANCES IN APPLIED MATHEMATICS, 2020, 116
  • [8] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences
    Bannai, Hideo
    Tomohiro, I
    Kociumaka, Tomasz
    Koeppl, Dominik
    Puglisi, Simon J.
    ALGORITHMICA, 2024, 86 (03) : 735 - 756
  • [9] The variance and the asymptotic distribution of the length of longest k-alternating subsequences
    Ciceksiz, Recep Altar
    Demirci, Yunus Emre
    Islak, Umit
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [10] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences
    Hideo Bannai
    Tomohiro I.
    Tomasz Kociumaka
    Dominik Köppl
    Simon J. Puglisi
    Algorithmica, 2024, 86 : 735 - 756
12345