# The asymptotics of monotone subsequences of involutions

@inproceedings{Baik2001TheAO, title={The asymptotics of monotone subsequences of involutions}, author={Jinho Baik and Eric M. Rains}, year={2001} }

- Published 2001

We consider the asymptotics of the distributions of the lengths of the longest monotone subsequences of random involutions taken from various ensembles. They are ensembles of involutions, signed involutions, involutions with constraint on the number of fixed points and signed involutions with constraint on the number of fixed and negated points. The resulting limiting distributions are expressed in terms of either the Tracy-Widom distributions for the largest eigenvalues of random GOE, GUE, GSE… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 52 extracted citations

## A concentration bound for the longest increasing subsequence of a randomly chosen involution

View 4 Excerpts

Highly Influenced

## Pfaffian Schur Processes and Last Passage

View 8 Excerpts

Highly Influenced

## Growth models , random matrices and Painlevé transcendents

View 11 Excerpts

Highly Influenced

## Fluctuations of the one-dimensional asymmetric exclusion process using random matrix techniques

View 13 Excerpts

Highly Influenced

## Fluctuations of the one-dimensional polynuclear growth model with external sources

View 13 Excerpts

Highly Influenced

## 0 20 50 07 v 1 5 M ay 2 00 2 Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

View 8 Excerpts

Highly Influenced

## Formation of a giant component in the intersection graph of a random chord diagram

View 3 Excerpts

Highly Influenced

## Distribution Functions for Largest Eigenvalues and Their Applications

View 5 Excerpts

Highly Influenced

## Fluctuations of TASEP on a ring in relaxation time scale

View 1 Excerpt

#### Citation Statistics

#### 70 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**70**citations based on the available data.See our **FAQ** for additional information.

#### References

##### Publications referenced by this paper.

Showing 1-10 of 25 references

## The longest increasing subsequence in a random permutation and a unitary random matrix model

View 5 Excerpts

Highly Influenced

## Asymptotics for the Painlevé II equation

View 4 Excerpts

Highly Influenced

## A Variational Problem for Random Young Tableaux

View 1 Excerpt

## Orthogonal polynomials and random matrices: a Riemann-Hilbert approach, volume 3 of Courant lecture notes in mathematics

View 1 Excerpt

## Riemann-Hilbert Problems and Random Permutations

View 1 Excerpt

## Asymptotics for polynomials orthogonal with respect to varying exponential weights

View 2 Excerpts

## New results in small dispersion KdV by an extension of the steepest descent method for Riemann-Hilbert problems

View 2 Excerpts