GL(n,q) and Increasing Subsequences in Nonuniform Random Permutations
组合数学
2007-05-23 v2 概率论
摘要
Connections between longest increasing subsequences in random permutations and eigenvalues of random matrices with complex entries have been intensely studied. This note applies properties of random elements of the finite general linear group to obtain results about the longest increasing subsequence in non- uniform random permutations.
引用
@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