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

Growth models, random matrices and Painleve transcendents

The Hammersley process relates to the statistical properties of the maximum length of all up/right paths connecting random points of a given density in the unit square from (0,0) to (1,1). This process can also be interpreted in terms of the height of the polynuclear growth model, or the length of the longest increasing subsequence in a random permutation. The cumulative distribution of the longest path length can be written in terms of an average over the unitary group. Versions of the Hammersley process in which the points are constrained to have certain symmetries of the square allow similar formulas. The derivation of these formulas is reviewed. Generalizing the original model to have point sources along two boundaries of the square, and appropriately scaling the parameters gives a model in the KPZ universality class. Following works of Baik and Rains, and Pr\"ahofer and Spohn, we review the calculation of the scaled cumulative distribution, in which a particular Painlev\'e II transcendent plays a prominent role.Comment: 27 pages, 5 figure

{\bf τ\tau-Function Evaluation of Gap Probabilities in Orthogonal and Symplectic Matrix Ensembles}

It has recently been emphasized that all known exact evaluations of gap probabilities for classical unitary matrix ensembles are in fact $\tau$-functions for certain Painlev\'e systems. We show that all exact evaluations of gap probabilities for classical orthogonal matrix ensembles, either known or derivable from the existing literature, are likewise $\tau$-functions for certain Painlev\'e systems. In the case of symplectic matrix ensembles all exact evaluations, either known or derivable from the existing literature, are identified as the mean of two $\tau$-functions, both of which correspond to Hamiltonians satisfying the same differential equation, differing only in the boundary condition. Furthermore the product of these two $\tau$-functions gives the gap probability in the corresponding unitary symmetry case, while one of those $\tau$-functions is the gap probability in the corresponding orthogonal symmetry case.Comment: AMS-Late

Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point free involutions and reversed random fixed point free involutions. It is shown that these probabilities are equal to the hard edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively. The gap probabilities can be written as a sum over correlations for certain determinantal point processes. From these expressions a proof can be given that the limiting form of Pr(L(t) \le l) in the three cases is equal to the soft edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively, thereby reclaiming theorems due to Baik-Deift-Johansson and Baik-Rains.Comment: LaTeX, 19 page

Emergency and on-demand health care: modelling a large complex system

This paper describes how system dynamics was used as a central part of a whole-system review of emergency and on-demand health care in Nottingham, England. Based on interviews with 30 key individuals across health and social care, a 'conceptual map' of the system was developed, showing potential patient pathways through the system. This was used to construct a stock-flow model, populated with current activity data, in order to simulate patient flows and to identify system bottle-necks. Without intervention, assuming current trends continue, Nottingham hospitals are unlikely to reach elective admission targets or achieve the government target of 82% bed occupancy. Admissions from general practice had the greatest influence on occupancy rates. Preventing a small number of emergency admissions in elderly patients showed a substantial effect, reducing bed occupancy by 1% per annum over 5 years. Modelling indicated a range of undesirable outcomes associated with continued growth in demand for emergency care, but also considerable potential to intervene to alleviate these problems, in particular by increasing the care options available in the community

Spectral density asymptotics for Gaussian and Laguerre β\beta-ensembles in the exponentially small region

The first two terms in the large $N$ asymptotic expansion of the $\beta$ moment of the characteristic polynomial for the Gaussian and Laguerre $\beta$-ensembles are calculated. This is used to compute the asymptotic expansion of the spectral density in these ensembles, in the exponentially small region outside the leading support, up to terms $o(1)$ . The leading form of the right tail of the distribution of the largest eigenvalue is given by the density in this regime. It is demonstrated that there is a scaling from this, to the right tail asymptotics for the distribution of the largest eigenvalue at the soft edge.Comment: 19 page

Particles in a magnetic field and plasma analogies: doubly periodic boundary conditions

The $N$-particle free fermion state for quantum particles in the plane subject to a perpendicular magnetic field, and with doubly periodic boundary conditions, is written in a product form. The absolute value of this is used to formulate an exactly solvable one-component plasma model, and further motivates the formulation of an exactly solvable two-species Coulomb gas. The large $N$ expansion of the free energy of both these models exhibits the same O(1) term. On the basis of a relationship to the Gaussian free field, this term is predicted to be universal for conductive Coulomb systems in doubly periodic boundary conditions.Comment: 12 page

Gap Probabilities for Edge Intervals in Finite Gaussian and Jacobi Unitary Matrix Ensembles

The probabilities for gaps in the eigenvalue spectrum of the finite dimension $N \times N$ random matrix Hermite and Jacobi unitary ensembles on some single and disconnected double intervals are found. These are cases where a reflection symmetry exists and the probability factors into two other related probabilities, defined on single intervals. Our investigation uses the system of partial differential equations arising from the Fredholm determinant expression for the gap probability and the differential-recurrence equations satisfied by Hermite and Jacobi orthogonal polynomials. In our study we find second and third order nonlinear ordinary differential equations defining the probabilities in the general $N$ case. For N=1 and N=2 the probabilities and thus the solution of the equations are given explicitly. An asymptotic expansion for large gap size is obtained from the equation in the Hermite case, and also studied is the scaling at the edge of the Hermite spectrum as $N \to \infty$, and the Jacobi to Hermite limit; these last two studies make correspondence to other cases reported here or known previously. Moreover, the differential equation arising in the Hermite ensemble is solved in terms of an explicit rational function of a {Painlev\'e-V} transcendent and its derivative, and an analogous solution is provided in the two Jacobi cases but this time involving a {Painlev\'e-VI} transcendent.Comment: 32 pages, Latex2

The lowest eigenvalue of Jacobi random matrix ensembles and Painlev\'e VI

We present two complementary methods, each applicable in a different range, to evaluate the distribution of the lowest eigenvalue of random matrices in a Jacobi ensemble. The first method solves an associated Painleve VI nonlinear differential equation numerically, with suitable initial conditions that we determine. The second method proceeds via constructing the power-series expansion of the Painleve VI function. Our results are applied in a forthcoming paper in which we model the distribution of the first zero above the central point of elliptic curve L-function families of finite conductor and of conjecturally orthogonal symmetry.Comment: 30 pages, 2 figure