Orthogonality and additivity modulo a subgroup

Summary LetE be a real inner product space of dimension at least 2,F a topological Abelian group, andK a discrete subgroup ofF. Assume also thatF is continuously divisible by 2 (that is, the functionu 2u is a homeomorphism ofF ontoF). Iff: E F fulfils the conditionf(x + y) – f(x) – f(y) K for all orthogonalx, y E and is continuous at the origin then there exist continuous additive functionsa: R F andA: E F such thatf(x) – a(x ²)– A(x) K for everyx E. Dedicated to the memory of Alexander M. Ostrowski on the occasion of the 100th anniversary of his birth.     

On functions having Cauchy differences in some prescribed sets

Summary AssumeE is a real topological vector space,F is a real Banach space,K is a discrete subgroup ofF andC is a symmetric, convex and compact subset ofF such thatK (6C) = {0}. If a functionh:E F is continuous at at least one point andh(x + y) – h(x) – h(y) K + C for allx, y E, then there exists a continuous linear functiona:E F such thath(x) – a(x) K + C for everyx E.     

A perturbation result for the asymptotic behavior of matrix powers

We prove a perturbation result for the asymptotic behavior of the sequence (A ⁿ c) _nN , whereAG|(d), the space of invertibled×d matrices, andc ^d .     

On signpost systems and connected graphs

By a signpost system we mean an ordered pair (W, P), where W is a finite nonempty set, P W × W × W and the following statements hold: if (u, v, w) P, then (v, u, u) P and (v, u, w) P, for all u, v, w W; if u v; then there exists r W such that (u, r, v) P, for all u, v W. We say that a signpost system (W, P) is smooth if the folowing statement holds for all u, v, x, y, z W: if (u, v, x), (u, v, z), (x, y, z) P, then (u, v, y) P. We say thay a signpost system (W, P) is simple if the following statement holds for all u, v, x, y W: if (u, v, x), (x, y, v) P, then (u, v, y), (x, y, u) P.By the underlying graph of a signpost system (W, P) we mean the graph G with V(G) = W and such that the following statement holds for all distinct u, v W: u and v are adjacent in G if and only if (u, v, v) P. The main result of this paper is as follows: If G is a graph, then the following three statements are equivalent: G is connected; G is the underlying graph of a simple smooth signpost system; G is the underlying graph of a smooth signpost system.Research was supported by Grant Agency of the Czech Republic, grant No. 401/01/0218.     

Iterative Pexider equation modulo a subset

Summary LetX, Y, Z be arbitrary nonempty sets,E be a nonempty subset ofZ ^z andK be a groupoid. Assume that {F _t} _{t K} Z ^X, {G _t} _{t K} Y ^X, {H _t} _{t K} Z ^Y are families of functions satisfying the functional equationF _st = k_(s,t) H_s G_t for (s, t) D(K), whereD(K) stands for the domain of the binary operation on the groupoidK andk _(s,t) E for (s, t) D(K). Conditions are established under which the equation can be reduced to the corresponding Cauchy equation. This paper generalizes some results from [4] and [1].     

Some minimax problems of vector-valued functions

The concepts of cone extreme points, cone saddle points, and cone saddle values are introduced. The relation of inclusion among the sets mini _xX max _yY f(x, y), maxi _yY min _xX f(x, y), and the set of all weak cone saddle values is investigated in the case where the image space ⁿ off is ordered by an acute convex cone.The author is grateful for the useful suggestions and comments given by Prof. K. Tanaka, Niigata University, Niigata, Japan.The author would like to thank the referees for their valuable suggestions on the original draft.     

Parabolic Differential Equations in Ordered Banach Spaces of Bounded Functions

Let A be a set, and let E be the Banach space of bounded functions : A R, equipped with its natural order. With a rectangle R = (a,b) × (0,T] let F(x,t,) : R × E E be a bounded, continuous function satisfying a local Hölder condition and being quasimonotone increasing with respect to . Then there exists a solution u: [a,b] × [0,T] E of the problem ut(x,t) – uxx(x,t) = F(x,t,u(x,t)) ((x,t) R), u(x,t) = 0 ((x,t) R R).     

On a classical Nicoletti boundary value problem

We shall derive existence, uniqueness and comparison results for the functional differential equationx(t)=f(t, x), a. e.tI, with classical Nicoletti boundary conditionsx _i(t_i)=y _iX, iA, whereI is a real interval,A is a nonempty set andX is a Banach space.     

