Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
HELP US TO HELP YOU
Add a new Book

Random Matrices, the Ulam Problem, Directed Polymers & Growth Models, and Sequence Matching

book
Language:
Author: Satya N. Majumdar
Url: http://arxiv.org/abs/cond-mat/0701193
Format: Ps,Pdf
Category: Biological Physics
Pages: 39
Clicks: 2403

Description
In these lecture notes I will give a pedagogical introduction to some common aspects of 4 different problems: (i) random matrices (ii) the longest increasing subsequence problem (also known as the Ulam problem) (iii) directed polymers in random medium and growth models in (1 1) dimensions and (iv) a problem on the alignment of a pair of random sequences. Each of these problems is almost entirely a sub-field by itself and here I will discuss only some specific aspects of each of them. These 4 problems have been studied almost independently for the past few decades, but only over the last few years a common thread was found to link all of them. In particular all of them share one common limiting probability distribution known as the Tracy-Widom distribution that describes the asymptotic probability distribution of the largest eigenvalue of a random matrix. I will mention here, without mathematical derivation, some of the beautiful results discovered in the past few years. Then, I will consider two specific models (a) a ballistic deposition growth model and (b) a model of sequence alignment known as the Bernoulli matching model and discuss, in some detail, how one derives exactly the Tracy-Widom law in these models. The emphasis of these lectures would be on how to map one model to another. Some open problems are discussed at the end.

Similar Books
Biological sequence analysis
Complexity in Biology
Molecular Simulation with Biophysical Applications
Simulation in Biology
Stochastic Models of Evolution in Genetics, Ecology and Linguistics
Introduction to protein folding for physicists
A practical guide to stochastic simulations of reaction-diffusion processes
Computational Soft Matter: From Synthetic Polymers to Proteins
Markov-Chain Monte Carlo Methods for Simulations of Biomolecules
Multiscale Simulation Methods in Molecular Sciences
Quantum Medicinal Chemistry
Neocybernetics in Biological Systems
Machines of life: catalogue, stochastic process modeling, probabilistic reverse engineering and the PIs- from Aristotle to Alber
Stochastic mechano-chemical kinetics of molecular motors: a multidisciplinary enterprise from a physicist's perspective
Optimizations of protein force fields
WHAT IS LIFE - Sub-cellular Physics of Live Matter

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books