Unconditional constants and polynomial inequalities

If P is a polynomial on Rm of degree at most n then we define the polynomial |P|. Now if B is a convex compact set in Rm, we define the norm ||P||B of P as the maximum of P on B, and then we investigate the inequality || |P| ||B

Updating Credal Networks is Approximable in Polynomial Time

Credal networks relax the precise probability requirement of Bayesian networks, enabling a richer representation of uncertainty in the form of closed convex sets of probability measures. The increase in expressiveness comes at the expense of higher computational costs. In this paper, we present a new variable elimination algorithm for exactly computing posterior inferences in extensively specified credal networks, which is empirically shown to outperform a state-of-the-art algorithm. The algorithm is then turned into a provably good approximation scheme, that is, a procedure that for any input is guaranteed to return a solution not worse than the optimum by a given factor. Remarkably, we show that when the networks have bounded treewidth and bounded number of states per variable the approximation algorithm runs in time polynomial in the input size and in the inverse of the error factor, thus being the first known fully polynomial-time approximation scheme for inference in credal networks.

Positronium scattering by Ne, Ar, Kr and Xe in the frozen target approximation

A full-electron coupled-state treatment of positronium (Ps)- inert gas scattering is developed within the context of the frozen target approximation. Calculations are performed for Ps(Is) scattering by Ne and Ar in the impact energy range 0-40 eV using coupled pseudostate expansions consisting of nine and 22 Ps states. The purpose of the pseudostates is primarily to represent ionization of the Ps which is found to be a major process at the higher energies. First Born estimates of target excitation are used to complement the frozen target results. The available experimental data are discussed in detail. It is pointed out that the very low energy measurements (less than or equal to2 eV) correspond to the momentum transfer cross section sigma(mom) and not to the elastic cross section sigma(el). Calculation shows that sigma(mom), and sigma(el) diverge very rapidly with increasing energy and consequently comparisons of the low-energy data with ITel can be very misleading. Agreement between the calculations and the low-energy measurements of anion as well;as higher energy (greater than or equal to15 eV) beam measurements of the total cross section, is less than satisfactory. Results for Ps(1s) scattering by Kr and Xe in the static-exchange approximation are also presented.

Ionization energies of beryllium in strong magnetic fields: a frozen core approximation

An effective frozen core approximation has been developed and applied to the calculation of energy levels and ionization energies of the beryllium atom in magnetic field strengths up to 2.35 x 10(5) T. Systematic improvement over the existing results for the beryllium ground and low-lying states has been accomplished by taking into account most of the correlation effects in the four-electron system. To our knowledge, this is the first calculation of the electronic properties of the beryllium atom in a strong magnetic field carried out using a configuration interaction approximation and thus allowing a treatment beyond that of Hartree-Fock. Differing roles played by strong magnetic fields in intrashell correlation within different states are observed. In addition, possible ways to gain further improvement in the energies of the states of interest are proposed and discussed briefly.

Multi-state CDW approximation to electron capture during slow p-H collisions

The first complete multi-state CDW close coupling calculations which use a fully normalized basis set are performed. The results obtained at impact energies in the region of 10 keV for total and n = 2 capture cross sections are in reasonably good accord with experiment despite the fact that only the ground states of both species and the n = 2 states of the projectile are incorporated into the model. The theory has significant advantages over other atomic and molecular expansions which may require extensive bases to obtain similar accuracy.

The conjugacy problem for two-by-two matrices over polynomial rings

We give an effective solution of the conjugacy problem for two-by-two matrices over the polynomial ring in one variable over a finite field.