The Martin boundary and completion of Markov chains

Summary In this paper we treat a time-symmetrical Martin boundary theory for continuous parameter Markov chains. This is done by reversing the time sense of a Markov chainX _t in such a way as to obtain a dual Markov chain , and considering the two chains together. Various relations between the Martin exit boundaries and of these processes are studied. The exit boundary of , is in a sense an entrance boundary forX _t and vice versa. After a natural identification of certain points in and one can topologizeI in such a way thatboth X _t and have standard modifications in this space which are right continuous, have left limits, and are strongly Markov.Research supported in part at Stanford University, Stanford, California under AFOSR 0049.     

Completion of an additive measure to a σ-additive measure by an extension of the space

For an algebra of subsets of a set X there is constructed a set and an algebra of its subsets so that the mapping is a one-to-one correspondence between and and for each additive measure on the measure on defined by the equation is countably additive.Translated from Matematicheskie Zametki, Vol. 3, No. 1, pp. 71–76, January, 1968.The author wishes to express his deep appreciation to S. V. Fomin, under whose guidance this paper was written.     

Bemerkungen zur Deformationstheorie nichtrationaler Singularitäten

Let be a 1-convex holomorphic mapping between complex spaces resp.S, and let be the blowingdown factorization of over S. We prove in part 1 of the present note: The fiber ^–1(s₀) over a point s₀S is the Remmert quotient of if and only if every holomorphic function on (defined in a neighborhood of the exceptional subvariety of that fiber) can be extended holomorphically to . This is true, for instance, in the case: flat, S reduced at s₀ and dim , =const for all sS. In part 2, we use this result to obtain the following: For any Riemann surface R with genus g2 there exists a 2-dimensional normal complex analytic singularity X such that the minimal resolution of X contains R as exceptional subvariety, and has a deformation over the unit disc S={|s|<1} which can not be blown down to a deformation of X.     

Computing on-line the lattice of maximal antichains of posets

We consider the on-line computation of the lattice of maximal antichains of a finite poset . This on-line computation satisfies what we call the linear extension hypothesis: the new incoming vertex is always maximal in the current subposet of . In addition to its theoretical interest, this abstraction of the lattice of antichains of a poset has structural properties which give it interesting practical behavior. In particular, the lattice of maximal antichains may be useful for testing distributed computations, for which purpose the lattice of antichains is already widely used. Our on-line algorithm has a run time complexity of , where |P| is the number of elements of the poset, , |MA(P)| is the number of maximal antichains of and (P) is the width of . This is more efficient than the best off-line algorithms known so far.     

Isometrische Immersionen der Kodimension 2 von Raumformen

Let M, resp. , denote Riemannian manifolds of dimensions m>4, resp. =m+2, and of constant sectional curvatures C, resp. , with 0 and is a standard space form, then the foliation L is a (globally) trivial fibre bundle with fibre S^m–1.     

On some properties of the metric subalgebras ofℓ ∞

The objects studied are the subalgebras of which contain c_o. These are isometrically isomorphic to the algebras C( ) where is a compactification of a discrete denumerable set N . It is shown: 1) If is metric then there is a projection of norm 1, P: C( ) C( ) with kernel c_o defined by PF = f o where is a retraction of onto = – N . 2) If is metric, then the group of homeomorphisms of is isomorphic to a complete group of permutations of the natural numbers . 3) The group of homeomorphisms of a compact metric space is the homomorphic image of a complete group of permutations of ("complete" means "no outer automorphisms, trivial center").     

The modulus of Rudin-Carleson extensions

We prove the followingTheorem. LetF be a closed subset of the unit circleT which has Lebesgue measure zero. Suppose thatp is a smooth positive function onT. GivenfC(F) which satisfies|f(s)|p(s) (sF) and a neighbourhoodU ofF there is an extension off in the disc algebra such that and .     

On the convergence of powers of interval matrices (2)

Summary Let be a real irreduciblen×n interval matrix. Then a necessary and sufficient condition is given for the sequence of the powers of an interval matrix to converge to a matrix which is not the null matrix. In addition a criterion for is proved to decide whether the limit matrix satisfies the condition of symmetry .     

On the Point Spectrum of Self-Adjoint Operators That Appears under Singular Perturbations of Finite Rank

We discuss purely singular finite-rank perturbations of a self-adjoint operator A in a Hilbert space . The perturbed operators are defined by the Krein resolvent formula , Im z 0, where B _z are finite-rank operators such that dom B _z dom A = |0}. For an arbitrary system of orthonormal vectors satisfying the condition span | _i } dom A = |0} and an arbitrary collection of real numbers , we construct an operator that solves the eigenvalue problem . We prove the uniqueness of under the condition that rank B _z = n.     

