GL(n,q) 与非一致随机排列中的递增子列
组合数学
2007-05-23 v2 概率论
摘要
随机排列中的最长递增子列与具有复数值的随机矩阵的特征值之间的联系已被深入研究。本文利用有限一般线性群的随机元素的性质,得到关于非一致随机排列中最长递增子列的结果。
引用
@article{arxiv.math/0109079,
title = {GL(n,q) and Increasing Subsequences in Nonuniform Random Permutations},
author = {Jason Fulman},
journal= {arXiv preprint arXiv:math/0109079},
year = {2007}
}
备注
Results for longest decreasing subsequence are added