Pathwise rate- stability for input-output processes

An input-output processZ = {Z(t), t 0} is said to be-rate stable ifZ(t) = o((t)) for some non-negative function(t). We prove that the processZ is -rate stable under weak conditions that include the assumption that input satisfies a linear burstiness condition and Z is asymptotically average stable. In many cases of interest, the conditions for-rate-stability can be verified from input data. For example, using input information, we establish-rate stability of the workload for multiserver queues, an ATM multiplexer, and-rate stability of queue-length processes for infinite server queues.     

Propriété de stabilité de la fonction extrémale relative

Nous donnons une caractérisation des domaines DX pour lesquels la fonction extrémale relative ^*(,E,D) a la propriété de stabilité pour tout ED, i.e. lim _k^*(,E,D _k )=^*(,E,D), ED. Ensuite, nous étudions la relation entre cette propriété et les enveloppes pluripolaires. Nous concluons par quelques remarques sur la propriété de stabilité lim _k^*(,E _k ,D)=^*(,E,D).     

Brownian motion in a Poissonian potential

We study here ad-dimensional Brownian motion in a random potentialV(·, ) obtained as the sum of translations of a given fixed non negative shape function at the points of a Poisson cloud of constant intensityv. We are interested in the larget behavior for typical cloud configurations, of the Brownian path in timet under the influence of the natural Feynman-Kac weight associated toV(·, ). In particular, we show that the location at timet of the process tends to be concentrated near points of suitably low local eigenvalue of –1/2+V(·,), which lie almost at distancet from the origin. Near these points one can find in the cloud a big hole or clearing of size const(logt)^1/d with volume like a ball of radiusR ₀(d, v)(logt)^1/d .     

Cross-cuts in the power set of an infinite set

In the power setP(E) of a setE, the sets of a fixed finite cardinalityk form across-cut, that is, a maximal unordered setC such that ifX, Y E satisfyXY, X someX inC, andY someY inC, thenXZY for someZ inC. ForE=, ₁, and ₂, it is shown with the aid of the continuum hypothesis thatP(E) has cross-cuts consisting of infinite sets with infinite complements, and somewhat stronger results are proved for and ₁.The work reported here has been partially supported by NSERC Grant No. A8054.     

Classifying countable Boolean terms

We deal with the Borel and difference hierarchies in the space P of all subsets of endowed with the Scott topology. (The spaces P and 2 coincide set-theoretically but differ topologically.) We look at the Wadge reducibility in P. The results obtained are applied to the problem of characterizing ₁-terms t which satisfy C = t( ₁ ⁰ ) for a given Borel-Wadge class C. We give its solution for some levels of the Wadge hierarchy, in particular, all levels of the Hausdorff difference hierarchy. Finally, we come up with a discussion of some relevant facts and open questions.__________Translated from Algebra i Logika, Vol. 44, No. 2, pp. 173–197, March–April, 2005.     

Ornstein–Uhlenbeck Path Integral and Its Application

Introducing a path integral for the Ornstein–Uhlenbeck process distorted by a potential V(x), we find out the T limit of the probability distributions of X[]:=1/T ₀ ^T V((t))dt for Ornstein–Uhlenbeck process (t), with appropriate values of the exponent that depend on V. The results are compared with those for the Wiener process.     

Stability of a spline collocation method for strongly elliptic multidimensional singular integral equations

Summary We consider a spline collocation method for strongly elliptic zero order pseudodifferential equationsp _gw Au=f on a cube =(0, 1) ^m . Utilizing multilinear spline functions which are zero at the boundary we collocate at the meshpoints inside . For classical strongly elliptic translation invariant pseudodifferential operators, we verify the stability of the considered collocation method inL ²(). Afterwards, form2 and a right hand sidefH ⁸(),s>m/2, we prove an asymptotic convergence estimate.The author has been supported by a grant of Deutsche Forschungsgemeinschaft under grant number Ko 634/32-1     

