Showing 1–50 of 56 results for author: Baik, J

Pinched-up periodic KPZ fixed point

Authors: **ho Baik, Zhipeng Liu

Abstract: The periodic KPZ fixed point is the conjectural universal limit of the KPZ universality class models on a ring when both the period and time critically tend to infinity. For the case of the periodic narrow wedge initial condition, we consider the conditional distribution when the periodic KPZ fixed point is unusually large at a particular position and time. We prove a conditional limit theorem up… ▽ More The periodic KPZ fixed point is the conjectural universal limit of the KPZ universality class models on a ring when both the period and time critically tend to infinity. For the case of the periodic narrow wedge initial condition, we consider the conditional distribution when the periodic KPZ fixed point is unusually large at a particular position and time. We prove a conditional limit theorem up to the ``pinch-up" time. When the period is large enough, the result is the same as that for the KPZ fixed point on the line obtained by Liu and Wang in 2022. We identify the regimes in which the result changes and find probabilistic descriptions of the limits. △ Less

Submitted 18 March, 2024; v1 submitted 3 March, 2024; originally announced March 2024.

Comments: 43 pages, Theorem 1.8 is added, some typos are corrected

Monodromy through bifurcation locus of the Mandelbrot set

Authors: Hyungryul Baik, Juhun Baik

Abstract: We investigate the behavior of itinerary sequence of each point of the Julia set of $z\mapsto z^2 + c$ when the parameter $c$ in the shift locus is allowed to pass through points in the bifurcation locus $\mathcal{P}_2$, which we call ``narrow", first proposed by Dierk Schleicher in \cite{schleicher2017internal}. We first show the combinatoric and geometric properties of narrow characteristic arcs… ▽ More We investigate the behavior of itinerary sequence of each point of the Julia set of $z\mapsto z^2 + c$ when the parameter $c$ in the shift locus is allowed to pass through points in the bifurcation locus $\mathcal{P}_2$, which we call ``narrow", first proposed by Dierk Schleicher in \cite{schleicher2017internal}. We first show the combinatoric and geometric properties of narrow characteristic arcs. Also, we show how the itinerary sequence changes in an algorithmic way by using lamination models proposed by Keller in \cite{keller2007invariant}. Finally, we found an equivalence relation on the set of $0$-$1$ sequences so that the changing rule is a shift invariant up to the equivalence relation. This generalizes Atela's works in \cite{atela1992bifurcations}, \cite{atela1993mandelbrot}, which dealt with the special case of the generalized rabbit polynomials. △ Less

Submitted 7 May, 2023; originally announced May 2023.

Comments: 43 pages, 17 figures, 4 tables. Comments are welcome!

MSC Class: Primary 37F10; 37F20; Secondary 37F25; 37F46

Thurston unit ball of a family of $n$-chained links and their fibered face

Authors: Juhun Baik, Philippe Tranchida

Abstract: We determine the Thurston unit ball of a family of $n$-chained link, denoted by $C(n,p)$, where $n$ is the number of link components and $p$ is the number of twists. When $p$ is strictly positive, we prove that the Thurston unit ball for $C(n,p)$ is an $n$-dimensional cocube, for arbitrary $n$. Moreover, we clarify the condition for which $C(n,p)$ is fibered and find at least one fibered face for… ▽ More We determine the Thurston unit ball of a family of $n$-chained link, denoted by $C(n,p)$, where $n$ is the number of link components and $p$ is the number of twists. When $p$ is strictly positive, we prove that the Thurston unit ball for $C(n,p)$ is an $n$-dimensional cocube, for arbitrary $n$. Moreover, we clarify the condition for which $C(n,p)$ is fibered and find at least one fibered face for any $p$. Finally we provide the Teichmüller polynomial for the face of Thurston unit ball of $C(n, -2)$ with $n\geq 3$. △ Less

Submitted 3 March, 2023; originally announced March 2023.

Comments: 25 pages, 15 figures. Comments are welcome

MSC Class: 57M25 (Primary); 37E30 (Secondary)

Differential equations for the KPZ and periodic KPZ fixed points

Authors: **ho Baik, Andrei Prokhorov, Guilherme L. F. Silva

Abstract: The KPZ fixed point is a 2d random field, conjectured to be the universal limiting fluctuation field for the height function of models in the KPZ universality class. Similarly, the periodic KPZ fixed point is a conjectured universal field for spatially periodic models. For both fields, their multi-point distributions in the space-time domain have been computed recently. We show that for the case o… ▽ More The KPZ fixed point is a 2d random field, conjectured to be the universal limiting fluctuation field for the height function of models in the KPZ universality class. Similarly, the periodic KPZ fixed point is a conjectured universal field for spatially periodic models. For both fields, their multi-point distributions in the space-time domain have been computed recently. We show that for the case of the narrow-wedge initial condition, these multi-point distributions can be expressed in terms of so-called integrable operators. We then consider a class of operators that include the ones arising from the KPZ and the periodic KPZ fixed points, and find that they are related to various matrix integrable differential equations such as coupled matrix mKdV equations, coupled matrix NLS equations with complex time, and matrix KP-II equations. When applied to the KPZ fixed points, our results extend previously known differential equations for one-point distributions and equal-time, multi-position distributions to multi-time, multi-position setup. △ Less

Submitted 24 August, 2022; originally announced August 2022.

Journal ref: Commun. Math. Phys. (2023)

KPZ limit theorems

Authors: **ho Baik

Abstract: One-dimensional interacting particle systems, 1+1 random growth models, and two-dimensional directed polymers define 2d height fields. The KPZ universality conjecture posits that an appropriately scaled height function converges to a model-independent universal random field for a large class of models. We survey limit theorems for a few models and discuss changes that arise in different domains. I… ▽ More One-dimensional interacting particle systems, 1+1 random growth models, and two-dimensional directed polymers define 2d height fields. The KPZ universality conjecture posits that an appropriately scaled height function converges to a model-independent universal random field for a large class of models. We survey limit theorems for a few models and discuss changes that arise in different domains. In particular, we present recent results on periodic domains. We also comment on integrable probability models, integrable differential equations, and universality. △ Less

Submitted 19 July, 2022; v1 submitted 28 June, 2022; originally announced June 2022.

Comments: 19 pages, 13 figures, a survey paper to appear in 2022 ICM proceedings, two references [52, 67] are added in the revision

Topological entropy of pseudo-Anosov maps on punctured surfaces vs. homology of map** tori

Authors: Hyungryul Baik, Juhun Baik, Changsub Kim, Philippe Tranchida

Abstract: We investigate the relation between the topological entropy of pseudo-Anosov maps on surfaces with punctures and the rank of the first homology of their map** tori. On the surface $S$ of genus $g$ with $n$ punctures, we show that the entropy of a pseudo-Anosov map is bounded from above by $\dfrac{(k+1)\log(k+3)}{|χ(S)|}$ up to a constant multiple when the rank of the first homology of the mappin… ▽ More We investigate the relation between the topological entropy of pseudo-Anosov maps on surfaces with punctures and the rank of the first homology of their map** tori. On the surface $S$ of genus $g$ with $n$ punctures, we show that the entropy of a pseudo-Anosov map is bounded from above by $\dfrac{(k+1)\log(k+3)}{|χ(S)|}$ up to a constant multiple when the rank of the first homology of the map** torus is $k+1$ and $k, g, n$ satisfy a certain assumption. This is a partial generalization of precedent works of Tsai and Agol-Leininger-Margalit. △ Less

