双序置换的最长递增子列

• 作者: 崔汉哲
• 来源期刊: 上海电机学院学报
• 学科: 数学
• 关键词: 双序置换 最长递增子列 杨氏表 下降数
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 经济与管理
• 页码范围: 116-119
• 页数: 4页
• 分类号: O151.1
• 字数: 2568字
• 语种: 中文

摘要

在长度为2n的双序置换与行数为1或2的杨氏表(元素个数2n)之间建立一一对应关系.给出了随机双序置换中最长递增子列长度的分布,并计算其期望与方差.作为应用,给出随机双序置换中下降数的分布.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔汉哲	上海电机学院数理教学部	17	7	2.0	2.0