Polynomial convergence of two higher order interior-point methods for $$P_*(\kappa )$$-LCP in a wide neighborhood of the central path

In this paper, we propose two interior-point methods for solving \(P_*(\kappa )\)-linear complementarity problems (\(P_*(\kappa )\)-LCPs): a high order large update path following method and a high order corrector–predictor method. Both algorithms generate sequences of iterates in the wide neighborhood \((\mathcal {N}_{2,\tau }^-(\alpha ))\) of the central path introduced by Ai and Zhang. The methods do not depend on the handicap \(\kappa \) of the problem so that they work for any \(P_*(\kappa )\)-LCP . They have \(O((1 +\kappa )\sqrt{n}L)\) iteration complexity, the best-known iteration complexity obtained so far by any interior-point method for solving \(P_*(\kappa )\)-LCP. The high order corrector–predictor algorithm is superlinearly convergent with Q-order \((m_p+1)\) for problems that admit a strict complementarity solution and \((m_p+1)/2\) for general problems, where \(m_p\) is the order of the predictor step.     

New complexity analysis of a full-Newton step feasible interior-point algorithm for $$P_*(\kappa )$$-LCP

In this paper, we consider a full-Newton step feasible interior-point algorithm for \(P_*(\kappa )\)-linear complementarity problem. The perturbed complementarity equation \(xs=\mu e\) is transformed by using a strictly increasing function, i.e., replacing \(xs=\mu e\) by \(\psi (xs)=\psi (\mu e)\) with \(\psi (t)=\sqrt{t}\), and the proposed interior-point algorithm is based on that algebraic equivalent transformation. Furthermore, we establish the currently best known iteration bound for \(P_*(\kappa )\)-linear complementarity problem, namely, \(O((1+4\kappa )\sqrt{n}\log \frac{n}{\varepsilon })\), which almost coincides with the bound derived for linear optimization, except that the iteration bound in the \(P_{*}(\kappa )\)-linear complementarity problem case is multiplied with the factor \((1+4\kappa )\).     

Stochastic Ordering of Infinite Geometric Galton–Watson Trees

We consider Galton–Watson trees with Geom\((p)\) offspring distribution. We let \(T_{\infty }(p)\) denote such a tree conditioned on being infinite. We prove that for any \(1/2\le p_1 <p_2 \le 1\), there exists a coupling between \(T_{\infty }(p_1)\) and \(T_{\infty }(p_2)\) such that \({\mathbb {P}}(T_{\infty }(p_1) \subseteq T_{\infty }(p_2))=1\).     

On the exponential diophantine equation $$\left( am^{2}+1\right) ^{x}+\left( bm^{2}-1\right) ^{y}=(cm)^{z}$$ with $$ c\mid m $$c∣m

Let \(a,\ b,\ c,\ m\) be positive integers such that \(a+b=c^2, 2\mid a, 2\not \mid c\) and \(m>1\). In this paper we prove that if \(c\mid m \) and \(m>36c^3 \log c\), then the equation \((am^2+1)^x+(bm^2-1)^y=(cm)^z\) has only the positive integer solution \((x,\ y,\ z)\)=\((1,\ 1,\ 2)\).     

Regularity for Inhomogeneous Dirichlet Problems of Some Schrödinger Equations on Domains

Let \(n\ge 3, \Omega \) be a bounded, simply connected and semiconvex domain in \({\mathbb {R}}^n\) and \(L_{\Omega }:=-\Delta +V\) a Schrödinger operator on \(L^2 (\Omega )\) with the Dirichlet boundary condition, where \(\Delta \) denotes the Laplace operator and the potential \(0\le V\) belongs to the reverse Hölder class \(RH_{q_0}({\mathbb {R}}^n)\) for some \(q_0\in (\max \{n/2,2\},\infty ]\). Assume that the growth function \(\varphi :\,{\mathbb {R}}^n\times [0,\infty ) \rightarrow [0,\infty )\) satisfies that \(\varphi (x,\cdot )\) is an Orlicz function and \(\varphi (\cdot ,t)\in {\mathbb {A}}_{\infty }({\mathbb {R}}^n)\) (the class of uniformly Muckenhoupt weights). Let \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) be the Musielak–Orlicz–Hardy space whose elements are restrictions of elements of the Musielak–Orlicz–Hardy space, associated with \(L_{{\mathbb {R}}^n}:=-\Delta +V\) on \({\mathbb {R}}^n\), to \(\Omega \). In this article, the authors show that the operators \(VL^{-1}_\Omega \) and \(\nabla ^2L^{-1}_\Omega \) are bounded from \(L^1(\Omega )\) to weak-\(L^1(\Omega )\), from \(L^p(\Omega )\) to itself, with \(p\in (1,2]\), and also from \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) to the Musielak–Orlicz space \(L^\varphi (\Omega )\) or to \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) itself. As applications, the boundedness of \(\nabla ^2{\mathbb {G}}_D\) on \(L^p(\Omega )\), with \(p\in (1,2]\), and from \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) to \(L^\varphi (\Omega )\) or to \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) itself is obtained, where \({\mathbb {G}}_D\) denotes the Dirichlet Green operator associated with \(L_\Omega \). All these results are new even for the Hardy space \(H^1_{L_{{\mathbb {R}}^n},\,r}(\Omega )\), which is just \(H_{\varphi ,\,L_{{\mathbb {R}}^n},\,r}(\Omega )\) with \(\varphi (x,t):=t\) for all \(x\in {\mathbb {R}}^n\) and \(t\in [0,\infty )\).     

