Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition

The one-dimensional totally asymmetric simple exclusion process (TASEP) is considered. We study the time evolution property of a tagged particle in TASEP with the step-type initial condition. Calculated is the multi-time joint distribution function of its position. Using the relation of the dynamics of TASEP to the Schur process, we show that the function is represented as the Fredholm determinant. We also study the scaling limit. The universality of the largest eigenvalue in the random matrix theory is realized in the limit. When the hopping rates of all particles are the same, it is found that the joint distribution function converges to that of the Airy process after the time at which the particle begins to move. On the other hand, when there are several particles with small hopping rate in front of a tagged particle, the limiting process changes at a certain time from the Airy process to the process of the largest eigenvalue in the Hermitian multi-matrix model with external sources.Comment: 48 pages, 8 figure

On ASEP with Step Bernoulli Initial Condition

This paper extends results of earlier work on ASEP to the case of step Bernoulli initial condition. The main results are a representation in terms of a Fredholm determinant for the probability distribution of a fixed particle, and asymptotic results which in particular establish KPZ universality for this probability in one regime. (And, as a corollary, for the current fluctuations.)Comment: 16 pages. Revised version adds references and expands the introductio

Random walks and random fixed-point free involutions

A bijection is given between fixed point free involutions of $\{1,2,...,2N\}$ with maximum decreasing subsequence size $2p$ and two classes of vicious (non-intersecting) random walker configurations confined to the half line lattice points $l \ge 1$. In one class of walker configurations the maximum displacement of the right most walker is $p$. Because the scaled distribution of the maximum decreasing subsequence size is known to be in the soft edge GOE (random real symmetric matrices) universality class, the same holds true for the scaled distribution of the maximum displacement of the right most walker.Comment: 10 page

An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution

We compute exactly the asymptotic distribution of scaled height in a (1+1)--dimensional anisotropic ballistic deposition model by mapping it to the Ulam problem of finding the longest nondecreasing subsequence in a random sequence of integers. Using the known results for the Ulam problem, we show that the scaled height in our model has the Tracy-Widom distribution appearing in the theory of random matrices near the edges of the spectrum. Our result supports the hypothesis that various growth models in $(1+1)$ dimensions that belong to the Kardar-Parisi-Zhang universality class perhaps all share the same universal Tracy-Widom distribution for the suitably scaled height variables.Comment: 5 pages Revtex, 3 .eps figures included, new references adde

Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices

We develop a scaling theory for KPZ growth in one dimension by a detailed study of the polynuclear growth (PNG) model. In particular, we identify three universal distributions for shape fluctuations and their dependence on the macroscopic shape. These distribution functions are computed using the partition function of Gaussian random matrices in a cosine potential.Comment: 4 pages, 3 figures, 1 table, RevTeX, revised version, accepted for publication in PR

Learning a Factor Model via Regularized PCA

We consider the problem of learning a linear factor model. We propose a regularized form of principal component analysis (PCA) and demonstrate through experiments with synthetic and real data the superiority of resulting estimates to those produced by pre-existing factor analysis approaches. We also establish theoretical results that explain how our algorithm corrects the biases induced by conventional approaches. An important feature of our algorithm is that its computational requirements are similar to those of PCA, which enjoys wide use in large part due to its efficiency

The k-Point Random Matrix Kernels Obtained from One-Point Supermatrix Models

The k-point correlation functions of the Gaussian Random Matrix Ensembles are certain determinants of functions which depend on only two arguments. They are referred to as kernels, since they are the building blocks of all correlations. We show that the kernels are obtained, for arbitrary level number, directly from supermatrix models for one-point functions. More precisely, the generating functions of the one-point functions are equivalent to the kernels. This is surprising, because it implies that already the one-point generating function holds essential information about the k-point correlations. This also establishes a link to the averaged ratios of spectral determinants, i.e. of characteristic polynomials

Opposite carrier dynamics and optical absorption characteristics under external electric field in nonpolar vs. polar InGaN/GaN based quantum heterostructures

Cataloged from PDF version of article.We report on the electric field dependent carrier dynamics and optical absorption in nonpolar a-plane GaN-based quantum heterostructures grown on r-plane sapphire, which are surprisingly observed to be opposite to those polar ones of the same materials system and similar structure grown on c-plane. Confirmed by their time-resolved photoluminescence measurements and numerical analyses, we show that carrier lifetimes increase with increasing external electric field in nonpolar InGaN/GaN heterostructure epitaxy, whereas exactly the opposite occurs for the polar epitaxy. Moreover, we observe blue-shifting absorption spectra with increasing external electric field as a result of reversed quantum confined Stark effect in these polar structures, while we observe red-shifting absorption spectra with increasing external electric field because of standard quantum confined Stark effect in the nonpolar structures. We explain these opposite behaviors of external electric field dependence with the changing overlap of electron and hole wavefunctions in the context of Fermi's golden rule. (C) 2011 Optical Society of Americ