Large deviations of the steady-state distribution of reflected processes with applications to queueing systems

We consider a Skorohod map which takes paths in to paths which stay in the positive orthant . We let be the domain of definition of . A convex and lower semi-continuous function and a set are given. We are concerned with the calculation of the infimum of the value for t ⩾ 0 and absolutely continuous subject to the conditions and . We show that such minimization problems characterize large deviation asymptotics of tail probabilities of the steady-state distribution of certain reflected processes. We approximate the infimum by a sequence of finite-dimensional minimization problems. This approximation allows to formulate an algorithm for the calculation of the infimum and to derive analytical bounds for its value. Several applications are discussed including large deviations of generalized processor sharing and large deviations of heavily loaded queueing networks. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the Karoubi Filtration of a Category

Let be an -filtered category in the sense of Karoubi. This is the categorical analogue of an ideal in a ring . Pedersen and Weibel constructed a fibration of K-theory spectra associated with the sequence . We present a new easier proof based on Waldhausen' generic fibration.     

Coreflections Versus Regular Epimorphisms in Categories of Topological Spaces

Let be an epireflective subcategory of the category Top of topological spaces which is not contained in the category of indiscrete spaces (e.g. Top, the category of Hausdorff spaces, the category of Tychonoff spaces) and be a coreflective subcategory of . In this paper we prove that the coreflector preserves regular epimorphisms if and only if or is contained in the category of discrete spaces.     

A note on a theorem of Daboussi

The following assertion is proved. Let be the set of integers the number of the prime power of which is . Let be the size of . Then for each irrational , uniformly in , \begin{equation*} \frac{1}{\pi_k(x)} \bigg|\sum _{\alul{n\le x}{n\in\cN_k}} f(n) e^{2\pi in\alpha}\bigg|\to 0, \end{equation*} where is an arbitrary multiplicative function with , is a positive constant. This revised version was published online in June 2006 with corrections to the Cover Date.     

Levi Classes Generated by Nilpotent Groups

Let be a class of all groups G for which the normal closure (x) ^G of every element x belongs to a class . is a Levi class generated by . Let and ₀ be classes of finitely generated nilpotent groups and of torsion-free, finitely generated, nilpotent groups, respectively. We prove that and , and so and . It is shown that quasivarieties and are closed under free products, and that each contains at most one maximal proper subquasivariety. It is also proved that is closed under free products if so is .     

Profinite and Continuous Higher K-Theory of Exact Categories, Orders, and Group Rings

Let be a rational prime, an exact category. In this article, we define and study for all , the profinite higher K-theory of , that is as well as , where is the -dimensional mod- Moore space. We study connections between and prove several -completeness results involving these and associated groups including the cases where is the category of finitely generated (resp. finitely generated projective) modules over orders in semi-simple algebras over number fields and p-adic fields. We also define and study continuous K-theory of orders in p-adic semi-simple algebras and show some connection between the profinite and continuous K-theory of .     

Finite rank operators in Jacobson radical \mathcal{R}_{\mathcal{N} \otimes \mathcal{M}}

In this paper we investigate finite rank operators in the Jacobson radical of Alg( ), where are nests. Based on the concrete characterizations of rank one operators in Alg( ) and , we obtain that each finite rank operator in can be written as a finite sum of rank one operators in and the weak closure of equals Alg( ) if and only if at least one of is continuous.     

Determinants in Triangulated Categories

For a small triangulated category , Bass's K ₁ group is described, and the theorem of the heart is proved. We define the determinant map from to Neeman's , and we compute this map when is the derived category of an Abelian category .     

Furstenberg family and chaos

A Furstenberg family F is a family,consisting of some subsets of the set of positive integers,which is hereditary upwards,i.e.A■B and A∈F imply B∈F.For a given system (i.e.,a pair of a complete metric space and a continuous self-map of the space) and for a Furstenberg family F, the definition of F-scrambled pairs of points in the space has been given,which brings the well-known scrambled pairs in Li-Yorke sense and the scrambled pairs in distribution sense to be F-scrambled pairs corresponding respectively to suitable Furstenberg family F.In the present paper we explore the basic properties of the set of F-scrambled pairs of a system.The generically F-chaotic system and the generically strongly F-chaotic system are defined.A criterion for a generically strongly F-chaotic system is showed.     

Unilateral <Emphasis Type="Italic">o</Emphasis>-Groups

For a big number of varieties of groups close to Engelian, it is proved that a variety of lattice-ordered groups generated by all linearly ordered groups in the class does not coincide with the variety of all o-approximable lattice-ordered groups. Supported by FP “Universities of Russia” grant No. UR.04.01.001. __________ Translated from Algebra i Logika, Vol. 45, No. 1, pp. 20–27, January–February, 2006.     