On $$L^p$$-Boundedness of Pseudo-Differential Operators of Sjöstrand’s Class

We extended the known result that symbols from modulation spaces \(M^{\infty ,1}(\mathbb {R}^{2n})\), also known as the Sjöstrand’s class, produce bounded operators in \(L^2(\mathbb {R}^n)\), to general \(L^p\) boundedness at the cost of loss of derivatives. Indeed, we showed that pseudo-differential operators acting from \(L^p\)-Sobolev spaces \(L^p_s(\mathbb {R}^n)\) to \(L^p(\mathbb {R}^n)\) spaces with symbols from the modulation space \(M^{\infty ,1}(\mathbb {R}^{2n})\) are bounded, whenever \(s\ge n|1/p-1/2|.\) This estimate is sharp for all \(1< p<\infty \).     

Existence of optimal transport maps in very strict $$CD(K,\infty )$$ -spaces

We introduce a more restrictive version of the strict \(CD(K,\infty )\) -condition, the so-called very strict \(CD(K,\infty )\) -condition, and show the existence of optimal maps in very strict \(CD(K,\infty )\) -spaces despite the possible lack of uniqueness of optimal plans.     

Interpolation Between $$H^{p(\cdot )}({\mathbb {R}}^n)$$ and $$L^\infty ({\mathbb {R}}^n)$$L∞(Rn): Real Method

Let \(p(\cdot ):\ {\mathbb {R}}^n\rightarrow (0,\infty )\) be a variable exponent function satisfying the globally log-Hölder continuous condition. In this article, the authors first obtain a decomposition for any distribution of the variable weak Hardy space into “good” and “bad” parts and then prove the following real interpolation theorem between the variable Hardy space \(H^{p(\cdot )}({\mathbb {R}}^n)\) and the space \(L^{\infty }({\mathbb {R}}^n)\): \((H^{p(\cdot )}(\mathbb R^n),L^{\infty }({\mathbb {R}}^n))_{\theta ,\infty }= WH^{p(\cdot )/(1-\theta )}({\mathbb {R}}^n),\quad \mathrm{where}~\theta \in (0,1), \mathrm{and}\) \(WH^{p(\cdot )/(1-\theta )}({\mathbb {R}}^n)\) denotes the variable weak Hardy space. As an application, the variable weak Hardy space \(WH^{p(\cdot )}({\mathbb {R}}^n)\) with \(p_-:=\mathop {\text {ess inf}}\limits _{x\in {{{\mathbb {R}}}^n}}p(x)\in (1,\infty )\) is proved to coincide with the variable Lebesgue space \(WL^{p(\cdot )}({\mathbb {R}}^n)\).     

Ergodic Property of Stable-Like Markov Chains

A stable-like Markov chain is a time-homogeneous Markov chain on the real line with the transition kernel \(p(x,\hbox {d}y)=f_x(y-x)\hbox {d}y\), where the density functions \(f_x(y)\), for large \(|y|\), have a power-law decay with exponent \(\alpha (x)+1\), where \(\alpha (x)\in (0,2)\). In this paper, under a certain uniformity condition on the density functions \(f_x(y)\) and additional mild drift conditions, we give sufficient conditions for recurrence in the case when \(0<\liminf _{|x|\longrightarrow \infty }\alpha (x)\), sufficient conditions for transience in the case when \(\limsup _{|x|\longrightarrow \infty }\alpha (x)<2\) and sufficient conditions for ergodicity in the case when \(0<\inf \{\alpha (x):x\in \mathbb {R}\}\). As a special case of these results, we give a new proof for the recurrence and transience property of a symmetric \(\alpha \)-stable random walk on \(\mathbb {R}\) with the index of stability \(\alpha \ne 1\).     

On the Extremal Theory of Continued Fractions