Submitted 4 January, 2022; originally announced January 2022.

Comments: 20 pages, 8 figures, comments are welcome

MSC Class: 57M99 (Primary); 37E30 (Secondary)

Systematic comparison between the generalized Lorenz equations and DNS in the two-dimensional Rayleigh-Bénard convection

Authors: Junho Park, Sungju Moon, Jaemyeong Mango Seo, Jong-** Baik

Abstract: The classic Lorenz equations were originally derived from the two-dimensional Rayleigh-Bénard convection system considering an idealised case with the lowest order of harmonics. Although the low-order Lorenz equations have traditionally served as a minimal model for chaotic and intermittent atmospheric motions, even the dynamics of the two-dimensional Rayleigh-Bénard convection system is not fully… ▽ More The classic Lorenz equations were originally derived from the two-dimensional Rayleigh-Bénard convection system considering an idealised case with the lowest order of harmonics. Although the low-order Lorenz equations have traditionally served as a minimal model for chaotic and intermittent atmospheric motions, even the dynamics of the two-dimensional Rayleigh-Bénard convection system is not fully represented by the Lorenz equations, and such differences have yet to be clearly identified in a systematic manner. In this paper, the convection problem is revisited through an investigation of various dynamical behaviors exhibited by a two-dimensional direct numerical simulation (DNS) and the generalized expansion of the Lorenz equations (GELE) derived by considering additional higher-order harmonics in the spectral expansions of periodic solutions. Notably, the GELE allows us to understand how nonlinear interactions among high-order modes alter the dynamical features of the Lorenz equations including fixed points, chaotic attractors, and periodic solutions. It is verified that numerical solutions of the DNS can be recovered from the solutions of GELE when we consider the system with sufficiently high-order harmonics. At the lowest order, the classic Lorenz equations are recovered from GELE. Unlike in the Lorenz equations, we observe limit tori, which are the multi-dimensional analogue of limit cycles, in the solutions of the DNS and GELE at high orders. Initial condition dependency in the DNS and Lorenz equations is also discussed. △ Less

Submitted 9 September, 2021; originally announced September 2021.

Comments: Published in Chaos

Spherical spin glass model with external field

Authors: **ho Baik, Elizabeth Collins-Woodfin, Pierre Le Doussal, Hao Wu

Abstract: We analyze the free energy and the overlaps in the 2-spin spherical Sherrington Kirkpatrick spin glass model with an external field for the purpose of understanding the transition between this model and the one without an external field. We compute the limiting values and fluctuations of the free energy as well as three types of overlaps in the setting where the strength of the external field goes… ▽ More We analyze the free energy and the overlaps in the 2-spin spherical Sherrington Kirkpatrick spin glass model with an external field for the purpose of understanding the transition between this model and the one without an external field. We compute the limiting values and fluctuations of the free energy as well as three types of overlaps in the setting where the strength of the external field goes to zero as the dimension of the spin variable grows. In particular, we consider overlaps with the external field, the ground state, and a replica. Our methods involve a contour integral representation of the partition function along with random matrix techniques. We also provide computations for the matching between different scaling regimes. Finally, we discuss the implications of our results for susceptibility and for the geometry of the Gibbs measure. Some of the findings of this paper are confirmed rigorously by Landon and Sosoe in their recent paper which came out independently and simultaneously. △ Less

Submitted 5 April, 2021; v1 submitted 12 October, 2020; originally announced October 2020.

Comments: 75 pages, 9 figures, 5 tables. Version 2: a few small typos are corrected. One author's last name (Collins-Woodfin) is changed from version 1. Version 3: corrected a few small typos and added one reference [11]

Limiting one-point distribution of periodic TASEP

Authors: **ho Baik, Zhipeng Liu, Guilherme L. F. Silva

Abstract: The relaxation time limit of the one-point distribution of the spatially periodic totally asymmetric simple exclusion process is expected to be the universal one point distribution for the models in the KPZ universality class in a periodic domain. Unlike the infinite line case, the limiting one point distribution depends non-trivially on the scaled time parameter. We study several properties of th… ▽ More The relaxation time limit of the one-point distribution of the spatially periodic totally asymmetric simple exclusion process is expected to be the universal one point distribution for the models in the KPZ universality class in a periodic domain. Unlike the infinite line case, the limiting one point distribution depends non-trivially on the scaled time parameter. We study several properties of this distribution for the case of the periodic step and flat initial conditions. We show that the distribution changes from a Tracy-Widom distribution in the small time limit to the Gaussian distribution in the large time limit, and also obtain right tail estimate for all time. Furthermore, we establish a connection to integrable differential equations such as the KP equation, coupled systems of mKdV and nonlinear heat equations, and the KdV equation. △ Less

Submitted 16 August, 2020; originally announced August 2020.

Comments: 64 pages, 8 figures

Edge distribution of thinned real eigenvalues in the real Ginibre ensemble

Authors: **ho Baik, Thomas Bothner

Abstract: This paper is concerned with the explicit computation of the limiting distribution function of the largest real eigenvalue in the real Ginibre ensemble when each real eigenvalue has been removed independently with constant likelihood. We show that the recently discovered integrable structures in \cite{BB} generalize from the real Ginibre ensemble to its thinned equivalent. Concretely, we express t… ▽ More This paper is concerned with the explicit computation of the limiting distribution function of the largest real eigenvalue in the real Ginibre ensemble when each real eigenvalue has been removed independently with constant likelihood. We show that the recently discovered integrable structures in \cite{BB} generalize from the real Ginibre ensemble to its thinned equivalent. Concretely, we express the aforementioned limiting distribution function as a convex combination of two simple Fredholm determinants and connect the same function to the inverse scattering theory of the Zakharov-Shabat system. As corollaries, we provide a Zakharov-Shabat evaluation of the ensemble's real eigenvalue generating function and obtain precise control over the limiting distribution function's tails. The latter part includes the explicit computation of the usually difficult constant factors. △ Less

Submitted 4 August, 2020; originally announced August 2020.

Comments: 36 pages, 5 figures

MSC Class: Primary 60B20; Secondary 45M05; 60G70

Periodic TASEP with general initial conditions

Authors: **ho Baik, Zhipeng Liu

