GL(n,q) and Increasing Subsequences in Nonuniform Random Permutations
Combinatorics
2007-05-23 v2 Probability
Abstract
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.
Cite
@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}
}
Comments
Results for longest decreasing subsequence are added