On Gauss quadrature formulas with equal weights

Summary It is well known that the Chebyshev weight function (1–x ²)^–1/2 is the only weight function (up to a linear transformation) for which then point Gauss quadrature formula has equal weights for alln. In this paper we describe all weight functions for which thenm point Gauss quadrature formula has equal weights for alln, wherem is fixed.     

Infinite partition regular matrices

We consider infinite matrices with entries from (and only finitely many nonzero entries on any row). A matrixA is partition regular over provided that, whenever the set of positive integers is partitioned into finitely many classes there is a vector with entries in such that all entries ofA lie in the same cell of the partition. We show that, in marked contrast with the situation for finite matrices, there exists a finite partition of no cell of which contains solutions for all partition regular matrices and determine which of our pairs of matrices must always have solutions in the same cell of a partition.     

Almost sure behaviour ofF-valued random fields

Summary LetX _n, n ^d be a field of independent random variables taking values in a semi-normed measurable vector spaceF. For a broad class of fields _n, ^d of positive numbers, the almost sure behaviour of _knX_k/_n, n ^d is studied. The main result allows us to deduce some new and well-known theorems for fields of independentF random variables from related results for fields of independent real random variables.Supported in part by the Youth Science Foundation of China, No. 19001018Supported by the National Natural Science Foundation of China     

Quasi-Differential Posets and Cover Functions of Distributive Lattices II: A Problem in Stanley’s <Emphasis Type="Italic">Enumerative Combinatorics</Emphasis>

A distributive lattice L with 0 is finitary if every interval is finite. A function f:₀₀ is a cover function for L if every element with n lower covers has f(n) upper covers. All non-decreasing cover functions have been characterized by the author ([2]), settling a 1975 conjecture of Richard P. Stanley. In this paper, all finitary distributive lattices with cover functions are characterized. A problem in Stanleys Enumerative Combinatorics is thus solved. 2000 Mathematics Subject Classification. 06A07, 06B05, 06D99, 11B39     

Local Tree-Width,Excluded Minors,and Approximation Algorithms

The local tree-width of a graph G=(V,E) is the function ltw^G : that associates with every r the maximal tree-width of an r-neighborhood in G. Our main grapht heoretic result is a decomposition theorem for graphs with excluded minors, which says that such graphs can be decomposed into trees of graphs of almost bounded local tree-width.As an application of this theorem, we show that a number of combinatorial optimization problems, suchas Minimum Vertex Cover, Minimum Dominating Set, and Maximum Independent Set have a polynomial time approximation scheme when restricted to a class of graphs with an excluded minor.     

Aufeinanderfolgende Elemente in multiplikativen Zahlenmengen

LetM be a multiplicative set with 1M andmnM if and only ifmM,nM for (m,n)=1. It is shown by elementary means that there exists the asymptotic density of the setM(M–1) for every multiplicative setM. The density is positive if and only ifM possesses a positive density and 2M for some . This result is slightly generalized to sums over multiplicative functionsf with |f|1.     

Homothetic floating bodies

We show that a convex bodyK in ⁿ is homothetic to an ellipsoid if there is a sequence { _k }k converging to 0 so thatK is homothetic to its floating bodiesK _k.Supported by NSF grant DMS-9108003.     

Ergodic properties of Poisson processes with almost periodic intensity

Summary We discuss in this paper a non-homogeneous Poisson process A driven by an almost periodic intensity function. We give the stationary version A ^* and the Palm version A ⁰ corresponding to A ^*. Let (T _i ,i) be the inter-point distance sequence in A and (T _i ⁰ ,i) in A ⁰. We prove that forj, the sequence (T _i+j,i) converges in distribution to (T _i ⁰ ,i). If the intensity function is periodic then the convergence is in variation.     

Gauss-Tchebycheff quadrature formulas

Summary It is well known that the Tchebycheff weight function (1-x ²)^–1/2 is the only weight function (up to a linear transformation) for which then point Gauss quadrature formula has equal weights for alln. In this paper we describe explicitly all weight functions which have the property that then _k-point Gauss quadrature formula has equal weights for allk, where (n _k),n ₁<n ₂<..., is an arbitrary subsequence of . Furthermore results on the possibility of Tchebycheff quadrature on several intervals are given.     

Resolvent of the Toeplitz operator may increase arbitrarily fast

It is proved that for every sequence of points _n from the unit circle, _n1, and for an arbitrary sequence of positive numbers A_n, A_n, there exists a continuous real function u, such that for the Toeplitz operator T (acting in the Hardy space H²) with the symbol =e ^iu we have the estimates (T–_nI)^–1>A_n, n.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova, AN SSSR, Vol. 157, pp. 175–177, 1987.     