Abstract: We consider the one-dimensional totally asymmetric simple exclusion process with an arbitrary initial condition in a spatially periodic domain, and obtain explicit formulas for the multi-point distributions in the space-time plane. The formulas are given in terms of an integral involving a Fredholm determinant. We then evaluate the large-time, large-period limit in the relaxation time scale, which… ▽ More We consider the one-dimensional totally asymmetric simple exclusion process with an arbitrary initial condition in a spatially periodic domain, and obtain explicit formulas for the multi-point distributions in the space-time plane. The formulas are given in terms of an integral involving a Fredholm determinant. We then evaluate the large-time, large-period limit in the relaxation time scale, which is the scale such that the system size starts to affect the height fluctuations. The limit is obtained assuming certain conditions on the initial condition, which we show that the step, flat, and step-flat initial conditions satisfy. Hence, we obtain the limit theorem for these three initial conditions in the periodic model, extending the previous work on the step initial condition. We also consider uniform random and uniform-step random initial conditions. △ Less

Submitted 12 September, 2020; v1 submitted 20 December, 2019; originally announced December 2019.

Comments: 77 pages, 12 figures

The largest real eigenvalue in the real Ginibre ensemble and its relation to the Zakharov-Shabat system

Authors: **ho Baik, Thomas Bothner

Abstract: The real Ginibre ensemble consists of $n\times n$ real matrices ${\bf X}$ whose entries are i.i.d. standard normal random variables. In sharp contrast to the complex and quaternion Ginibre ensemble, real eigenvalues in the real Ginibre ensemble attain positive likelihood. In turn, the spectral radius $R_n=\max_{1\leq j\leq n}|z_j({\bf X})|$ of the eigenvalues $z_j({\bf X})\in\mathbb{C}$ of a real… ▽ More The real Ginibre ensemble consists of $n\times n$ real matrices ${\bf X}$ whose entries are i.i.d. standard normal random variables. In sharp contrast to the complex and quaternion Ginibre ensemble, real eigenvalues in the real Ginibre ensemble attain positive likelihood. In turn, the spectral radius $R_n=\max_{1\leq j\leq n}|z_j({\bf X})|$ of the eigenvalues $z_j({\bf X})\in\mathbb{C}$ of a real Ginibre matrix ${\bf X}$ follows a different limiting law (as $n\rightarrow\infty$) for $z_j({\bf X})\in\mathbb{R}$ than for $z_j({\bf X})\in\mathbb{C}\setminus\mathbb{R}$. Building on previous work by Rider, Sinclair \cite{RS} and Poplavskyi, Tribe, Zaboronski \cite{PTZ}, we show that the limiting distribution of $\max_{j:z_j\in\mathbb{R}}z_j({\bf X})$ admits a closed form expression in terms of a distinguished solution to an inverse scattering problem for the Zakharov-Shabat system. As byproducts of our analysis we also obtain a new determinantal representation for the limiting distribution of $\max_{j:z_j\in\mathbb{R}}z_j({\bf X})$ and extend recent tail estimates in \cite{PTZ} via nonlinear steepest descent techniques. △ Less

Submitted 22 August, 2018; v1 submitted 7 August, 2018; originally announced August 2018.

Comments: 34 pages, 13 figures; the slight title change in version 3 reflects the reworking of Theorem 1.5

MSC Class: Primary 60B20; Secondary 45M05; 60G70

Ferromagnetic to paramagnetic transition in spherical spin glass

Authors: **ho Baik, Ji Oon Lee, Hao Wu

Abstract: We consider the spherical spin glass model defined by a combination of the pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian and the ferromagnetic Curie-Weiss Hamiltonian. In the large system limit, there is a two-dimensional phase diagram with respect to the temperature and the coupling strength. The phase diagram is divided into three regimes; ferromagnetic, paramagnetic, and spin glass… ▽ More We consider the spherical spin glass model defined by a combination of the pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian and the ferromagnetic Curie-Weiss Hamiltonian. In the large system limit, there is a two-dimensional phase diagram with respect to the temperature and the coupling strength. The phase diagram is divided into three regimes; ferromagnetic, paramagnetic, and spin glass regimes. The fluctuations of the free energy are known in each regime. In this paper, we study the transition between the ferromagnetic regime and the paramagnetic regime in a critical scale. △ Less

Submitted 15 May, 2018; originally announced May 2018.

Comments: 41pages, 2 figures

Free energy of bipartite spherical Sherrington--Kirkpatrick model

Authors: **ho Baik, Ji Oon Lee

Abstract: We consider the free energy of the bipartite spherical Sherrington--Kirkpatrick model. We find the critical temperature and prove the limiting free energy for all non-critical temperature. We also show that the law of the fluctuation of the free energy converges to the Gaussian distribution when the temperature is above the critical temperature, and to the GOE Tracy--Widom distribution when the te… ▽ More We consider the free energy of the bipartite spherical Sherrington--Kirkpatrick model. We find the critical temperature and prove the limiting free energy for all non-critical temperature. We also show that the law of the fluctuation of the free energy converges to the Gaussian distribution when the temperature is above the critical temperature, and to the GOE Tracy--Widom distribution when the temperature is below the critical temperature. The result is universal, and the analysis is applicable to a more general setting including the case where the disorders are non-identically distributed. △ Less

Submitted 16 November, 2017; originally announced November 2017.

Comments: 43 pages

Multi-point distribution of periodic TASEP

Authors: **ho Baik, Zhipeng Liu

