Das Zeitverhalten von einfachen offenen exponentiellen Warteschlangensystemen mit unendlich vielen Warteplätzen

Zusammenfassung Die zeitabhängige (instationäre) Lösung für die Zustandswahrscheinlichkeiten und für einige Kenngrößen von Warteschlangensystemen mit einer Bedienungsstation, unendlich vielen Warteplätzen, exponentiellem Zu- und Abgang und beliebigem Anfangszustand wird bestimmt. Die ZustandswahrscheinlichkeitenP _v (), d. h. die Wahrscheinlichkeiten für Einheiten im System zur Zeit, ergeben sich als Integrale, in denen modifizierteSessel-Funktionen 1. Art auftreten. Der ErwartungswertL () und die VarianzV() der Zahl von Einheiten im System lassen sich als Integrale darstellen, in denen nur die ZustandswahrscheinlichkeitP ₀() auftritt.Für<1 und erreichen die Systeme einen stationären Zustand (für den die Lösung bekannt ist); für1 und giltP _v ()0 für alle, L(),V().Ist>1, dann wachsenL() undV() für große linear mit; ihre Asymptoten werden berechnet. Ist=1, dann wachsenL() und die Standardabweichung() für große mit ; einfache Näherungsformeln werden gefunden.

---

Summary The time dependent solution is determined for the state probabilities and for some characteristic values of queuing systems with a single server, an infinite number of waiting places, exponentially distributed inter-arrival and service times, and any initial state. The state probabilitiesP _v (), i.e. the probabilities for units in the system at time, are given in the form of integrals in which modifiedBessel functions of the first kind occur. Integrating the state probalityP ₀() over leads to the meanL() and the varianceV() of the number of units in the system.For<1 and the systems tend to a steady state (for which the solution is known); for1 and we haveP _v ()0 for all, L(),V().If>1 asymptotic expansions for large are found givingL() andV() proportional to. If=1 simple approximate formulas for large are obtained givingL() and the standard deviation() proportional to .

---

---

Vorgel. v.:J. Nitsche.     

A note on rational approximation rate for Müntz system {x λn } with λ n ↘ 0

[Zho2] {x ⁿ } , _n 0 n .

---

---

Supported in part by an NSERC Postdoctoral Fellowship and a CRF grant of University of Alberta.     

Über eine Verallgemeinerung des Plateauschen Problems

Let T be the domain in ^N defined by the inequalities O < ₁ < ... < _N < +. Put _N+k = /2(1+k) (k=1,2,3), _N+4=₁+2, and denote byF() the set of functions x=x(u,v)=(x¹(u,v),...,x^p(u,v)), (p2) of class , where B is the unit disk u²+v²<1, which maps the circular arcs _k={w=eⁱ:_k<<_K+1} (k=1,..., N+3) into the straight lines containing the edges a_k, a_k+1 (a_N+4=a₁) of a polygon IR^p. Then we show that the function ()= _inf ^xF() D(x) is analytic in T. This generalizes and sharpens an unproved result of I. Marx and M. Shiffman (see [4]).

---

---

Hans Lewy und Charles B. Morrey gewidmet     

On Generalized (σ,τ)-Derivations

We generalize the notion of (,)-derivation of Nakajima and Bresar. We define the generalized (,)-derivations, generalized Jordan (,)-derivations, and generalized Lie (,)-derivations, We study interrelations between these classes of derivations as well as their homological properties.     

Automorphisms on a Lie group contracting modulo a compact subgroup and applications to semistable convolution semigroups

Let ( _t ) _t0 be a -semistable convolution semigroup of probability measures on a Lie groupG whose idempotent ₀ is the Haar measure on some compact subgroupK. Then all the measures ₁ are supported by theK-contraction groupC _K() of the topological automorphism ofG. We prove here the structure theoremC _K()=C()K, whereC() is the contraction group of . Then it turns out that it is sufficient to study semistable convolution semigroups on simply connected nilpotent Lie groups that have Lie algebras with a positive graduation.     

Reconstruction of a wiener field from its realizations on a curve

