On the continuity of superposition operators in the space of functions of bounded variation

In the paper we present results on the continuity of nonlinear superposition operators acting in the space of functions of bounded variation in the sense of Jordan. It is shown that the continuity of an autonomous superposition operator is automatically guaranteed if the acting condition is met. We also give a simple proof of the fact that a nonautonomous superposition operator generated by a continuously differentiable function is uniformly continuous on bounded sets. Moreover, we present necessary and sufficient conditions for the continuity of a superposition operator (autonomous or nonautonomous) in a general setting. Thus, we give the answers to two basic open problems mentioned in the monograph (Appell et al. in Bounded variation and around, series in nonlinear analysis and application, De Gruyter, Berlin, 2014).     

From concentration to logarithmic Sobolev and Poincaré inequalities

We give a new proof of the fact that Gaussian concentration implies the logarithmic Sobolev inequality when the curvature is bounded from below, and also that exponential concentration implies Poincaré inequality under null curvature condition. Our proof holds on non-smooth structures, such as length spaces, and provides a universal control of the constants. We also give a new proof of the equivalence between dimension free Gaussian concentration and Talagrand's transport inequality.     

Convergence of Gaussian Quadrature and Lagrange Interpolation in Haar Systems

Consider a Markov system of functions whose linear span is dense with respect to the uniform norm in the space of the continuous functions on a finite interval. Gaussian rules are those which correctly integrate as many successive basis functions as possible with the lesser number of nodes. In this paper we provide a simple proof of the fact that such rules converge for all bounded Riemann-Stieltjes integrable functions. The proposed proof is also valid for any sequence of quadrature rules with positive coefficients which converge for the basis functions. Taking the nodes of the Gaussian rules as nodes for Lagrange interpolation, we give a sufficient condition for the convergence in L ₂-norm of such processes for bounded Riemann-Stieltjes integrable functions.     

Acharacterization of Newtonian functions with zero boundary values

We give an intrinsic characterization of the property that the zero extension of a Newtonian function, defined on an open set in a doubling metric measure space supporting a strong relative isoperimetric inequality, belongs to the Newtonian space on the entire metric space. The theory of functions of bounded variation is used extensively in the argument and we also provide a structure theorem for sets of finite perimeter under the assumption of a strong relative isoperimetric inequality. The characterization is used to prove a strong version of quasicontinuity of Newtonian functions.     

Representations of bounded harmonic functions

Summary An open subsetD ofR ^d ,d≧2, is called Poissonian iff every bounded harmonic function on the set is a Poisson integral of a bounded function on its boundary. We show that the intersection of two Poissonian open sets is itself Poissonian and give a sufficient condition for the union of two Poissonian open sets to be Poissonian. Some necessary and sufficient conditions for an open set to be Poissonian are also given. In particular, we give a necessary and sufficient condition for a GreenianD to be Poissonian in terms of its Martin boundary. Supported by NSF DMS86-01800.     

Carleman estimates for parabolic equations with interior degeneracy and Neumann boundary conditions

Density of Lipschitz functions in Newtonian spaces based on quasi-Banach function lattices is discussed. Newtonian spaces are first-order Sobolevtype spaces on abstract metric measure spaces defined via (weak) upper gradients. Our main focus lies on metric spaces with a doubling measure that support a Poincaré inequality. Absolute continuity of the function lattice quasi-norm is shown to be crucial for approximability by (locally) Lipschitz functions. The proof of the density result uses, among other facts, the fact that a suitable maximal operator is locally weakly bounded. In particular, various sufficient conditions for such boundedness on quasi-Banach function lattices (and rearrangement-invariant spaces, in particular) are established and applied.     

Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems

