Uniform Asymptotics for Polynomials Orthogonal With Respect to a General Class of Discrete Weights and Universality Results for Associated Ensembles: Announcement of Results

We compute the pointwise asymptotics of orthogonal polynomials with respect to a general class of pure point measures supported on finite sets as both the number of nodes of the measure and also the degree of the orthogonal polynomials become large. The class of orthogonal polynomials we consider includes as special cases the Krawtchouk and Hahn classical discrete orthogonal polynomials, but is far more general. In particular, we consider nodes that are not necessarily equally spaced. The asymptotic results are given with error bound for all points in the complex plane except for a finite union of discs of arbitrarily small but fixed radii. These exceptional discs are the neighborhoods of the so-called band edges of the associated equilibrium measure. As applications, we prove universality results for correlation functions of a general class of discrete orthogonal polynomial ensembles, and in particular we deduce asymptotic formulae with error bound for certain statistics relevant in the random tiling of a hexagon with rhombus-shaped tiles. The discrete orthogonal polynomials are characterized in terms of a a Riemann-Hilbert problem formulated for a meromorphic matrix with certain pole conditions. By extending the methods of [17, 22], we suggest a general and unifying approach to handle Riemann-Hilbert problems in the situation when poles of the unknown matrix are accumulating on some set in the asymptotic limit of interest.Comment: 28 pages, 7 figure

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

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

Cirrhotic cardiomyopathy

Cirrhotic cardiomyopathy is the term used to describe a constellation of features indicative of abnormal heart structure and function in patients with cirrhosis. These include systolic and diastolic dysfunction, electrophysiological changes, and macroscopic and microscopic structural changes. The prevalence of cirrhotic cardiomyopathy remains unknown at present, mostly because the disease is generally latent and shows itself when the patient is subjected to stress such as exercise, drugs, hemorrhage and surgery. The main clinical features of cirrhotic cardiomyopathy include baseline increased cardiac output, attenuated systolic contraction or diastolic relaxation in response to physiologic, pharmacologic and surgical stress, and electrical conductance abnormalities (prolonged QT interval). In the majority of cases, diastolic dysfunction precedes systolic dysfunction, which tends to manifest only under conditions of stress. Generally, cirrhotic cardiomyopathy with overt severe heart failure is rare. Major stresses on the cardiovascular system such as liver transplantation, infections and insertion of transjugular intrahepatic portosystemic stent-shunts (TIPS) can unmask the presence of cirrhotic cardiomyopathy and thereby convert latent to overt heart failure. Cirrhotic cardiomyopathy may also contribute to the pathogenesis of hepatorenal syndrome. Pathogenic mechanisms of cirrhotic cardiomyopathy are multiple and include abnormal membrane biophysical characteristics, impaired β-adrenergic receptor signal transduction and increased activity of negative-inotropic pathways mediated by cGMP. Diagnosis and differential diagnosis require a careful assessment of patient history probing for excessive alcohol, physical examination for signs of hypertension such as retinal vascular changes, and appropriate diagnostic tests such as exercise stress electrocardiography, nuclear heart scans and coronary angiography. Current management recommendations include empirical, nonspecific and mainly supportive measures. The exact prognosis remains unclear. The extent of cirrhotic cardiomyopathy generally correlates to the degree of liver insufficiency. Reversibility is possible (either pharmacological or after liver transplantation), but further studies are needed

Nonvolatile memory with molecule-engineered tunneling barriers

We report a novel field-sensitive tunneling barrier by embedding C60 in SiO2 for nonvolatile memory applications. C60 is a better choice than ultra-small nanocrystals due to its monodispersion. Moreover, C60 provides accessible energy levels to prompt resonant tunneling through SiO2 at high fields. However, this process is quenched at low fields due to HOMO-LUMO gap and large charging energy of C60. Furthermore, we demonstrate an improvement of more than an order of magnitude in retention to program/erase time ratio for a metal nanocrystal memory. This shows promise of engineering tunnel dielectrics by integrating molecules in the future hybrid molecular-silicon electronics.Comment: to appear in Applied Physics Letter

Spectra of random Hermitian matrices with a small-rank external source: supercritical and subcritical regimes

Random Hermitian matrices with a source term arise, for instance, in the study of non-intersecting Brownian walkers \cite{Adler:2009a, Daems:2007} and sample covariance matrices \cite{Baik:2005}. We consider the case when the $n\times n$ external source matrix has two distinct real eigenvalues: $a$ with multiplicity $r$ and zero with multiplicity $n-r$. The source is small in the sense that $r$ is finite or $r=\mathcal O(n^\gamma)$, for $0< \gamma<1$. For a Gaussian potential, P\'ech\'e \cite{Peche:2006} showed that for $|a|$ sufficiently small (the subcritical regime) the external source has no leading-order effect on the eigenvalues, while for $|a|$ sufficiently large (the supercritical regime) $r$ eigenvalues exit the bulk of the spectrum and behave as the eigenvalues of $r\times r$ Gaussian unitary ensemble (GUE). We establish the universality of these results for a general class of analytic potentials in the supercritical and subcritical regimes.Comment: 41 pages, 4 figure

Random Words, Toeplitz Determinants and Integrable Systems. I

It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary ensembles subject to an overall constraint that the eigenvalues lie in a hyperplane.Comment: 15 pages, no figure

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

Expected length of the longest common subsequence for large alphabets

We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield that the expected value of L, when normalized by n, converges to a constant C_k. We prove a conjecture of Sankoff and Mainville from the early 80's claiming that C_k\sqrt{k} goes to 2 as k goes to infinity.Comment: 14 pages, 1 figure, LaTe