Distributive multiplication rings

A ringR is said to be a left (right)n-distributive multiplication ring, n>1 a positive integer, if aa₁a₂...a_n=aa₁aa₂...aa_n (a₁a₂...a_na=a₁aa₂a...a_na) for all a, a₁,...,a_n R. It will be shown that the semi-primitive left (right)n-distributive rings are precisely the generalized boolean ringsA satisfying aⁿ=a for all a A. An arbitrary left (right)n-distributive multiplication ring will be seen to be an extension of a nilpotent ringN satisfyingN ⁿ⁺¹=0 by a generalized boolean ring described above. Under certain circumstances it will be shown that this extension splits.     

The Flooding Time in Random Graphs

Based on our analysis of the hopcount of the shortest path between two arbitrary nodes in the class G _p (N) of random graphs, the corresponding flooding time is investigated. The flooding time T _N (p) is the minimum time needed to reach all other nodes from one node. We show that, after scaling, the flooding time T _N (p) converges in distribution to the two-fold convolution ^(2*) of the Gumbel distribution function (z)=exp (–e ^–z ), when the link density p _N satisfies Np _N /(log N)³ if N .     

LOCAL TIME ANALYSIS OF ADDITIVE LEVY PROCESSES WITH DIFFERENT L(E)VY EXPONENTS

Let X1 XN be independent, classical Levy processes on R^d with Levy exponents ψ1,…, ψN, respectively. The corresponding additive Levy process is defined as the following N-parameter random field on R^d, X（t） △= X1（t1） ＋ ... ＋ XN（tN）, At∈N. Under mild regularity conditions on the ψi＇s, we derive estimate for the local and uniform moduli of continuity of local times of X = {X（t）; t ∈R^N}.     

Large deviations for a simple closed queueing model

We consider a simple queueing model with one service station. The arrival and service processes have intensitiesa(N–Q _t) andNf(N ^–1 Q _t), where Q_t is the queue length,N is a large integer,a>0 andf(x) is a positive continuous function. We establish the large deviation principle for the sequence of the normalized queue length processq _N ^t =N ^–1Q_t,N1 for both light (a<f(0)) and heavy (af(0)) traffic and use this result for an investigation of ergodic properties ofq _N ^t ,N 1.     

Multilevel large deviations and interacting diffusions

Summary Let ( ^N ) be a sequence of random variables with values in a topological space which satisfy the large deviation principle. For eachM and eachN, let ^{M, N} denote the empirical measure associated withM independent copies of ^N . As a main result, we show that ( ^{M, N} ) also satisfies the large deviation principle asM,N. We derive several representations of the associated rate function. These results are then applied to empirical measure processes ^{M, N} (t) =M ^–1 _i=1 ^N _i ^N (t) 0tT, where ( ₁ ^N ,..., _M ^N (t)) is a system of weakly interacting diffusions with noise intensity 1/N. This is a continuation of our previous work on the McKean-Vlasov limit and related hierarchical models ([4], [5]).Research partially supported by a Natural Science and Engineering Research Council of Canada operating grant     

EfficientL 2 approximation by splines

LetS _N ^k (t) be the linear space ofk-th order splines on [0, 1] having the simple knotst _i determined from a fixed functiont by the rulet _i=t(i/N). In this paper we introduce sequences of operators {Q _N } _N =1 fromC ^k [0, 1] toS _N ^k (t) which are computationally simple and which, asN, give essentially the best possible approximations tof and its firstk–1 derivatives, in the norm ofL ₂[0, 1]. Precisely, we show thatN ^k–1((f–Q _N f) ⁱ –dist₂(f ⁽¹⁾,S _N ^k–1 (t)))0 fori=0, 1, ...,k–1. Several numerical examples are given.The research of this author was partially supported by the National Science Foundation under Grant MCS-77-02464The research of this author was partially supported by the U.S. Army Reesearch Office under Grant No. DAHC04-75-G-0816     

Convexity theories 0. Foundations

