比利时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
****************************