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).     

On the asymptotic behaviour of first passage times for transient random walk

Summary Let _x denote the time at which a random walk with finite positive mean first passes into (x, ), wherex0. This paper establishes the asymptotic behaviour of Pr { _x >n} asn for fixedx in two cases. In the first case the left hand tail of the step-distribution is regularly varying, and in the second the step-distribution satisfies a one-sided Cramér type condition. As a corollary, it follows that in the first case Pr { _x >n}/Pr{ ₀ >n} coincides with the limit of the same quantity for recurrent random walk satisfying Spitzer's condition, but in the second case the limit is more complicated.     

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.     

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.     

Asymptotics of the elastic solution of a plane problem near the crack tip terminating at a nonideal bimaterial interface (mode I and II)

The local stress-strain state in the vicinity of the crack tip in a composite is studied, taking into account the mechanical and geometric features of the nearest interface. The modeling of Mode I and II problems for a semi-infinite crack terminating normally at a nonideal interface in the bimaterial plane is considered. The constituents, of the composite are assumed to be elastic, homogeneous, and isotropic. The intermediate zone between the constituents is modeled by interfacial conditions in the form: [ _n ]=0, [u]=r _n , where [u] and [ _n ] are jumps of the vectors of displacements and tractions along the interface. The diagonal matrix with nonnegative components and the parameter, 0 are defined by the mechanical and geometric characteristics of the intermediate zone, respectively. Thus, the case =0 corresponds to the usual ideal contact conditions along the interface. Using the method of integral transformations, the corresponding problems are reduced to systems of functional equations, and later to systems of integral equations with fixed point singularities. The solvability of the systems of integral equations is proved and the asymptotics of their solutions is found. Based on these results, the local distributions of the displacements and stresses near the crack tip are obtained. It is shown that the interfacial parameters and greatly influence the stress not only qualitatively (the character of the stress singularity near the crack tip changes), but also quantitatively (number of singular terms in the asymptotics increases). The graphs illustrating these results are presented as the values of the interfacial parameters and , as well as the ratio of the shear moduli ₀/₁ of the constituents.Presented at the 10th International Conference on the Mechanics of Composite Materials (Riga, April 20–23, 1998).Polytechnical Institute Poland. Translated from Mekhanika Kompozitnykh Materialov, Vol. 34, No. 5, pp. 621–642, September–October, 1998.     

On the two-gap elliptic potentials

The-parametrized family of two-gap elliptic potentials is constructed so that (i) 0<<1, (ii) for rational values of such potentials are elliptic (i.e., double-periodic), (iii) within the limit0 this family degenerates to the soliton potential, (iv) within the limit1 this family degenerates to the one-gap Lamé potential.Dedicated to the memory of J.-L. Verdier     

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.     

Birth times,death times and time substitutions in Markov chains

Summary Given a Markov chain (X _n ) _n0, random times are studied which are birth times or death times in the sense that the post- and pre- processes are independent given the present (X _–1, X ) at time and the conditional post- process (birth times) or the conditional pre- process (death times) is again Markovian. The main result for birth times characterizes all time substitutions through homogeneous random sets with the property that all points in the set are birth times. The main result for death times is the dual of this and appears as the birth time theorem with the direction of time reversed.Part of this work was done while the author was visiting the Department of Mathematics, University of California at San DiegoThe support of The Danish Natural Science Research Council is gratefully acknowledged     

Distribution of the supremum of sums of independent variables with negative drift

Let {_n} be a sequence of identically distributed independent random variables,M₁=<0,M ₁ ² <;S ₀=0,S _n =₁+₂,+...+ _{n, n}1;¯ S=sup {S _n n=0.} The asymptotic behavior ofP(¯ St) as t is studied. If _t ^P (₁x dx=0((t)), thenP(¯ St)– 1/¦¦ _t P (₁x dx=0((t)) (t) is a positive function, having regular behavior at infinity.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 763–770, November, 1977.The author thanks B. A. Rogozin for the formulation of the problem and valuable remarks.     

Ü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     

Ü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().     

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.     

Parameter-dependent renewal theorems with applications

Let ₁, ₂, ... be a sequence of i.i.d. random variables with positive mean and finite variance and letr(b), b0, be real numbers tending to 0 asb . Definings _n=₁+...+_n andS _n=S_n(b)=s_n+r(b)n, the stopping time =(b)=inf {n>/1:S_n >b} whereb=b(b) , will be considered with special regard to the excess over the boundaryR _b=s+r(b)–b. It turns out that the limiting distribution ofR _b is the same as in the caser(b)0 for allb. Proving this, Blackwell's renewal theorem and its integral version have to be established first in the above stated situation. Finally, an expansion ofE to vanishing terms asb will be provided and applied to some examples arising in economics.

---

Zusammenfassung Seien ₁, ₂, ... unabhängige identisch verteilte Zufallsgrößen mit positivem Erwartungswert und endlicher Varianz sowier(b), b0, reelle Zahlen mitr(b)0 für b. Sei ferners ₁, s₂, ... der zugehörige Summenprozeß,S _n= S_n(b)=s_n+r(b)n fürn1 und =(b)=inf {n1: S_n>b, wobeib=b(b) fürb . Es wird gezeigt, daß die asymptotische Verteilung des ExzessesR _b=s +r(b) –b mit der im Fallr(·)0 übereinstimmt. Dazu werden sowohl das Blackwellsche Erneuerungstheorem als auch seine Integralversion in der vorher beschriebenen parameterabhängigen Situation geeignet formuliert und bewiesen. Als Folgerung ergibt sich dann eine asymptotische Entwicklung vonE(b) fürb bis zu Termen o(1). Anh- and einiger Beispiele aus dem ökonomischen Bereich wird schließlich noch aufgezeigt, wo Approximationen fürE(b) von Interesse sein können.

     

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.     

Asymptotic Distribution of Extremes of Randomly Indexed Random Variables

Let {X _n} be a sequence of i.i.d. random variables and let {_k} be a sequence of random indexes. We study the problem of the existence of non-degenerated asymptotic distribution for min{X ₁,..., X _n}.     

A note on the position of the centre of flexure of a beam of isotropic material having a section bounded by a parabola and a straight line

Zusammenfassung Die vorliegende Notiz behandelt das Problem der Auffindung des Biegungszentrums eines aus isotropem Material bestehenden Balkens, der einen durch eine parabolische und eine geradlinige Kante begrenzten Querschnitt besitzt. Die Last ist parallel zur geradlinigen Kante angenommen. Der Verfasser benützt zur Lösung der Aufgabe dasselbe Verfahren, dasSokolnikoff [1] für die Auffindung des Biegungszentrums eines halbkreisförmigen Balkens verwendete.

---

Nomenclature x, y, z rectangular co-ordinates - l, m, n direction cosines of outward drawn normal - _x , _y , _z normal components of stress parallel tox, y, z axes - _xy , _yz , _zx shearing stress components in rectangular co-ordinates - u, v, w components of displacement - T (x, y) stress function in rectangular coordinates - Poisson's ratio - shear modulus - _yz , _zx , _xy shearing strain components in rectangular coordinates     

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.     

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.