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 条
  • [41] Catalan continued fractions, and increasing subsequences in permutations
    Brändén, P
    Claesson, A
    Steingrímsson, E
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 275 - 287
  • [42] Patterns in Random Permutations Avoiding the Pattern 132
    Janson, Svante
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01): : 24 - 51
  • [43] Finding longest increasing and common subsequences in streaming data
    Liben-Nowell, D
    Vee, E
    Zhu, A
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (02) : 155 - 175
  • [44] Finding longest increasing and common subsequences in streaming data
    Liben-Nowell, D
    Vee, E
    Zhu, A
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 263 - 272
  • [45] Parallel Longest Increasing Subsequences in Scalable Time and Memory
    Krusche, Peter
    Tiskin, Alexander
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2010, 6067 : 176 - +
  • [46] Moderate deviations for longest increasing subsequences:: The upper tail
    Löwe, M
    Merkl, F
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2001, 54 (12) : 1488 - 1520
  • [47] Moderate Deviations for Longest Increasing Subsequences: The Lower Tail
    Matthias Löwe
    Franz Merkl
    Silke Rolles
    Journal of Theoretical Probability, 2002, 15 : 1031 - 1047
  • [48] Faster algorithms for computing longest common increasing subsequences
    Kutz, Martin
    Brodal, Gerth Stolting
    Kaligosi, Kanela
    Katriel, Irit
    JOURNAL OF DISCRETE ALGORITHMS, 2011, 9 (04) : 314 - 325
  • [49] HAMMERSLEYS INTERACTING PARTICLE PROCESS AND LONGEST INCREASING SUBSEQUENCES
    ALDOUS, D
    DIACONIS, P
    PROBABILITY THEORY AND RELATED FIELDS, 1995, 103 (02) : 199 - 213
  • [50] Finding longest increasing and common subsequences in streaming data
    David Liben-Nowell
    Erik Vee
    An Zhu
    Journal of Combinatorial Optimization, 2006, 11 : 155 - 175