Equivalence Bimodule Between Non-Commutative Tori

The non-commutative torus C ^*(ⁿ,) is realized as the C*-algebra of sections of a locally trivial C*-algebra bundle over S with fibres isomorphic to C ^*n/S, ₁) for a totally skew multiplier ₁ on ⁿ/S. D. Poguntke [9] proved that A is stably isomorphic to C(S) C(^*( Zⁿ/S, ₁) C(S) A M_kl( C) for a simple non-commutative torus A and an integer kl. It is well-known that a stable isomorphism of two separable C*-algebras is equivalent to the existence of equivalence bimodule between them. We construct an A-C(S) A-equivalence bimodule.     

Divisor Functions in the Ring of Gaussian Integers Weighted by the Generalized Klosterman Sum

Let _a,b,c () be the number of factorizations of a Gaussian number in the form = ₁ ^a ₂ ^b ₃ ^c , where a, b, and c are natural numbers. In the ring of Gaussian numbers, we construct an asymptotic formula for a summatory function of _a,b,c () weighted by the generalized Klosterman function.     

On Exact Estimates for the Pointwise Approximation of the Classes WrHω by Algebraic Polynomials

We obtain estimates for the approximation of functions of the class W ^r H , where (t) is a convex modulus of continuity such that t(t) does not decrease, by algebraic polynomials with regard for the position of a point on the segment [–1, 1]. The estimates obtained cannot be improved for all moduli of continuity simultaneously.     

Calculation of Some Integrals Describing Wave Fields

Two methods of calculating the scattering amplitude f(, ₀) of a wave scattered by the vertex of an arbitrarily shaped cone are justified. It is shown that the approximation f _d (, ₀,t) obtained by a method similar to the AbelPoisson method of summation converges uniformly in the regularity region for f. Also, the possibility of calculating f(, ₀) for N ₁( ₀) with the help of rapidly convergent integrals is proved. Bibliography: 7 titles.     

Scaling transformations for {0, 1}-valued sequences

Summary Let r2 be an integer and let : {0, 1} ^r {0,1} be a function. Let T be the transformation on ={0, 1}zgiven by (T)(i)=((ri), (ri +1), ..., (ri+r–1)) for all iZ. For P in the class of strongly-mixing shiftinvariant measures on , we investigate when P is invariant with respect to T and when T ⁿP converges. For example if r is odd and ( ₀,..., r–1)=1 iff >1/2r, the invariant measures are the Bernoulli measures with means 0, 1/2 or 1 and T ⁿP must converge to one of these three measures. Other choices of can give more complicated behaviour.Research supported in part by the National and Engineering Research Council of Canada.     

Cohomology of solvable lie algebras and solvmanifolds

The cohomology H^* (G/,) of the de Rham complex *(G/) of a compact solvmanifold G/ with deformed differential d = d + , where is a closed 1 -form, is studied. Such cohomologies naturally arise in Morse-Novikov theory. It is shown that, for any completely solvable Lie group G containing a cocompact lattice G, the cohomology H^*(G/, ) is isomorphic to the cohomology H^*( ) of the tangent Lie algebra of the group G with coefficients in the one-dimensional representation : defined by () = (). Moreover, the cohomology H ^*(G/,) is nontrivial if and only if -[] belongs to a finite subset of H ¹(G/,) defined in terms of the Lie algebra .Translated from Matematicheskie Zametki, vol. 77, no. 1, 2005, pp. 67–79.Original Russian Text Copyright © 2005 by D. V. Millionshchikov.This revised version was published online in April 2005 with a corrected issue number.     

Products of Quasi-p-Pseudocompact Spaces

Given p () , we determine when a product of quasi-p-pseudocompact spaces preserves this property. In particular, we analyze the product of quasi-p-pseudocompact subspaces of () containing . We give examples of spaces X, Y, X _s , Ys which are quasi-p-pseudocompact for every p *, but X Y is not pseudocompact, and X _s Y _s is pseudocompact and it is not quasi-s-pseudocompact for each s *. Besides, we prove that every pseudocompact space X of with X, is quasi-p-pseudocompact for some p *. Finally, we introduce, for each p *, the class P _p of all spaces X such that X × Y is quasi-p-pseudocompact when so is Y; and we prove: (1) the intersection of classes P _p ( _p *) coincides with the Frol"ik class; (2) every class P _p is closed under arbitrary products; (3) the partial ordered set ( P _p p ,) is isomorphic to the set of equivalence classes of free ultrafilters on with the Rudin–Keisler order. A topological characterization of RK-minimal ultrafilters is also given.     

Exact bounds for norms of differentiable periodic functions in L metric

Exact values are obtained for the upper bounds on the norms,fL, on the classes W ^(r) H(r =0, 1, 2,...) of r-fold differentiable functions f(x), of periodicity2, for which (f^(r);t)(t),where (t) is a given convex modulus of continuity.Translated from Matematicheskie Zametki, Vol. 2, No. 6, pp. 569–576, December, 1967.     

Transformation of Wiener measure under anticipative flows

Summary LetT()=+F() be a transformation from the Wiener space to itself with the range ofF() assumed to be in the Cameron-Martin space. The absolute continuity and the density function associated withT is considered;T is assumed to be embedded in or defined through a parameterizationT _t =+F _t () andF _t is assumed to be differentiable int. The paper deals first with the case where the range of thet-derivative ofF _t () is also in the Cameron-Martin space and new representations for the Radon-Nikodym derivative and the Carleman-Fredholm determinant are derived. The case where thet-derivative ofF _t is not in the Cameron-Martin space is considered next and results on the absolute continuity and the density function, under conditions which are considerably weaker than previously known conditions, are presented.The work of the second author was supported by the fund for promotion of research at the Technion     

Reducibility of nonlinear almost periodic systems of difference equations on an infinite-dimensional torus

We establish sufficient conditions for the reducibility of a nonlinear system of difference equationsx(t+1)=x(t)++P(x(t),t+ to a system y(t+1)= y(t)+, wherex, , m and the infinite-dimensional vector function P(x(t),t) is 2p-periodic inx _i i=1,2,...) and almost periodic int with a frequency basis.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 9, pp. 1216–1223, September, 1994.     

A preconditioner for constrained and weighted least squares problems with Toeplitz structure

We study methods for solving the constrained and weighted least squares problem min _x by the preconditioned conjugate gradient (PCG) method. HereW = diag (₁, , _m ) with _{1 m} 0, andA ^T = [T ₁ ^T , ,T _k ^T ] with Toeplitz blocksT _l R ^{n × n} ,l = 1, ,k. It is well-known that this problem can be solved by solving anaugmented linear 2 × 2 block linear systemM +Ax =b, A ^T = 0, whereM =W ^–1. We will use the PCG method with circulant-like preconditioner for solving the system. We show that the spectrum of the preconditioned matrix is clustered around one. When the PCG method is applied to solve the system, we can expect a fast convergence rate.Research supported by HKRGC grants no. CUHK 178/93E and CUHK 316/94E.     

On upper bounds of Fourier-Walsh coefficients

An upper bound is established for the upper bounds of the Fourier-Walsh coefficients a_n(f) whose modulus of continuity (,f) does not exceed a given modulus of continuity (). In the case of convex majorants of (), these bounds are attained for individual ordinal numbers n.Translated from Matematicheskie Zametki, Vol. 6, No. 6, pp. 725–736, December, 1969.     

Homogenization of Some Elasticity Problems with Rapidly Oscillating Convex Constraints on Displacements

The problem of homogenization is considered for an elastic body occupying a perforated domain = obtained from a fixed domain and an -contraction of a 1-periodic domain .