Some Asymptotic Results for the M/M/∞ Queue with Ranked Servers

We consider an M/M/ model with m primary servers and infinitely many secondary ones. An arriving customer takes a primary server, if one is available. We derive integral representations for the joint steady state distribution of the number of occupied primary and secondary servers. Letting =/ be the ratio of arrival and service rates (all servers work at rate ), we study the joint distribution asymptotically for . We consider both m=O(1) and m scaled to be of the same order as . We also give results for the marginal distribution of the number of secondary servers that are occupied.     

Asymptotic Expansions for the Congestion Period for the M/M/∞ Queue

We consider the M/M/ queue with arrival rate , service rate and traffic intensity =/. We analyze the first passage distribution of the time the number of customers N(t) reaches the level c, starting from N(0)=m>c. If m=c+1 we refer to this time period as the congestion period above the level c. We give detailed asymptotic expansions for the distribution of this first passage time for , various ranges of m and c, and several different time scales. Numerical studies back up the asymptotic results.     

On the smoothness of conjugacy for circle covering maps

A conjugacy betweenC ¹⁺ -hyperbolic circle covering maps isC ¹⁺ if it has a positive derivative on some point in the -set.     

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.     

Some remarks on the product of two C α-compact subsets

For a cardinal , we say that a subset B of a space X is C -compact in X if for every continuous function is a compact subset of . If B is a C-compact subset of a space X, then (B, X) denotes the degree of C -compactness of B in X. A space X is called -pseudocompact if X is C -compact into itself. For each cardinal , we give an example of an -pseudocompact space X such that X × X is not pseudocompact: this answers a question posed by T. Retta in Some cardinal generalizations of pseudocompactness Czechoslovak Math. J. 43 (1993), 385–390. The boundedness of the product of two bounded subsets is studied in some particular cases. A version of the classical Glicksberg's Theorem on the pseudocompactness of the product of two spaces is given in the context of boundedness. This theorem is applied to several particular cases.     

A Stationary Rho-Mixing Markov Chain Which Is Not “Interlaced” Rho-Mixing

A strictly stationary, countable-state Markov chain is constructed which is -mixing (with arbitrarily fast mixing rate) but fails to be *-mixing (interlaced-mixing).     

A r (Ω)-Weighted Imbedding Inequalities for A-Harmonic Tensors

We prove the basic A _r ()-weighted imbedding inequalities for A-harmonic tensors. These results can be used to estimate the integrals for A-harmonic tensors and to study the integrability of A-harmonic tensors and the properties of the homotopy operator T: C (D, ^l )C (D, ^l–1).     

On a Lower Bound of L p Norms in the Central Limit Theorem for ϕ-Mixing Random Variables

We derive lower bounds of the L _p norms _np for all p, 1p, in the central limit theorem for -mixing random variables with finite sixth-order moments in a strictly stationary case and finite eighth-order moments in a not necessarily stationary one.     

Limiting Cases of a Superstring in AdS5×S5

The superstring action in AdS ₅×S ⁵ depends on two parameters: the inverse string tension and the radius R. The standard AdS/CFT correspondence requires that the string action depend on only the combination . After reviewing previous work on the light-cone superstring, we derive the explicit form of the action at =0. Its zero-mode part coincides with the superparticle action in AdS ₅×S ⁵, and the =0 string spectrum, as expected, must therefore include the protected type-IIB supergravity states. Following recent suggestions, we conjecture that such a tensionless string spectrum must also contain higher-spin massless states in AdS ₅. We also discuss the case of another parameterization of the string action that admits the straightforward flat-space limit R, but the limits R0 and are not equivalent in this case. The limit R0 then corresponds to shrinking S ⁵ to the size zero, simultaneously freezing the fluctuations of the radial coordinate of AdS ₅. This case results in a nonstandard AdS/CFT correspondence picture.     

Approximation in the mean by bounded analytic functions

Let 1<p< and . LetC _q denote the Bessel capacity in the plane. Let be the set of homomorphisms ofH (G) such that (z)= and letNP denote the set of points in G for which is not a peak set forH (G). In this note, we show that ifC _q (NP)=0, thenH (G) is dense inL _a ^p (G), the Bergman space overG.Partially supported by NSF DMS-9401234     

Perturbation des résolvantes et représentation des mesures excessives

Résumé Etant donnée une résolvante V=(V )_>0 sous-markovienne sur un espace mesurable (X, B) de noyau initial V propre; on étudie alors le balayage des mesures surmédianes au moyen de la résolvante perturbée V de V par une function mesurable positive bornée sur X.Dans le cas où (X, E _v) est un espace de balayage, on montre que toute mesure excessive vérifiant , s'écrit d'une manière unique sous la forme =V où est une mesure positive sur X.     

Sooner and later waiting time problems in a two-state Markov chain

LetX ₁,X ₂,... be a time-homogeneous {0, 1}-valued Markov chain. LetF ₀ be the event thatl runs of 0 of lengthr occur and letF ₁ be the event thatm runs of 1 of lengthk occur in the sequenceX ₁,X ₂, ... We obtained the recurrence relations of the probability generating functions of the distributions of the waiting time for the sooner and later occurring events betweenF ₀ andF ₁ by the non-overlapping way of counting and overlapping way of counting. We also obtained the recurrence relations of the probability generating functions of the distributions of the sooner and later waiting time by the non-overlapping way of counting of 0-runs of lengthr or more and 1-runs of lengthk or more.     

ε-Expansions in Dyson's Hierarchical Model

