Stochastic dilations of uniformly continuous completely positive semigroups

For an arbitrary uniformly continuous completely positive semigroup ( _t :t0) on the space of bounded operators on a Hilbert space, we construct a family (U(t)t0) of unitary operators on a Hilbert space and a conditional expectation from to, such that, for arbitraryt0,. The unitary operatorsU(t) satisfy a stochastic differential equation involving a noncommutative generalisation of infinite dimensional Brownian motion. They do not form a semigroup.Part of this work was completed when the first author was visiting research associate at the Center for Relativity, Physics Department, The University of Texas at Austin, Austin, TX 78712, U.S.A., supported in part by NSF PHY 81-01381.     

Valuations and polarity

Given a collection of convex polytopes, let() denote the set of all convex transversals of. If and are two such collections, of finite cardinality, then there is a simple, arithmetical condition which holds precisely when ()=(). Another such condition, involving what we call the Sallee-Shephard mapping, characterizes those pairs and for which (())=().As these results are established, several distributive lattices involving convex sets are introduced, and relationships between their valuation modules are determined. In particular, it is proven that the Sallee-Shephard mapping is an isomorphism of the additive, abelian group of simple functions generated by the characteristic functions of the open, convex sets and that generated by those of the closed, convex sets.     

A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality

LetL be a set ofs nonnegative integers and a family of subsets of ann-element setX. Suppose that for any two distinct membersA,B we have¦A B¦ L. Assuming in addition that, is uniform, i.e. each member of has the same cardinality, a celebrated theorem of D. K. Ray-Chaudhuri and R. M. Wilson asserts that ¦¦ P. Frankl and R. M. Wilson proved that without the uniformity assumption, we have.We give a short proof of this latter result.     

The asymptotic numbers of regular tournaments,Eulerian digraphs and Eulerian oriented graphs

LetRT(n), ED(n) andEOG(n) be the number of labelled regular tournaments, labelled loop-free simple Eulerian digraphs, and labelled Eulerian oriented simple graphs, respectively, onn vertices. Then, asn,, for any>0. The last two families of graphs are also enumerated by their numbers of edges. The proofs use the saddle point method applied to appropriaten-dimensional integrals.     

Some intersection theorems on two-valued functions

Let be a family of two-valued functions defined on ann-element set in which each pair of functions in satisfy a given intersection condition. For certain intersection conditions we determine the maximal value of .     

A generalized inverse ∈-algorithm for constructing intersection projection matrices,with applications

Givenk linear manifolds ₁, ..., _k and corresponding perpendicular projection matricesP ₁, ...,P _k , a closed formula is derived for the perpendicular projection matrix with range. The derivation uses results taken from the theory of generalized inverses together with an application ofWynn's -Algorithm to a convergent sequence of matrices. A variant of this formula is then used in solving arbitrary complex linear systems by iteration and in computing generalized inverses; the latter application provides a solution to least squares linear regression problems.A preliminary version of this paper, MRC Technical Summary Report 604, was sponsored by the Mathematics Research Center, United States Army, Madison, Wisconsin, under Contract No.: DA-11-022-ORD-20$9.     

Venkov's reduction theory of positive-quadratic forms

We prove the absolute finiteness of the number of faces (independent of the parameter) of Venkov's reduction domain (Izv. Akad. Nauk SSSR, Ser. Mat.4, 37–52 (1940)) ofn-ary positive quadratic forms. The casen=3 is given special consideration. We study the change of the reduction domain when changes along a line segment in the space of coefficients.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 121, pp. 108–116, 1983.     

Hankel-Schur multipliers and multipliers of the space H1

In this paper there is given a sufficient condition for a Hankel matrix _F to belong to the space of Schur multipliers of all bounded operators in ² (or, what is the same, to the tensor algebra V²). It is shown that ifw is a nonnegative function on T, such that is a sequence of integers, {F_i}_j1 is a sequence of polynomials,) and, then _FV². It follows from this that under these conditions F is a multiplier of the space H¹, i.e.,.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 135, pp. 113–119, 1984     

Spectral properties of one-dimensional disperse crystals

The connection between the spectral characteristics of the one-dimensional Schrödinger operator with periodic potential, asa, and the spectral characteristic of the Schrödinger operatorl(y)=–y+q(x)y with a decreasing potentialq(x) is studied.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 133, pp. 197–211, 1984.     

The classification of distance-regular graphs of type IIB

The distance-regular graphs of type IIB in Bannai and Ito [1] have intersection numbers of the form whered is the diameter of , andh, x, andt are complex constants. In this paper we show a graph of type IIB and diameterd (3d) is either the antipodal quotient of the Hamming graphH(2d+1,2), or has the same intersection numbers as the antipodal quotient ofH(2d, 2).