# Course 4 Random matrices, the ulam problem, directed polymers & growth models, and sequence matching

@inproceedings{Majumdar2007Course4R, title={Course 4 Random matrices, the ulam problem, directed polymers & growth models, and sequence matching}, author={S. Majumdar}, year={2007} }

Publisher Summary The chapter discusses the common aspects of four different problems. The following problems are: (1) random matrices; (2) the longest increasing subsequence (LIS) problem (also known as the Ulam problem after its discoverer); (3) directed polymers in random environment in (1 + 1) dimensions and related random growth models; and (4) the longest common subsequence (LCS) problem arising in matching of a pair of random sequences. They share one common limiting probability… CONTINUE READING

30 Citations

A pedestrian's view on interacting particle systems, KPZ universality, and random matrices

- Mathematics, Physics
- 2008

- 124
- Highly Influenced
- Open Access

Non-intersecting Brownian walkers and Yang–Mills theory on the sphere

- Physics, Mathematics
- 2011

- 98
- Open Access

Extremes of N Vicious Walkers for Large N: Application to the Directed Polymer and KPZ Interfaces

- Mathematics, Physics
- 2012

- 45
- Open Access

Asymptotics of Tracy-Widom Distributions and the Total Integral of a Painlevé II Function

- Mathematics, Physics
- 2008

- 113
- Open Access

A simple derivation of the Tracy-Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix

- Mathematics, Physics
- 2011

- 37
- Open Access

Exact Minimum Eigenvalue Distribution of an Entangled Random Pure State

- Mathematics, Physics
- 2008

- 43
- Open Access

Living at the Edge: A Large Deviations Approach to the Outage MIMO Capacity

- Mathematics, Computer Science
- 2011

- 39
- Open Access

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 200 REFERENCES

A general method applicable to the search for similarities in the amino acid sequence of two proteins.

- Biology, Medicine
- 1970

- 6,813
- Open Access

On the distribution of the length of the longest increasing subsequence of random permutations

- Mathematics, Physics
- 1998

- 994
- Open Access