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 条
  • [1] Restricted 132-avoiding permutations
    Mansour, T
    Vainshtein, A
    ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (03) : 258 - 269
  • [2] On the diagram of 132-avoiding permutations
    Reifegerste, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (06) : 759 - 776
  • [3] Equipopularity classes of 132-avoiding permutations
    Chua, Lynn
    Sankar, Krishanu Roy
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [4] Pattern Popularity in 132-avoiding Permutations
    Rudolph, Kate
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [5] The operators Fi on permutations, 132-avoiding permutations and inversions
    Liu, Shao-Hua
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2402 - 2414
  • [6] Pattern avoiding permutations with a unique longest increasing subsequence
    Bona, Miklos
    DeJonge, Elijah
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 11
  • [7] Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
    Mansour, Toufik
    Yildirim, Gokhan
    ADVANCES IN APPLIED MATHEMATICS, 2020, 116
  • [8] New Equidistributions on Plane Trees and Decompositions of 132-Avoiding Permutations
    Bai, Zi-Wei
    Chen, Ricky X. F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [9] On the combinatorics of quadrant marked mesh patterns in 132-avoiding permutations
    Borie, Nicolas
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 64 : 140 - 153
  • [10] Longest monotone subsequences and rare regions of pattern-avoiding permutations
    Madras, Neal
    Yildirim, Gokhan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):