English
Related papers

Related papers: Asymptotics of Plancherel-type random partitions

200 papers

We consider polynomial Bergman kernels with respect to exponentially varying weights $e^{-n \mathscr Q(z)}$ depending on a potential $\mathscr Q:\mathbb C^d\to\mathbb R$. We use these kernels to construct determinantal point processes on…

Probability · Mathematics 2026-05-19 L. D. Molag

We consider the random normal matrices with quadratic external potentials where the associated orthogonal polynomials are Hermite polynomials and the limiting support (called droplet) of the eigenvalues is an ellipse. We calculate the…

Mathematical Physics · Physics 2016-02-17 Seung-Yeop Lee , Roman Riser

Consider $a$ particles performing simple, symmetric, non-intersecting random walks, starting at points $2(j-1)$, $1\le j\le a$ at time 0 and ending at $2(j-1)+c-b$ at time $b+c$. This can also be interpreted as a random rhombus tiling of an…

Probability · Mathematics 2007-05-23 Kurt Johansson

In this paper we use a set of partial differential equations to prove an expansion theorem for multiple complex Hermite polynomials. This expansion theorem allows us to develop a systematic and completely new approach to the complex Hermite…

Complex Variables · Mathematics 2019-05-10 Zhi-Guo Liu

We study the distribution of the smallest eigenvalue for certain classes of positive-definite Hermitian random matrices, in the limit where the size of the matrices becomes large. Their limit distributions can be expressed as Fredholm…

Mathematical Physics · Physics 2016-12-07 Tom Claeys , Manuela Girotti , Dries Stivigny

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

Combinatorics · Mathematics 2017-01-20 Dario De Stavola

Let $P_r(n)$ be the set of partitions of n with non negative rth differences. Let $\lambda$ be a partition chosen uniformly at random among the set $P_r(n)$. Let $d(\lambda)$ be a positive rth difference chosen uniformly at random in…

Combinatorics · Mathematics 2007-05-23 Rod Canfield , Sylvie Corteel , Pawel Hitczenko

We consider random integer partitions $\lambda$ that follow the Poissonized Plancherel measure of parameter $t^2$. Using Riemann$-$Hilbert techniques, we establish the asymptotics of the multiplicative averages $$Q(t,s)=\mathbb{E} \left[…

Mathematical Physics · Physics 2026-01-30 Mattia Cafasso , Matteo Mucciconi , Giulio Ruzza

We establish the Plancherel-Rotach-type asymptotics around the largest zero (the soft edge asymptotics) for some classes of polynomials satisfying three-term recurrence relations with exponentially increasing coefficients. As special cases,…

Classical Analysis and ODEs · Mathematics 2012-06-22 Mourad E. H. Ismail , Xin Li

This paper examines the problem of learning with a finite and possibly large set of p base kernels. It presents a theoretical and empirical analysis of an approach addressing this problem based on ensembles of kernel predictors. This…

Machine Learning · Computer Science 2012-02-20 Corinna Cortes , Mehryar Mohri , Afshin Rostamizadeh

Level curvature is a measure of sensitivity of energy levels of a disordered/chaotic system to perturbations. In the bulk of the spectrum Random Matrix Theory predicts the probability distributions of level curvatures to be given by…

Mathematical Physics · Physics 2012-02-23 Yan V Fyodorov

We establish optimal convergence rates for a decomposition-based scalable approach to kernel ridge regression. The method is simple to describe: it randomly partitions a dataset of size N into m subsets of equal size, computes an…

Statistics Theory · Mathematics 2014-05-01 Yuchen Zhang , John C. Duchi , Martin J. Wainwright

In this paper, we investigate a divide and conquer approach to Kernel Ridge Regression (KRR). Given n samples, the division step involves separating the points based on some underlying disjoint partition of the input space (possibly via…

Machine Learning · Statistics 2016-08-08 Rashish Tandon , Si Si , Pradeep Ravikumar , Inderjit Dhillon

We consider an ensemble of $N$ discrete nonintersecting paths starting from equidistant points and ending at consecutive integers. Our first result is an explicit formula for the correlation kernel that allows us to analyze the process as…

Probability · Mathematics 2012-03-29 Jonathan Breuer , Maurice Duits

We study $q$-deformation of probability measures on partitions, i.e., $q$-deformed random partitions. We in particular consider the $q$-Plancherel measure and show a determinantal formula for the correlation function using a $q$-deformation…

Combinatorics · Mathematics 2025-12-09 Taro Kimura

We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We show how the construction can be used to create kernels…

Machine Learning · Statistics 2014-02-19 Alex Davies , Zoubin Ghahramani

We study unitary invariant random matrix ensembles with singular potentials. We obtain asymptotics for the partition functions associated to the Laguerre and Gaussian Unitary Ensembles perturbed with a pole of order $k$ at the origin, in…

Mathematical Physics · Physics 2015-01-20 Max R. Atkin , Tom Claeys , Francesco Mezzadri

We pursue applications for symplectic Plancherel growth based on a repulsion phenomenon arising in its diffusion limit and on intermediate representation theory underlying its correlation structure. Under diffusive scaling, the dynamics…

Probability · Mathematics 2018-03-29 Mark Cerenzia

For a given sequence of weights (non-negative numbers), we consider partitions of the positive integer n. Each n-partition is selected uniformly at random from the set of all such partitions. Under a classical scheme of assumptions on the…

Probability · Mathematics 2013-01-25 Ljuben Mutafchiev

Discrete kernel smoothing is now gaining importance in nonparametric statistics. In this paper, we investigate some asymptotic properties of the normalized discrete associated-kernel estimator of a probability mass function. We show, under…

Statistics Theory · Mathematics 2025-02-11 Youssef Esstafa , Célestin C. Kokonendji , Sobom M. Somé