Improved FPT algorithms for weighted independent set in bull-free graphs

Very recently, Thomassé et al. (2017) have given an FPT algorithm for Weighted Independent Set in bull-free graphs parameterized by the weight of the solution, running in time $2^{O\left(k^5\right)}?n^9$. In this article we improve this running time to $2^{O\left(k^2\right)}?n^7$. As a byproduct, we also improve the previous Turing-kernel for this problem from $O\left(k^5\right)$ to $O\left(k^2\right)$. Furthermore, for the subclass of bull-free graphs without holes of length at most $2p?1$ for $p\ge 3$, we speed up the running time to $2^{O(k?k^{\frac{1}{p?1}})}?n^7$. As $p$ grows, this running time is asymptotically tight in terms of $k$, since we prove that for each integer $p\ge 3$, Weighted Independent Set cannot be solved in time $2^{o\left(k\right)}?n^{O\left(1\right)}$ in the class of $\{\text{bull},C_4,\dots ,C_{2p?1}\}$-free graphs unless the ETH fails.     

Convergence rates and interior estimates in homogenization of higher order elliptic systems

This paper is concerned with the quantitative homogenization of 2m-order elliptic systems with bounded measurable, rapidly oscillating periodic coefficients. We establish the sharp $O(\epsilon )$ convergence rate in $W^{m?1,p_0}$ with $p_0=\frac{2d}{d?1}$ in a bounded Lipschitz domain in ${\mathbb{R}}^d$ as well as the uniform large-scale interior $C^{m?1,1}$ estimate. With additional smoothness assumptions, the uniform interior $C^{m?1,1}$, $W^{m,p}$ and $C^{m?1,\alpha }$ estimates are also obtained. As applications of the regularity estimates, we establish asymptotic expansions for fundamental solutions.     

On the sub poly-harmonic property for solutions to (−Δ)pu < 0 in Rn

In this note, we mainly study the relation between the sign of ${(?\mathrm{\Delta })}^{p}u$ and ${(?\mathrm{\Delta })}^{p?i}u$ in ${\mathbb{R}}^n$ with $p?2$ and $n?2$ for $1?i?p?1$. Given the differential inequality ${(?\mathrm{\Delta })}^{p}u<0$, first we provide several sufficient conditions so that ${(?\mathrm{\Delta })}^{p?1}u<0$ holds. Then we provide conditions such that ${(?\mathrm{\Delta })}^{i}u<0$ for all $i=1,2,\dots ,p?1$, which is known as the sub poly-harmonic property for u. In the last part of the note, we revisit the super poly-harmonic property for solutions to ${(?\mathrm{\Delta })}^{p}u={\mathrm{e}}^{2pu}$ and ${(?\mathrm{\Delta })}^{p}u=u^q$ with $q>0$ in ${\mathbb{R}}^n$.     

On the asymptotic behavior of radial entire solutions for the equation (−Δ)3u = up in Rn

Our main task in this note is to prove the existence and to classify the exact growth at infinity of radial positive $C^6$-solutions of ${(?\mathrm{\Delta })}^{3}u=u^p$ in ${\mathbf{R}}^n$, where $n?15$ and p is bounded from below by the sixth-order Joseph–Lundgren exponent. Following the main work of Winkler, we introduce the sub- and super-solution method and comparison principle to conclude the asymptotic behavior of solutions.     

Weak version of restriction estimates for spheres and paraboloids in finite fields

We study $L^p-L^r$ restriction estimates for algebraic varieties in d-dimensional vector spaces over finite fields. Unlike the Euclidean case, if the dimension d is even, then it is conjectured that the $L^{(2d+2)/(d+3)}-L^2$ Stein–Tomas restriction result can be improved to the $L^{(2d+4)/(d+4)}-L^2$ estimate for both spheres and paraboloids in finite fields. In this paper we show that the conjectured $L^p-L^2$ restriction estimate holds in the specific case when test functions under consideration are restricted to d-coordinate functions or homogeneous functions of degree zero. To deduce our result, we use the connection between the restriction phenomena for our varieties in d dimensions and those for homogeneous varieties in $(d+1)$ dimensions.     

Self-similar solutions of stationary Navier–Stokes equations

In this paper, we mainly study the existence of self-similar solutions of stationary Navier–Stokes equations for dimension $n=3,4$. For $n=3$, if the external force is axisymmetric, scaling invariant, $C^{1,\alpha }$ continuous away from the origin and small enough on the sphere $S^2$, we shall prove that there exists a family of axisymmetric self-similar solutions which can be arbitrarily large in the class $C_{loc}^{3,\alpha }({\mathbb{R}}^3\backslash 0)$. Moreover, for axisymmetric external forces without swirl, corresponding to this family, the momentum flux of the flow along the symmetry axis can take any real number. However, there are no regular ($U\in C_{loc}^{3,\alpha }({\mathbb{R}}^3\backslash 0)$) axisymmetric self-similar solutions provided that the external force is a large multiple of some scaling invariant axisymmetric F which cannot be driven by a potential. In the case of dimension 4, there always exists at least one self-similar solution to the stationary Navier–Stokes equations with any scaling invariant external force in $L^{4/3,\infty }({\mathbb{R}}^4)$.