In this paper several types of perturbations on a convex inequality system are considered, and conditions are obtained for the system to be well-conditioned under these types of perturbations, where the well-conditionedness of a convex inequality system is defined in terms of the uniform boundedness of condition numbers under a set of perturbations. It is shown that certain types of perturbations can be used to characterize the well-conditionedness of a convex inequality system, in which either the system has a bounded solution set and satisfies the Slater condition or an associated convex inequality system, which defines the recession cone of the solution set for the system, satisfies the Slater condition. Finally, sufficient conditions are given for the existence of a global error bound for an analytic system. It is shown that such a global error bound always holds for any inequality system defined by finitely many convex analytic functions when the zero vector is in the relative interior of the domain of an associated convex conjugate function.     

Strict inequality of Robin eigenvalues for elliptic differential operators on Lipschitz domains

On a bounded Lipschitz domain we consider two selfadjoint operator realizations of the same second order elliptic differential expression subject to Robin boundary conditions, where the coefficients in the boundary conditions are functions. We prove that inequality between these functions on the boundary implies strict inequality between the eigenvalues of the two operators, provided that the inequality of the functions in the boundary conditions is strict on an arbitrarily small nonempty, open set.     

Existence and Boundedness of the Kuhn-Tucker Multipliers in Nonsmooth Multiobjective Optimization

Using the idea of upper convexificators, we propose constraint qualifications and study existence and boundedness of the Kuhn-Tucker multipliers for a nonsmooth multiobjective optimization problem with inequality constraints and an arbitrary set constraint. We show that, at locally weak efficient solutions where the objective and constraint functions are locally Lipschitz, the constraint qualifications are necessary and sufficient conditions for the Kuhn-Tucker multiplier sets to be nonempty and bounded under certain semiregularity assumptions on the upper convexificators of the functions.     

On polynomially bounded operators acting on a Banach space

By the Von Neumann inequality every contraction on a Hilbert space is polynomially bounded. A simple example shows that this result does not extend to Banach space contractions. In this paper, we give general conditions under which an arbitrary Banach space contraction is polynomially bounded. These conditions concern the thinness of the spectrum and the behaviour of the resolvent or the sequence of negative powers. To do this we use techniques from harmonic analysis, in particular, results concerning thin sets such as Helson sets, Kronecker sets and sets that satisfy spectral synthesis.     

Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights

We study the problem of constructing shifted rank-1 lattice rules for the approximation of high-dimensional integrals with a low weighted star discrepancy, for classes of functions having bounded weighted variation, where the weighted variation is defined as the weighted sum of Hardy–Krause variations over all lower-dimensional projections of the integrand. Under general conditions on the weights, we prove the existence of rank-1 lattice rules such that for any δ>0, the general weighted star discrepancy is O(n^−1+δ) for any number of points n>1 (not necessarily prime), any shift of the lattice, general (decreasing) weights, and uniformly in the dimension. We also show that these rules can be constructed by a component-by-component strategy. This implies in particular that a single infinite-dimensional generating vector can be used for integrals in any number of dimensions, and even for infinite-dimensional integrands when they have bounded weighted variation. These same lattices are also good with respect to the worst-case error in weighted Korobov spaces with the same types of general weights. Similar results were already available for various special cases, such as general weights and prime n, or arbitrary n and product weights, but not for the most general combination of n composite, general weights, arbitrary shift, and star discrepancy, considered here. Our results imply tractability or strong tractability of integration for classes of integrands with finite weighted variation when the weights satisfy the conditions we give. These classes are a strict superset of those covered by earlier sufficient tractability conditions.     

An extension of proximal methods for quasiconvex minimization on the nonnegative orthant

In this paper we propose an extension of proximal methods to solve minimization problems with quasiconvex objective functions on the nonnegative orthant. Assuming that the function is bounded from below and lower semicontinuous and using a general proximal distance, it is proved that the iterations given by our algorithm are well defined and stay in the positive orthant. If the objective function is quasiconvex we obtain the convergence of the iterates to a certain set which contains the set of optimal solutions and convergence to a KKT point if the function is continuously differentiable and the proximal parameters are bounded. Furthermore, we introduce a sufficient condition on the proximal distance such that the sequence converges to an optimal solution of the problem.     

