Lower bounds for polynomials of many variables

A polynomial P(ξ) = P(ξ₁,..., ξ _n ) is said to be almost hypoelliptic if all its derivatives D ^ν P(ξ) can be estimated from above by P(ξ) (see [16]). By a theorem of Seidenberg-Tarski it follows that for each polynomial P(ξ) satisfying the condition P(ξ) > 0 for all ξ ∈ R ⁿ , there exist numbers σ > 0 and T ∈ R¹ such that P(ξ) ≥ σ(1 + |ξ|) ^T for all ξ ∈ R ⁿ . The greatest of numbers T satisfying this condition, denoted by ST(P), is called Seidenberg-Tarski number of polynomial P. It is known that if, in addition, P ∈ I _n , that is, |P(ξ)| → ∞ as |ξ| → ∞, then T = T(P) > 0. In this paper, for a class of almost hypoelliptic polynomials of n (≥ 2) variables we find a sufficient condition for ST(P) ≥ 1. Moreover, in the case n = 2, we prove that ST(P) ≥ 1 for any almost hypoelliptic polynomial P ∈ I₂.     

The mapping taking three points of a Banach space to their Steiner point

A mapping St taking any three points a, b, c of a Banach space X into a set St(a,b,c) of their Steiner points and the corresponding operator P_D of metric projection of a space X × X × X onto its diagonal subspace D = {(x,x,x): x ∈ X}, P_D(a,b,c) = {(s,s,s): s ∈ St(a,b,c)}, are considered. The linearity coefficient of an arbitrary selection from P_D is estimated depending on properties of the space X. Estimates for the Lipschitz constant of an arbitrary selection from the mapping St are obtained as a corollary.     

Expanding operators for the independent set problem