Letting \(x=[a_1(x), a_2(x), \ldots ]\) denote the continued fraction expansion of an irrational number \(x\in (0, 1)\), Khinchin proved that \(S_n(x)=\sum \nolimits _{k=1}^n a_k(x) \sim \frac{1}{\log 2}n\log n\) in measure, but not for almost every \(x\). Diamond and Vaaler showed that, removing the largest term from \(S_n(x)\), the previous asymptotics will hold almost everywhere, this shows the crucial influence of the extreme terms of \(S_n (x)\) on the sum. In this paper we determine, for \(d_n\rightarrow \infty \) and \(d_n/n\rightarrow 0\), the precise asymptotics of the sum of the \(d_n\) largest terms of \(S_n(x)\) and show that the sum of the remaining terms has an asymptotically Gaussian distribution.     

Spectral multiplier theorems and averaged <Emphasis Type="Italic">R</Emphasis>-boundedness

Let A be a 0-sectorial operator with a bounded \(H^\infty (\Sigma _\sigma )\)-calculus for some \(\sigma \in (0,\pi ),\) e.g. a Laplace type operator on \(L^p(\Omega ),\, 1< p < \infty ,\) where \(\Omega \) is a manifold or a graph. We show that A has a \(\mathcal {H}^\alpha _2(\mathbb {R}_+)\) Hörmander functional calculus if and only if certain operator families derived from the resolvent \((\lambda - A)^{-1},\) the semigroup \(e^{-zA},\) the wave operators \(e^{itA}\) or the imaginary powers \(A^{it}\) of A are R-bounded in an \(L^2\)-averaged sense. If X is an \(L^p(\Omega )\) space with \(1 \le p < \infty \), R-boundedness reduces to well-known estimates of square sums.     

Upper and lower fast Khintchine spectra in continued fractions

For an irrational number \(x\in [0,1)\), let \(x=[a_1(x), a_2(x),\ldots ]\) be its continued fraction expansion. Let \(\psi : \mathbb {N} \rightarrow \mathbb {N}\) be a function with \(\psi (n)/n\rightarrow \infty \) as \(n\rightarrow \infty \). The (upper, lower) fast Khintchine spectrum for \(\psi \) is defined as the Hausdorff dimension of the set of numbers \(x\in (0,1)\) for which the (upper, lower) limit of \(\frac{1}{\psi (n)}\sum _{j=1}^n\log a_j(x)\) is equal to 1. The fast Khintchine spectrum was determined by Fan, Liao, Wang, and Wu. We calculate the upper and lower fast Khintchine spectra. These three spectra can be different.     

Constructive Approximation in de Branges–Rovnyak Spaces

In most classical holomorphic function spaces on the unit disk in which the polynomials are dense, a function f can be approximated in norm by its dilates \(f_r(z):=f(rz)~(r<1)\). We show that this is not the case for the de Branges–Rovnyak spaces \(\mathcal{H}(b)\). More precisely, we exhibit a space \(\mathcal{H}(b)\) in which the polynomials are dense and a function \(f\in \mathcal{H}(b)\) such that \(\lim _{r\rightarrow 1^-}\Vert f_r\Vert _{\mathcal{H}(b)}=\infty \). On the positive side, we prove the following approximation theorem for Toeplitz operators on general de Branges–Rovnyak spaces \(\mathcal{H}(b)\). If \((h_n)\) is a sequence in \(H^\infty \) such that \(\Vert h_n\Vert _{H^\infty }\le 1\) and \(h_n(0)\rightarrow 1\), then \(\Vert T_{\overline{h}_n}f-f\Vert _{\mathcal{H}(b)}\rightarrow 0\) for all \(f\in \mathcal{H}(b)\). Using this result, we give the first constructive proof that, if b is a nonextreme point of the unit ball of \(H^\infty \), then the polynomials are dense in \(\mathcal{H}(b)\).     

One-sided invertibility of discrete operators and their applications

For \(p\in [1,\infty ]\), we establish criteria for the one-sided invertibility of binomial discrete difference operators \({{\mathcal {A}}}=aI-bV\) on the space \(l^p=l^p(\mathbb {Z})\), where \(a,b\in l^\infty \), I is the identity operator and the isometric shift operator V is given on functions \(f\in l^p\) by \((Vf)(n)=f(n+1)\) for all \(n\in \mathbb {Z}\). Applying these criteria, we obtain criteria for the one-sided invertibility of binomial functional operators \(A=aI-bU_\alpha \) on the Lebesgue space \(L^p(\mathbb {R}_+)\) for every \(p\in [1,\infty ]\), where \(a,b\in L^\infty (\mathbb {R}_+)\), \(\alpha \) is an orientation-preserving bi-Lipschitz homeomorphism of \([0,+\infty ]\) onto itself with only two fixed points 0 and \(\infty \), and \(U_\alpha \) is the isometric weighted shift operator on \(L^p(\mathbb {R}_+)\) given by \(U_\alpha f= (\alpha ^\prime )^{1/p}(f\circ \alpha )\). Applications of binomial discrete operators to interpolation theory are given.     

