No Arabic abstract
We study two families of probability measures on integer partitions, which are Schur measures with parameters tuned in such a way that the edge fluctuations are characterized by a critical exponent different from the generic $1/3$. We find that the first part asymptotically follows a higher-order analogue of the Tracy-Widom GUE distribution, previously encountered by Le Doussal, Majumdar and Schehr in quantum statistical physics. We also compute limit shapes, and discuss an exact mapping between one of our families and the multicritical unitary matrix models introduced by Periwal and Shevitz.
We study probabilistic and combinatorial aspects of natural volume-and-trace weighted plane partitions and their continuous analogues. We prove asymptotic limit laws for the largest parts of these ensembles in terms of new and known hard- and soft-edge distributions of random matrix theory. As a corollary we obtain an asymptotic transition between Gumbel and Tracy--Widom GUE fluctuations for the largest part of such plane partitions, with the continuous Bessel kernel providing the interpolation. We interpret our results in terms of two natural models of directed last passage percolation (LPP): a discrete $(max, +)$ infinite-geometry model with rapidly decaying geometric weights, and a continuous $(min, cdot)$ model with power weights.
ErdH{o}s, Gyarfas and Pyber showed that every $r$-edge-coloured complete graph $K_n$ can be covered by $25 r^2 log r$ vertex-disjoint monochromatic cycles (independent of $n$). Here, we extend their result to the setting of binomial random graphs. That is, we show that if $p = p(n) = Omega(n^{-1/(2r)})$, then with high probability any $r$-edge-coloured $G(n,p)$ can be covered by at most $1000 r^4 log r $ vertex-disjoint monochromatic cycles. This answers a question of Korandi, Mousset, Nenadov, v{S}kori{c} and Sudakov.
We study the number $P(n)$ of partitions of an integer $n$ into sums of distinct squares and derive an integral representation of the function $P(n)$. Using semi-classical and quantum statistical methods, we determine its asymptotic average part $P_{as}(n)$, deriving higher-order contributions to the known leading-order expression [M. Tran {it et al.}, Ann. Phys. (N.Y.) {bf 311}, 204 (2004)], which yield a faster convergence to the average values of the exact $P(n)$. From the Fourier spectrum of $P(n)$ we obtain hints that integer-valued frequencies belonging to the smallest Pythagorean triples $(m,p,q)$ of integers with $m^2+p^2=q^2$ play an important role in the oscillations of $P(n)$. Finally we analyze the oscillating part $delta P(n)=P(n)-P_{as}(n)$ in the spirit of semi-classical periodic orbit theory [M. Brack and R. K. Bhaduri: {it Semiclassical Physics} (Bolder, Westview Press, 2003)]. A semi-classical trace formula is derived which accurately reproduces the exact $delta P(n)$ for $n > sim 500$ using 10 pairs of `orbits. For $n > sim 4000$ only two pairs of orbits with the frequencies 4 and 5 -- belonging to the lowest Pythagorean triple (3,4,5) -- are relevant and create the prominent beating pattern in the oscillations. For $n > sim 100,000$ the beat fades away and the oscillations are given by just one pair of orbits with frequency 4.
We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions of all of the parts together and that of the largest part as $n$ tends to infinity while $m$ is fixed or tends to infinity. In particular, if $m$ goes to infinity not fast enough, the largest part satisfies the central limit theorem. The second measure is very general. It includes the Dirichlet distribution and the uniform distribution as special cases. We derive the asymptotic distributions of the parts jointly and that of the largest part by taking limit of $n$ and $m$ in the same manner as that in the first probability measure.
In third paper of the series we construct a large family of representations of the quantum toroidal $gl_1$ algebra whose bases are parameterized by plane partitions with various boundary conditions and restrictions. We study the corresponding formal characters. As an application we obtain a Gelfand-Zetlin type basis for a class of irreducible lowest weight $gl_infty$-modules.