Über beschränkte Mengen in induktiven Limiten topologischer Vektorräume

In topological linear spaces convex hulls of bounded sets are, in general, not bounded. The question arises whether there is at least for every bounded set B a sequence {|} of strictly positive numbers such that the set { _l ⁿ _v B|n} is bounded. When this obtains, bounded sets share several of the properties known in locally convex spaces. The main result of this note is an example of a countable inductive limit of complete metrizable topological linear spaces which is neither regular nor sequentially complete and also fails to have the above bounded summability property.     

Compact groups having almost discrete orbit hypergroups

LetG be a compact group of automorphism acting continuously on a compact groupH. Then the orbit spaceH ^G is a compact hypergroup. We characterize, all solvable groupsH and compact automorphism groupsG for whichH ^G is almost discrete, i.e.,H ^G is homeomorphic to the one-point-compactification of . It turns out that thenH is isomorphic either to the infinite direct product (p) of the cyclic groups (p) or to _p ⁿ ( _p the group of allp-adic numbers) for some primep and some . The almost discrete orbit hypergroupsH ^G are determined explicitly for some examples.     

Percolation in half-spaces: equality of critical densities and continuity of the percolation probability

Renormalization arguments are developed and applied to independent nearest-neighbor percolation on various subsets of ^d ,d2, yielding:

Local asymptotic minimax properties of Pitman estimates

Summary It is shown that for Euclidean parameter spaces every sequence of Pitman estimates has local asymptotic minimax properties. The result generalizes a previous result of Hájek, 1972, which has been proved under the condition of local asymptotic normality. In the present paper it is only assumed that a sequence of experiments E _n, n, converges weakly to a translation invariant limit experiment. According to LeCam, 1973 b, this is nearly the most general case which may occur. There are two main results. The first result states that Pitman estimates are minimax for translation invariant experiments. This improves a theorem of Girshick and Savage, 1951, which is restricted to location parameter experiments. In the second result we prove that the distributions of Pitman estimates for E _n, n, converge weakly to the distribution of the Pitman estimate for the limit experiment. This improves previous assertions of this kind due to Ibragimov and Has'minskii, 1973, Inagaki and Ogata, 1975, or Großmann, 1979, since the condition of weak convergence of experiments used here is considerably weaker than the invariance principles for likelihood processes used by these authors.     

The Bunce-Deddens algebras as crossed products by partial automorphisms

We describe both the Bunce-DeddensC ^*-algebras and their Toeplitz versions, as crossed products of commutativeC ^*-algebras by partial automorphisms. In the latter case, the commutative algebra has, as its spectrum, the union of the Cantor set and a copy of the set of natural numbers , fitted together in such a way that is an open dense subset. The partial automorphism is induced by a map that acts like the odometer map on the Cantor set while being the translation by one on . From this we deduce, by taking quotients, that the Bunce-DeddensC ^*-algebras are isomorphic to the (classical) crossed product of the algebra of continuous functions on the Cantor set by the odometer map.     

On a Generalization of Nikolskij's Extension Theorem in the Case of Two Variables

A modification of the Nikolskij extension theorem for functions from Sobolev spaces H ^k() is presented. This modification requires the boundary to be only Lipschitz continuous for an arbitrary k however, it is restricted to the case of two-dimensional bounded domains.     

Arithmetic Properties of Summands of Partitions

Let d d, d2 2. We prove that for almost all partitions of an integer the parts are well distributed in residue classes mod d. The limitations of the uniformity of this distribution are also studied.     

Domains of Geometric Partial Attraction of Max-Semistable Laws: Structure, Merge and Almost Sure Limit Theorems

Max-semistable laws arise as non-degenerate weak limits of suitably centered and normed maxima of i.i.d. random variables along subsequences {k(n)} such that k(n+1)/k(n)c1, in which case the common distribution function F of the i.i.d. random variables is said to belong to the domain of geometric partial attraction of the max-semistable law. We give a necessary and sufficient condition for F to belong to the domain of geometric partial attraction of a max-semistable law and investigate the structure of these domains. We show that although weak convergence does not take place along {n}=, the distributions of the maxima merge together along the entire {n} with a suitably chosen family of limiting laws. The use of merge is demonstrated by almost sure limit theorems, which are also valid along the whole {n}.     

Subdifferential Evolution Inclusion in Nonconvex Analysis

Under quite general assumptions, we prove existence, uniqueness and regularity of a solution U to the evolution equation U'(t) + (g F)(U(t)) 0, U(0)=u₀, where g : X {} is a closed convex proper function, F : Y X is a continuously differentiable mapping whose Jacobian is locally Lipschitz continuous, X and Y being two Hilbert spaces. We also study the stability and the asymptotic behavior of U, and give various examples.