For an arbitrary prenormed semiring, the closed unit ball functor from the category _R pnSmod ¹ ofR-prenormedR-semimodules with contractions to the category of sets has a left adjoint. For such a semiringR the notion of finitary convexity theory overR is introduced and the category C of -modules is defined. It is shown that the canonical functor _R pnSmod ¹ C has a left adjoint. In caseR is a banach semiring one has infinitary convexity theories, in addition to the finitary ones, and again the canonical functor _R bnSmod ¹ C has a left adjoint.Many more happy returns, Nico. Sixty is forever.     

Digital Expansions with Respect to Different Bases

We consider the g-ary expansion N=∑ _k b _k (N, g)g ^k of non-negative integers N and prove various results on the distribution and the mean value of the k-th digit b _k (N, g) if g varies in an interval of the form 2≤g≤N ^η. As an application we also consider the average value of the sum-of-digits function s(N, g)=∑ _k b _k (N, g). Received 5 November 2001 RID="a" ID="a" Dedicated to Professor Edmund Hlawka on the occasion of his 85th birthday     

On bimodules determining stable equivalences

In the paper one shows that for two indecomposable non-simple self-injective algebras over a field K we have that if the functor induces a stable equivalence then the bimodule _AN_B is contained in the frame of a connected component in the Auslander-Reiten quiver Γ_A⊗KB^op.     

Stable complete surfaces with constant mean curvature

Letx:M ²N ³ be a stable immersion with constant mean curvatureH of a complete orientable surfaceM ² into a complete oriented three dimensional Riemannian manifoldN ³. In this paper we prove that, ifM ² is compact andH ²> –1/2 inf _M Ricc _N , thenM ² has genusg3, here Ricc _N is the Ricci curvature ofN ³. We also prove that, ifM ² is complete non compact andN ² has bounded geometry, the area ofM ² is infinite in the metric induced byx. In this case, ifH ²–1/2 inf _M Ricc _N thenx is umbilic and the equality holds.     

Almost Sure Convergence of the Minimum Bipartite Matching Functional in Euclidean Space

Let L _N = L _MBM (X ₁, . . .,X _N ;Y ₁, . . . , Y _N ) be the minimum length of a bipartite matching between two sets of points in R ^d , where X ₁,...,X _N , . . . and Y ₁, . . . , Y _N , . . . are random points independently and uniformly distributed in [0, 1] ^d . We prove that for d 3, L _N /N ^1–1/d converges with probability one to a constant _MBM (d) > 0 as N .     

Analysis of Henrici's Transformation for Singular Problems

Henrici's transformation is the underlying scheme that generates, by cycling, Steffensen's method for the approximation of the solution of a nonlinear equation in several variables. The aim of this paper is to analyze the asymptotic behavior of the obtained sequence (s _n ^* ) by applying Henrici's transformation when the initial sequence (s _n ) behaves sublinearly. We extend the work done in the regular case by Sadok [17] to vector sequences in the singular case. Under suitable conditions, we show that the slowest convergence rate of (s _n ^* ) is to be expected in a certain subspace N of R ^p . More precisely, if we write s _n ^* =s _n ^* ,N+s _n ^* ,N, the orthogonal decomposition into N and N , then the convergence is linear for (s _n ^* ,N) but ( _n ^* ,N) converges to the same limit faster than the initial one. In certain cases, we can have N=R ^p and the convergence is linear everywhere.     

Some properties related to torsion of a two-dimensional surface

We consider a two-dimensional surface F² of class C³ in Euclidean spaceE ⁿ ,n4. We introduce the concepts of the normal curvature vectork _N (x; t) and the Euler curvature vectorv _N (x; t) of the normalp _N (x;t) and the Euler _N (x;t) torsion of surface F² at the point x in the tangent directiont. We show that these magnitudes are characteristics of surface F² at the point x in the directiont, and derive formulas for their calculation. We establish necessary and sufficient conditions under which the directions of vectorsk _N (x; t) andp _N (x; t) are parallel displaced in the normal fiber bundle on F² from the pointx ¯F ² in the directiont. In particular, the following assertion holds: the direction of the Euler curvature vectorp _N (x; t) is parallel displaced in the normal fiber bundle on F² along any geodesic on F² if and only ifv _N (x; t) 0, x F ². t.Translated from Ukrainskii Geometricheskii Sbornik, No. 33, pp. 45–52, 1990.     