Let w(x, y), x 0 and y 0 be a Wiener field on the plane; be a curve given parametrically x=x() and y=y(), [0, 1], where x() is a positive, continuous, nondecreasing function; y() is a positive, continuous, nonincreasing function. A best estimate in the mean-square sense is constructed for w(u, v)(u, v) , based on the values w(x, y), (x, y) and its error is found.Translated from Teoriya Sluchainykh Protsessov, No. 16, pp. 87–93, 1988.     

The Milnor–Totaro Theorem for Space Polygons

If denotes the curvature and the torsion of a closed, generic, and oriented polygonal space curve X in , then we show that _X (² + ²) ds = _X ds + _X | | ds > 4 if is positive. We also show that _X (² + ²) ds 2n if no four consecutive vertices lie in a plane and X has linking number n with a straight line. These extend theorems of Milnor and Totaro.     

Noetherian Equations for Matrices

Let L|K be a finite Galois extension. Using central simple algebras we deal with the crossed representations of G = Gal(L|K) over L which are defined as mappings X of G into GL_n(L) satisfying X = X X. The last equation is the Noetherian equation in case n=1. Furtheron, more general crossed projective representations are considered which obey an equation X X = Xf_, where f_, L.     

Folgenräume als universelle Generatoren für Klassen lokalkonvexer Räume

Motivated by the known characterizations of equicontinuity in the dual of a Schwartz space, a nuclear space, or a strongly nuclear space,we introduce the concepts of a -sequence and of a ()-sequence in the dual of an arbitrary lcs [E,], and we investigate the corresponding topologies and ₍₎ on E of uniform convergence on these sequences. Here is a normal sequence space such that . Under favorable enough conditions on , including the nuclearity of its normal topology , [,] acts as a universal generator for those lcs [E,] which satisfy =. Under somewhat weaker assumptions on , [,₍₎] is a universal generator for the lcs [E,] with =₍₎. These results cover e.g. the cases of -nuclear spaces and of nuclear spaces known from the recent literature. As an application we show that every non-trivial ultrabornological lcs is representable as an inductive limit of isomorphic copies of [, ( , )], where is any nuclear power series space of infinite type with stable exponent sequence.     

Multi-Faithful Spanning Trees of Infinite Graphs

For an end and a tree T of a graph G we denote respectively by m() and m _T () the maximum numbers of pairwise disjoint rays of G and T belonging to , and we define tm() := min{m _T(): T is a spanning tree of G}. In this paper we give partial answers — affirmative and negative ones — to the general problem of determining if, for a function f mapping every end of G to a cardinal f() such that tm() f() m(), there exists a spanning tree T of G such that m _T () = f() for every end of G.     

Multi-E-Reflective and Bireflective Subcategories of Partial Algebras

A category PAlg() of partial algebras of a given type will be introduced. Then we will present a categorical concept in order to characterize those subcategories of PAlg(), which are closed under the formation of various kinds of subobjects. We will also give a characterization for bireflective subcategories of PAlg(), which enables us to show, that the subcategory Alg() consisting of all total algebras of type is the smallest bireflective subcategory of PAlg().     

Asymptotic Formulae and Divisor Problems

We investigate the asymptotic behaviour of the summatory functions of _z(n, ), _k(n, ) z ⁽ⁿ⁾ and _k(n, ) z ⁽ⁿ⁾.     

Über den algorithmischen Nachweis von Ungleichungen I

We shall develop a method to prove inequalities in a unified manner. The idea is as follows: It is quite often possible to find a continuous functional : ⁿ , such that the left- and the right-hand side of a given inequality can be written in the form (u)(v) for suitable points,v=v(u). If one now constructs a map ^{n n} , which is functional increasing (i.e. for each x ⁿ (which is not a fixed point of ) the inequality (x)<((x)) should hold) one specially gets the chain (u)( u))( ²(u))... ⁿ (u)). Under quite general conditions one finds that the sequence { ⁿ (u)} _n converges tov=v(u). As a consequence one obtains the inequality (u)(v).     

Exact string solutions in 2+1-dimensional de Sitter spacetime