The notion is introduced of an expanding operator for the independent set problem. This notion is a useful tool for the constructive formation of new cases with the efficient solvability of this problem in the family of hereditary classes of graphs and is applied to hereditary parts of the set Free({P ₅, C ₅}). It is proved that if for a connected graph G the problem is polynomial-time solvable in the class Free({P ₅, C ₅,G}) then it remains so in the class Free({P ₅, C ₅,G ○ \(\bar K_2 \), G ⊕ K _1,p ) for every p. We also find two new hereditary subsets of Free({P ₅, C ₅}) with polynomially solvable independent set problem that are not a corollary of applying the revealed operators.     

Principal blocks and p-radical groups

Let G be a finite group and k a field of characteristic p > 0. In this paper, we obtain several equivalent conditions to determine whether the principal block B₀ of a finite p-solvable group G is p-radical, which means that B₀ has the property that e₀(k_P)^G is semisimple as a kG-module, where P is a Sylow p-subgroup of G, k_P is the trivial kP-module, (k_P)^G is the induced module, and e₀ is the block idempotent of B₀. We also give the complete classification of a finite p-solvable group G which has not more than three simple B₀-modules where B₀ is p-radical.     

On Extraction of Smooth Solutions of a Class of Almost Hypoelliptic Equations with Constant Power

A linear differential operator P(x, D) = P(x₁,... x _n , D₁,..., D _n ) = ∑_αγ_α(x)D^α with coefficients γ_α(x) defined in E ⁿ is called formally almost hypoelliptic in E ⁿ if all the derivatives D^ν_ξP(x, ξ) can be estimated by P(x, ξ), and the operator P(x, D) has uniformly constant power in Eⁿ. In the present paper, we prove that if P(x, D) is a formally almost hypoelliptic operator, then all solutions of equation P(x, D)u = 0, which together with some of their derivatives are square integrable with a specified exponential weight, are infinitely differentiable functions.     

Equiconvergence of spectral decompositions for the Dirac system with potential in Lebesgue spaces

The problem of equiconvergence of spectral decompositions corresponding to the systems of root functions of two one-dimensional Dirac operators ?_P,U and ?_0,U with potential P summable on a finite interval and Birkhoff-regular boundary conditions is analyzed. It is proved that in the case of P ∈ L_?[0, π], ? ∈ (1,∞], equiconvergence holds for every function f ∈ L_μ[0, π], μ ∈ [1,∞], in the norm of the space L_ν[0, π], ν ∈ [1,∞], if the indices ?, μ, and ν satisfy the inequality 1/? + 1/μ ? 1/ν ≤ 1 (except for the case when ? = ν = ∞ and μ = 1). In particular, in the case of a square summable potential, the uniform equiconvergence on the interval [0, π] is proved for an arbitrary function f ∈ L₂[0, π].     

On a class of differential operators with constant coefficients

A linear differential operator P(D) = P(D ₁, …, D _n ) with constant coefficients is called almost hypoelliptic if all the derivatives D ^α P of the characteristic polynomial P(ξ ₁, …, ξ _n ) can be estimated by P. The paper proves that if P is an almost hypoelliptic operator and f is an infinitely differentiable function, square-summable with a definite exponential weight, then any square summable with the same weight solution u of the equation P(D)u = f is again an infinitely differentiable function and P(ξ) → ∞ as ξ → ∞.     

A Riemann-Hilbert Approach to the Chen-Lee-Liu Equation on the Half Line

In this paper, the Fokas unified method is used to analyze the initial-boundary value for the Chen- Lee-Liu equation

$i{\partial _t}u + {\partial_{xx}u - i |u{|^2}{\partial _x}u = 0}$

on the half line (?∞, 0] with decaying initial value. Assuming that the solution u(x, t) exists, we show that it can be represented in terms of the solution of a matrix Riemann-Hilbert problem formulated in the plane of the complex spectral parameter λ. The jump matrix has explicit (x, t) dependence and is given in terms of the spectral functions {a(λ), b(λ)} and {A(λ), B(λ)}, which are obtained from the initial data u₀(x) = u(x, 0) and the boundary data g₀(t) = u(0, t), g₁(t) = u_x(0, t), respectively. The spectral functions are not independent, but satisfy a so-called global relation.

     

Composite meromorphic functions and normal families

In this paper, we study the normality of families of meromorphic functions. We prove the result: Let α(z) be a holomorphic function and \({\mathcal{F}}\) a family of meromorphic functions in a domain D, P(z) be a polynomial of degree at least 3. If P ○ f(z) and P ○ g(z) share α(z) IM for each pair \({f(z),g(z)\in \mathcal{F}}\) and one of the following conditions holds: (1) P(z) ? α(z ₀) has at least three distinct zeros for any \({z_{0}\in D}\); (2) There exists \({z_{0}\in D}\) such that P(z) ? α(z ₀) has at most two distinct zeros and α(z) is nonconstant. Assume that β ₀ is a zero of P(z) ? α(z ₀) with multiplicity p and that the multiplicities l and k of zeros of f(z) ? β ₀ and α(z) ? α(z ₀) at z ₀, respectively, satisfy k ≠ lp, for all \({f(z)\in\mathcal{F}}\). Then \({\mathcal{F}}\) is normal in D. In particular, the result is a kind of generalization of the famous Montel criterion.     

On the deficiency index of the vector-valued Sturm–Liouville operator

Let R₊:= [0, +∞), and let the matrix functions P, Q, and R of order n, n ∈ N, defined on the semiaxis R₊ be such that P(x) is a nondegenerate matrix, P(x) and Q(x) are Hermitian matrices for x ∈ R₊ and the elements of the matrix functions P^?1, Q, and R are measurable on R₊ and summable on each of its closed finite subintervals. We study the operators generated in the space L_n²(R₊) by formal expressions of the form l[f] = ?(P(f' ? Rf))' ? R*P(f' ? Rf) + Qf and, as a particular case, operators generated by expressions of the form l[f] = ?(P₀f')' + i((Q₀f)' + Q₀f') + P'₁f, where everywhere the derivatives are understood in the sense of distributions and P₀, Q₀, and P₁ are Hermitianmatrix functions of order n with Lebesgue measurable elements such that P₀^?1 exists and ∥P0∥, ∥P₀^?1∥, ∥P₀^?1∥∥P₁∥², ∥P₀^?1∥∥Q₀∥² ∈ L_loc¹(R₊). Themain goal in this paper is to study of the deficiency index of the minimal operator L₀ generated by expression l[f] in L_n²(R₊) in terms of the matrix functions P, Q, and R (P₀, Q₀, and P₁). The obtained results are applied to differential operators generated by expressions of the form \(l[f] = - f'' + \sum\limits_{k = 1}^{ + \infty } {{H_k}} \delta \left( {x - {x_k}} \right)f\), where x_k, k = 1, 2,..., is an increasing sequence of positive numbers, with lim_k→+∞x_k = +∞, H_k is a number Hermitian matrix of order n, and δ(x) is the Dirac δ-function.     

Minimax portfolio optimization: empirical numerical study

In this paper, we carry out the empirical numerical study of the l_∞ portfolio selection model where the objective is to minimize the maximum individual risk. We compare the numerical performance of this model with that of the Markowitz's quadratic programming model by using real data from the Stock Exchange of Hong Kong. Our computational results show that the l_∞ model has a similar performance to the Markowitz's model and that the l_∞ model is not sensitive to the data. For the situation with only two assets, we establish that the expected return of the minimum variance model is less than that of the minimum l_∞ model when both variance and the return rate of one asset is less than the corresponding values of another asset.     

New Cases of the Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths

The independent set problem is solvable in polynomial time for the graphs not containing the path P _k for any fixed k. If the induced path P _k is forbidden then the complexity of this problem is unknown for k > 6. We consider the intermediate cases that the induced path P _k and some of its spanning supergraphs are forbidden. We prove the solvability of the independent set problem in polynomial time for the following cases: (1) the supergraphs whose minimal degree is less than k/2 are forbidden; (2) the supergraphs whose complementary graph has more than k/2 edges are forbidden; (3) the supergraphs from which we can obtain P _k by means of graph intersection are forbidden.     

Calculating the eigenvalues of the Sturm-Liouville problem with a fractal indefinite weight

An efficient method is proposed for calculating the eigenvalues of the boundary value problem ?y″ ? λρy = 0, y(0) = y(1) = 0, where ρ ? \(W_2^{^\circ - 1} \) [0, 1] is the generalized derivative of a self-similar function P ? L ₂[0, 1].     

On idempotent <Emphasis Type="Italic">τ</Emphasis>-measurable operators affiliated to a von Neumann algebra

Let τ be a faithful normal semifinite trace on a von Neumann algebra M, let p, 0 < p < ∞, be a number, and let L_p(M, τ) be the space of operators whose pth power is integrable (with respect to τ). Let P and Q be τ-measurable idempotents, and let A ≡ P ? Q. In this case, 1) if A ≥ 0, then A is a projection and QA = AQ = 0; 2) if P is quasinormal, then P is a projection; 3) if Q ∈ M and A ∈ L_p(M, τ), then A² ∈ L_p(M, τ). Let n be a positive integer, n > 2, and A = Aⁿ ∈ M. In this case, 1) if A ≠ 0, then the values of the nonincreasing rearrangement μ_t(A) belong to the set {0} ∪ [‖A^n?2‖^?1, ‖A‖] for all t > 0; 2) either μ_t(A) ≥ 1 for all t > 0 or there is a t₀ > 0 such that μ_t(A) = 0 for all t > t₀. For every τ-measurable idempotent Q, there is aunique rank projection P ∈ M with QP = P, PQ = Q, and PM = QM. There is a unique decomposition Q = P + Z, where Z² = 0, ZP = 0, and PZ = Z. Here, if Q ∈ L_p(M, τ), then P is integrable, and τ(Q) = τ(P) for p = 1. If A ∈ L₁(M, τ) and if A = A³ and A ? A² ∈ M, then τ(A) ∈ R.     