Functions of small growth with no unbounded Fatou components

We prove a form of the cos πρ theorem which gives strong estimates for the minimum modulus of a transcendental entire function of order zero. We also prove a generalisation of a result of Hinkkanen that gives a sufficient condition for a transcendental entire function to have no unbounded Fatou components. These two results enable us to show that there is a large class of entire functions of order zero which have no unbounded Fatou components. On the other hand, we give examples which show that there are in fact functions of order zero which not only fail to satisfy Hinkkanen’s condition but also fail to satisfy our more general condition. We also give a new regularity condition that is sufficient to ensure that a transcendental entire function of order less than 1/2 has no unbounded Fatou components. Finally, we observe that all the conditions given here which guarantee that a transcendental entire function has no unbounded Fatou components also guarantee that the escaping set is connected, thus answering a question of Eremenko for such functions.     

A note on the intersection of two distinct constacyclic codes

This note gives a counterexample of a fact applied to the proof of two results in the papers of Dinh and Liu et al. Under suitable conditions, we give a sufficient condition for this fact to be correct. By means of the sufficient condition, we give the correct proof of the two results.     

Solvability of Generalized Variational Inequality Problems for Unbounded Sets in Reflexive Banach Spaces

By employing the notion of exceptional family of elements, we establish some existence results for generalized variational inequality problems in reflexive Banach spaces provided that the mapping is upper sign-continuous. We show that the nonexistence of an exceptional family of elements is a necessary condition for the solvability of the dual variational inequality. For quasimonotone variational inequalities, we present some sufficient conditions for the existence of strong solutions. For the pseudomonotone case, the nonexistence of an exceptional family of elements is proved to be an equivalent characterization of the problem having strong solutions. Furthermore, we establish several equivalent conditions for the solvability for the pseudomonotone case. As a byproduct, a quasimonotone generalized variational inequality is proved to have a strong solution if it is strictly feasible. Moreover, for the pseudomonotone case, the strong solution set is nonempty and bounded if it is strictly feasible.     

On the stability of open networks: A unified approach by stochastic dominance

Using stochastic dominance, in this paper we provide a new characterization of point processes. This characterization leads to a unified proof for various stability results of open Jackson networks where service times are i.i.d. with a general distribution, external interarrivai times are i.i.d. with a general distribution and the routing is Bernoulli. We show that if the traffic condition is satisfied, i.e., the input rate is smaller than the service rate at each queue, then the queue length process (the number of customers at each queue) is tight. Under the traffic condition, the pth moment of the queue length process is bounded for allt if the p+lth moment of the service times at all queues are finite. If, furthermore, the moment generating functions of the service times at all queues exist, then all the moments of the queue length process are bounded for allt. When the interarrivai times are unbounded and non-lattice (resp. spreadout), the queue lengths and the remaining service times converge in distribution (resp. in total variation) to a steady state. Also, the moments converge if the corresponding moment conditions are satisfied.     

On a nonlinear heat equation with functional dependence

We reduce the Cauchy problem for a heat equation with the nonlinear right-hand side which depends on some functionals to an equivalent integral equation. Considering mainly Banach spaces of continuous, bounded and exponentially bounded functions, we give some natural sufficient conditions for the existence and uniqueness of solutions to these equations. We give a counterexample which shows that the Lipschitz condition is, in general, insufficient for the Cauchy problem with unbounded data and with functional dependence to guarantee an existence result     

On the representation by linear superpositions

In a number of papers, Y. Sternfeld investigated the problems of representation of continuous and bounded functions by linear superpositions. In particular, he proved that if such representation holds for continuous functions, then it holds for bounded functions. We consider the same problem without involving any topology and establish a rather practical necessary and sufficient condition for representability of an arbitrary function by linear superpositions. In particular, we show that if some representation by linear superpositions holds for continuous functions, then it holds for all functions. This will lead us to the analogue of the well-known Kolmogorov superposition theorem for multivariate functions on the d-dimensional unit cube.