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.     

A relation between Chung's and Strassen's laws of the iterated logarithm

Summary Let W(t) be a standard Wiener process and let f(x) be a function from the compact class in Strassen's law of the iterated logarithm. We investigate the lim inf behavior of the variable sup ¦W(xT)(2T loglog T)^–1/2–f(x)¦, 0x1 suitably normalized as T.This extends Chung's result valid for f(x)0, stating that lim inf.[ sup ¦(2T loglogT)^–1/2 W(xT)¦(loglog T)^–1]=/4 a.s. T 0x1     

On a problem of Erdös and Alladi

We give an estimate for the quantity {f(n):nx, p(n)y}, wherep(n) denotes the greatest prime factor ofn andf belongs to a certain class of multiplicative functions. As an application, we show that for the Moebius function, ({(n):nx, p(n)y}) ({1:nx, p(n)y})^–1 tends to zero, asx, uniformly iny2, and thus settle a conjecture of Erdös.Supported by a grant from the Deutsche Forschungsgesellschaft.     

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.     

Combinatorics and flexure

Combinatorial identities, trigonometric formulas, together with complex variable techniques are used to derive exact and closed expressions for the six flexure functions of certain isotropic cylinders under flexure. The cross sections are bounded either by the closed curvesr=a cosⁿ (/n) (–<) or the closed curvesr=asin(/n)ⁿ(–<), wheren isa positive integer (n>1).

---

Résumé Des identiteés combinatoires et des formules trigonométriques avec des techniques de variables complexes sont utilisées pour dériver des expressions exactes et simples pour les six fonctions de flexion de quelques cylindres isotropiques. Les sections sont limitées par les courbes ferméesr=a cosⁿ /n(–) et les courbesr=asin/nⁿ(–) où est un entier positif (n>1).

     

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.     

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

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.     

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.     

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     

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.     

О наилучшем выборе уз лов при интерполиров ании функций эрмитовыми с плайнами

The problem of optimal choice of knots is considered for the functions belonging to the classW ^2m+1 V, concerning interpolation by means of Hermite splines. The problem of asymptotically best choice of the knots for interpolation of a fixed functionf(x) (f^(2m+2)(x)>0, 0x1) by Hermite splines is also treated.     

The Measure of Noncompactness of Linear Operators between Spaces of Strongly C 1 Summable and Bounded Sequences

We give necessary and sufficient conditions for infinite matrices to map a sequence space X into a sequence space Y where X = l ₁ and Y = w ^p , w ^p , w ₀ ^p (1 p < ), or X = w ₀, w, w and Y = l _p (1 p ), or X = w ₀, w, w and Y = w ₀ ^p , w ^p , w ^p (1 p < ). Furthermore the Hausdorff measure of noncompactness is applied to give necessary and sufficient conditions for a linear operator between these spaces to be compact.     

On Rounding Error Sums Related to the Circle Problem

For a large real parameter t and 0 a b we consider sums where is the rounding error function, i.e. (z) = z - [z] - 1/2. We generalize Huxley's well known estimate by showing that holds uniformly in 0 a b . Fruther, we investigate an analogous question related to the divisor problem and show that the inequality , which (due to Huxley) holds uniformly in 0 a b , and which is in general not true for 1 a b t, is true uniformly in 0 a b .     

Holomorphe Funktionen auf Gebieten über Banach-Räumen zu vorgegebenen Konvergenzradien

Given a function: ₊ on a domain spread over an infinite dimensional complex Banach space E with a Schauder basis such that -log is plurisubharmonic and d (d denotes the boundary distance on ) one can find a holomorphic function f: with _f, where _f is the radius of convergence of f. If, in addition, is locally Lipschitz continuous with constant 1, f can be chosen so that (3M)^–1 _f, where M is the basis constant of E. In the particular case of E= ₁ there are holomorphic functions f on with= _f.     

Completion of Countably Seminormed Spaces

Let E be a vector space with a topology generated by countably many increasing seminorms p1 p2 ...and let _{p i} be the completion of E/ker (pi) with respect to pi. If pi are norms compatible in a certain sense, it is known that E is a complete space if and only if E=_{i=1 p i} . In this paper we give a similar characterization of complete spaces in a general case when pi are seminorms, without any additional assumptions. Our characterization coincides with the known one if pi are compatible norms.     

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.     

Hodge decompositions of Loday symbols inK-theory and cyclic homology

In this paper, we study the Hodge decompositions ofK-theory and cyclic homology induced by the operations ^k and ^k , and in particular the decomposition of the Loday symbols x,y, ...z. Except in special cases, these Loday symbols do not have pure Hodge index. InK _n (A) they can project into every componentK _n ⁽ⁱ⁾ for 2in, and the projection of the Loday symbol x,y, ...,z intoK _n ⁽ⁿ⁾ is a multiple of the generalized Dennis-Stein symbol x,y, ...,z. Our calculations disprove conjectures of Beilinson and Soulé inK-theory, and of Gerstenhaber and Schack in Hochschild homology.Partially supported by National Security Agency grant MDA904-90-H-4019.Partially supported by National Science Foundation grant DMS-8803497.     

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.     

Lower norm error estimates for approximate solutions of differential equations with non-smooth coefficients

Summary In this paper, we derive error estimates inL _p-norm, 1p, for the ₂-Finite Element approximation to solutions of boundary value problems, where the coefficients are functions of bounded variation. The ₂-Finite Element Method was introduced in [3] and was shown to be effective for problems with non-smooth coefficient.The results of this paper form a part of a Ph.D. thesis written at the University of Maryland under the direction of Professor J.E. Osborn     

Ausstrahlungsproblem des Laplace-Operators für eine Klasse der Gebiete mit unbeschränktem Rand

In this paper we prove the existence and uniqueness of a solution u satisfying the equation- u – k² y = f (k , k 0), homogeneous Dirichlet data on the boundary and a radiation condition at infinity. We consider this problem in some unbounded region with an infinite boundary for which the assumption (x) · (x) 0 holds; here denotes the exterior normal and a given field.