Abstract: The height fluctuations of the models in the KPZ class are expected to converge to a universal process. The spatial process at equal time is known to converge to the Airy process or its variations. However, the temporal process, or more generally the two-dimensional space-time fluctuation field, is less well understood. We consider this question for the periodic TASEP (totally asymmetric simple ex… ▽ More The height fluctuations of the models in the KPZ class are expected to converge to a universal process. The spatial process at equal time is known to converge to the Airy process or its variations. However, the temporal process, or more generally the two-dimensional space-time fluctuation field, is less well understood. We consider this question for the periodic TASEP (totally asymmetric simple exclusion process). For a particular initial condition, we evaluate the multi-time and multi-location distribution explicitly in terms of a multiple integral involving a Fredholm determinant. We then evaluate the large time limit in the so-called relaxation time scale. △ Less

Submitted 26 October, 2018; v1 submitted 9 October, 2017; originally announced October 2017.

Comments: 59 pages,7 figures, corrected some typos, modified Remarks 2.4 and 2.6

Facilitated exclusion process

Authors: **ho Baik, Guillaume Barraquand, Ivan Corwin, Toufic Suidan

Abstract: We study the Facilitated TASEP, an interacting particle system on the one dimensional integer lattice. We prove that starting from step initial condition, the position of the rightmost particle has Tracy Widom GSE statistics on a cube root time scale, while the statistics in the bulk of the rarefaction fan are GUE. This uses a map** with last-passage percolation in a half-quadrant which is exact… ▽ More We study the Facilitated TASEP, an interacting particle system on the one dimensional integer lattice. We prove that starting from step initial condition, the position of the rightmost particle has Tracy Widom GSE statistics on a cube root time scale, while the statistics in the bulk of the rarefaction fan are GUE. This uses a map** with last-passage percolation in a half-quadrant which is exactly solvable through Pfaffian Schur processes. Our results further probe the question of how first particles fluctuate for exclusion processes with downward jump discontinuities in their limiting density profiles. Through the Facilitated TASEP and a previously studied MADM exclusion process we deduce that cube-root time fluctuations seem to be a common feature of such systems. However, the statistics which arise are shown to be model dependent (here they are GSE, whereas for the MADM exclusion process they are GUE). We also discuss a two-dimensional crossover between GUE, GOE and GSE distribution by studying the multipoint distribution of the first particles when the rate of the first one varies. In terms of half-space last passage percolation, this corresponds to last passage times close to the boundary when the size of the boundary weights is simultaneously scaled close to the critical point. △ Less

Submitted 6 July, 2017; originally announced July 2017.

Comments: 26 pages. This paper results from splitting the v1 of arXiv:1606.00525 in two parts. This paper contains our results on the facilitated exclusion process, as well as a detailed derivation of crossover kernels. The v2 of arXiv:1606.00525 contains only our results on last passage percolation in a half-space

MSC Class: 60K35; 60G55; 82C23; 60B20

Journal ref: The Abel Symposium, Computation and Combinatorics in Dynamics, Stochastics and Control, 2018

TASEP on a ring in sub-relaxation time scale

Authors: **ho Baik, Zhipeng Liu

Abstract: Interacting particle systems in the KPZ universality class on a ring of size $L$ with $O(L)$ number of particles are expected to change from KPZ dynamics to equilibrium dynamics at the so-called relaxation time scale $t=O(L^{3/2})$. In particular the system size is expected to have little effect to the particle fluctuations in the sub-relaxation time scale $t\ll L^{3/2}$. We prove that this is ind… ▽ More Interacting particle systems in the KPZ universality class on a ring of size $L$ with $O(L)$ number of particles are expected to change from KPZ dynamics to equilibrium dynamics at the so-called relaxation time scale $t=O(L^{3/2})$. In particular the system size is expected to have little effect to the particle fluctuations in the sub-relaxation time scale $t\ll L^{3/2}$. We prove that this is indeed the case for the totally asymmetric simple exclusion process (TASEP) with two types of initial conditions. For flat initial condition, we show that the particle fluctuations are given by the Airy$_1$ process as in the infinite TASEP with flat initial condition. On the other hand, the TASEP on a ring with step initial condition is equivalent to the periodic TASEP with a certain shock initial condition. We compute the fluctuations explicitly both away from and near the shocks for the infinite TASEP with same initial condition, and then show that the periodic TASEP has same fluctuations in the sub-relaxation time scale. △ Less

Submitted 29 August, 2016; originally announced August 2016.

Comments: 32 pages, 12 figures

Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction

Authors: **ho Baik, Ji Oon Lee

Abstract: We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the coupling constant. We compute the limiting distributions of the free energy for all parameters away from the critical values. The zero temperature case corresponds t… ▽ More We consider a spherical spin system with pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian with ferromagnetic Curie-Weiss interaction. The system shows a two-dimensional phase transition with respect to the temperature and the coupling constant. We compute the limiting distributions of the free energy for all parameters away from the critical values. The zero temperature case corresponds to the well-known phase transition of the largest eigenvalue of a rank 1 spiked random symmetric matrix. As an intermediate step, we establish a central limit theorem for the linear statistics of rank 1 spiked random symmetric matrices. △ Less

Submitted 19 July, 2016; v1 submitted 4 July, 2016; originally announced July 2016.

Comments: 45 pages, references added

Pfaffian Schur processes and last passage percolation in a half-quadrant

Authors: **ho Baik, Guillaume Barraquand, Ivan Corwin, Toufic Suidan

Abstract: We study last passage percolation in a half-quadrant, which we analyze within the framework of Pfaffian Schur processes. For the model with exponential weights, we prove that the fluctuations of the last passage time to a point on the diagonal are either GSE Tracy-Widom distributed, GOE Tracy-Widom distributed, or Gaussian, depending on the size of weights along the diagonal. Away from the diagona… ▽ More We study last passage percolation in a half-quadrant, which we analyze within the framework of Pfaffian Schur processes. For the model with exponential weights, we prove that the fluctuations of the last passage time to a point on the diagonal are either GSE Tracy-Widom distributed, GOE Tracy-Widom distributed, or Gaussian, depending on the size of weights along the diagonal. Away from the diagonal, the fluctuations of passage times follow the GUE Tracy-Widom distribution. We also obtain a two-dimensional crossover between the GUE, GOE and GSE distribution by studying the multipoint distribution of last passage times close to the diagonal when the size of the diagonal weights is simultaneously scaled close to the critical point. We expect that this crossover arises universally in KPZ growth models in half-space. Along the way, we introduce a method to deal with diverging correlation kernels of point processes where points collide in the scaling limit. △ Less

Submitted 9 January, 2020; v1 submitted 1 June, 2016; originally announced June 2016.

Comments: v4: minor typos corrected. v3: 58 pages, to appear in Annals of Probability. The initial submission arXiv:1606.00525v1 has been splitted in two parts. This paper contains only the results on last passage percolation. The results on the facilitated TASEP appear in arXiv:1707.01923

MSC Class: 60K35; 60G55; 82C23; 05E05; 60B20

Journal ref: Ann. Probab., Volume 46, Number 6 (2018), 3015-3089

Fluctuations of TASEP on a ring in relaxation time scale

Authors: **ho Baik, Zhipeng Liu

Abstract: We consider the totally asymmetric simple exclusion process on a ring with flat and step initial conditions. We assume that the size of the ring and the number of particles tend to infinity proportionally and evaluate the fluctuations of tagged particles and currents. The crossover from the KPZ dynamics to the equilibrium dynamics occurs when the time is proportional to the 3/2 power of the ring s… ▽ More We consider the totally asymmetric simple exclusion process on a ring with flat and step initial conditions. We assume that the size of the ring and the number of particles tend to infinity proportionally and evaluate the fluctuations of tagged particles and currents. The crossover from the KPZ dynamics to the equilibrium dynamics occurs when the time is proportional to the 3/2 power of the ring size. We compute the limiting distributions in this relaxation time scale. The analysis is based on an explicit formula of the finite-time one-point distribution obtained from the coordinate Bethe ansatz method. △ Less

Submitted 1 March, 2017; v1 submitted 23 May, 2016; originally announced May 2016.

Comments: 51 pages, 9 figures, the error term in (8.15) is corrected

Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model

Authors: **ho Baik, Ji Oon Lee

Abstract: The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in the high temperature regime the law of the fluctuations converges to the Gaussian distribution just like in the Sherrington-Kirtkpatrick model. We show, on the o… ▽ More The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in the high temperature regime the law of the fluctuations converges to the Gaussian distribution just like in the Sherrington-Kirtkpatrick model. We show, on the other hand, that the law of the fluctuations is given by the GOE Tracy-Widom distribution in the low temperature regime. The orders of the fluctuations are markedly different in these two regimes. A universality of the limit law is also proved. △ Less

Submitted 5 July, 2015; v1 submitted 27 May, 2015; originally announced May 2015.

Comments: 41 pages, reference added

Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times

Authors: **ho Baik, Raj Rao Nadakuditi

Abstract: We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at the first queue. We first characterize the distribution of L(m,n) exactly for every m and n, under the assumption that the queues have unlimited buffers and that… ▽ More We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at the first queue. We first characterize the distribution of L(m,n) exactly for every m and n, under the assumption that the queues have unlimited buffers and that each server has customer independent, exponentially distributed service times with an arbitrary, known rate. We then evaluate the first two leading order terms of the distributions in the large m and n limit and bring into sharp focus the existence of phase transitions in the system behavior. The phase transition occurs due to the presence of either slow bottleneck servers or a high external arrival rate. We determine the critical thresholds for the service rate and the arrival rate, respectively, about which this phase transition occurs; it turns out that they are the same. This critical threshold depends, in a manner we make explicit, on the individual service rates, the number of customers and the number of queues but not on the external arrival rate. △ Less

Submitted 10 March, 2014; originally announced March 2014.

Comments: To be publised in Queuing Systems: Theory and Applications

On the average of the Airy process and its time reversal

Authors: **ho Baik, Zhipeng Liu

Abstract: We show that the supremum of the average of the Airy process and its time reversal minus a parabola is distributed as the maximum of two independent GUE Tracy-Widom random variables. The proof is obtained by considering a directed last passage percolation model with a rotational symmetry in two different ways. We also review other known identities between the Airy process and the Tracy-Widom distr… ▽ More We show that the supremum of the average of the Airy process and its time reversal minus a parabola is distributed as the maximum of two independent GUE Tracy-Widom random variables. The proof is obtained by considering a directed last passage percolation model with a rotational symmetry in two different ways. We also review other known identities between the Airy process and the Tracy-Widom distributions. △ Less

Submitted 20 November, 2013; v1 submitted 5 August, 2013; originally announced August 2013.

Comments: 12 pages

Circular unitary ensemble with highly oscillatory potential

Authors: **ho Baik

Abstract: We study the effect of highly oscillatory potentials to the eigenvalues of a random matrix. Consider the circular unitary ensembles with an external potential which is periodic with the period comparable to the average spacing of the eigenvalues. We show that in this case the density of states is periodic and does not converge in the large matrix limit, but the local correlation functions converge… ▽ More We study the effect of highly oscillatory potentials to the eigenvalues of a random matrix. Consider the circular unitary ensembles with an external potential which is periodic with the period comparable to the average spacing of the eigenvalues. We show that in this case the density of states is periodic and does not converge in the large matrix limit, but the local correlation functions converge to some simple combinations of the sine kernel and the potential. We evaluate the correlation functions exactly and also asymptotically. △ Less

Submitted 5 June, 2013; v1 submitted 2 June, 2013; originally announced June 2013.

Comments: 13 pages, 4 figures. An important new reference [5] is added

Discrete Toeplitz/Hankel determinants and the width of non-intersecting processes

Authors: **ho Baik, Zhipeng Liu

Abstract: We show that the ratio of a discrete Toeplitz/Hankel determinant and its continuous counterpart equals a Freholm determinant involving continuous orthogonal polynomials. This identity is used to evaluate a triple asymptotic of some discrete Toeplitz/Hankel determinants which arise in studying non-intersecting processes. We show that the asymptotic fluctuations of the width of such processes are gi… ▽ More We show that the ratio of a discrete Toeplitz/Hankel determinant and its continuous counterpart equals a Freholm determinant involving continuous orthogonal polynomials. This identity is used to evaluate a triple asymptotic of some discrete Toeplitz/Hankel determinants which arise in studying non-intersecting processes. We show that the asymptotic fluctuations of the width of such processes are given by the GUE Tracy-Widom distribution. This result leads us to an identity between the GUE Tracy-Widom distribution and the maximum of the sum of two independent Airy processes minus a parabola. We provide an independent proof of this identity. △ Less

Submitted 17 May, 2013; v1 submitted 18 December, 2012; originally announced December 2012.

Comments: 30 pages, 3 figures

On a relationship between high rank cases and rank one cases of Hermitian random matrix models with external source

Authors: **ho Baik, Dong Wang

Abstract: We prove an identity on Hermitian random matrix models with external source relating the high rank cases to the rank 1 cases. This identity was proved and used in a previous paper of ours to study the asymptotics of the top eigenvalues. In this paper, we give an alternative, more conceptual proof of this identity based on a connection between the Hermitian matrix models with external source and th… ▽ More We prove an identity on Hermitian random matrix models with external source relating the high rank cases to the rank 1 cases. This identity was proved and used in a previous paper of ours to study the asymptotics of the top eigenvalues. In this paper, we give an alternative, more conceptual proof of this identity based on a connection between the Hermitian matrix models with external source and the discrete KP hierarchy. This connection is obtained using the vertex operator method of Adler and van Moerbeke. The desired identity then follows from the Fay-like identity of the discrete KP tau vector. △ Less

Submitted 2 July, 2012; originally announced July 2012.

Comments: 16 pages, no figures

On the joint distribution of the maximum and its position of the Airy2 process minus a parabola

Authors: **ho Baik, Karl Liechty, Gregory Schehr

Abstract: The maximal point of the Airy2 process minus a parabola is believed to describe the scaling limit of the end-point of the directed polymer in a random medium, which was proved to be true for a few specific cases. Recently two different formulas for the joint distribution of the location and the height of this maximal point were obtained, one by Moreno Flores, Quastel and Remenik, and the other by… ▽ More The maximal point of the Airy2 process minus a parabola is believed to describe the scaling limit of the end-point of the directed polymer in a random medium, which was proved to be true for a few specific cases. Recently two different formulas for the joint distribution of the location and the height of this maximal point were obtained, one by Moreno Flores, Quastel and Remenik, and the other by Schehr. The first formula is given in terms of the Airy function and an associated operator, and the second formula is expressed in terms of the Lax pair equations of the Painleve II equation. We give a direct proof that these two formulas are the same. △ Less

Submitted 24 July, 2012; v1 submitted 16 May, 2012; originally announced May 2012.

Comments: 15 pages, no figure, minor revision, to appear in J.Math.Phys

Journal ref: J. Math. Phys. 53, 083303 (2012)

Universality for directed polymers in thin rectangles

Authors: Antonio Auffinger, **ho Baik, Ivan Corwin

Abstract: We consider the fluctuations of the free energy of positive temperature directed polymers in thin rectangles (N,N^α), α< 3/14. For general weight distributions with finite fourth moment we prove that the distribution of these fluctuations converges as N goes to infinity to the GUE Tracy-Widom distribution. We consider the fluctuations of the free energy of positive temperature directed polymers in thin rectangles (N,N^α), α< 3/14. For general weight distributions with finite fourth moment we prove that the distribution of these fluctuations converges as N goes to infinity to the GUE Tracy-Widom distribution. △ Less

Submitted 26 April, 2012; v1 submitted 19 April, 2012; originally announced April 2012.

Comments: 12 pages

MSC Class: 60K35; 82D30

Limiting distribution of maximal crossing and nesting of Poissonized random matchings

Authors: **ho Baik, Robert Jenkins

Abstract: The notion of $r$-crossing and $r$-nesting of a complete matching was introduced and a symmetry property was proved by Chen et al. [Trans. Amer. Math. Soc. 359 (2007) 1555-1575]. We consider random matchings of large size and study their maximal crossing and their maximal nesting. It is known that the marginal distribution of each of them converges to the GOE Tracy-Widom distribution. We show that… ▽ More The notion of $r$-crossing and $r$-nesting of a complete matching was introduced and a symmetry property was proved by Chen et al. [Trans. Amer. Math. Soc. 359 (2007) 1555-1575]. We consider random matchings of large size and study their maximal crossing and their maximal nesting. It is known that the marginal distribution of each of them converges to the GOE Tracy-Widom distribution. We show that the maximal crossing and the maximal nesting becomes independent asymptotically, and we evaluate the joint distribution for the Poissonized random matchings explicitly to the first correction term. This leads to an evaluation of the asymptotic of the covariance. Furthermore, we compute the explicit second correction term in the distribution function of two objects: (a) the length of the longest increasing subsequence of Poissonized random permutation and (b) the maximal crossing, and hence also the maximal nesting, of Poissonized random matching. △ Less

Submitted 16 December, 2013; v1 submitted 1 November, 2011; originally announced November 2011.

Comments: Published in at http://dx.doi.org/10.1214/12-AOP781 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP781

Journal ref: Annals of Probability 2013, Vol. 41, No. 6, 4359-4406

On the largest eigenvalue of a Hermitian random matrix model with spiked external source II. Higher rank cases

Authors: **ho Baik, Dong Wang

Abstract: This is the second part of a study of the limiting distributions of the top eigenvalues of a Hermitian matrix model with spiked external source under a general external potential. The case when the external source is of rank one was analyzed in an earlier paper. In the present paper we extend the analysis to the higher rank case. If all the eigenvalues of the external source are less than a critic… ▽ More This is the second part of a study of the limiting distributions of the top eigenvalues of a Hermitian matrix model with spiked external source under a general external potential. The case when the external source is of rank one was analyzed in an earlier paper. In the present paper we extend the analysis to the higher rank case. If all the eigenvalues of the external source are less than a critical value, the largest eigenvalue converges to the right end-point of the support of the equilibrium measure as in the case when there is no external source. On the other hand, if an external source eigenvalue is larger than the critical value, then an eigenvalue is pulled off from the support of the equilibrium measure. This transition is continuous, and is universal, including the fluctuation laws, for convex potentials. For non-convex potentials, two types of discontinuous transitions are possible to occur generically. We evaluate the limiting distributions in each case for general potentials including those whose equilibrium measure have multiple intervals for their support. △ Less

Submitted 29 May, 2012; v1 submitted 14 April, 2011; originally announced April 2011.

Comments: 51 pages, 1 figure. This is the final version, to appear in IMRN. Title is changed slightly

MSC Class: 60B20 (Primary) 37K10; 15B52; 41A60 (Secondary)

On the largest eigenvalue of a Hermitian random matrix model with spiked external source I. Rank one case

Authors: **ho Baik, Dong Wang

Abstract: Consider a Hermitian matrix model under an external potential with spiked external source. When the external source is of rank one, we compute the limiting distribution of the largest eigenvalue for general, regular, analytic potential for all values of the external source. There is a transitional phenomenon, which is universal for convex potentials. However, for non-convex potentials, new types o… ▽ More Consider a Hermitian matrix model under an external potential with spiked external source. When the external source is of rank one, we compute the limiting distribution of the largest eigenvalue for general, regular, analytic potential for all values of the external source. There is a transitional phenomenon, which is universal for convex potentials. However, for non-convex potentials, new types of transition may occur. The higher rank external source is analyzed in the subsequent paper. △ Less

Submitted 18 December, 2010; v1 submitted 21 October, 2010; originally announced October 2010.

Comments: 61 pages, 10 figures, typos corrected

MSC Class: 60B20 (Primary); 15B52; 41A60 (secondary)

Limit process of stationary TASEP near the characteristic line

Authors: **ho Baik, Patrik L. Ferrari, Sandrine Péché

Abstract: The totally asymmetric simple exclusion process (TASEP) on Z with the Bernoulli-rho measure as initial conditions, 0<rho<1, is stationary. It is known that along the characteristic line, the current fluctuates as of order t^{1/3}. The limiting distribution has also been obtained explicitly. In this paper we determine the limiting multi-point distribution of the current fluctuations moving away fro… ▽ More The totally asymmetric simple exclusion process (TASEP) on Z with the Bernoulli-rho measure as initial conditions, 0<rho<1, is stationary. It is known that along the characteristic line, the current fluctuates as of order t^{1/3}. The limiting distribution has also been obtained explicitly. In this paper we determine the limiting multi-point distribution of the current fluctuations moving away from the characteristics by the order t^{2/3}. The main tool is the analysis of a related directed last percolation model. We also discuss the process limit in tandem queues in equilibrium. △ Less

Submitted 26 October, 2012; v1 submitted 1 July, 2009; originally announced July 2009.

Comments: 59 pages, 5 figures, LaTeX (Fixed a sign error in formula (1.11) of the main theorem)

MSC Class: 82C22; 60K35; 15A52

Journal ref: Comm. Pure Appl. Math 63 (2010), 1017-1070

Total integrals of global solutions to Painleve II

Authors: **ho Baik, Robert Buckingham, Jeffery DiFranco, Alexander Its

Abstract: We evaluate the total integral from negative infinity to positive infinity of all global solutions to the Painleve II equation on the real line. The method is based on the interplay between one of the equations of the associated Lax pair and the corresponding Riemann-Hilbert problem. In addition, we evaluate the total integral of a function related to a special solution to the Painleve V equatio… ▽ More We evaluate the total integral from negative infinity to positive infinity of all global solutions to the Painleve II equation on the real line. The method is based on the interplay between one of the equations of the associated Lax pair and the corresponding Riemann-Hilbert problem. In addition, we evaluate the total integral of a function related to a special solution to the Painleve V equation. As a corollary, we obtain short proofs of the computation of the constant terms of the limiting gap probabilities in the edge and the bulk of the Gaussian Orthogonal and Gaussian Symplectic Ensembles that were obtained recently in [4] and [18]. We also evaluate the total integrals of certain polynomials of the Painleve functions and their derivatives. These polynomials are the densities of the first integrals of the modified Korteweg-de Vries equation. We discuss the relations of the formulae we have obtained to the classical trace formulae for the Dirac operator on the line. △ Less

Submitted 14 October, 2008; originally announced October 2008.

MSC Class: 33E17; 35Q15; 15A52

On the Christoffel-Darboux kernel for random Hermitian matrices with external source

Authors: **ho Baik

Abstract: Bleher and Kuijlaars, and Daems and Kuijlaars showed that the correlation functions of the eigenvalues of a random matrix from unitary ensemble with external source can be expressed in terms of the Christoffel-Darboux kernel for multiple orthogonal polynomials. We obtain a representation of this Christoffel-Darboux kernel in terms of the usual orthogonal polynomials. Bleher and Kuijlaars, and Daems and Kuijlaars showed that the correlation functions of the eigenvalues of a random matrix from unitary ensemble with external source can be expressed in terms of the Christoffel-Darboux kernel for multiple orthogonal polynomials. We obtain a representation of this Christoffel-Darboux kernel in terms of the usual orthogonal polynomials. △ Less

Submitted 23 September, 2008; originally announced September 2008.

Asymptotics of Tracy-Widom distributions and the total integral of a Painlevé II function

Authors: **ho Baik, Robert Buckingham, Jeffery DiFranco

Abstract: The Tracy-Widom distribution functions involve integrals of a Painlevé II function starting from positive infinity. In this paper, we express the Tracy-Widom distribution functions in terms of integrals starting from minus infinity. There are two consequences of these new representations. The first is the evaluation of the total integral of the Hastings-McLeod solution of the Painlevé II equatio… ▽ More The Tracy-Widom distribution functions involve integrals of a Painlevé II function starting from positive infinity. In this paper, we express the Tracy-Widom distribution functions in terms of integrals starting from minus infinity. There are two consequences of these new representations. The first is the evaluation of the total integral of the Hastings-McLeod solution of the Painlevé II equation. The second is the evaluation of the constant term of the asymptotic expansions of the Tracy-Widom distribution functions as the distribution parameter approaches minus infinity. For the GUE Tracy-Widom distribution function, this gives an alternative proof of the recent work of Deift, Its, and Krasovsky. The constant terms for the GOE and GSE Tracy-Widom distribution functions are new. △ Less

Submitted 26 April, 2007; originally announced April 2007.

Comments: 29 pages, 1 figure

MSC Class: 15A52; 33E17; 35Q15

Random matrix central limit theorems for nonintersecting random walks

Authors: **ho Baik, Toufic M. Suidan

Abstract: We consider nonintersecting random walks satisfying the condition that the increments have a finite moment generating function. We prove that in a certain limiting regime where the number of walks and the number of time steps grow to infinity, several limiting distributions of the walks at the mid-time behave as the eigenvalues of random Hermitian matrices as the dimension of the matrices grows… ▽ More We consider nonintersecting random walks satisfying the condition that the increments have a finite moment generating function. We prove that in a certain limiting regime where the number of walks and the number of time steps grow to infinity, several limiting distributions of the walks at the mid-time behave as the eigenvalues of random Hermitian matrices as the dimension of the matrices grows to infinity. △ Less

Submitted 18 October, 2007; v1 submitted 8 May, 2006; originally announced May 2006.

Comments: Published in at http://dx.doi.org/10.1214/009117906000001105 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP307 MSC Class: 60F05 (Primary)

Journal ref: Annals of Probability 2007, Vol. 35, No. 5, 1807-1834

A Model for the Bus System in Cuernevaca (Mexico)

Authors: **ho Baik, Alexei Borodin, Percy Deift, Toufic Suidan

Abstract: The bus transportation system in Cuernevaca, Mexico, has certain distinguished, innovative features and has been the subject of an intriguing, recent study by M. Krbalek and P. Seba. Krbalek and Seba analyzed the statistics of bus arrivals on Line 4 close to the city center. They studied, in particular, the bus spacing distribution and also the bus number variance measuring the fluctuations of t… ▽ More The bus transportation system in Cuernevaca, Mexico, has certain distinguished, innovative features and has been the subject of an intriguing, recent study by M. Krbalek and P. Seba. Krbalek and Seba analyzed the statistics of bus arrivals on Line 4 close to the city center. They studied, in particular, the bus spacing distribution and also the bus number variance measuring the fluctuations of the total number of buses arriving at a fixed location during a time interval T. Quite remarkably, it was found that these two statistics are well modeled by the Gaussian Unitary Ensemble (GUE) of random matrix theory. Our goal in this paper is to provide a plausible explanation of these observations, and to this end we introduce a microscopic model for the bus line that leads simply and directly to GUE. △ Less

Submitted 19 October, 2005; originally announced October 2005.

Comments: 9 pages, 1 figure

Painleve formulas of the limiting distributions for non-null complex sample covariance matrices

Authors: **ho Baik

Abstract: In a recent study of large non-null sample covariance matrices, a new sequence of functions generalizing the GUE Tracy-Widom distribution of random matrix theory was obtained. This paper derives Painlevé formulas of these functions and use them to prove that they are indeed distribution functions. Applications of these new distribution functions to last passage percolation, queues in tandem and… ▽ More In a recent study of large non-null sample covariance matrices, a new sequence of functions generalizing the GUE Tracy-Widom distribution of random matrix theory was obtained. This paper derives Painlevé formulas of these functions and use them to prove that they are indeed distribution functions. Applications of these new distribution functions to last passage percolation, queues in tandem and totally asymmetric simple exclusion process are also discussed. As a part of the proof, a representation of orthogonal polynomials on the unit circle in terms of an operator on a discrete set is presented. △ Less

Submitted 8 August, 2005; v1 submitted 29 April, 2005; originally announced April 2005.

Comments: 24 pages, 1 Figure

MSC Class: 33E17; 60E99; 62E99

A GUE Central Limit Theorem and Universality of Directed First and Last Passage Site Percolation

Authors: **ho Baik, Toufic M. Suidan

Abstract: We prove a GUE central limit theorem for random variables with finite fourth moment. We apply this theorem to prove that the directed first and last passage percolation problems in thin rectangles exhibit universal fluctuations given by the Tracy-Widom law. We prove a GUE central limit theorem for random variables with finite fourth moment. We apply this theorem to prove that the directed first and last passage percolation problems in thin rectangles exhibit universal fluctuations given by the Tracy-Widom law. △ Less

Submitted 26 December, 2004; v1 submitted 18 December, 2004; originally announced December 2004.

Comments: 8 pages. To appear in IMRN

Eigenvalues of Large Sample Covariance Matrices of Spiked Population Models

Authors: **ho Baik, Jack W. Silverstein

Abstract: We consider a spiked population model, proposed by Johnstone, whose population eigenvalues are all unit except for a few fixed eigenvalues. The question is to determine how the sample eigenvalues depend on the non-unit population ones when both sample size and population size become large. This paper completely determines the almost sure limits for a general class of samples. We consider a spiked population model, proposed by Johnstone, whose population eigenvalues are all unit except for a few fixed eigenvalues. The question is to determine how the sample eigenvalues depend on the non-unit population ones when both sample size and population size become large. This paper completely determines the almost sure limits for a general class of samples. △ Less

Submitted 12 August, 2004; originally announced August 2004.

Comments: 24 pages, 6 figures

MSC Class: 15A52; 60F15; 62H99

Phase transition of the largest eigenvalue for non-null complex sample covariance matrices

Authors: **ho Baik, Gerard Ben Arous, Sandrine Peche

Abstract: We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$, eigenvalues of the covariance matrix are the same, the dependence of the limiting distribution of the largest eigenvalue of the sample covariance matrix on those… ▽ More We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$, eigenvalues of the covariance matrix are the same, the dependence of the limiting distribution of the largest eigenvalue of the sample covariance matrix on those distinguished $r$ eigenvalues of the covariance matrix is completely characterized in terms of an infinite sequence of new distribution functions that generalize the Tracy-Widom distributions of the random matrix theory. Especially a phase transition phenomena is observed. Our results also apply to a last passage percolation model and a queuing model. △ Less

Submitted 20 October, 2004; v1 submitted 1 March, 2004; originally announced March 2004.

Comments: 50 pages, 8 figures

Limiting distribution of last passage percolation models

Authors: **ho Baik

Abstract: We survey some results and applications of last percolation models of which the limiting distribution can be evaluated. We survey some results and applications of last percolation models of which the limiting distribution can be evaluated. △ Less

Submitted 3 November, 2003; v1 submitted 21 October, 2003; originally announced October 2003.

Comments: 10 pages, a survey paper. A new reference is included at p.5

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

Authors: J. Baik, T. Kriecherbauer, K. T. -R. McLaughlin, P. D. Miller

Abstract: This is the full version of "Uniform Asymptotics for Polynomials Orthogonal With Respect to a General Class of Discrete Weights and Universality Results for Associated Ensembles: Announcement of Results" appearing on this server and also published in IMRN 2003, no. 15, pp. 821-858. This is the full version of "Uniform Asymptotics for Polynomials Orthogonal With Respect to a General Class of Discrete Weights and Universality Results for Associated Ensembles: Announcement of Results" appearing on this server and also published in IMRN 2003, no. 15, pp. 821-858. △ Less

Submitted 17 October, 2003; originally announced October 2003.

Comments: 152 Pages

Products and Ratios of Characteristic Polynomials of Random Hermitian Matrices

Authors: **ho Baik, Percy Deift, Eugene Strahov

Abstract: We present new and streamlined proofs of various formulae for products and ratios of characteristic polynomials of random Hermitian matrices that have appeared recently in the literature. We present new and streamlined proofs of various formulae for products and ratios of characteristic polynomials of random Hermitian matrices that have appeared recently in the literature. △ Less

Submitted 10 April, 2003; originally announced April 2003.

Comments: 18 pages, LaTex

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

Authors: **ho Baik, Thomas Kriecherbauer, Ken T. -R. McLaughlin, Peter D. Miller

Abstract: 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… ▽ More 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. △ Less

Submitted 10 December, 2002; originally announced December 2002.

Comments: 28 pages, 7 figures

Painlevé expressions for LOE, LSE and interpolating ensembles

Authors: **ho Baik

Abstract: We consider an ensemble which interpolates the Laguerre orthogonal ensemble and the Laguerre symplectic ensemble. This interpolating ensemble was introduced earlier by the author and Rains in connection with a last passage percolation model with a symmetry condition. In this paper, we obtain a Painelevé V expression for the distribution of the rightmost particle of the interpolating ensemble. Sp… ▽ More We consider an ensemble which interpolates the Laguerre orthogonal ensemble and the Laguerre symplectic ensemble. This interpolating ensemble was introduced earlier by the author and Rains in connection with a last passage percolation model with a symmetry condition. In this paper, we obtain a Painelevé V expression for the distribution of the rightmost particle of the interpolating ensemble. Special cases of this result yield the Painlevé V expressions for the largest eigenvalues of Laguerre orthogonal ensemble and Laguerre symplectic ensemble of finite size. △ Less

Submitted 6 May, 2002; originally announced May 2002.

Comments: LaTex, 41 pages, 2 Figures

Optimal tail estimates for directed last passage site percolation with geometric random variables

Authors: **ho Baik, Percy Deift, Ken McLaughlin, Peter Miller, Xin Zhou

Abstract: In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The estimates are used to prove a lower tail moderate deviation result for the model. The estimates also imply the convergence of moments, and also provide a verificati… ▽ More In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The estimates are used to prove a lower tail moderate deviation result for the model. The estimates also imply the convergence of moments, and also provide a verification of the universal scaling law relating the longitudinal and the transversal fluctuations of the model. △ Less

Submitted 16 December, 2001; originally announced December 2001.

Comments: AMS-LaTex, 41 pages, 17 figures

Riemann-Hilbert problems for last passage percolation

Authors: **ho Baik

Abstract: Last three years have seen new developments in the theory of last passage percolation, which has variety applications to random permutations, random growth and random vicious walks. It turns out that a few class of models have determinant formulas for the probability distribution, which can be analyzed asymptotically. One of the tools for the asymptotic analysis has been the Riemann-Hilbert meth… ▽ More Last three years have seen new developments in the theory of last passage percolation, which has variety applications to random permutations, random growth and random vicious walks. It turns out that a few class of models have determinant formulas for the probability distribution, which can be analyzed asymptotically. One of the tools for the asymptotic analysis has been the Riemann-Hilbert method. In this paper, we survey the use of Riemann-Hilbert method in the last passage percolation problems. △ Less

Submitted 10 July, 2001; originally announced July 2001.

Comments: 24 pages, 3 figures, AMS-LaTex

A Fredholm Determinant Identity and the Convergence of Moments for Random Young Tableaux

Authors: **ho Baik, Percy Deift, Eric Rains

Abstract: We obtain an identity between Fredholm determinants of two kinds of operators, one acting on functions on the unit circle and the other acting on functions on a subset of the integers. This identity is a generalization of an identity between a Toeplitz determinant and a Fredholm determinant that has appeared in the random permutation context. Using this identity, we prove, in particular, converg… ▽ More We obtain an identity between Fredholm determinants of two kinds of operators, one acting on functions on the unit circle and the other acting on functions on a subset of the integers. This identity is a generalization of an identity between a Toeplitz determinant and a Fredholm determinant that has appeared in the random permutation context. Using this identity, we prove, in particular, convergence of moments for arbitrary rows of a random Young diagram under Plancherel measure. △ Less

Submitted 12 January, 2001; v1 submitted 14 December, 2000; originally announced December 2000.

Comments: 45 pages, ALX-LaTex, 9 figures, Lemma 2 (ii) is changed, |n|->n in (2.7) and (2.8), new index system, Remark 2.3, 2.13 added

Limiting distributions for a polynuclear growth model with external sources

Authors: **ho Baik, Eric Rains

Abstract: The purpose of this paper is to investigate the limiting distribution functions for a polynuclear growth model with two external sources, which was considered by Prähofer and Spohn. Depending on the strength of the sources, the limiting distribution functions are either the Tracy-Widom functions of random matrix theory, or a new explicit function which has the special property that its mean is z… ▽ More The purpose of this paper is to investigate the limiting distribution functions for a polynuclear growth model with two external sources, which was considered by Prähofer and Spohn. Depending on the strength of the sources, the limiting distribution functions are either the Tracy-Widom functions of random matrix theory, or a new explicit function which has the special property that its mean is zero. Moreover, we obtain transition functions between pairs of the above distribution functions in suitably scaled limits. There are also similar results for a discrete totally asymmetric exclusion process. △ Less

Submitted 22 March, 2000; originally announced March 2000.

Comments: 15 pages, 1 figure, LaTex