New Proof of the Semmes Inequality for the Derivative of the Rational Function

In the open disk of the complex plane, we consider the following spaces of functions: the Bloch space ; the Hardy--Sobolev space ; and the Hardy--Besov space . It is shown that if all the poles of the rational function R of degree n, , lie in the domain , then , where and depends only on . The second of these inequalities for the case of the half-plane was obtained by Semmes in 1984. The proof given by Semmes was based on the use of Hankel operators, while our proof uses the special integral representation of rational functions.     

Optimal Subcodes of Second Order Reed-Muller Codes andMaximal Linear Spaces of Bivectors of Maximal Rank

There are exactlytwo non-equivalent [32,11,12]-codes in the binaryReed-Muller code which contain and have the weight set {0,12,16,20,32}. Alternatively,the 4-spaces in the projective space over the vector space for which all points have rank 4 fall into exactlytwo orbits under the natural action of PGL(5) on .     

A Complete Formulation of the Baum–Connes Conjecture for the Action of Discrete Quantum Groups

We formulate a version of the Baum–Connes conjecture for a discrete quantum group, building on our earlier work. Given such a quantum group , we construct a directed family -algebras (F varying over some suitable index set), borrowing the ideas of Cuntz such that there is a natural action of satisfying the assumptions of Goswami and Kuku which makes it possible to define the analytical assembly map, say , i= 0, 1, as in our previous work, from the -equivariant K-homolgy groups of to the K-theory groups of the reduced dual (c.f. [9] and the references therein for more details). As a result, we can define the Baum–Connes maps , and in the classical case, i.e. when for a discrete group, the isomorphism of the above maps for i= 0, 1 is equivalent to the Baum–Connes conjecture. Furthermore, we verify its truth for an arbitrary finite-dimensional quantum group and obtain partial results for the dual of (2).     

Sharp Pointwise Interpolation Inequalities for Derivatives

We prove new pointwise inequalities involving the gradient of a function , the modulus of continuity of the gradient , and a certain maximal function and show that these inequalities are sharp. A simple particular case corresponding to and is the Landau type inequality , where the constant 8/3 is best possible and

On the Irreducibility of Commuting Varieties Associated with Involutions of Simple Lie Algebras

Let be a reductive Lie algebra over an algebraically closed field of characteristic zero and an arbitrary -grading. We consider the variety , which is called the commuting variety associated with the -grading. Earlier it was proved by the author that is irreducible, if the -grading is of maximal rank. Now we show that is irreducible for and (E₆,F₄). In the case of symmetric pairs of rank one, we show that the number of irreducible components of is equal to that of nonzero non--regular nilpotent G ₀-orbits in . We also discuss a general problem of the irreducibility of commuting varieties.     

Annihilators in Normal Autometrized Algebras

The concepts of an annihilator and a relative annihilator in an autometrized l-algebra are introduced. It is shown that every relative annihilator in a normal autometrized l-algebra is an ideal of and every principal ideal of is an annihilator of . The set of all annihilators of forms a complete lattice. The concept of an I-polar is introduced for every ideal I of . The set of all I-polars is a complete lattice which becomes a two-element chain provided I is prime. The I-polars are characterized as pseudocomplements in the lattice of all ideals of containing I.     

Extremal Decomposition Problems in the Space of Riemann Surfaces

An extension of a theorem on extremal decomposition of a Riemann surface is obtained. The problem of extremal decomposition is extended from the case of a Riemann surface with a prescribed set of distinguished points to the case of the Teichmüller space corresponding to under quasiconformal homeomorphisms f. For the functional of our problem on extremal decomposition of a surface , we consider a function expressing the dependence of the extremal value of on a point . Differentiation formulas for the function are derived. These formulas are different and depend on the genus g of the surface . The case where the function is pluriharmonic is considered. Bibliography: 8 titles.     

A Constructive Proof of the Generalized Gelfand Isomorphism

Using an analog of the classical Frobenius recursion, we define the notion of a Frobenius -homomorphism. For , this is an ordinary ring homomorphism. We give a constructive proof of the following theorem. Let X be a compact Hausdorff space, the th symmetric power of X, and the algebra of continuous complex-valued functions on X with the sup-norm; then the evaluation map defined by the formula identifies the space with the space of all Frobenius -homomorphisms of the algebra into with the weak topology.     

On the Asymptotic Behaviour of General Partition Functions,II

Let = {a ₁, a ₂,...} be a set of positive integers and let p (n) and q (n) denote the number of partitions of n into a's, resp. distinct a's. In an earlier paper the authors studied large values of log(max (2,p (n)))/log(max(2,q (n))). In this paper the small values of the same quotient are studied.