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 条
  • [31] Partitioning permutations into increasing and decreasing subsequences
    Kezdy, AE
    Snevily, HS
    Wang, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 73 (02) : 353 - 359
  • [32] The Sperner property for 132-avoiding intervals in the weak order
    Gaetz, Christian
    Tung, Katherine
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2021, 53 (02) : 442 - 457
  • [33] 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
  • [34] Longest common subsequences in permutations and maximum cliques in circle graphs
    Tiskin, Alexander
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2006, 4009 : 270 - 281
  • [35] Permutations avoiding sets of patterns with long monotone subsequences
    Bona, Miklos
    Pantone, Jay
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 116 : 130 - 138
  • [36] Enumerating longest increasing subsequences and patience sorting
    Bespamyatnikh, S
    Segal, M
    INFORMATION PROCESSING LETTERS, 2000, 76 (1-2) : 7 - 11
  • [37] The longest commonly positioned increasing subsequences problem
    He, Xiaozhou
    Xu, Yinfeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 331 - 340
  • [38] Hydrodynamical methods for analyzing longest increasing subsequences
    Groeneboom, P
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 142 (01) : 83 - 105
  • [39] Continuously increasing subsequences of random multiset permutations
    Clifton, Alexander
    Deb, Bishal
    Huang, Yifeng
    Spiro, Sam
    Yoo, Semin
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [40] The longest commonly positioned increasing subsequences problem
    Xiaozhou He
    Yinfeng Xu
    Journal of Combinatorial Optimization, 2018, 35 : 331 - 340