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 条