Algebras almost commuting with Clifford algebras in a II∞ factor

We are concerned here with certain Banach algebras of operators contained within a fixed II factor N. These algebras may be thought of as noncommutative classifying spaces for the functor Ext _* ^N The basic objects of study are the algebras A _kN (for n=1, 2,...). Here, we are given an essentially unique representation of the complex Clifford algebra C _k N and the elements of A _k are those operators in N which exactly commute with the first k–1 generators of C _k and also commute with the kth generator modulo a symmetric ideal N. Up to isomorphism, these algebras are periodic with period 2.We determine completely the homotopy types of A ₁ ^–1 and A ₂ ^–1 Here, A ₁ ^–1 is homotopy equivalent to the space of (Breuer) Fredholm operators in N, while A ₂ ^–1 is homotopy equivalent to the group K _N ^–1 ={x N^–1¦ x=1+k, k K_N}. We use these results to compute the K-theory of A ₁ and A ₂.For a fixed C ^*-algebra A, we define abelian groups G _k,N(A) of equivalence classes of homomorphisms AA _k. Letting N = M (H) for a II₁ factor M we define similar abelian groups G _k(A, M) where we replace N by L(E) for countably generated right Hilbert M-modules E with (left) actions C _k L(E). Using ideas of Skandalis, we show that G _k,NG_k(A, M) so that the G _k,N are stable half-exact homotopy functors because the G _k(·, M) are such.In general, we show that G _k(A, M)KK ^k(A, M) and so our theory fits neatly into Kasparov KK-theory. We investigate many interesting examples from our point of view.     

<Emphasis Type="Italic">CR</Emphasis>-Warped Products in Complex Projective Spaces with Compact Holomorphic Factor

A submanifold of a Kaehler manifold is called a CR-warped product if it is the warped product N_T ×_fN of a complex submanifold N_T and a totally real submanifold N. There exist many CR-warped products N_T ×_fN in CP^h+p, h = dim_CN_T and p = dim_RN (see [5, 6]). In contrast, we prove in this article that the situation is quite different if the holomorphic factor N_T is compact. For such CR-wraped products in CP^m (4), we prove the following: (1) The complex dimension m of the ambient space is at least h + p + hp. (2) If m = h + p + hp, then N_T is CP^h(4). We also obtain two geometric inequalities for CR-warped products in CP^m with compact N_T.     

Locally most powerful rank tests for testing randomness and symmetry

Let X _i, 1 i N, be N independent random variables (i.r.v.) with distribution functions (d.f.) F _i(x,), 1 i N, respectively, where is a real parameter. Assume furthermore that F _i(·,0) = F(·) for 1 i N. Let R = (R ₁,R _N) and R ⁺,...,R _N ⁺ be the rank vectors of X = (X ₁,X _N) and |X|=(|X ₁|,...,|X _N|), respectively, and let V = (V ₁,V _N) be the sign vector of X. The locally most powerful rank tests (LMPRT) S = S(R) and the locally most powerful signed rank tests (LMPSRT) S = S(R ⁺, V) will be found for testing = 0 against > 0 or < 0 with F being arbitrary and with F symmetric, respectively.     

On the radicals of structural matrix rings

The relationship between the radical of a ringR and a structural matrix ring overR has been determined for some radicals. We continue these investigations, amongst others, determining exactly which radicals have the property (M(,R))=M( _s ,(R))+M( _a ,⁺(R))for any structural matrix ringM(,R) and finding (M(,R)) for any hereditary subidempotent radical .