On unconditional bases in certain Banach function spaces

Let X be a Banach space, L ([0,1])XL ¹([0,1]), with an unconditional basis. By the well-known stability property in X, there exists a unconditional basis {f _n} _m=1 , where f _n in C([0,1]), nN. In this paper, we introduce the notion that X ^*has the singularity property of X ^*at a point t ₀[0,1]. It is proved that if X ^*has the singularity property at a point t ₀ [0,1], then there exists no orthonormal, fundamental system in C([0,1]) which forms an unconditional basis in X.     

Symmetry and-commutativity of topological*-algebras

An advertibly complete locallym-convex (lmc)^*-algebraE is symmetric if and only if each normed (inverse limit) factorE/N , A, ofE is symmetric in the respective Banach factorE , A, ofE. Every locally C^*-algebra is symmetric. If denotes the continuous positive functionals on an lmc^*-algebraE and withL _f ={x E: f(x ^* x) =0}, thenE is, by definition,-commutative if for anyx, y E.-commutativity and commutativity coincide in lmcC ^*-algebras, so that an lmc^*-algebra with a bounded approximate identity is-commutative if and only if its enveloping algebra is commutative. Several standard results for commutative lmc^*-algebras are also obtained in the-commutative case, as for instance, the nonemptiness of the Gel'fand space of a suitable-commutative lmc^*-algebra, the automatic continuity of positive functionals when the algebras involved factor, as well as that the spectral radius is a continuous submultiplicative semi-norm, when the algebras considered are moreover symmetric. An application of the latter result yields a spectral characterization of-commutativity.     

Milnor numbers and the topology of polynomial hypersurfaces

Summary LetF: n + 1 be a polynomial. The problem of determining the homology groupsH _q (F ^–1 (c)), c , in terms of the critical points ofF is considered. In the best case it is shown, for a certain generic class of polynomials (tame polynomials), that for allc,F ^–1 (c) has the homotopy type of a bouquet of - ^c n-spheres. Here is the sum of all the Milnor numbers ofF at critical points ofF and ^c is the corresponding sum for critical points lying onF ^–1 (c). A second best case is also discussed and the homology groupsH _q (F ^–1 (c)) are calculated for genericc. This case gives an example in which the critical points at infinity ofF must be considered in order to determine the homology groupsH _q (F ^–1 (c)).     

On the existence of wave operators for the Klein-Gordon equation

The problem of existence of wave operators for the Klein-Gordon equation ( _t ² –+²+iV_1t+V₂)u(x,t)=0 (x R ⁿ,t R, n3, >0) is studied where V₁ and V₂ are symmetric operators in L₂(R ⁿ) and it is shown that conditions similar to those of Veseli-Weidmann (Journal Functional Analysis 17, 61–77 (1974)) for a different class of operators are also sufficient for the Klein-Gordon equation.     

On the Existence of Completely Saturated Packings and Completely Reduced Coverings

We prove the following conjecture of G. Fejes Toth, G. Kuperberg, and W.Kuperberg: every body K in either n-dimensional Euclidean or n-dimensional hyperbolic space admits a completely saturated packing and a completely reduced covering. Also we prove the following counterintuitive result: for every >0, there is a body K in hyperbolic n-space which admits a completely saturated packing with density less than but which also admits a tiling.     

Quadratically constrained quadratic programming: Some applications and a method for solution

The problem (QPQR) considered here is: minimizeQ ₁ (x) subject toQ _i (x) 0,i M ₁ {2,...,m},x P R ⁿ, whereQ _i (x), i M {1} M ₁ are quadratic forms with positive semi-definite matrices, andP a compact nonempty polyhedron of Rⁿ. Applications of (QPQR) and a new method to solve it are presented.Letu S={u R ^m;u 0, u _i= l}be fixed;then the problem:iM minimize u _iQ_i (x (u)) overP, always has an optimal solutionx (u), which is either feasible, iM i.e. u C₁ {u S;Q _i (x (u)) 0,i M ₁} or unfeasible, i.e. there exists ani M ₁ withu C {u S; Q_i(x(u)) 0}.Let us defineC _i C_i S _i withS _i {u S; u _i=0}, i M. A constructive method is used to prove that C _i is not empty and thatx (û) withiM û C _i characterizes an optimal solution to (QPQR). Quite attractive numerical results have been reached with this method.

---

