On the convergence of powers of interval matrices (2)

Summary Let be a real irreduciblen×n interval matrix. Then a necessary and sufficient condition is given for the sequence of the powers of an interval matrix to converge to a matrix which is not the null matrix. In addition a criterion for is proved to decide whether the limit matrix satisfies the condition of symmetry .     

About existence and uniqueness of the restricted total least squares estimation

Summary Total Least Squares (TLS) is an estimation method for the solutiona of the linear system when both data sets and are subject to error. The TLS-method minimizes the functional with weighting parameter . In this paper the TLS-functional is analyzed by the technique of Lagrangian multipliers. The main part of the work deals with the case when the estimatea is restricted by an inequality of the formD a–b0, D a diagonal matrix. It is shown that there exists a unique estimatea if the weighting parameter is chosen sufficiently large.     

The Busy Period of the M/GI/∞ Queue

An equation for the distribution Z() of the duration T of the busy period in a stationary M/GI/ service system is constructed from first principles. Two scenarios are examined, being distinguished by the half-plane Re()>₀ for some ₀0 in which the generic service time random variable S, always assumed to have a finite mean E(S), has an analytic Laplace–Stieltjes transform E(e^–S ). If ₀<0 then E(e^–T ) is analytic in a half-plane (₁,), where ₀₁<0 and ₁ is determined by the distribution of S; then for any 0<s<|₁|.When ₀=0, E(e^–T ) is analytic in (0,), and now more is known about T. Inequalities on the tail () are used to show that for any 1, E(T ) is finite if and only if E(S ) is finite. It follows that the point process consisting of the starting epochs of busy periods is long range dependent if and only if E(S ²)=, in which case it has Hurst index equal to [frac12](3–), where is the moment index of S.If also the tail (x)=Pr{Sx} of the service time distribution satisfies the subexponential density condition ₀ ^x (x–u) (u)du/ (x)2E(S) as x, then (x)/ (x)e^E(S), where is the arrival rate.     

On square-full numbers in short intervals

It is shown that the number of square-full numbers in the interval is asymptotically equal to for every in the range 1/6>0.14254, which extends P.Shiu's range 1/6>0.1526.     

On some properties of the metric subalgebras ofℓ ∞

The objects studied are the subalgebras of which contain c_o. These are isometrically isomorphic to the algebras C( ) where is a compactification of a discrete denumerable set N . It is shown: 1) If is metric then there is a projection of norm 1, P: C( ) C( ) with kernel c_o defined by PF = f o where is a retraction of onto = – N . 2) If is metric, then the group of homeomorphisms of is isomorphic to a complete group of permutations of the natural numbers . 3) The group of homeomorphisms of a compact metric space is the homomorphic image of a complete group of permutations of ("complete" means "no outer automorphisms, trivial center").     

Prime ideal decomposition inF({}^m\sqrt \mu )

LetF be an algebraic number field and F such thatx ^m– is irreducible, wherem is an integer. Let be a prime ideal inF with . The prime decomposition of in is explicitly obtained in the following cases. Case 1: , (a,m) = 1 (where means , 0 ). Case 2:m lt, wherel is a prime andl 0 . Case 3:m 0 and every prime that dividesm also dividespf–1. It is not assumed that thev ^th roots of unity are inF for anyv 2.     

Einige Bemerkungen zum Goldbach'schen Problem

By combinatorial means the authors show the existence of thin sub-sets of primes, useful for Goldbach decompositions. For example, there is a set of primes with , such that all butO(x(ln x)^–A) even integersnx can be written as .

     

Zur Interpolation und Integration differenzierbarer periodischer Funktionen

Summary Letx ₀<x ₁<...<x _n–1<x ₀+2 be nodes having multiplicitiesv ₀,...,v _n–1, 1v _k r (0k<n). We approximate the evaluation functional ,x fixed, and the integral respectively by linear functionals of the form and determine optimal weights for the Favard classesW _r C ₂. In the even case of optimal interpolation these weights are unique except forr=1,x(x _k +x _k–1)/2 mod 2. Moreover we get periodic polynomial splinesw _{k, j} (0k<n, 0j<v _k ) of orderr such that are the optimal weights. Certain optimal quadrature formulas are shown to be of interpolatory type with respect to these splines. For the odd case of optimal interpolation we merely have obtained a partial solution.

Bojanov hat in [4, 5] ähnliche Resultate wie wir erzielt. Um Wiederholungen zu vermeiden, werden Resultate, deren Beweise man bereits in [4, 5] findet, nur zitiert     

Notes on Brown-McCoy-radicals for Γ-near-rings

The Brown-McCoy radical is known to be an ideal-hereditary Kurosh-Amitsur radical in the variety of zerosymmetric near-rings. We define the Brown-McCoy and simplical radicals, and , respectively, for zerosymmetric -near-rings. Both and are ideal-hereditary Kurosh-Amitsur radicals in that variety. IfM is a zerosymmetric -near-ring with left operator near-ringL, it is shown that , with equality ifM has a strong left unity. is extended to the variety of arbitrary near-rings, and and are extended to the variety of arbitrary -near-rings, in a way that they remain Kurosh-Amitsur radicals. IfN is a near-ring andA N, then , with equality ifA if left invariant.     

Small potential corrections for the discrete eigenvalues of the Sturm-Liouville problem

