21,579 research outputs found

    Zeros of random tropical polynomials, random polytopes and stick-breaking

    Full text link
    For i=0,1,,ni = 0, 1, \ldots, n, let CiC_i be independent and identically distributed random variables with distribution FF with support (0,)(0,\infty). The number of zeros of the random tropical polynomials Tfn(x)=mini=1,,n(Ci+ix)\mathcal{T}f_n(x) = \min_{i=1,\ldots,n}(C_i + ix) is also the number of faces of the lower convex hull of the n+1n+1 random points (i,Ci)(i,C_i) in R2\mathbb{R}^2. We show that this number, ZnZ_n, satisfies a central limit theorem when FF has polynomial decay near 00. Specifically, if FF near 00 behaves like a gamma(a,1)gamma(a,1) distribution for some a>0a > 0, then ZnZ_n has the same asymptotics as the number of renewals on the interval [0,log(n)/a][0,\log(n)/a] of a renewal process with inter-arrival distribution log(Beta(a,2))-\log(Beta(a,2)). Our proof draws on connections between random partitions, renewal theory and random polytopes. In particular, we obtain generalizations and simple proofs of the central limit theorem for the number of vertices of the convex hull of nn uniform random points in a square. Our work leads to many open problems in stochastic tropical geometry, the study of functionals and intersections of random tropical varieties.Comment: 22 pages, 5 figure

    An Update on Local Universality Limits for Correlation Functions Generated by Unitary Ensembles

    Full text link
    We survey the current status of universality limits for mm-point correlation functions in the bulk and at the edge for unitary ensembles, primarily when the limiting kernels are Airy, Bessel, or Sine kernels. In particular, we consider underlying measures on compact intervals, and fixed and varying exponential weights, as well as universality limits for a variety of orthogonal systems. The scope of the survey is quite narrow: we do not consider β\beta ensembles for β2\beta \neq 2, nor general Hermitian matrices with independent entries, let alone more general settings. We include some open problems
    corecore