We consider Dyson's hierarchical model on a d-dimensional hierarchical lattice and define a renormalization group (RG) transformation for complex values of d as a map in the space of sequences of coupling constants determining the model Hamiltonian. We show that d=4 is a bifurcation value of this transformation for the RG transformation parameter equal to 1+2/d, and we construct a non-Gaussian RG-invariant Hamiltonian in terms of the (4–d)-expansion. We establish that the (–3/2)- and (4–d)-expansion coefficients for a non-Gaussian fixed point in the dimension d=3 have the same asymptotic representation as the size of the elementary cell tends to infinity, thus confirming that both the expansions describe the same nontrivial fixed point in the dimension three.     

Radical Classes of Lattice-Ordered Groups vs. Classes of Compact Spaces

For a given class T of compact Hausdorff spaces, let Y(T) denote the class of -groups G such that for each gG, the Yosida space Y(g) of g belongs to T. Conversely, if R is a class of ;-groups, then T(R) stands for the class of all spaces which are homeomorphic to a Y(g) for some gGR. The correspondences TY(T) and RT(R) are examined with regard to several closure properties of classes. Several sections are devoted to radical classes of -groups whose Yosida spaces are zero-dimensional. There is a thorough discussion of hyper-projectable -groups, followed by presentations on Y(e.d.), where e.d. denotes the class of compact extremally disconnected spaces, and, for each regular uncountable cardinal , the class Y(disc), where disc stands for the class of all compact -disconnected spaces. Sample results follow. Every strongly projectable -group lies in Y(e.d.). The -group G lies in Y(e.d.) if and only if for each gG Y(g) is zero-dimensional and the Boolean algebra of components of g, comp(g), is complete. Corresponding results hold for Y(disc). Finally, there is a discussion of Y(F), with F standing for the class of compact F-spaces. It is shown that an Archimedean -group G is in Y(F) if and only if, for each pair of disjoint countably generated polars P and Q, G=P +Q .     

On the ω-limit Set Dichotomy of Cooperating Kolmogorov Systems

The authors study the -limit set dichotomy of the Kolmogorov systems _i=x_i f _i(x)x _i0, 1in with the cooperative and irreducible hypotheses and obtain the quasiconvergence almost everywhere when n=3, which gives an affirmative answer to the open problem by Smith [9, p.72] in the case of n=3.     

On the bigℳ in the affine scaling algorithm

When we apply the affine scaling algorithm to a linear program, we usually construct an artificial linear program having an interior feasible solution from which the algorithm starts. The artificial linear program involves a positive number called the big. Theoretically, there exists an ^* such that the original problem to be solved is equivalent to the artificial linear program if > ^*. Practically, however, such an ^* is unknown and a safe estimate of is often too large. This paper proposes a method of updating to a suitable value during the iteration of the affine scaling algorithm. As becomes large, the method gives information on infeasibility of the original problem or its dual.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday.Supported by Grant-in-Aids for Co-Operative Research (03832017) of the Japan Ministry of Education, Science and Culture.     

Generalized Variation of Mappings with Applications to Composition Operators and Multifunctions

We study (set-valued) mappings of bounded -variation defined on the compact interval I and taking values in metric or normed linear spaces X. We prove a new structural theorem for these mappings and extend Medvedev's criterion from real valued functions onto mappings with values in a reflexive Banach space, which permits us to establish an explicit integral formula for the -variation of a metric space valued mapping. We show that the linear span GV (I;X) of the set of all mappings of bounded -variation is automatically a Banach algebra provided X is a Banach algebra. If h:I× X Y is a given mapping and the composition operator is defined by (f)(t)=h(t,f(t)), where tI and f:I X, we show that :GV (I;X) GV (I;Y) is Lipschitzian if and only if h(t,x)=h₀(t)+h₁(t)x, tI, xX. This result is further extended to multivalued composition operators with values compact convex sets. We prove that any (not necessarily convex valued) multifunction of bounded -variation with respect to the Hausdorff metric, whose graph is compact, admits regular selections of bounded -variation.     

On Colimits in Categories of Relations

We study (finite) coproducts and colimits of -chains in Rel(C), the 2-category of relations over a given category C. The former exist and are the same as in C provided that C is extensive. The latter do not exist for example in Rel(Set). However, the canonical construction of those colimits in the category of sets can be generalized to Rel(Set). The canonical cocone is shown to satisfy a 2-categorical universal property, namely that of an lax adjoint cooplimit. Sufficient conditions for any base category C to admit the construction are given.A necessary and sufficient condition for the construction to yield colimits of -chains in the category of maps of Rel(C) is also given.     

Strictly Cyclic Algebra of Operators Acting on Banach Spaces H p(β)

Let be a sequence of positive numbers and 1 p< . We consider the space H ^p() of all power series such that . We investigate strict cyclicity of the weakly closed algebra generated by the operator of multiplication by zacting on H ^p(), and determine the maximal ideal space, the dual space and the reflexivity of the algebra . We also give a necessary condition for a composition operator to be bounded on H ^p() when is strictly cyclic.     

L ∞ — Decay estimations of the spherical mean value on symmetric spaces

LetM _t[](x) be the spherical mean value operator applied to a function on a symmetric Riemannian space of the non-compact type.L —decay estimations forM _t [](x) as well as for its derivatives with respect to (t, x) are given, provided that belongs to a Banach space with suitable weighted supremum norm. This leads to estimates of the solutions to the wave equation in certain cases in which Huygens' principle is valid.