Estimates for k-Hessian operator and some applications

The k-convex functions are the viscosity subsolutions to the fully nonlinear elliptic equations F _k [u] = 0, where F _k [u] is the elementary symmetric function of order k, 1 ? ? 6 n, of the eigenvalues of the Hessian matrix D ² u. For example, F ₁[u] is the Laplacian Δu and F _n [u] is the real Monge-Ampère operator detD ² u, while 1-convex functions and n-convex functions are subharmonic and convex in the classical sense, respectively. In this paper, we establish an approximation theorem for negative k-convex functions, and give several estimates for the mixed k-Hessian operator. Applications of these estimates to the k-Green functions are also established.     

Principal eigenvalues and the Dirichlet problem for fully nonlinear elliptic operators

We study uniformly elliptic fully nonlinear equations of the type F(D²u,Du,u,x)=f(x). We show that convex positively 1-homogeneous operators possess two principal eigenvalues and eigenfunctions, and study these objects; we obtain existence and uniqueness results for nonproper operators whose principal eigenvalues (in some cases, only one of them) are positive; finally, we obtain an existence result for nonproper Isaac's equations.     

Degree sum conditions for oriented forests in digraphs

Let F be an oriented forest with n vertices and m arcs and D be a digraph without loops and multiple arcs. In this note we prove that D contains a subdigraph isomorphic to F if D has at least n vertices and min{d⁺(u)+d⁺(v),d⁻(u)+d⁻(v),d⁺(u)+d⁻(v)}≥2m−1 for every pair of vertices u,v∈V(D) with uv∉A(D). This is a common generalization of two results of Babu and Diwan, one on the existence of forests in graphs under a degree sum condition and the other on the existence of oriented forests in digraphs under a minimum degree condition.     

Distributional equation for Laguerre-Hahn functionals on the unit circle

Let u be a Hermitian linear functional defined in the linear space of Laurent polynomials and F its corresponding Carathéodory function. We establish the equivalence between a Riccati differential equation with polynomial coefficients for F, zAF^′=BF²+CF+D, and a distributional equation for u, , where L is the Lebesgue functional, and the polynomials are defined in terms of the polynomials A,B,C,D.     

Many Solutions of Elliptic Problems on R n of Irrational Slope

ABSTRACT

We consider the problem ? Δ u + F _u (x, u) = 0 on R ⁿ , where F is a smooth function periodic of period 1 in all its variables. We show that, under suitable hypotheses on F, this problem has a family of non-self-intersecting solutions u _D , which are at finite distance from a plane of slope (ω,0,…,0) with ω irrational. These solutions depend on a real parameter D; if D ≠ D ^′, then the closures of the integer translates of u _D and of u _{D ^′} do not intersect.     

Boundary regularity for viscosity solutions to degenerate elliptic PDEs

Sufficient conditions are given for the solutions to the (fully nonlinear, degenerate) elliptic equation F(x,u,Du,D²u)=0 in Ω to satisfy |u(x)−u(y)|?Cα|x−y| for some α∈(0,1) when x∈Ω and y∈∂Ω.     

Monotonicity of solutions of Fully nonlinear uniformly elliptic equations in the half-plane

In this paper we study the monotonicity of positive (or non-negative) viscosity solutions to uniformly elliptic equations F(∇u,D²u)=f(u) in the half plane, where f is locally Lipschitz continuous (with f(0)?0) and zero Dirichlet boundary conditions are imposed. The result is obtained without assuming the u or |∇u| are bounded.     

Comparison theorems for elliptic inequalities with a non-linearity in the principal part

We obtain estimates for non-negative solutions of the elliptic inequality divA(x,Du)?F(x,u) in unbounded domains.     

A generalized weight for linear codes and a Witt-MacWilliams theorem

