Invariance of closed convex sets and domination criteria for semigroups

Let a and b be two positive continuous and closed sesquilinear forms on the Hilbert space H=L ²(, ). Denote by T=T(t) _t0and S=S(t) _t0the semigroups generated by a and b on H. We give criteria in terms of a and b guaranteeing that the semigroup T is dominated by S, i.e. |T(t)f|S(t)|f| for all t0 and fH. The method proposed uses ideas on invariance of closed convex sets of H under semigroups. Applications to elliptic operators and concrete examples are given.     

Recurrence and transience for random walks with stationary increments

Summary Let S _n = ₁+...+ _n , n1, be the partial sums of stationary, dependent random variables in ^m . The probability space can be partitioned into I _t I _r , where I _t = {S _n} and I _r ={each S _n is limit point of (S _n)_n1}. This result follows from the inclusion{S _n > for n>0}I _t a.s., which is obtained by using Kac's inequality.     

Characterization of {v μ+1 + 2v μ,v μ + 2v μ − 1;t,q}-min · hypers and its applications to error-correcting codes

Recently, Hamada [5] characterized all {v ₂ + 2v ₁,v ₁ + 2v ₀;t,q}-min · hypers for any integert 2 and any prime powerq 3 wherev _l = (q ^l – 1)/(q – 1) for any integerl 0. The purpose of this paper is to characterize all {v _{+ 1} + 2v ,v + 2v _{– 1};t,q}-min · hypers for any integerst, and any prime powerq such thatt 3, 2 t – 1 andq 5 and to characterize all (n, k, d; q)-codes meeting the Griesmer bound (1.1) for the casek 3, d = q ^k-1 – (2q ^-1 +q ) andq 5 using the results in Hamada [3, 4, 5].     

A bounded law of the iterated logarithm for Hilbert space valued martingales and its application to U-statistics

Summary A bounded law of the iterated logarithm for martingales with values in a separable Hilbert space H is proved. It is then applied to prove invariance principles for U-statistics for independent identically distributed (-valued) random variables {X _j , j1} and a kernel h: ^m H, m2, which is degenerate for the common distribution function of X _j , j1. This extends to general m results of an earlier paper on this subject and even gives new results in the case H=.     

On the rate of convergence of the sum of the sample extremes

Summary Let X ₁, X ₂,..., X _n be independent random variables having a common distribution in the domain of normal attraction of a completely asymmetric stable law with characteristic exponent }(0,1) and support bounded below. Let X _n:n X _n:n ^-1...X _n:1 denote the ordered sample. We obtain the rate of convergence of n ^-1/ (X _n:n +...+X _{n:n-k n+1} ) to the stable limit law as both n and k _n ». As a consequence we obtain a representation of the sum X _n:n +...+X _{n:n-k n+1} .     

Probability and expectation inequalities

Summary This paper introduces a mathematical framework within which a wide variety of known and new inequalities can be viewed from a common perspective. Probability and expectation inequalities of the following types are considered: (a)P(ZA) P(ZA) for some class of setsA, (b)k(Z)k(Z) for some class of functionsk, and (c)l(Z)k(Z) for some class of pairs of functionsl andk. It is shown, sometimes using explicit constructions ofZ andZ, that, in several cases, (a) (b) (c); included here are cases of normal and elliptically contoured distributions. A case where (a) (b) (c) is studied and is expressed in terms ofn monotone functions for (some of) which integral representations are obtained. Also, necessary and sufficient conditions for (c) are given.Research supported by the Air Force Office of Scientific Research under Grants AFOSR-75-2796 and AFOSR-80-0080Research supported by the National Science Foundation under Grants MCS78-01240 and MCS81-00748     

On a lattice point problem of L. Moser II

In this paper we complete the proof of the following conjecture of L. Moser: Any convex region of arean can be placed on the plane so as to cover n+f(n) lattice points, wheref(n) .     

Monotonie bei den Quadraturverfahren von Gauß und Newton-Cotes

Summary LetQ _n be the quadrature rule of Gauss or Newton-Cotes withn abscissas. It is proven here, thatf ⁽²ⁿ⁾0 impliesQ _n ^G [f]Q _m ^G [f] (for allm>n) andQ _2n–1 ^NC [f]Q _2n ^NC [f]Q _2n+1 ^NC [f]. It follows that the sequenceQ _n[f] (n=1, 2, ...) is monotone, if all derivatives off are positive.

     

On a construction of Thomassen

Using a construction of Thomassen [Discrete Math. 9, 91–96 (1974)] we prove that for infinitely manyn there is a family _n of triangle-free maximally non-hamiltonian graphs of ordern with | _n | exponentially inn. In particular, for everym 48 we construct such a graph; an infinite number of these provide new almost extremal examples in the sense of minimal size.     

On the domain of attraction of an operator between supremum and sum

