K-theory of braided tensor ring categories with higher commutativity

We show that theK-theory of a Waldhausen categoryC with anA-ring structure is anA ring spectrum. If theA structure onC supports anE _n structure, so thatBC group completes to ann-fold loop space, thenK (C) is anE _n ring spectrum. In particular, theK-theory of the category of crossedG-sets,G a finite group, is anE ₂ ring spectrum.     

Computational complexity of the integration problem for anisotropic classes

We determine the exact order of -complexity of the numerical integration problem for the anisotropic class W^r(I^d) and H^r(I^d) with respect to the worst case randomized methods and the average case deterministic methods. We prove this result by developing a decomposition technique of Borel measure on unit cube of d-dimensional Euclidean space. Moreover by the imbedding relationship between function classes we extend our results to the classes of functions W_p(I^d) and H_p(I^d). By the way we highlight some typical results and stress the importance of some open problems related to the complexity of numerical integration. Project supported by the fund of Personnel Division of Nankai University and the Program of One Hundred Distinguished Chinese Scientists of the Chinese Academy of Sciences.     

Random Walks Crossing High Level Curved Boundaries

Let {S _n} be a random walk, generated by i.i.d. increments X _i which drifts weakly to in the sense that as n . Suppose k0, k1, and E|X ₁|^1\k = if k>1. Then we show that the probability that S. crosses the curve nan ^K before it crosses the curve n –an ^k tends to 1 as a . This intuitively plausible result is not true for k = 1, however, and for 1/2 <k<1, the converse results are not true in general, either. More general boundaries g(n) than g(n) = n ^k are also considered, and we also prove similar results for first passages out of regions like { (n, y): n1, |y| (a + n) ^k } as a .     

L ∞ Algebra Representations

It is shown that the direct sum of an L algebra and a module over it has a natural L algebra structure.     

On the a.s. Cesàro-α convergence for stationary or orthogonal random variables

We give a new direct proof of the a.s. convergence of the Cesàro- means of a stationary process (X _n) when 0<<1 andE(X _n ^p )<+ with p>1 and we show that this result does not hold in general for p=1. We also consider similar questions for orthogonal random variables. Finally, we study the a.s. convergence of Riesz harmonic means.     

The absolute convergence of weighted sums of dependent sequences of random variables

Summary The sum a _n X _n of a weighted series of a sequence {X _n } of identically distributed (not necessarily independent) random variables (r.v.s.) is a.s. absolutely convergent if for some in 0<1, ¦a _n ¦ < and E¦X _n ¦ < ; if a _n =z ⁿ for some ¦z¦<1 then it suffices that E(log¦X _n ¦)₊<. Examples show that these sufficient conditions are not necessary. For mutually independent {X _n } necessary conditions can be given: the a.s. absolute convergence of X _n z ⁿ (all ¦z¦<1) then implies E(log¦X _n ¦)₊ < , while if the X _n are non-negative stable r.v.s. of index , ¦a _n X _n ¦< if and only if ¦a _n ¦ < .     

Homomorphisms onC ∞ (E) andC ∞-bounding sets

We prove, for the class of real locally convex spacesE that are continuously and linearly injectable into somec ₀(), that every non-zero homomorphism on the algebraC (E) ofC -functions onE is given by a point evaluation at some point ofE. Furthermore, if every real-valuedC -function on the weak topology of a quasi-complete locally convex spaceE is bounded on a subsetA ofE, thenA is relatively weakly compact.     

On a Test Statistic for Linear Trend

