We study the asymptotic distribution of the two following combinatorial parameters: the number of arc crossings in the linear representation, ${\mathrm cr^{(\ell)}{\mathrm cr^{©}k\leq n/(2,\log n){k=o(\sqrt{n})}{\mathrm cr^{(\ell)}{\mathrm cr^{©}[n]:={1,2,…,n}k$ blocks is, after standardization, asymptotically Gaussian as tends to infinity. We give exact and asymptotic formulas for the variance of the distribution of the parameter {\mathrm cr^{(\ell)} from which we deduce that the distribution of {\mathrm cr^{(\ell)} and ${\mathrm cr^{©}[n]$ is concentrated around its mean. The proof of these results relies on a standard analysis of generating functions associated with the parameter {\mathrm cr^{(\ell)} obtained in earlier work of Stanton, Zeng and the author. We also determine the maximum values of the parameters {\mathrm cr^{(\ell)} and {\mathrm cr^{(c)}.

生成讲解博客的中文版本

生成AI智能校验的中文版本