A better approximation algorithm for the budget prize collecting tree problem

Given an undirected graph G=(V,E), an edge cost c(e)?0 for each edge e∈E, a vertex prize p(v)?0 for each vertex v∈V, and an edge budget B. The BUDGET PRIZE COLLECTING TREE PROBLEM is to find a subtree T′=(V′,E′) that maximizes , subject to . We present a (4+ε)-approximation algorithm.     

Beta-expansion and continued fraction expansion

For any real number β>1, let ε(1,β)=(ε₁(1),ε₂(1),…,εn(1),…) be the infinite β-expansion of 1. Define . Let x∈[0,1) be an irrational number. We denote by kn(x) the exact number of partial quotients in the continued fraction expansion of x given by the first n digits in the β-expansion of x. If is bounded, we obtain that for all x∈[0,1)?Q,

     

On the ideal structure of some Banach algebras related to convolution operators on L(G)

Let G be a locally compact group and let p∈(1,∞). Let be any of the Banach spaces C_δ,p(G), PF_p(G), M_p(G), AP_p(G), WAP_p(G), UC_p(G), PM_p(G), of convolution operators on L^p(G). It is shown that PF_p(G)′ can be isometrically embedded into UC_p(G)′. The structure of maximal regular ideals of (and of MA_p(G)″, B_p(G)″, W_p(G)″) is studied. Among other things it is shown that every maximal regular left (right, two sided) ideal in is either dense or is the annihilator of a unique element in the spectrum of A_p(G). Minimal ideals of is also studied. It is shown that a left ideal M in is minimal if and only if , where Ψ is either a right annihilator of or is a topologically x-invariant element (for some x∈G). Some results on minimal right ideals are also given.     

Strong convergence of the composite Halpern iteration

Let C be a closed convex subset of a uniformly smooth Banach space E and let T:C→C be a nonexpansive mapping with a nonempty fixed points set. Given a point u∈C, the initial guess x₀∈C is chosen arbitrarily and given sequences , and in (0,1), the following conditions are satisfied:

(i)

;

(ii)

αn→0, βn→0 and 0<a?γn, for some a∈(0,1);

(iii)

, and . Let be a composite iteration process defined by

     

A generalization of Barbashin-Krasovski theorem

The classical criterion of asymptotic stability of the zero solution of equations x^′=f(t,x) is that there exists a function V(t,x), a(‖x‖)?V(t,x)?b(‖x‖) for some a,b∈K, such that for some c∈K. In this paper we prove that if f(t,x) is bounded, is uniformly continuous and bounded, then the condition that can be weakened and replaced by and contains no complete trajectory of , t∈[−T,T], where , uniformly for (t,x)∈[−T,T]×BH.     

Quasilinear parabolic equations with nonlinear Wentzell-Robin type boundary conditions

Let Ω⊂RN be a bounded domain with Lipschitz boundary, with a>0 on . Let σ be the restriction to ∂Ω of the (N−1)-dimensional Hausdorff measure and let be σ-measurable in the first variable and assume that for σ-a.e. x∈∂Ω, B(x,⋅) is a proper, convex, lower semicontinuous functional. We prove in the first part that for every p∈(1,∞), the operator Ap:=div(a|∇u|^p−2∇u) with nonlinear Wentzell-Robin type boundary conditions

     

Approximation of common fixed points for finite families of nonself asymptotically nonexpansive mappings in Banach spaces

Let E be a real uniformly convex Banach space, K be a closed convex nonempty subset of E which is also a nonexpansive retract with retraction P. Let be asymptotically nonexpansive mappings of K into E with sequences (respectively) satisfying kin→1 as n→∞, i=1,2,…,m, and . Let be a sequence in [?,1−?],?∈(0,1), for each i∈{1,2,…,m} (respectively). Let {xn} be a sequence generated for m?2 by

     

On the prime power factorization of n!, II

Let p, q be primes and m be a positive integer. For a positive integer n, let ep(n) be the nonnegative integer with pep(n)|n and pep(n)+1?n. The following results are proved: (1) For any positive integer m, any prime p and any ε∈Zm, there are infinitely many positive integers n such that ; (2) For any positive integer m, there exists a constant D(m) such that if ε,δ∈Zm and p, q are two distinct primes with max{p,q}?D(m), then there exist infinitely many positive integers n such that , . Finally we pose four open problems.     

A ground state alternative for singular Schrödinger operators

Let a be a quadratic form associated with a Schrödinger operator L=-∇·(A∇)+V on a domain Ω⊂R^d. If a is nonnegative on , then either there is W>0 such that for all , or there is a sequence and a function ?>0 satisfying L?=0 such that a[?_k]→0, ?_k→? locally uniformly in Ω?{x₀}. This dichotomy is equivalent to the dichotomy between L being subcritical resp. critical in Ω. In the latter case, one has an inequality of Poincaré type: there exists W>0 such that for every satisfying there exists a constant C>0 such that for all .     

Long paths with endpoints in given vertex-subsets of graphs

Let G=(V,E) be a connected graph of order n, t a real number with t?1 and M⊆V(G) with . In this paper, we study the problem of some long paths to maintain their one or two different endpoints in M. We obtain the following two results: (1) for any vertex v∈V(G), there exists a vertex u∈M and a path P with the two endpoints v and u to satisfy , , d_G(u)+1-t}; (2) there exists either a cycle C to cover all vertices of M or a path P with two different endpoints u₀ and u_p in M to satisfy , where .     

Carleson embeddings for Sobolev spaces via heat equation

Let u(t,x) be the solution of the heat equation (∂_t-Δ_x)u(t,x)=0 on subject to u(0,x)=f(x) on Rⁿ. The main goal of this paper is to characterize such a nonnegative measure μ on that f(x)?u(t²,x) induces a bounded embedding from the Sobolev space , p∈[1,n) into the Lebesgue space , q∈(0,∞).     

Planar isolated and stable fixed points have index =1

Let be an open subset and be an orientation reversing homeomorphism. We prove that if p∈W is an isolated and stable fixed point of f then the fixed point index of f at p, , is 1. We apply our theorem to the study of the orbital stability of isolated periodic orbits of flows in four-dimensional riemannian manifolds.     

Solutions for semilinear elliptic equations with critical exponents and Hardy potential

In this paper, we answer affirmatively an open problem (cf. Theorem 4′ in Ferrero and Gazzola (J. Differential Equations 177 (2001) 494): Let Ω∋0 be an open-bounded domain, Ω⊂RN(N?5) and assume that , then, for all λ>0 there exists a nontrivial solution with critical level in the range for the problem in Ω; u=0 on ∂Ω.     

Normal families of meromorphic functions with multiple zeros and poles

Let k be a positive integer with k?2 and let be a family of functions meromorphic on a domain D in , all of whose poles have multiplicity at least 3, and of whose zeros all have multiplicity at least k+1. Let a(z) be a function holomorphic on D, a(z)?0. Suppose that for each , f^(k)(z)≠a(z) for z∈D. Then is a normal family on D.