Let {W(s)} _s 0 be a standard Wiener process. The supremum of the squared Euclidian norm Y (t)², of the R²-valued process Y(t)=(1/t W(t), {12/t ³ int_{0 t} s dW (s)– {3/t} W(t)), t [, 1], is the asymptotic, large sample distribution, of a test statistic for a change point detection problem, of appearance of linear trend. We determine the asymptotic behavior P {sup _t [, 1] Y(t)² > u as u , of this statistic, for a fixed (0,1), and for a moving = (u) 0 at a suitable rate as u . The statistical interest of our results lie in their use as approximate test levels.     

On flag-transitive affine planes of orderq 3

Let be a translation plane of orderq ³,q an odd prime power, whose kern GF(q). Letl be the line at infinity of . LetG be a solvable collineation group of in the linear translation complement, which acts transitively onl , and letH be a maximal normal cyclic subgroup ofG. Then the restriction ofH onl acts semiregularly onl and {1, 2, 3, 6}, where is the restriction ofG onl (ifq –1(mod 3), then {1, 2}). Ifq {3, 5} and {1, 2}, then is determined completely, using a computer.     

On stationary queue length distributions for G/M/s/r queues

Consider aG/M/s/r queue, where the sequence{A _n } _n=– of nonnegative interarrival times is stationary and ergodic, and the service timesS _n are i.i.d. exponentially distributed. (SinceA _n =0 is possible for somen, batch arrivals are included.) In caser < , a uniquely determined stationary process of the number of customers in the system is constructed. This extends corresponding results by Loynes [12] and Brandt [4] forr= (with=ES₀/EA₀<s) and Franken et al. [9], Borovkov [2] forr=0 ors=. Furthermore, we give a proof of the relation min(i, s)¯p(i)=p(i–1), 1ir + s, between the time- and arrival-stationary probabilities¯p(i) andp(i), respectively. This extends earlier results of Franken [7], Franken et al. [9].     

Continuation of semicontinuous processes with independent increments

We consider a process X _t ¹ with independent increments without positive jumps in the state space (–; +) VarX _t ¹ =+. For a stopped process in the space E⁰ we construct its continuation in E⁰ U {0}.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 9, pp. 1269–1272, September, 1991.     

Eigenfunctions of the hyperbolic composition operator

Letu inH ² be zero at one of the fixed points of a hyperbolic Möbius transform of the unit diskD. We will show, under some additional conditions onu, that the doubly cyclic subspaceS _u =V _n=– C ⁿ u contains nonconstant eigenfunctions of the composition operatorC . This implies that the cyclic subspace generated byu is not minimal. If there is an infinite dimensional minimal invariant subspace ofC (which is equivalent to the existance of an operator with only trivial invariant subspaces), then it is generated by a function with singularities at the fixed points of .     

Sample behavior of some random series

The scaled-sample property ({X ^j / _n } _j=1 ⁿ K a.s. asn, where _n <0 andX( ^j ) are i.i.d. with law ) is investigated for distributions which are the laws of random series of form _i=1 X _i v _i . Herev _i are fixed vectors in a Banach space, andX _i are i.i.d. real-valued with common law ₁. The main result presented here establishes this convergence for a large collection of possible distributions ₁, including some discrete examples. The main tools used are probability inequalities on the tails of the series, and concentration of measure arguments.Supported by NSF Grant No. DMS-9024961. This work will be included in the author's Ph.D. thesis.     

On Some Isomorphism on the Category of b-Spaces

Given a nuclear b-space N, we show that if is a finite or -finite measure space and 1p, then the functors L _loc ^p (,N.) and NL ^p (,.) are isomorphic on the category of b-spaces of L. Waelbroeck.     

On the asymptotic equivalence ofL pmetrics for convergence to normality

Summary This paper is concerned with the rate of convergence to zero of theL _pmetrics _np1p, constructed out of differences between distribution functions, for departure from normality for normed sums of independent and identically distributed random variables with zero mean and unit variance. It is shown that the _np are, under broad conditions, asymptotically equivalent in the strong sense that, for 1p, p, _np/_np is universally bounded away from zero and infinity asn.     

On the Influence of Weights on Extremes

Let X ₁, ..., X_n be an i.i.d. sequence of random variables, from an unknown distribution F, and X ₁ ^W , ... X _n ^W be a sample from , the weighted empirical distribution function of X ₁, ..., X_n. We define the order statistics X _1,n ^W ... X _n,n ^W of X ₁ ^W , ..., X _n ^W . Under suitable assumptions on weights, we study the influence of the maxima in the construction of limit theorems. We choose a resample size m(n) and we derive conditions on m(n) for the in probability and with probability 1 consistency of X _m(n),m(n) ^W . The presence of weights has an influence on the resample size and requires the use of new tools. When X _n,n is in the domain of attraction of an extreme value distribution, m(n) , and , as n , all our results hold.     

On the convergence of orthogonal series to +∞

For any sequence of numbers _n0, _n=1 a _n ² =, a uniformly bounded orthonormal system of continuous functions _n(x) which is complete in L₂ (0, 1), and a sequence of numbers b_n(0< b_na_n) are constructed such that _n=1 ^Emphasis> b_nn(x)= everywhere on (0, 1).Translated from Matematicheskie Zametki, Vol. 11, No. 5, pp. 499–508, May, 1972.     

Transfer Function Optimization Procedure for the H 2/H ∞ Problem

In this paper, the H ₂/H problem is considered in a transfer-function setting, i.e., without a priori chosen bounds on the controller order. An optimization procedure is described which is based on a parametrization of all feasible descending directions stemming from a given point of the feasible transfer-function set. A search direction at each such point can be obtained on the basis of the solution of a convex finite-dimensional problem which can be converted into a LMI problem. Moving along the chosen direction in each step, the procedure in question generates a sequence of feasible points whose cost functional values converge to the optimal value of the H ₂/H problem. Moreover, this sequence of feasible points is shown to converge in the sense of a weighted H ₂ norm; and it does so to the solution of the H ₂/H problem whenever such a solution exists.     

Problems with one quarter

In this paper two sequences of oscillation criteria for the self-adjoint second order differential equation (r(t)u(t)) + p(t)u(t) = 0 are derived. One of them deals with the case dt/r(t) = , and the other with the case dt/r(t) < .This work was supported by the grant VGA of Slovak Republic No. 1/7466/20.     

Remarks on ergodicity of stationary irreducible transient Markov chains

Summary Consider a stationary process {X _n(), – < n < . If the measure of the process is finite (the measure of the whole sample space finite), it is well known that ergodicity of the process {X _n(), - < n < and of each of the subprocesses {X _n(), 0 n < , {X _n(), – < n 0 are equivalent (see [3]). We shall show that this is generally not true for stationary processes with a sigma-finite measure, specifically for stationary irreducible transient Markov chains. An example of a stationary irreducible transient Markov chain {X _n(), - < n <} with {itX_n(), 0 n < < ergodic but {X _n(), < n 0 nonergodic is given. That this can be the case has already been implicitly indicated in the literature [4]. Another example of a stationary irreducible transient Markov chain with both {X _n(), 0 n < and {itX _n(),-< < n 0} ergodic but {X _n(), - < n < nonergodic is presented. In fact, it is shown that all stationary irreducible transient Markov chains {X _n(), - < n < < are nonergodic.This research was supported in part by the Office of Naval Research.John Simon Guggenheim Memorial Fellow.