A note on the distribution of weights of fixed-rank matrices over the binary field

Let M be a random $m\times n$ rank-r matrix over the binary field ${\mathbb{F}}_2$, and let $\mathrm{wt}(\mathbf{M})$ be its Hamming weight, that is, the number of nonzero entries of M.We prove that, as $m,n\to +\infty$ with r fixed and $m/n$ tending to a constant, we have that$\frac{\mathrm{wt}(\mathbf{M})-\frac{1-2^{-r}}{2}mn}{\sqrt{\frac{2^{-r}(1-2^{-r})}{4}(m+n)mn}}$ converges in distribution to a standard normal random variable.     

Asymptotic expansions of Gurland's ratio and sharp bounds for their remainders

In this paper, we establish a new asymptotic expansion of Gurland's ratio of gamma functions, that is, as $x\to \infty$,$\frac{\mathrm{\Gamma }(x+p)\mathrm{\Gamma }(x+q)}{\mathrm{\Gamma }{(x+(p+q)/2)}^2}=\exp ?[\sum _{k=1}^n\frac{B_{2k}\left(s\right)?B_{2k}(1/2)}{k(2k?1){(x+r_0)}^{2k?1}}+R_n(x;p,q)]$where $p,q\in \mathbb{R}$ with $w=|p?q|\ne 0$ and $s=(1?w)/2$, $r_0=(p+q?1)/2$, $B_{2n+1}\left(s\right)$ are the Bernoulli polynomials. Using a double inequality for hyperbolic functions, we prove that the function $x?{(?1)}^n{R}_n(x;p,q)$ is completely monotonic on $(?r_0,\infty )$ if $|p?q|<1$, which yields a sharp upper bound for $\left|R_n(x;p,q)\right|$. This shows that the approximation for Gurland's ratio by the truncation of the above asymptotic expansion has a very high accuracy. We also present sharp lower and upper bounds for Gurland's ratio in terms of the partial sum of hypergeometric series. Moreover, some known results are contained in our results when $q\to p$.     

On the size of special class 1 graphs and (P3;k)-co-critical graphs

A well-known theorem of Vizing states that if G is a simple graph with maximum degree Δ, then the chromatic index ${\chi }^{\prime }(G)$ of G is Δ or $\mathrm{\Delta }+1$. A graph G is class 1 if ${\chi }^{\prime }(G)=\mathrm{\Delta }$, and class 2 if ${\chi }^{\prime }(G)=\mathrm{\Delta }+1$; G is Δ-critical if it is connected, class 2 and ${\chi }^{\prime }(G-e)<{\chi }^{\prime }(G)$ for every $e\in E(G)$. A long-standing conjecture of Vizing from 1968 states that every Δ-critical graph on n vertices has at least $(n(\mathrm{\Delta }-1)+3)/2$ edges. We initiate the study of determining the minimum number of edges of class 1 graphs G, in addition, ${\chi }^{\prime }(G+e)={\chi }^{\prime }(G)+1$ for every $e\in E(\bar{G})$. Such graphs have intimate relation to $(P_3;k)$-co-critical graphs, where a non-complete graph G is $(P_3;k)$-co-critical if there exists a k-coloring of $E(G)$ such that G does not contain a monochromatic copy of $P_3$ but every k-coloring of $E(G+e)$ contains a monochromatic copy of $P_3$ for every $e\in E(\bar{G})$. We use the bound on the size of the aforementioned class 1 graphs to study the minimum number of edges over all $(P_3;k)$-co-critical graphs. We prove that if G is a $(P_3;k)$-co-critical graph on $n\ge k+2$ vertices, then$e(G)\ge \frac{k}{2}(n-\lceil \frac{k}{2}\rceil -\epsilon )+\left(\begin{array}{c}\lceil k/2\rceil +\epsilon \\ 2\end{array}\right),$ where ε is the remainder of $n-\lceil k/2\rceil$ when divided by 2. This bound is best possible for all $k\ge 1$ and $n\ge \lceil 3k/2\rceil +2$.     

Semiclassical resolvent bounds for compactly supported radial potentials

We employ separation of variables to prove weighted resolvent estimates for the semiclassical Schrödinger operator $?h^2\mathrm{\Delta }+V(|x|)?E$ in dimension $n\ge 2$, where $h,E>0$, and $V:[0,\infty )\to \mathbb{R}$ is $L^{\infty }$ and compactly supported. The weighted resolvent norm grows no faster than $\exp ?(C{h}^{?1})$, while an exterior weighted norm grows $～h^{?1}$. We introduce a new method based on the Mellin transform to handle the two-dimensional case.