Let be an -uniform hypergraph with the vertex set and the edge set . For , we define a weighted graph on the vertex set as follows. Every pair of -sets and is associated with a weight , which is the number of edges in passing through and if , and 0 if . The -th Laplacian of is defined to be the normalized Laplacian of . The eigenvalues of are listed as in non-decreasing order. Let . The parameters and , which were introduced in our previous paper, have a number of connections to the mixing rate of high-ordered random walks, the generalized distances/diameters, and the edge expansions. For , let be a random -uniform hypergraph over , where each -set of has probability to be an edge independently. For , $p(1-p)\gg \frac{\log^4 n}{n^{r-s}}1-p\gg \frac{\log n}{n^2}$\bar\lambda^{(s)}(H^r(n,p))\leq \frac{s}{n-s}+ (3+o(1))\sqrt{\frac{1-p}{{n-s\choose r-s}p}}.$$ We also prove that the empirical distribution of the eigenvalues of for follows the Semicircle Law if and $1-p\gg \frac{\log n}{n^{2+2r-2s}}$.

生成讲解博客的中文版本

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