Summary Between the operations which produce partial maxima and partial sums of a sequenceY ₁,Y ₂, ..., lies the inductive operation:X _n =X _n-1(X _n-1+Y _n ),n1, for 0<<1. If theY _n are independent random variables with common distributionF, we show that the limiting behavior of normed sequences formed from {X _n ,n1}, is, for 0<<1, parallel to the extreme value case =0. ForFD() we give a full proof of the convergence, whereas forFD()D(), we only succeeded in proving tightness of the involved sequence. The processX _n is interesting for some applied probability models.     

Inequalities for moments of tails of random variables,with a queueing application

Summary For a non-negative random variable X and 1 such that EX<, E(X-Y) ⁺ /{E(X-y) ₊}⁺ is monotonic-decreasing in y, and hence no smaller than EX . Inequalities for E(X-Y) ₊ E(, 1, y, z0) are also given. This relation enables an inequality of Kingman for the mean waiting time in a stationary GI/G/1 queue to be sharpened.Work done as Visiting Fellow, Department of Statistics, University of Melbourne     

On a class of least-element complementarity problems

The present paper studies the linear complementarity problem of finding vectorsx andy inR ₊ ⁿ such thatc + Dx + y 0,b – x 0 andx ^T (c + Dx + y) = y ^T (b – x) = 0 whereD is aZ-matrix andb > 0. Complementarity problems of this nature arise, for example, from the minimization of certain quadratic functions subject to upper and lower bounds on the variables. Two least-element characterizations of solutions to the above linear complementarity problem are established first. Next, a new and direct method to solve this class of problems, which depends on the idea of least-element solution is presented. Finally, applications and computational experience with its implementation are discussed.Research partially supported by the National Science Foundation Grant MCS 71-03341 A04 and the Air Force Office of Scientific Research Contract F 44620 14 C 0079.     

Zerlegung total gerichteter Graphen in Kreise

The following statements are valid:The complete directed graph ¯K_n, n1 (mod 2p), is decomposable into directed 2p-cycles.The complete directed bipartite graph ¯K_m,n is decomposable into 2p-cycles if p is a divisor of m and np.If p is a prime, then this condition is necessary, too.The complete directed graph ¯K_n, n12, is decomposable into 6-cycles if and only if 6     

The octahedron equation implies the cube equation: An elementary proof

It has been proved by L. Sweet that the octahedron functional equation implies the cube functional equation in all dimensionsn1. In this note we give an elementary proof of this theorem.     

Zur Lototsky — Transformation über kompakten Räumen von Wahrscheinlichkeitsmassen

As is well known, the theory of the classical Bernstein polynomials is connected with the theory of probability on the one hand and with the theory of matrix transformations and summability on the other hand. It is the purpose of the present paper to define and to investigate the Lototsky method of summability on the space of Radon probability measures on a compact topological space T. By the aid of an extended version of the Bohman-Korovkin approximation theorem we shall prove a convergence theorem for the sequence (L_n,,P)_n1 of so-called Lototsky-Schnabl operators, having as its sequence of ray functions. By specializing in an appropriate manner the underlying space T as well as the matrix P of weights, we shall deduce from this general theorem a result concerning the approximation properties of the sequence (L_n,)_n1 of Lototsky-Bernstein operators acting on the space of real-valued functions which are continuous on a compact N-simplex.     

A decision theoretical characterization of weak ergodicity

Summary The relation between the ergodic coefficient and deficiency relative to the least informative experiment is investigated. The result is applied to nonhomogeneous Markov chains (NMC's). Our main result can be described as follows: Given an NMC, define the experiments _n ^(j) for n1 consisting in observing the (n+j)-th state of the chain, the j-th state being the unknown parameter. Then the chain is weakly ergodic if and only if for any j, _n ^(j) converges as n (with respect to deficiencies) to the least informative experiment. It is finally shown that in the homogeneous case, the rate of convergence is always exponential.     

Multidimensional Ostrowski inequalities, revisited

New very general multidimensional Ostrowski type inequalities are established, some of them prove to be sharp. They involve the · and ·_p norms of the engaged mixed partial of nth order n1. In establishing them, other important multivariate results of Montgomery type identity are developed and presented for the first time.     

On the singular set and the uniqueness of weak solutions of the Navier-Stokes equations

We study regularity properties of weak solutions of the eqns. of Navier-Stokes which are in L((O,T),Lⁿ()) or in LP((O,T),Lⁿ()) for some p2. We prove also that L((O,T), Lⁿ()) is a uniqueness class for weak solutions. Moreover we give a generalization of Serrin's uniqueness result.     

Approximation by Reciprocals of Polynomials with Positive Coefficients in L p Spaces

We prove that, if f(x) L ^p _[0,1], 1 < p < , f(x) 0, x [0,1], f 0, then there is a polynomial p(x) ⁺ _n such that f - 1/p _LP C(p)(f,n ^-1/2) _LP where ⁺ _n indicates the set of all polynomials of degree n with positive coeficients (see the definition (1) in the text).     

Automorphismes induits et valeurs propres

Summary Let T be an aperiodic automorphism on a non atomic probability space (W,A,P), A being a countably generated tribe. It is shown that for all >0 and all alo, there exists A, such that P(A)1–, and such that the automorphism T_A induced by T on A admits exp(2 i a) as a proper value.