Bernstein-Type Theorems and Uniqueness Theorems

Let be an entire function of finite type with respect to finite order and let be a subset of an open cone in a certain n-dimensional subspace (the smaller , the sparser ). We assume that this cone contains a ray 0} \right\}$$ " align="middle" border="0"> . It is shown that the radial indicator of at any point may be evaluated in terms of function values at points of the discrete subset . Moreover, if tends to zero fast enough as over , then this function vanishes identically. To prove these results, a special approximation technique is developed. In the last part of the paper, it is proved that, under certain conditions on and , which are close to exact conditions, the function bounded on is bounded on the ray.     

Isometric dilations in nest algebras

LetT be a contraction acting in a separable Hilbert space and leaving invariant a nest of subspaces of . We answer the question: when doesT have an isometric extension to which leaves invariant the nest = {N N :N ;}.     

Groupwise density and related cardinals

We prove several theorems about the cardinal associated with groupwise density. With respect to a natural ordering of families of nond-ecreasing maps from to, all families of size are below all unbounded families. With respect to a natural ordering of filters on, all filters generated by sets are below all non-feeble filters. If then and . (The definitions of these cardinals are recalled in the introduction.) Finally, some consequences deduced from by Laflamme are shown to be equivalent to .     

Rings of regular functions on nilpotent orbits and their covers

Summary LetG be a complex semisimple algebraic group with Lie algebra . Let be a nilpotentG-orbit, its ring of regular functions. We derive a formula for as aG-module and prove some partial results on a cover of . We then relate this formula to various existing multiplicity formulas forK-types in Harish-Chandra bimodules ofG.Supported by National Science Foundation Grant DMS-8505550     

Compound Poisson approximation for unbounded functions on a group,with application to large deviations

Summary A second order error bound is obtained for approximating h d by h d , where is a convolution of measures andQ a compound Poisson measure on a measurable abelian group, and the functionh is not necessarily bounded. This error bound is more refined than the usual total variation bound in the sense that it contains the functionh. The method used is inspired by Stein's method and hinges on bounding Radon-Nikodym derivatives related to . The approximation theorem is then applied to obtain a large deviation result on groups, which in turn is applied to multivariate Poisson approximation.Research of the second author was supported by Schweizerischer Nationalfonds     

On τ-Closed Formations of n-Ary Group

We prove that if G is a nonsingle-element n-ary finite group that belongs to a -closed formation , then , where is the intersection of all maximal -closed subformations of the -closed formation of n-ary groups .     

Transvection free groups and invariants of polynomial tensor exterior algebras

Let :GGl(n, ) be a representation of a finite groupG over a field such that the ring of invariants is a polynomial algebra . It is known that in the nonmodular case (i.e., when the order of the group is not divisible by the characteristic of ), the invariants ofG acting on the tensor product of a polynomial and an exterior algebra are given by ,d denoting the exterior derivative. We show that in the modular case, the ring of invariants in is of this form if and only if is a polynomial algebra and all pseudoreflections in (G) are diagonalizable.     

Aluthge transforms of operators

Associated with every operatorT on Hilbert space is its Aluthge transform (defined below). In this note we study various connections betweenT and , including relations between various spectra, numerical ranges, and lattices of invariant subspaces. In particular, we show that if has a nontrivial invariant subspace, then so doesT, and we give various applications of our results.     

Large deviations for trajectories of sums of independent random variables

Given a sequence of independent, but not necessarily identically distributed random variables,Y _i , letS _k denote thekth partial sum. Define a function by taking to be the piecewise linear interpolant of the points (k, S _k ), evaluated att, whereS ₀=0, andk=0, 1, 2,... Fort[0, 1], let . The are called trajectories. With regularity and moment conditions on theY _i , a large deviation principle is proved for the .     

On the Durrmeyer-type operators for bivariate functions

For measurable functions f of two real variables there are considered the Boolean sums of parametric extensions of certain univariate Durmeyer-type operators and . The weighted mixed moduli of continuity of are estimated and the degrees of approximation of f by in some weighted norms are investigated.     

Commutator-finite orthomodular lattices

The class of orthomodular lattices which have only finitely many commutators is investigated. The following theorems are proved: contains the block-finite orthomodular lattices. Every irreducible element of is simple. Every element of is a direct product of a Boolean algebra and finitely many simple orthomodular lattices. The irreducible elements of which are modular, or are M-symmetric with at least one atom, have height two or less.