Concerning the solution set ofAx=b whereP≦A≦Q andp≦b≦q

Summary LetPQ ben×n real matrices so that ifPAQ for some matrixA, thenA is nonsingular. Letp andq ben-dimensional real column vectors. This paper determines the set of all solutionsx to the equationAx=b for allA andb so thatPAQ andpbq.     

Dominated, diagonal polynomials on ℓ p spaces

We show that the r-dominated polynomials on _p(2 p ) are integral on ₁, and give examples proving that the converse is not true. We characterize when the 2-homogeneous, diagonal polynomials on _p(1 < p ) are r-dominated. We prove that, unlike the linear case, there are nuclear polynomials which are not 1-dominated.Received: 6 June 2004; revised: 28 September 2004     

On optimal extreme-discrepancy point sets in the square

Summary The optimal extreme-discrepancyN-point sets in the unit square are found forN6. The point ordering is unique forN3, but there are 14, 29 and 22 distinct orderings up to reflection about the diagonal forN=4, 5 and 6, respectively. The minimum discrepancy is less than, equal to, and greater thanN ^–1 forN3, 4N6 andN7, respectively.This work was performed at the University of Wisconsin with support from the National Science Foundation.     

Remarks on ergodicity of stationary irreducible transient Markov chains

Summary Consider a stationary process {X _n(), – < n < . If the measure of the process is finite (the measure of the whole sample space finite), it is well known that ergodicity of the process {X _n(), - < n < and of each of the subprocesses {X _n(), 0 n < , {X _n(), – < n 0 are equivalent (see [3]). We shall show that this is generally not true for stationary processes with a sigma-finite measure, specifically for stationary irreducible transient Markov chains. An example of a stationary irreducible transient Markov chain {X _n(), - < n <} with {itX_n(), 0 n < < ergodic but {X _n(), < n 0 nonergodic is given. That this can be the case has already been implicitly indicated in the literature [4]. Another example of a stationary irreducible transient Markov chain with both {X _n(), 0 n < and {itX _n(),-< < n 0} ergodic but {X _n(), - < n < nonergodic is presented. In fact, it is shown that all stationary irreducible transient Markov chains {X _n(), - < n < < are nonergodic.This research was supported in part by the Office of Naval Research.John Simon Guggenheim Memorial Fellow.     

On the value of a logarithmic-trigonometric integral

A closed expression is derived for the integral ₀ ^/2 log ⁿ cosxlog ^p sinxdx, wheren andp are non-negative integers. As already remarked by Nielsen in a monograph on the generalized polylogarithms published early in this century, this integral is equal to times a homogeneous polynomial in (q) (the Riemann zeta function for integer arguments) and log 2, with rational coefficients. Explicit expressions for the integral are given for 0<n4, 0p4, most of which have been found from the general formula by means of a computer.Part of this work was done during the author's leave of absence at the Institute of Theoretical Physics at McGill University, Montreal, Quebec, Canada. This work was supported in part by the National Research Council of Canada.     

Asymptotic approximation of crossing probabilities of random sequences

Summary Let {X _i , i1} be a random sequence and {u _ni ,1in, n1} be an array of boundary values. We consider the asymptotic approximation of the probability P _n =P{X _i u _ni ,1in} by . We give sufficient conditions on X _i such that P _n–P _n ^* 0 as n. This generalizes the situation considered in extreme-value theory where the boundary is constant in i. The general theory is applied in particular to Gaussian cases.     

Error bounds for the solution of nonlinear two-point boundary value problems by Galerkin's method

Letu be the solution of the differential equationLu(x)=f(x, u(x)) forx(0,1) (with appropriate boundary conditions), whereL is an elliptic differential operator. Letû be the Galerkin approximation tou with polynomial spline trial functions. We obtain error bounds of the form , where 0jm andmk2m+q,p=2 orp=,h is the mesh size andq is a non negative integer depending on the splines being used.This research was supported in part by the Office of Naval Research under Contract N00014-69-A0200-1017.     

A partial ordering of some of the elements of Algol

Them _Algol productions of Algol are of the formX _p0 ::=X _p1 X _p2 ...X _{pn p} , where 1pm _Algol, 1n _p,X _p0 is a defined type andX _pj, 1jn _p is either a defined type or a basic symbol or possibly, representing the empty string ifn _p=1 [1]. A partial ordering of that subset of Algol's basic symbols and defined types which for somep are eitherX _p0 orX _p1 is exhibited. This ordering is of interest in implementing the syntax-oriented translator described by Ingerman.     

On sums of subsets of a set of integers

Forr2 letp(n, r) denote the maximum cardinality of a subsetA ofN={1, 2,...,n} such that there are noBA and an integery with b=y ^r. It is shown that for any>0 andn>n(), (1+o(1))2^1/(r+1) n ^{(r–1)/(r+1)}p(n, r)n ^+2/3 for allr5, and that for every fixedr6,p(n, r)=(1+o(1))·2^1/(r+1) n ^{(r–1)/(r+1)} asn. Letf(n, m) denote the maximum cardinality of a subsetA ofN such that there is noBA the sum of whose elements ism. It is proved that for 3n ^6/3+mn ²/20 log² n andn>n(), f(n, m)=[n/s]+s–2, wheres is the smallest integer that does not dividem. A special case of this result establishes a conjecture of Erds and Graham.Research supported in part by Allon Fellowship, by a Bat-Sheva de Rothschild Grant and by the Fund for Basic Research administered by the Israel Academy of Sciences.     

О полноте систем функ ций и систем ортогона льных многочленов

The paper is devoted to the study of completeness problem of systems { ⁿ (x)} _n=0 inL ^p (a, b), where –a<b+,(x) is a weight function subject to mild assumptions, and(x) is a continuous function on (a,b), either bounded or unbounded in the neighbourhood of the end-points of (a,b). It turns out that this problem is connected with that of quasianalyticity of certain additive set of functions at a given point. As the most important application of the general results, the completeness problem is treated for systems of orthogonal polynomials.     

Dominated polynomials on $\mathcal{L}_P $ -spaces

It is well known that continuous bilinear forms on C(K) × C(K) are 2-dominated. This paper shows that generalizations of this result are not to be expected. The main result asserts that for every -space E(1 p ), every n 2, every r > 0 and every Banach space F , there exists an n-homogeneous polynomial P : E F such that P is not of type [_r], hence P is neither r-dominated nor r-semi-integral (if n = 2 and p = , F is supposed to contain an isomorphic copy of some , 1_q < ).Received: 24 November 2003     

An explicit difference method for the wave equation with extended stability range

A method is developed which superimposes a uniform grid of step-sizeh on the space variablex in the wave equation ²u/x²=²u/t². The resulting system of second order ordinary differential equations is solved using a rational approximant toe ^lA , wherel is the time step andA is the coefficient matrix. A seven point explicit finite difference scheme is derived whose consistency, stability and convergence are discussed. The rational approximant is seen to have a stability range of 0 l/h=r3. Numerical results of the algorithm applied to two problems, one of which has a discontinuity between the initial and boundary conditions, are reported and compared with the familiar five point explicit scheme, which may be derived using the same approach with a different rational approximant and whose stability range is 0r1.     

Representations of integers as sums of powers with increasing exponents

Let(n) be the least integer such thatn may be represented in the formn=x ₁ ² +x ₂ ³ +...+x _(n) ⁽ⁿ⁾⁺¹ wherex ₁,x ₂, ...,x _(n) are natural numbers. We computed(n) forn 250 000 and found that(n) 5 for all thesen exceptn=56, 160 for which(n)=6. Also(n) 4 for 41542<n<=250 000.     

Cubature formulae which are exact on spacesP,intermediate betweenP k andQ k′

Summary In this paper we search, from the orthogonal polynomial theory, for conditions which allow to obtain cubature formulae on compacts of ⁿ , with weight function, and which are exact on the spaceR( _{k 1}, k₂, ..., k_n) of all polynomials of degree k _i respectively to each variablex _i , 1in.     

How non-uniform can a uniform sample be: a histogram approach

Summary Let _n be the empirical probability measure associated with n i.i.d. random vectors each having a uniform distribution in the unit square S of the plane. After _n is known, take the worst partition of the square into kn rectangles R _i, each with its short side at least times as long as the long side, and let Z= n|_n(R _j)–(R _j)|. We prove distribution inequalities for Z implying the right half of c _p,(n,k)^p/2 EZ ^p C _p,(n,k ^p/2, p > 0. (The left half follows easily by considering non-random partitions.) Similar results are obtained in other dimensions, and for population distributions other than uniform, and our results are related to data based histogram density estimation.Supported by NSF Grant MCS 8201128Supported by NSF Grant DMS-8401996     

Sojourns and future infima of planar Brownian motion

Summary Let {W(t); 0t1} be a two-dimensional Wiener process starting from 0. We are interested in the almost sure asymptotic behaviour, asr tends to 0, of the processesX(r) andY(r), whereX(r) denotes the total time spent byW in the ball centered at 0 with radiusr andY(r) the distance between 0 and the curve {W(t);rt1}. While a characterization of the lower functions ofY was previously established by Spitzer [S], we characterize via integral tests its upper functions as well as the upper and lower functions ofX.     

On the asymptotic equivalence ofL pmetrics for convergence to normality

Summary This paper is concerned with the rate of convergence to zero of theL _pmetrics _np1p, constructed out of differences between distribution functions, for departure from normality for normed sums of independent and identically distributed random variables with zero mean and unit variance. It is shown that the _np are, under broad conditions, asymptotically equivalent in the strong sense that, for 1p, p, _np/_np is universally bounded away from zero and infinity asn.     

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     

Pairs of non-intersecting random flats

Summary Let A _r,A _s,1r+sn-1, be independent isotropic uniform random r- resp. s-flats meeting a n-dimensional convex body K. It is shown that the probability that the points realizing the distance of A _rand A _sbelong to K is maximal if and only if K is a ball.     

On the relationship between the almost sure stability of weighted empirical distributions and sums of order statistics

Summary We shall disclose a relationship between the almost sure stability of weighted empirical distribution functions and sums of order statistics. First we obtain an extension of a theorem due to Csáki on the almost sure stability of the standardized uniform empirical distribution function. This result is then shown to be an essential tool to derive a characterization of the almost sure stability of the sum of k _nupper order statistics from a sample of n independent observations from a distribution with positive support in the domain of attraction of a non-normal stable law, where 1k _nn and k _n as n.Research performed while the author was at the Catholic University NijmegenResearch supported by the Alexander von Humboldt Foundation while the author was visiting the University of Munich on leave from the University of Delaware