Summary The inverse Sturm-Liouville problem is the problem of finding a good approximation of a potential functionq such that the eigenvalue problem (^*)–y +qy=y holds on (0, ) fory(0)=y()=0 and a set of given eigenvalues . Since this problem has to be solved numerically by discretization and since the higher discrete eigenvalues strongly deviate from the corresponding Sturm-Liouville eigenvalues , asymptotic corrections for the 's serve to get better estimates forq. Let _k (1kn) be the first eigenvalues of (^*), let _k be the corresponding discrete eigenvalues obtained by the finite element method for (^*) and let _{k k} for the special caseq=0. Then, starting from an asymptotic correction technique proposed by Paine, de Hoog and Anderssen, new estimates for the errors of the corrected discrete eigenvalues are obtained and confirm and improve the knownO(kh ²)(h:=/(n+1)) behaviour. The estimates are based on new Sobolev inequalities and on Fourier analysis and it is shown that for 4+c ₂ k(n+1)/2, wherec ₁ andc ₂ are constants depending onq which tend to 0 for vanishingq.     

Der Satz von v. Staudt-Schleiermacher in Minkowski-Ebenen

Let be a Minkowski-(incidence-)plane and let be the group of free projectivities of , i. e. the subgroup generated by pairs of proper perspectivities with identical centers. Our theorem then asserts that is miquelian if satisfies condition (P ₅), i. e. every free projectivity with 5 fixed points is the identity. But first a lemma is shown, which holds in Möbius- and Laguerre-(incidence-)planes too: if fulfills (P ₅), then every affine derivation of is pappian.     

Families of planar sets having starlike union

Let be a finite family of compact sets in the plane, and letk be a fixed natural number. If every three (not necessarily distinct) members of have a union which is simply connected and starshaped viak-paths, then and is starshaped viak-paths. Analogous results hold for paths of length at most , > 0, and for staircase paths, although not for staircasek-paths.Supported in part by NSF grant DMS-9504249     

Singular perturbations in foliations

Summary We define a constraint system , [0,₀), which is a kind of family of vector fields on a manifold. This is a generalized version of the family of the equations , [0,₀),x ^m ,y ⁿ . Finally, we prove a singular perturbation theorem for the system , [0,₀).Dedicated to Professor Kenichi Shiraiwa on his 60th birthday     

Chu-Dualität und zwei Klassen maximal fastperiodischer Gruppen

This is a continuation of the paper Zwei Klassen lokalkompakter maximal fastperiodischer Gruppen, [6]. In [6], the classes and were introduced. We give sufficient conditions to conclude thatG is in if one knows thatG/G ₀ is in . If a groupG is in and ifG satisfies the Chu-duality then all closed subgroups ofG satisfy the Chu-duality. The Chu-quasi-dual of the Heisenberg groupH with integral coefficients is computed. It is shown thatH does not satisfy the Chu-duality, thatH is in , and thatH is not in .     

A sharper stability bound of Fourier frames

Given a real sequence {_n}_n. Suppose that is a frame for L²[–, ] with bounds A, B. The problem is to find a positive constant L such that for any real sequence {_n}_n with ¦_n –_n¦ <L, is also a frame for L²[–, ]. Balan [1] obtained arcsin . This value is a good stability bound of Fourier frames because it covers Kadec's 1/4-theorem and is better than (see Duffin and Schaefer [3]). In this paper, a sharper estimate is given.     

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

Operator inequalities and construction of Krein spaces

Let be a Hilbert space. A continuous positive operatorT on uniquely determines a Hilbert space which is continuously imbedded in and for which with the canonical imbedding . A Kreîn space version of this result, however, is not valid in general. This paper provides a necessary and sufficient condition for that a continuous selfadjoint operatorT uniquely determines a Kreîn space ( ) which is continuously imbedded in and for which with the canonical imbedding .     

Tensor ideals in the category of tilting modules

We study the tensor category of tilting modules over a quantum groupU _q with divided powers. The setX ₊ of dominant weights is a union of closed alcoves numbered by the elementswW ^f of a certain subset of affine Weyl groupW. G. Lusztig and N. Xi defined a partition ofW ^f into canonical right cells and the right order _R on the set of cells. For a cellAW ^f we consider a full subcategory formed by direct sums of tilting modulesQ() with highest weights . We prove that is a tensor ideal in , generalizing H. Andersen's theorem about the ideal of negligible modules which in our notations is nothing else then . The proof is an application of a recent result by W. Soergel who has computed the characters of tilting modules.This material is based upon work supported by the U.S. Civilian Research and Development Foundation under Award No. RM1-265.     

Fast solution methods for fredholm integral equations of the second kind

Summary The main purpose of this paper is to describe a fast solution method for one-dimensional Fredholm integral equations of the second kind with a smooth kernel and a non-smooth right-hand side function. Let the integral equation be defined on the interval [–1, 1]. We discretize by a Nyström method with nodes {cos(j/N)} _j ^=0/N . This yields a linear system of algebraic equations with an (N+1)×(N+1) matrixA. GenerallyN has to be chosen fairly large in order to obtain an accurate approximate solution of the integral equation. We show by Fourier analysis thatA can be approximated well by , a low-rank modification of the identity matrix. ReplacingA by in the linear system of algebraic equations yields a new linear system of equations, whose elements, and whose solution , can be computed inO (N logN) arithmetic operations. If the kernel has two more derivatives than the right-hand side function, then is shown to converge optimally to the solution of the integral equation asN increases.We also consider iterative solution of the linear system of algebraic equations. The iterative schemes use bothA andÃ. They yield the solution inO (N ²) arithmetic operations under mild restrictions on the kernel and the right-hand side function.Finally, we discuss discretization by the Chebyshev-Galerkin method. The techniques developed for the Nyström method carry over to this discretization method, and we develop solution schemes that are faster than those previously presented in the literature. The schemes presented carry over in a straightforward manner to Fredholm integral equations of the second kind defined on a hypercube.     

Saturation of Kantorovich type operators

It is proved that an integrable functionf can be approximated by the Kantorovich type modification of the Szász—Mirakjan and Baskakov operators inL ¹ metric in the optimal order {n ^–1} if and only if ² f is of bounded variation where and , respectively.