Zusammenfassung Die vorliegende Arbeit befaßt sich mit Anwendungen und einer neuen Lösungsmethode der folgenden Aufgabe (QPQR): man minimiere eine konvexe quadratische ZielfunktionQ _i (x) unter Berücksichtigung konvexer quadratischer RestriktionenQ _i (x) 0, iM ₁ {2,...,m}, und/oder linearer Restriktionen.·Für ein festesu S {u R ^m;u 0, u _i=1},M {1} M₁ besitzt das Problem:iM minimiere die konvexe quadratische Zielfunktion u _i Q_i (x (u)) über dem durch die lineareniM Restriktionen von (QPQR) erzeugten, kompakten und nicht leeren PolyederP R ⁿ, immer eine Optimallösungx (u), die entweder zulässig ist: u C₁ {u S;Q ₁ (x (u)) 0,i M ₁} oder unzulässig ist, d.h. es existiert eini M ₁ mitu C_i {u S;Q _i (x(u))0}.Es seien folgende MengenC _i C_i S _i definiert, mitS _i {u S;u _i=0}, i M. Es wird konstruktiv bewiesen, daß C _i 0 undx (û) mitû C _i eine Optimallösung voniM iM (QPQR) ist; damit ergibt sich eine Methode zur Lösung von (QPQR), die sich als sehr effizient erwiesen hat. Ein einfaches Beispiel ist angegeben, mit dem alle Schritte des Algorithmus und dessen Arbeitsweise graphisch dargestellt werden können.

---

---

An earlier version of this paper was written during the author's stay at the Institute for Operations Research, Swiss Federal Institute of Technology, Zürich.     

Second-Order Subexponential Sequences and the Asymptotic Behavior of Their De Pril Transform

Suppose that { f(n), n N ₀ } is a sequence of positive real numbers and suppose that the sequence { a(n), n N ₀ } is given by a(0) = 0, and, for n 1, by the convolution equation nf(n) = a* f(n). The resulting sequence is denoted by a(n) = _f (n) and is called the De Pril transform of { f(n), n N ₀ } . In this paper, we consider first- and second-order asymptotic behavior of { _{f (n), n N 0} } for a large class of subexponential sequences { f(n), n N ₀ } . We also discuss some applications.     

Wide posets with fixed height and cutset number

Given an element x of a partial order P, a set S P is said to be a cutset for x if S x meets every maximal chain of P and x is incomparable to every element of S. The cutset number of P is the minimum m such that every element of P has a cutset of size at most m. Let w(m, h) be the maximum width of a poset with height h and cutset number m. We determine the order of growth of w(m, h) for fixed m or fixed h: w(m, h)(h ^m/2) for fixed m and w(m, h)(m ^h) for fixed h.Research supported in part by ONR Grant N00014-85K0570 and by NSA/MSP Grant MDA904-90-H-4011.     

On the abstract nonautonomous parabolic cauchy problem in the case of constant domains

Summary We study existence, uniqueness and regularity of the strict, classical and strong solution u C([0,T],E) of the non-autonomous evolution equation u(t)–A(t)u(t)= f(t), with the initial datum, u(0)=x, in a Banach space E, where {A(t)} is a family of infinitesimal generators of analytic semi-groups whose domains are constant in t and possibly not dense in E. We prove necessary and sufficient conditions for existence and Hölder regularity of the solutions and their first derivative.     

A martingale characterisation of the Brownian excursion compensator

Summary The note concerns the structure of the Brownian excursion filtration ( ^x , xR). This filtration, indexed by the space variable, has infinite martingale dimension. We show how it can be characterised by the martingale properties of the reflecting Brownian local time.     

Spectral properties of cosine operator functions

LetA be the generator of a cosine functionC _t ,t R in a Banach spaceX; we shall connect the existence and uniqueness of aT-periodic mild solution of the equationu = Au + f with the spectral property 1 (C _T ) and, in caseX is a Hilbert space, also with spectral properties ofA. This research was supported in part by DAAD, West Germany.     

Kite-freeP- andQ-polynomial schemes

LetY = (X, {R _i } _oid) denote aP-polynomial association scheme. By a kite of lengthi (2 i d) inY, we mean a 4-tuplexyzu (x, y, z, u X) such that(x, y) R ₁,(x, z) R ₁,(y, z) R ₁,(u, y) R _i–1,(u, z) R _i–1,(u, x) R _i. Our main result in this paper is the following.