A mapping method in inverse Sturm-Liouville problems with singular potentials

In the space L ₂[0, π], the Sturm-Liouville operator L _D(y) = ?y″ + q(x)y with the Dirichlet boundary conditions y(0) = y(π) = 0 is analyzed. The potential q is assumed to be singular; namely, q = σ′, where σ ∈ L ₂[0, π], i.e., q ∈ W ₂ ^?1 [0, π]. The inverse problem of reconstructing the function σ from the spectrum of the operator L _D is solved in the subspace of odd real functions σ(π/2 ? x) = ?σ(π/2 + x). The existence and uniqueness of a solution to this inverse problem is proved. A method is proposed that allows one to solve this problem numerically.     

A Minimum Principle for Potentials with Application to Chebyshev Constants

For “Riesz-like” kernels K(x,y) = f(|x?y|) on A×A, where A is a compact d-regular set \(A\subset \mathbb {R}^{p}\), we prove a minimum principle for potentials \(U_{K}^{\mu }=\int K(x,y)\textup {d}\mu (x)\), where μ is a Borel measure supported on A. Setting \(P_{K}(\mu )=\inf _{y\in A}U^{\mu }(y)\), the K-polarization of μ, the principle is used to show that if {ν _N } is a sequence of measures on A that converges in the weak-star sense to the measure ν, then P _K (ν _N )→P _K (ν) as \(N\to \infty \). The continuous Chebyshev (polarization) problem concerns maximizing P _K (μ) over all probability measures μ supported on A, while the N-point discrete Chebyshev problem maximizes P _K (μ) only over normalized counting measures for N-point multisets on A. We prove for such kernels and sets A, that if {ν _N } is a sequence of N-point measures solving the discrete problem, then every weak-star limit measure of ν _N as \(N \to \infty \) is a solution to the continuous problem.     

