Iterative-deepening heuristic search for optimal and semi-optimal resource allocation

It is demonstrated that when iterative-deepening A asterisk (IDA asterisk) is applied to one type of resource allocation problem, it uses far less storage than A asterisk, but opens far more nodes and thus has unacceptable time complexity. This is shown to be due, at least in part, to the low-valued effective branching factor that is a characteristic of problems with real-valued cost functions. The semi-optimal, epsilon-admissible IDA asterisk sub epsilon search algorithm that the authors described was shown to open fewer nodes than both A asterisk and IDA asterisk with storage complexity proportional to the depth of the search tree

Markov chain Monte Carlo analysis of Bianchi VII_h models

We have extended the analysis of Jaffe et al. to a complete Markov chain Monte Carlo (MCMC) study of the Bianchi type ${\rm VII_h}$ models including a dark energy density, using 1-year and 3-year Wilkinson Microwave Anisotropy Probe (WMAP) cosmic microwave background (CMB) data. Since we perform the analysis in a Bayesian framework our entire inference is contained in the multidimensional posterior distribution from which we can extract marginalised parameter constraints and the comparative Bayesian evidence. Treating the left-handed Bianchi CMB anisotropy as a template centred upon the `cold-spot' in the southern hemisphere, the parameter estimates derived for the total energy density, `tightness' and vorticity from 3-year data are found to be: $\Omega_{tot} = 0.43\pm 0.04$, $h = 0.32^{+0.02}_{-0.13}$, $\omega = 9.7^{+1.6}_{-1.5}\times 10^{-10}$ with orientation $\gamma = {337^{\circ}}^{+17}_{-23}$). This template is preferred by a factor of roughly unity in log-evidence over a concordance cosmology alone. A Bianchi type template is supported by the data only if its position on the sky is heavily restricted. The low total energy density of the preferred template, implies a geometry that is incompatible with cosmologies inferred from recent CMB observations. Jaffe et al. found that extending the Bianchi model to include a term in $\Omega_{\Lambda}$ creates a degeneracy in the $\Omega_m - \Omega_{\Lambda}$ plane. We explore this region fully by MCMC and find that the degenerate likelihood contours do not intersect areas of parameter space that 1 or 3 year WMAP data would prefer at any significance above $2\sigma$. Thus we can confirm that a physical Bianchi ${\rm VII_h}$ model is not responsible for this signature.Comment: 8 pages, 10 figures, significant update to include more accurate results and conclusions to match version accepted by MNRA

Sedimentary rocks in Bequerel crater: origin as polar layered deposits during high obliquity

Abstract not available

Revised target co-ordinates for the Beagle 2 lander

The revised, IAU 2000 target co-ordinates of the Mars Beagle 2 lander are 11.6oN, 90.75oE

Newcomers Meet the Intracluster Medium in the Coma Cluster

A main topic at this meeting is how galaxies are affected when they enter for the first time the cluster environment from the outskirts. Most of the times we are forced to infer the environmental effects indirectly, relying on systematic variations of galaxy properties with environment, but there aren't many examples of direct observations able to unveil ongoing transformations taking place, and the corresponding mechanism producing it. We present a case in which it is possible to identify the cluster environment, and in particular the intracluster medium and the recent infall history of galaxies onto the cluster, as the cause for a recent, abrupt change in the evolutionary history of galaxies.Comment: 5 pages, 1 postscript figure -- to appear in "Outskirts of Galaxy Clusters: intense life in the suburbs", IAU Colloquium N. 195, 2004, ed. A Diaferi

The structure and evolution of confined tori near a Hamiltonian Hopf Bifurcation

We study the orbital behavior at the neighborhood of complex unstable periodic orbits in a 3D autonomous Hamiltonian system of galactic type. At a transition of a family of periodic orbits from stability to complex instability (also known as Hamiltonian Hopf Bifurcation) the four eigenvalues of the stable periodic orbits move out of the unit circle. Then the periodic orbits become complex unstable. In this paper we first integrate initial conditions close to the ones of a complex unstable periodic orbit, which is close to the transition point. Then, we plot the consequents of the corresponding orbit in a 4D surface of section. To visualize this surface of section we use the method of color and rotation [Patsis and Zachilas 1994]. We find that the consequents are contained in 2D "confined tori". Then, we investigate the structure of the phase space in the neighborhood of complex unstable periodic orbits, which are further away from the transition point. In these cases we observe clouds of points in the 4D surfaces of section. The transition between the two types of orbital behavior is abrupt.Comment: 10 pages, 14 figures, accepted for publication in the International Journal of Bifurcation and Chao