Polynomial-time approximation schemes for piercing and covering with applications in wireless networks

Let be a set of disks of arbitrary radii in the plane, and let be a set of points. We study the following three problems: (i) Assuming contains the set of center points of disks in , find a minimum-cardinality subset of (if exists), such that each disk in is pierced by at least h points of , where h is a given constant. We call this problem minimum h-piercing. (ii) Assuming is such that for each there exists a point in whose distance from D's center is at most αr(D), where r(D) is D's radius and 0α<1 is a given constant, find a minimum-cardinality subset of , such that each disk in is pierced by at least one point of . We call this problem minimum discrete piercing with cores. (iii) Assuming is the set of center points of disks in , and that each covers at most l points of , where l is a constant, find a minimum-cardinality subset of , such that each point of is covered by at least one disk of . We call this problem minimum center covering. For each of these problems we present a constant-factor approximation algorithm (trivial for problem (iii)), followed by a polynomial-time approximation scheme. The polynomial-time approximation schemes are based on an adapted and extended version of Chan's [T.M. Chan, Polynomial-time approximation schemes for packing and piercing fat objects, J. Algorithms 46 (2003) 178–189] separator theorem. Our PTAS for problem (ii) enables one, in practical cases, to obtain a (1+ε)-approximation for minimum discrete piercing (i.e., for arbitrary ).     

Iterated function systems on multifunctions and inverse problems

In this paper, we first consider the problem of defining IFS operators on the space of non-empty compact and convex subsets of . After defining a complete metric on , we construct an IFS operator and show some properties. A notable feature is the definition of a type of weak inner product on . We then define a family of complete metrics on the space of all measurable set-valued functions (with values in ), and extend the weak inner product to this space. Following this, we construct IFS operators on these spaces. We close with a brief discussion of the inverse problem of approximating an arbitrary multifunction by the attractor of an IFS.     

Existence and estimates of solutions to a singular Dirichlet problem for the Monge–Ampère equation

Given a strictly convex, smooth, and bounded domain Ω in we establish the existence of a negative convex solution in with zero boundary value to the singular Monge–Ampère equation det(D²u)=p(x)g(−u). An associated Dirichlet problem will be employed to provide a necessary and sufficient condition for the solvability of the singular boundary value problem. Estimates of solutions will also be given and regularity of solutions will be deduced from the estimates.     

Weak and point-wise convergence in for filter convergence

We study those filters on for which weak -convergence of bounded sequences in C(K) is equivalent to point-wise -convergence. We show that it is sufficient to require this property only for C[0,1] and that the filter-analogue of the Rainwater extremal test theorem arises from it. There are ultrafilters which do not have this property and under the continuum hypothesis there are ultrafilters which have it. This implies that the validity of the Lebesgue dominated convergence theorem for -convergence is more restrictive than the property which we study.     

On fractional maximal function and fractional integral on the Laguerre hypergroup

Let be the Laguerre hypergroup which is the fundamental manifold of the radial function space for the Heisenberg group. In this paper we obtain necessary and sufficient conditions on the parameters for the boundedness of the fractional maximal operator and the fractional integral operator on the Laguerre hypergroup from the spaces to the spaces and from the spaces to the weak spaces .     

Spaces of holomorphic functions in regular domains

Let Ω be a regular domain in the complex plane , . Let be the linear space over of the holomorphic functions f in Ω such that f⁽ⁿ⁾ is bounded in Ω and is continuously extendible to the closure of Ω, n=0,1,2,… . We endow , in a natural manner, with a structure of Fréchet space and we obtain dense subspaces F of , with good topological linear properties, also satisfying that each function f of F, distinct from zero, does not extend holomorphically outside Ω.     

All-derivable points in continuous nest algebras

Let be an operator algebra on a Hilbert space. We say that an element is an all-derivable point of for the strong operator topology if every strong operator topology continuous derivable linear mapping φ at G (i.e. φ(ST)=φ(S)T+Sφ(T) for any with ST=G) is a derivation. Let be a continuous nest on a complex and separable Hilbert space H. We show in this paper that every orthogonal projection operator P(M) () is an all-derivable point of for the strong operator topology.     

Gagliardo–Nirenberg inequalities in regular Orlicz spaces involving nonlinear expressions

We consider a triple of N-functions (M,H,J) that satisfy the Δ^′-condition, and suppose that an additive variant of interpolation inequality holds

where , is an arbitrary set invariant with respect to external and internal dilations. We show that the above inequality implies its certain nonlinear variant involving the expressions and . Various generalizations of this inequality to the more general class of N-functions, measures and to higher order derivatives are also discussed and the examples are presented.     

Oscillation of second-order damped dynamic equations on time scales

The study of dynamic equations on time scales has been created in order to unify the study of differential and difference equations. The general idea is to prove a result for a dynamic equation where the domain of the unknown function is a so-called time scale, which may be an arbitrary closed subset of the reals. This way results not only related to the set of real numbers or set of integers but those pertaining to more general time scales are obtained. In this paper, by employing the Riccati transformation technique we will establish some oscillation criteria for second-order linear and nonlinear dynamic equations with damping terms on a time scale . Our results in the special case when and extend and improve some well-known oscillation results for second-order linear and nonlinear differential and difference equations and are essentially new on the time scales , h>0, for q>1, , etc. Some examples are considered to illustrate our main results.