printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 288 - probability seminar

stephen desalvo

ucla

poisson approximation of combinatorial assemblies with low rank

abstract:

we present a general framework for approximating the component structure of random combinatorial assemblies when both the size $n$ and the number of components $k$ is specified. the approach is an extension of the usual saddle point approximation, and we demonstrate near-universal behavior when the rank $r := n-k$ is small relative to $n$ (hence the name `low rank’). in particular, for $\ell = 1, 2, \ldots$, when $r \asymp n^\alpha$, for $\alpha \in \left(\frac{\ell}{\ell+1}, \frac{\ell+1}{\ell+2}\right)$, the size~$l_1$ of the largest component converges in probability to $\ell+2$. when $r \sim t\, n^{\ell/(\ell+1)}$ for any $t>0$ and any positive integer $\ell$, we have $p(l_1 \in \{\ell+1, \ell+2\}) \to 1$. we also obtain as a corollary bounds on the number of such combinatorial assemblies, which in the special case of set partitions fills in a countable number of gaps in the asymptotic analysis of louchard for stirling numbers of the second kind. this is joint work with richard arratia

host: bruce driver

november 10, 2016

9:00 am

ap&m 6402

****************************