Let F be a finite field, H a subgroup of $\text{F}{}^1$ of index ν, and α₁,…, α_ν coset representatives. For each n-tuple u = (u₁,…, u_n) ?Fⁿ define W_H(u) = (w₁(u),…, w_ν(u)), where w_m(u) = #{u_i: u_i?α_mH}. An H-monomial map on Fⁿ is an automorphism of Fⁿ whose matrix with respect to the co-ordinate basis is of the form P · D, where P is a permutation matrix and D is a diagonal matrix with non-zero entries from H. Suppose C is an (n, k) code over F (that is, a k-dimensional subspace of Fⁿ) and that ?: C → Fⁿ is an injective homomorphism which preserves W_H in the sense that W_H(?(u)) = W_H(u) for all u ?C. We prove that ? may be extended to an H-monomial map on Fⁿ. This generalization of a theorem of MacWilliams on the (Hamming) equivalence of codes may be considered an analogue of the Witt theorem of metric vector space theory.     

Nonlinear parabolic equations with p-growth and unbounded data

The purpose of this paper is to prove the existence of a solution for a nonlinear parabolic equation in the form u_t - div(a(t, x, u, Du)) = H(t, x, u, Du) - div(g(t, x)) in Q_T =]0,T[×Ω, Ω ⊂ R^N, with an initial condition u(0) = u₀, where u₀ is not bounded, |H(t,x, u, ξ)⩽ β|ξ|^p + f(t,x) + βe^λ₁^|u|f, |g|^p/(p-1) ∈ L^r(Q_T) for some r = r{N) ⩾ 1, and - div(a(t,x,u, Du)) is the usual Leray-Lions operator.     

Two-point boundary value problems for the generalized Bagley-Torvik fractional differential equation

We investigate the fractional differential equation u″ + A ^c D ^α u = f(t, u, ^c D ^μ u, u′) subject to the boundary conditions u′(0) = 0, u(T)+au′(T) = 0. Here α ∈ (1, 2), µ ∈ (0, 1), f is a Carathéodory function and ^c D is the Caputo fractional derivative. Existence and uniqueness results for the problem are given. The existence results are proved by the nonlinear Leray-Schauder alternative. We discuss the existence of positive and negative solutions to the problem and properties of their derivatives.     

A theorem of global existence of solutions to nonlinear wave equations in four space dimensions

In this paper, the following nonlinear wave equation is considered; □u=F(u, D u, D _x D u),x∈R ⁿ ,t>0; u=u ⁰ (x), u _t =u ¹ (x), t=0. We prove that if the space dimensionn ≥ 4 and the nonlinearityF is smooth and satisfies a mild condition in a small neighborhood of the origin, then the above problem admits a unique and smooth global solution (in time) whenever the initial data are small and smooth. The strategy in proof is to use and improve Global Sobolev Inequalities in Minkowski space (see [8]), and to develop a generalized energy estimate for solutions.     

Local-edge-connectivity in digraphs and oriented graphs

A digraph without any cycle of length two is called an oriented graph. The local-edge-connectivityλ(u,v) of two vertices u and v in a digraph or graph D is the maximum number of edge-disjoint u-v paths in D, and the edge-connectivity of D is defined as . Clearly, λ(u,v)?min{d⁺(u),d^-(v)} for all pairs u and v of vertices in D. Let δ(D) be the minimum degree of D. We call a graph or digraph D maximally edge-connected when λ(D)=δ(D) and maximally local-edge-connected when

λ(u,v)=min{d⁺(u),d^-(v)}     

Viscosity solutions to second order partial differential equations on Riemannian manifolds

We prove comparison, uniqueness and existence results for viscosity solutions to a wide class of fully nonlinear second order partial differential equations F(x,u,du,d²u)=0 defined on a finite-dimensional Riemannian manifold M. Finest results (with hypothesis that require the function F to be degenerate elliptic, that is nonincreasing in the second order derivative variable, and uniformly continuous with respect to the variable x) are obtained under the assumption that M has nonnegative sectional curvature, while, if one additionally requires F to depend on d²u in a uniformly continuous manner, then comparison results are established with no restrictive assumptions on curvature.     

Approximation from Above of Systems of Differential Inclusions with Non-Lipschitzian Right-Hand Side

Suppose that ? ⁿ is the p-dimensional space with Euclidean norm ∥ ? ∥, K (? ^p ) is the set of nonempty compact sets in ? ^p , ?₊ = [0, +∞), D = ?₊ × ? ^m × ? ⁿ × [0, a], D ₀ = ?₊ × ? ^m , F ₀: D ₀ → K (? ^m ), and co F ₀ is the convex cover of the mapping F ₀. We consider the Cauchy problem for the system of differential inclusions $$\dot x \in \mu F(t,x,y,\mu ),\quad \dot y \in G(t,x,y,\mu ),\quad x(0) = x_0 ,\quad y(0) = y_0$$ with slow x and fast y variables; here F: D → K (? ^m ), G: D → K (? ⁿ ), and μ ∈ [0, a] is a small parameter. It is assumed that this problem has at least one solution on [0, 1/μ] for all sufficiently small μ ∈ [0, a]. Under certain conditions on F, G, and F ₀, comprising both the usual conditions for approximation problems and some new ones (which are weaker than the Lipschitz property), it is proved that, for any ε > 0, there is a μ₀ > 0 such that for any μ ∈ (0, μ₀] and any solution (x _μ(t), y _μ(t)) of the problem under consideration, there exists a solution u _μ(t) of the problem ${\dot u}$ ∈ μ co F ₀ (t, u), u(0) = x ₀ for which the inequality ∥x _μ(t) ? u _μ(t)∥ < ε holds for each t ∈ [0, 1/μ].     

Existence of a solution to a nonlinear equation

Equation (−Δ+k²)u+f(u)=0 in D, u_|∂D=0, where k=const>0 and D⊂R³ is a bounded domain, has a solution if is a continuous function in the region |u|?a, piecewise-continuous in the region |u|?a, with finitely many discontinuity points uj such that f(uj±0) exist, and uf(y)?0 for |u|?a, where a?0 is an arbitrary fixed number.     

Convexity in oriented graphs

For vertices u and v in an oriented graph D, the closed interval I[u,v] consists of u and v together with all vertices lying in a u−v geodesic or v−u geodesic in D. For S⊆V(D), I[S] is the union of all closed intervals I[u,v] with u,v∈S. A set S is convex if I[S]=S. The convexity number con(D) is the maximum cardinality of a proper convex set of V(D). The nontrivial connected oriented graphs of order n with convexity number n−1 are characterized. It is shown that there is no connected oriented graph of order at least 4 with convexity number 2 and that every pair k, n of integers with 1⩽k⩽n−1 and k≠2 is realizable as the convexity number and order, respectively, of some connected oriented graph. For a nontrivial connected graph G, the lower orientable convexity number con⁻(G) is the minimum convexity number among all orientations of G and the upper orientable convexity number con⁺(G) is the maximum such convexity number. It is shown that con⁺(G)=n−1 for every graph G of order n⩾2. The lower orientable convexity numbers of some well-known graphs are determined, with special attention given to outerplanar graphs.     

Normal families of meromorphic functions with multiple zeros

Let F be a family of meromorphic functions defined in a domain D such that for each f∈F, all zeros of f(z) are of multiplicity at least 3, and all zeros of f^′(z) are of multiplicity at least 2 in D. If for each f∈F, f^′(z)−1 has at most 1 zero in D, ignoring multiplicity, then F is normal in D.     

Corner boundary layer in nonlinear singularly perturbed elliptic problems

The Dirichlet problem in a rectangle is considered for the elliptic equation ?²Δu = F(u, x, y, ?), where F(u, x, y, ?) is a nonlinear function of u. The method of corner boundary functions is applied to the problem. Assuming that the leading term of the corner part of the asymptotics exists, an asymptotic expansion of the solution is constructed and the remainder is estimated.     

On nonlinear diffusion equations with x-dependent convection and absorption

For the 1+1-dimensional nonlinear diffusion equations with x-dependent convection and source terms u_t=(D(u)u_x)_x+Q(x,u)u_x+P(x,u), we obtain conditions under which the equations admit the second-order generalized conditional symmetries η(x,u)=u_xx+H(u)u_x²+G(x,u)u_x+F(x,u) and the first-order sign-invariants J(x,u)=u_t−A(u)u_x²−B(x,u)u_x−C(x,u) on the solutions u(x,t). Several different generalized conditional symmetries and first-order sign-invariants for equations in which the diffusion term offers different possibilities (power-law, exponential, Mullin, Fujita) are presented. Exact solutions to the resulting equations corresponding to the generalized conditional symmetries and the first-order sign-invariants are constructed.