Monotone Nonincreasing Random Fields on Partially Ordered Sets. I

For an arbitrary poset H and measure ρ on H × _R (where _R is the real axis), we construct a monotone decreasing stochastic field η_ρ and compute its finite-dimensional distributions. In the case where H is a Λ-semilattice and the measure ρ satisfies additional conditions, we compute various characteristics of the field η_ρ such as the expectation of the field value at a point, variance of the field value at a point, and correlation function of the field. The described construction of random fields gives a new method for constructing positive definite functions on posets. Bibliography: 6 titles.__________Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 301, 2003, pp. 92–143.     

Experiences in Expert Systems

This paper describes some work carried out in the Scientific Research and Development Branch (SRDB) of the Home Office, intended to contribute to an overall aim of building up internal expertise in the field of expert systems. This was done by carrying out a number of pilot and demonstrator projects, two of which are described in some detail. The plan, which proved successful, was to build as far as possible on the relevant skills already possessed by an OR group in the branch. The lessons learned from these are summarized in the hope that they will be of use to other groups who wish to become involved in this important area.     

Convex Hamiltonian energy surfaces and their periodic trajectories

In this paper we introduce symplectic invariants for convex Hamiltonian energy surfaces and their periodic trajectories and show that these quentities satisfy several nontrivial relations. In particular we show that they can be used to prove multiplicity results for the number of periodic trajectories.This paper represents results obtained while holding a visiting position at the Courant Institute for Mathematical Sciences, New YorkResearch partially supported by NSF Grant No. DMS-8603149 and a Rutgers University Research Council Grant     

Construction algorithms for polynomial lattice rules for multivariate integration

We introduce a new construction algorithm for digital nets for integration in certain weighted tensor product Hilbert spaces. The first weighted Hilbert space we consider is based on Walsh functions. Dick and Pillichshammer calculated the worst-case error for integration using digital nets for this space. Here we extend this result to a special construction method for digital nets based on polynomials over finite fields. This result allows us to find polynomials which yield a small worst-case error by computer search. We prove an upper bound on the worst-case error for digital nets obtained by such a search algorithm which shows that the convergence rate is best possible and that strong tractability holds under some condition on the weights.

We extend the results for the weighted Hilbert space based on Walsh functions to weighted Sobolev spaces. In this case we use randomly digitally shifted digital nets. The construction principle is the same as before, only the worst-case error is slightly different. Again digital nets obtained from our search algorithm yield a worst-case error achieving the optimal rate of convergence and as before strong tractability holds under some condition on the weights. These results show that such a construction of digital nets yields the until now best known results of this kind and that our construction methods are comparable to the construction methods known for lattice rules.

We conclude the article with numerical results comparing the expected worst-case error for randomly digitally shifted digital nets with those for randomly shifted lattice rules.

     

Puzzles in astrophysics in the past and present

About 400 years have passed since the great discoveries by Galileo, Kepler, and Newton, but astronomy still remains an important source of discoveries in physics. They start with puzzles, with phenomena difficult to explain, and phenomena which in fact need new physics for explanation. Do such puzzles exist now? There are at least three candidates: absence of absorption of TeV gamma radiation in extragalactic space (violation of Lorentz invariance?), absence of GZK cutoff in the spectrum of ultrahigh-energy cosmic rays (new particle physics?), tremendous energy (up to 10⁵⁴ erg) released in gamma ray bursts on a time scale of a second (collapsing stars or sources of a new type?). Do these puzzles really exist? A critical review of these phenomena is given.     

Derivations in Commutative Regular Algebras

Mathematical Notes -