On graphs that can be oriented as diagrams of ordered sets

We study some equivalent and necessary conditions for a finite graph to be the covering graph of a (partially) ordered set. For each 1, M. Aigner and G. Prins have introduced a notion of a vertex colouring, here called -good colouring, such that a 1-good colouring is the usual concept and graphs that have a 2-good colouring are precisely covering graphs. We present some inequalities for the corresponding chromatic numbers , especially for x ₂. There exist graphs that satisfy these inequalities for =2 but are not covering graphs. We show also that x ₂ cannot be bounded by a function of x=x ₁. A construction of Neetil and Rödl is used to show that x ₂ is not bounded by a function of the girth.     

Stability analysis of numerical methods for delay differential equations

Summary This paper deals with the stability analysis of step-by-step methods for the numerical solution of delay differential equations. We focus on the behaviour of such methods when they are applied to the linear testproblemU(t)=U(t)+U(t–) with >0 and , complex. A general theorem is presented which can be used to obtain complete characterizations of the stability regions of these methods.     

Extensions from the Sobolev Spaces H 1 Satisfying Prescribed Dirichlet Boundary Conditions

Extensions from H ¹(_P) into H ¹() (where _P ) are constructed in such a way that extended functions satisfy prescribed boundary conditions on the boundary of . The corresponding extension operator is linear and bounded.     

On the stationary measures of critical branching processes

Let Z _n (n=0, l, ...) be an aperiodic critical Galton-Watson process and let ² be the (possibly infinite) variance of Z ₁. Let _k (k=1, 2, ...) denote the stationary measure of the process. Kesten, Ney and Spritzer proved in 1966 that _k 2/ ² as k (*) under the additional assumption that EZ ₁ ² log Z ₁< (**) In the present paper, (*) is proved without the assumption (**). The proof uses complex function theory.     

Latteninterpolation bei einer Funktion von zwei Veränderlichen

Summary In each lattice point , of a rectangular net a numerical valueu is given. A bicubical and twice continuously differentiable function is constructed interpolating the valuesu . The method is known as «spline interpolation».     

Perfect splines of least uniform deviation

(v _k) ₁ ⁿ , 1v _kr, v₁+...+v_n r, p(;r) — =(x ₁,v ₁),...,(x _n,v _n), v _1+...+v _n-r ^(r(;·)=1. , (^*;t) [, ] (;t) _{x 1}<... n v ₁ ...,v _n. (^*;t) .     

Generalized localization and convergence tests for double trigonometric Fourier series of functions fromL p,p>1

. E , f(x)L _p (T ^N ),P1,f(x)=0 E (E— ^N =[-, ]^N) E , . , .

---

---

In closing the author thanks V. A. Il'in and . A. Alimov for their constant attention paid to the present work.     

Numerical application of Euler's series transformation and its generalizations

Summary A nonlinear generalizationÊ _z of Euler's series transformation is compared with the (linear) Euler-Knopp transformationE _z and a twoparametric methodE . It is shown how to applyE orE _, to compute the valuef(z_o) of a functionf from the power series at 0 iff is holomorphic in a half plane or in the cut plane. BothE andE _, are superior toÊ _z . A compact recursive algorithm is given for computingE andE _,.     

On unconditionally convergent basis expansions in the space of continuous functions

[0,1], - H .

---

---

This paper was written during the author's scholarship at the State University of Odessa in the USSR.     

Spectral orders and convolution

. (R) _{– –} fg(y)h(x–y) dx dy _{– –} f ^{^} (x)g ^{^} (y)h ^{^} (x–y)dx dy (f,g0) —:f×gf ^{^} ×g ^{^}(f,g 0) f^{^} g^{^} f g -, X — . , - f ₁f ₂ , f ₁ ^{^} ×gf ₂×g 0g. .     

On the distribution of points of maximal deviation in complex Čebyšev approximation

f — , . p _n (f) f . , n+2 , f–p _n (f) . , n . , .

---

On the distribution of points of maximal deviation in complex ebyev approximation

     

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.     

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.     

Transferring estimates for zonal convolution operators

_p - , . Ad- .     

Projection in a Space of Solenoidal Vector Fields

Let R ³ be a bounded domain, 0$$ " align="middle" border="0"> , a family of extending subdomains, and =(x) a positive function in be a space of -solenoidal vector fields, 0$$ " align="middle" border="0"> , a family of subspaces, G orthogonal projectors in onto . A unitary transformation that diagonalizes the family of projectors {G} is constructed: it takes to the operator of multiplication by the independent variable. The isometry of this transformation is proved with the help of the operator Riccati equation for the NeumanntoDirichlet mapping. Bibliography: 8 titles.     

Lévy homeomorphic parametrization and exponential families

Summary Let P={P : } be an exponential family of probability distributions with the canonical parameter and consider the one to one mapping : P . It is shown that, under mild regularity assumptions, and ^–1 are continuous with respect to the Lévy metric in P and Euclidean metric in .     

Note on irregularities of distribution

Letf be a periodic function on with period 1, piecewise continuously differentiable, satisfying . For an arbitrary sequence = ( _i ) in [0,1) put and . If then _n (f,) >c· logn holds for some positive constantc (depending onf only) and almost alln. In a certain sense the converse is also true: there is a class of functionsf with such that _n (f,) =o (logn).Support has been received from Netherlands Organization for the Advancement of Pure Research (Z. W. O.).     

Embeddings of Lorentz—Marcinkiewicz spaces with mixed norms

X(Y) f -:X(Y)={fM(×): f_{X(Y)=f(x,.)YX<} . =(0, ), M (×) — , ×, X, Y, Z— . X(Y) Z(×).     

Randwertprobleme und Methode der inneren Parallelen: eine gemeinsame Erweiterung zweier Ungleichungen von Pólya

Zusammenfassung Die Methode der inneren Parallelen von Makai und Pólya wird hier auf das Randwertproblem (3) angewendet. Die sich ergebenden Schranken (11) und (11) für das FunktionalQ() enthalten als Grenzfälle die von Pólya [9] erhaltenen Schranken (2) und (1) für die Torsionssteifigkeit (Fall=0) bzw. für den Grundton einer Membran (Fall ₁.

---

Summary We apply here the method of interior parallels of Makai and Pólya to the boundary value problem (3). The resulting bounds (11) and (11) for the functionalQ() contain as limit cases the bounds (2) and (1) obtained by Pólya [9] for torsional rigidity (case=0) and for the lowest eigenfrequency of a membrane (case ₁).