Unique longest increasing subsequences in 132-avoiding permutations

被引:0
|
作者
Van Nimwegen, Nicholas [1 ]
机构
[1] UNIV FLORIDA, Gainesville, FL 32618 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The topic of longest increasing subsequences in permutations has long been of interest to combinatorialists. An adjacent, but relatively unknown problem is that of permutations with unique longest increasing subsequences, where there is only one maximal increasing subsequence. We answer a question of B & oacute;na and DeJonge that has been open for several years. Namely, we provide a simple injective proof that the number of 132-avoiding permutations with a unique longest increasing subsequence is at least as large as the number of 132-avoiding permutations without a unique longest increasing subsequence.
引用
收藏
页码:397 / 399
页数:3
相关论文
共 50 条
  • [21] Longest alternating subsequences in pattern-restricted permutations
    Firro, Ghassan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [22] Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
    Mansour, Toufik
    Song, Chunwei
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 56 - 59
  • [23] LIL for the Length of the Longest Increasing Subsequences
    Su, Zhong-gen
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (02): : 283 - 293
  • [24] Longest Increasing Subsequences and Log Concavity
    Bona, Miklos
    Lackner, Marie-Louise
    Sagan, Bruce E.
    ANNALS OF COMBINATORICS, 2017, 21 (04) : 535 - 549
  • [25] LIL for the Length of the Longest Increasing Subsequences
    Zhong-gen SU
    Acta Mathematicae Applicatae Sinica, 2020, 36 (02) : 283 - 293
  • [26] LIL for the Length of the Longest Increasing Subsequences
    Zhong-gen Su
    Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 283 - 293
  • [27] The Preisach graph and longest increasing subsequences
    Ferrari, Patrik L.
    Mungan, Muhittin
    Terzi, M. Mert
    ANNALES DE L INSTITUT HENRI POINCARE D, 2022, 9 (04): : 643 - 657
  • [28] Longest increasing subsequences in sliding windows
    Albert, MH
    Golynski, A
    Hamel, AM
    López-Ortiz, A
    Rao, SS
    Safari, MA
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 405 - 414
  • [29] COMPUTING LENGTH OF LONGEST INCREASING SUBSEQUENCES
    FREDMAN, ML
    DISCRETE MATHEMATICS, 1975, 11 (01) : 29 - 35
  • [30] Longest Increasing Subsequences and Log Concavity
    Miklós Bóna
    Marie-Louise Lackner
    Bruce E. Sagan
    Annals of Combinatorics, 2017, 21 : 535 - 549