Global Well-posedness of the Stochastic Generalized Kuramoto-Sivashinsky Equation with Multiplicative Noise

Global well-posedness of the initial-boundary value problem for the stochastic generalized Kuramoto- Sivashinsky equation in a bounded domain D with a multiplicative noise is studied. It is shown that under suitable sufficient conditions, for any initial data u₀ ∈ L₂(D × Ω), this problem has a unique global solution u in the space L₂(Ω, C([0, T], L₂(D))) for any T >0, and the solution map u₀ ? u is Lipschitz continuous.     

Minimal <Emphasis Type="Italic">P</Emphasis>-symmetric period problem of first-order autonomous Hamiltonian systems

Let P ∈ Sp(2n) satisfying P ^k = I _2n . We consider the minimal P-symmetric period problem of the autonomous nonlinear Hamiltonian system \(\dot x\left( t \right) = JH'\left( {x\left( t \right)} \right)\). For some symplectic matrices P, we show that for any τ > 0, the above Hamiltonian system possesses a kτ periodic solution x with kτ being its period provided H satis Fies Rabinowitz's conditions on the minimal minimal P-symmetric period conjecture, together with that H is convex and H(Px) = H(x).     

The optimal solution set of the interval linear programming problems

Several methods exist for solving the interval linear programming (ILP) problem. In most of these methods, we can only obtain the optimal value of the objective function of the ILP problem. In this paper we determine the optimal solution set of the ILP as the intersection of some regions, by the best and the worst case (BWC) methods, when the feasible solution components of the best problem are positive. First, we convert the ILP problem to the convex combination problem by coefficients 0 ≤ λ _j , μ _ij , μ _i  ≤ 1, for i = 1, 2, . . . , m and j = 1, 2, . . . , n. If for each i, j, μ _ij  = μ _i  = λ _j  = 0, then the best problem has been obtained (in case of minimization problem). We move from the best problem towards the worst problem by tiny variations of λ _j , μ _ij and μ _i from 0 to 1. Then we solve each of the obtained problems. All of the optimal solutions form a region that we call the optimal solution set of the ILP. Our aim is to determine this optimal solution set by the best and the worst problem constraints. We show that some theorems to validity of this optimal solution set.     

Cotorsion and wild homology

We solve the problem of describing the solutions of E-operators of order μ ≥ 1 admitting at z = 0 a basis over C of local solutions which are all holomorphic at z = 0. We prove that the components of such a basis can be taken of the form \(\sum {_{j = 1}^\ell } {P_j}\left( z \right){e^{{\beta _{{j^z}}}}}\), where ? ≤ μ, β ₁,...,β _? ∈ \(\overline {\mathbb{Q}} \) ^x, and P ₁(z),..., P _?(z) ∈ \(\overline {\mathbb{Q}} \)[z].