Exact and explicit string solutions propagating in 2+1 dimensional de Sitter spacetime are presented and physically analized. (In this case the string equations reduce to a sinh-Gordon model.) Strings generically tend to inflate or either to collapse. The world-sheet time interpolates between the cosmic (±) and conformal (0) times. For 0, the typical string instability is found, while for ±, a new string behavior appears. In that regime, the string expands (or contracts) but not with the same rate as the universe does. The string constraints select periodic solutions of the sinh-Gordon equation associated to the lower boundary of the allowed zone, therefore excluding elliptic solutions.In memoriam M. C. PolivanovLaboratoire de Physique Théorique et Hautes Energies, Paris. Landau Institute for Theoretical Physics, Russian Academy of Sciences. Observatoire de Paris, Section de Meudon, Demirm. Published in Teoreticheskaya i Matematicheskaya Fizika, Vol. 94, No. 2, pp. 232–240, February, 1993.     

Niveaumengenräume holomorpher Abbildungen und nullte Bildgarben

In this paper we study spaces of level sets of holomorphic mappings. We give an elementary (i.e. we are using elementary means) proof of a theorem a special case of which is the following statement: Let : XY be a holomorphic mapping of the irreducible normal complex space into the reduced complex space Y, which degenerates nowhere; the last condition means in the present case all -level sets having the same dimension; a -level set is a connected component of a fibre ^–1(Q), Q (X). Then the space Z of -level sets is a quasicomplex space and the natural mapping : XZ which maps each P X onto the -level set to which P belongs is open. If we substitute the assumption degenerating nowhere by the assumption having compact level sets, we get a space Z of level sets, which is a complex space. - The first part of this statement is a generalisation of a theorem of K. Stein, the second part is a special case of a theorem of H. Cartan and a well known theorem of H. Grauert on proper mappings. We will use our theorem in order to give a new proof of Grauert's theorem in a subsequent paper.     

Limiting distribution for the moment of first loss of a customer in a single-line service system with a limited number of positions in the queue

We consider a single-line service system with a Palm arrival rate and exponential service time, with n-1 places in the queue. Let _n be the moment of first loss of a customer. It is assumed that , where F(t) is the distribution function of the time interval between successive arrivals of customers. We shall study the class of limiting distributions of the quantity _n (₀), where (₀) is some normalizing factor. We shall obtain conditions for which P_n/M_n< 1 –e^–t.Translated from Matematicheskie Zametki, Vol. 3, No. 5, pp. 541–546, May, 1968.     

Über einen Homomorphiesatz von G.Köthe

The main object of this paper is to generalize a homomorphism theorem of Köthe [5] for a wide class of not necessarily locally convex topological vector spaces. A sequence =(B_n) of balanced sets B_n in a vector space E(), such that the union of the B_n's equals E and such that B_n+B_nB_n+1 for all nN, is called an absorbent sequence. E() is called -locally topological, if it possesses an absorbent sequence =(B_n) of bounded sets and if a linear mapping A from E() into any other vector space is continuous if all restrictions are continuous at 0. It is shown, that a continuous linear mapping A from a vector space E() with an absorbant sequence of compact sets into a boundedly summing -locally topological space F() is a homomorphism if A(E) is closed in F().     

Finite Extensions of Topogenities

Let X = Y Z, Y Z = Ø, < be a topogenity on Y, a topology on X. A (<, )-extension is a topogenity < on X such that < ¦Y = <, (<) = . We establish some properties of (<, )-extensions and construct all of them in the case of a finite Z.     

Hypercubic 4 and 5-Designs from Double-Error-Correcting BCH Codes

An ordered orthogonal array OOA(, k, n) is a binary 2 ^k × n matrix with the property that for each complete -set of columns, each possible -tuple occurs in exactly 2 ^k– rows of those columns (for definition of a complete -set, see below). Constructions of OOA(, k, n) for = 4 and = 5 are given.     

On exact D-optimal designs for regression models with correlated observations

Let ^* be an exact D-optimal design for a given regression model Y = X + Z . In this paper sufficient conditions are given for sesigning how the covariance matrix of Z may be changed so that not only ^* remains D-optimal but also that the best linear unbiased estimator (BLUE) of stays fixed for the design ^*, although the covariance matrix of Z * is changed. Hence under these conditions a best, according to D-optimality, BLUE of is known for the model with the changed covariance matrix. The results may also be considered as determination of exact D-optimal designs for regression models with special correlated observations where the covariance matrices are not fully known. Various examples are given, especially for regression with intercept term, polynomial regression, and straight-line regression. A real example in electrocardiography is treated shortly.