On a Weighted Singular Integral Operator with Shifts and Slowly Oscillating Data

Let \(\alpha ,\beta \) be orientation-preserving diffeomorphism (shifts) of \(\mathbb {R}_+=(0,\infty )\) onto itself with the only fixed points \(0\) and \(\infty \) and \(U_\alpha ,U_\beta \) be the isometric shift operators on \(L^p(\mathbb {R}_+)\) given by \(U_\alpha f=(\alpha ')^{1/p}(f\circ \alpha )\), \(U_\beta f=(\beta ')^{1/p}(f\circ \beta )\), and \(P_2^\pm =(I\pm S_2)/2\) where

$$\begin{aligned} (S_2 f)(t):=\frac{1}{\pi i}\int \limits _0^\infty \left( \frac{t}{\tau }\right) ^{1/2-1/p}\frac{f(\tau )}{\tau -t}\,d\tau , \quad t\in \mathbb {R}_+, \end{aligned}$$

is the weighted Cauchy singular integral operator. We prove that if \(\alpha ',\beta '\) and \(c,d\) are continuous on \(\mathbb {R}_+\) and slowly oscillating at \(0\) and \(\infty \), and

$$\begin{aligned} \limsup _{t\rightarrow s}|c(t)|<1, \quad \limsup _{t\rightarrow s}|d(t)|<1, \quad s\in \{0,\infty \}, \end{aligned}$$

then the operator \((I-cU_\alpha )P_2^++(I-dU_\beta )P_2^-\) is Fredholm on \(L^p(\mathbb {R}_+)\) and its index is equal to zero. Moreover, its regularizers are described.

     

Cliques in $$C_4$$-free graphs of large minimum degree

A graph G is called \(C_4\)-free if it does not contain the cycle \(C_4\) as an induced subgraph. Hubenko, Solymosi and the first author proved (answering a question of Erd?s) a peculiar property of \(C_4\)-free graphs: \(C_4\)-free graphs with n vertices and average degree at least cn contain a complete subgraph (clique) of size at least \(c'n\) (with \(c'= 0.1c^2\)). We prove here better bounds \(\big ({c^2n\over 2+c}\) in general and \((c-1/3)n\) when \( c \le 0.733\big )\) from the stronger assumption that the \(C_4\)-free graphs have minimum degree at least cn. Our main result is a theorem for regular graphs, conjectured in the paper mentioned above: 2k-regular \(C_4\)-free graphs on \(4k+1\) vertices contain a clique of size \(k+1\). This is the best possible as shown by the kth power of the cycle \(C_{4k+1}\).     

Marcinkiewicz-Type Spectral Multipliers on Hardy and Lebesgue Spaces on Product Spaces of Homogeneous Type

Let \(X_1\) and \(X_2\) be metric spaces equipped with doubling measures and let \(L_1\) and \(L_2\) be nonnegative self-adjoint operators acting on \(L^2(X_1)\) and \(L^2(X_2)\) respectively. We study multivariable spectral multipliers \(F(L_1, L_2)\) acting on the Cartesian product of \(X_1\) and \(X_2\). Under the assumptions of the finite propagation speed property and Plancherel or Stein–Tomas restriction type estimates on the operators \(L_1\) and \(L_2\), we show that if a function F satisfies a Marcinkiewicz-type differential condition then the spectral multiplier operator \(F(L_1, L_2)\) is bounded from appropriate Hardy spaces to Lebesgue spaces on the product space \(X_1\times X_2\). We apply our results to the analysis of second-order elliptic operators in the product setting, specifically Riesz-transform-like operators and double Bochner–Riesz means.     

Strong extensions for q-summing o perators acting in p-convex Banach function s paces for $$1 \le p \le q$$1≤ p≤ q

Let \(1\le p\le q<\infty \) and let X be a p-convex Banach function space over a \(\sigma \)-finite measure \(\mu \). We combine the structure of the spaces \(L^p(\mu )\) and \(L^q(\xi )\) for constructing the new space \(S_{X_p}^{\,q}(\xi )\), where \(\xi \) is a probability Radon measure on a certain compact set associated to X. We show some of its properties, and the relevant fact that every q-summing operator T defined on X can be continuously (strongly) extended to \(S_{X_p}^{\,q}(\xi )\). Our arguments lead to a mixture of the Pietsch and Maurey-Rosenthal factorization theorems, which provided the known (strong) factorizations for q-summing operators through \(L^q\)-spaces when \(1 \le q \le p\). Thus, our result completes the picture, showing what happens in the complementary case \(1\le p\le q\).