Learning Mazes with Aliasing States: An LCS Algorithm with Associative Perception

Learning classifier systems (LCSs) belong to a class of algorithms based on the principle of self-organization and have frequently been applied to the task of solving mazes, an important type of reinforcement learning (RL) problem. Maze problems represent a simplified virtual model of real environments that can be used for developing core algorithms of many real-world applications related to the problem of navigation. However, the best achievements of LCSs in maze problems are still mostly bounded to non-aliasing environments, while LCS complexity seems to obstruct a proper analysis of the reasons of failure. We construct a new LCS agent that has a simpler and more transparent performance mechanism, but that can still solve mazes better than existing algorithms. We use the structure of a predictive LCS model, strip out the evolutionary mechanism, simplify the reinforcement learning procedure and equip the agent with the ability of associative perception, adopted from psychology. To improve our understanding of the nature and structure of maze environments, we analyze mazes used in research for the last two decades, introduce a set of maze complexity characteristics, and develop a set of new maze environments. We then run our new LCS with associative perception through the old and new aliasing mazes, which represent partially observable Markov decision problems (POMDP) and demonstrate that it performs at least as well as, and in some cases better than, other published systems

A method to calculate correlation functions for β=1\beta=1 random matrices of odd size

The calculation of correlation functions for $\beta=1$ random matrix ensembles, which can be carried out using Pfaffians, has the peculiar feature of requiring a separate calculation depending on the parity of the matrix size N. This same complication is present in the calculation of the correlations for the Ginibre Orthogonal Ensemble of real Gaussian matrices. In fact the methods used to compute the $\beta=1$, N odd, correlations break down in the case of N odd real Ginibre matrices, necessitating a new approach to both problems. The new approach taken in this work is to deduce the $\beta=1$, N odd correlations as limiting cases of their N even counterparts, when one of the particles is removed towards infinity. This method is shown to yield the correlations for N odd real Gaussian matrices.Comment: 20 pages, corrected typo

A real quaternion spherical ensemble of random matrices

One can identify a tripartite classification of random matrix ensembles into geometrical universality classes corresponding to the plane, the sphere and the anti-sphere. The plane is identified with Ginibre-type (iid) matrices and the anti-sphere with truncations of unitary matrices. This paper focusses on an ensemble corresponding to the sphere: matrices of the form \bY= \bA^{-1} \bB, where \bA and \bB are independent $N\times N$ matrices with iid standard Gaussian real quaternion entries. By applying techniques similar to those used for the analogous complex and real spherical ensembles, the eigenvalue jpdf and correlation functions are calculated. This completes the exploration of spherical matrices using the traditional Dyson indices $\beta=1,2,4$. We find that the eigenvalue density (after stereographic projection onto the sphere) has a depletion of eigenvalues along a ring corresponding to the real axis, with reflective symmetry about this ring. However, in the limit of large matrix dimension, this eigenvalue density approaches that of the corresponding complex ensemble, a density which is uniform on the sphere. This result is in keeping with the spherical law (analogous to the circular law for iid matrices), which states that for matrices having the spherical structure \bY= \bA^{-1} \bB, where \bA and \bB are independent, iid matrices the (stereographically projected) eigenvalue density tends to uniformity on the sphere.Comment: 25 pages, 3 figures. Added another citation in version

Harvest strategy evaluation to optimise the sustainability and value of the Queensland scallop fishery. Queensland scallop fishery - FRDC Project No 2006/024 Final Report

Objective 1. Measure spatial and temporal trawl frequency of scallop grounds using VMS data. This will provide a relative measure of how often individual undersized scallops are caught and put through a tumbler 2. Estimate discard mortality and growth rates for saucer scallops using cage experiments. 3. Evaluate the current management measures, in particular the seasonal closure, rotational closure and seasonally varying minimum legal sizes using stock assessment and management modeling models. Recommend optimal range of management measures to ensure long-term viability and value of the Scallop fishery based on a formal management strategy evaluation. Outcomes acheived to date: 1. Improved understanding of the survival rates of discarded sub-legal scallops; 2. Preliminary von Bertalanffy growth parameters using data from tagged-and-released scallops; 3. Changing trends in vessels and fishing gear used in the Queensland scallop fishery and their effect on scallop catch rates over time using standardised catch rates quantified; 4. Increases in fishing power of vessels operating in the Queensland scallop fishery quantified; 5. Trawl intensity mapped and quantified for all Scallop Replenishment Areas; 6. Harvest Strategy Evaluations completed

3β,5α,6β-Trihy­droxy­androstan-17-one

The title compound, C19H30O4, is an androstan-17-one derivative synthesized from the dehydro­epiandrosterone through a sequential addition of an oxidant, followed by a trans-diaxial opening of the epoxide generated, with Bi(OTf)3 (OTf is trifluoro­methane­sulfonate). The six-membered rings have a slightly flattened chair conformation, while the five-membered ring adopts a 14-α envelope conformation. All rings are trans fused. In the crystal, the mol­ecules are connected by O—H⋯O hydrogen bonds involving the hydroxyl and carbonyl groups, forming a three-dimensional network. A quantum mechanical ab initio Roothan Hartree–Fock calculation of the free mol­ecule gives bond lengths, valency angles and ring torsion angles of the free molecule at equilibrium geometry (energy minimum) close to the experimental values

The SAMPLE Experiment and Weak Nucleon Structure

One of the key elements to understanding the structure of the nucleon is the role of its quark-antiquark sea in its ground state properties such as charge, mass, magnetism and spin. In the last decade, parity-violating electron scattering has emerged as an important tool in this area, because of its ability to isolate the contribution of strange quark-antiquark pairs to the nucleon's charge and magnetism. The SAMPLE experiment at the MIT-Bates Laboratory, which has been focused on s-sbar contributions to the proton's magnetic moment, was the first of such experiments and its program has recently been completed. In this paper we give an overview of some of the experimental aspects of parity-violating electron scattering, briefly review the theoretical predictions for strange quark form factors, summarize the SAMPLE measurements, and place them in context with the program of experiments being carried out at other electron scattering facilities such as Jefferson Laboratory and the Mainz Microtron.Comment: 61 pages, review articl

The Deuteron Spin-dependent Structure Function g1d and its First Moment

We present a measurement of the deuteron spin-dependent structure function g1d based on the data collected by the COMPASS experiment at CERN during the years 2002-2004. The data provide an accurate evaluation for Gamma_1^d, the first moment of g1d(x), and for the matrix element of the singlet axial current, a0. The results of QCD fits in the next to leading order (NLO) on all g1 deep inelastic scattering data are also presented. They provide two solutions with the gluon spin distribution function Delta G positive or negative, which describe the data equally well. In both cases, at Q^2 = 3 (GeV/c)^2 the first moment of Delta G is found to be of the order of 0.2 - 0.3 in absolute value.Comment: fits redone using MRST2004 instead of MRSV1998 for G(x), correlation matrix adde

Activity and Rotation of Nearby Field M Dwarfs in the TESS Southern Continuous Viewing Zone

The evolution of magnetism in late-type dwarfs remains murky, as we can only weakly predict levels of activity for M dwarfs of a given mass and age. We report results from our spectroscopic survey of M dwarfs in the Southern Continuous Viewing Zone (CVZ) of the Transiting Exoplanet Survey Satellite (TESS). As the TESS CVZs overlap with those of the James Webb Space Telescope, our targets constitute a legacy sample for studies of nearby M dwarfs. For 122 stars, we obtained at least one R ≈ 2000 optical spectrum with which we measure chromospheric Hα emission, a proxy for magnetic field strength. The fraction of active stars is consistent with what is expected for field M dwarfs; as in previous studies, we find that late-type M dwarfs remain active for longer than their early-type counterparts. While the TESS light curves for ≈20% of our targets show modulations consistent with rotation, TESS systematics are not well enough understood for confident measurements of rotation periods (P rot) longer than half the length of an observing sector. We report periods for 12 stars for which we measure P rot ≲ 15 days or find confirmation for the TESS-derived P rot in the literature. Our sample of 21 P rot, which includes periods from the literature, is consistent with our targets being spun-down field stars. Finally, we examine the Hα-to-bolometric luminosity distribution for our sample. Two stars are rotating fast enough to be magnetically saturated, but are not, hinting at the possibility that fast rotators may appear inactive in Hα

Leading order determination of the gluon polarisation from DIS events with high-p_T hadron pairs

We present a determination of the gluon polarisation Delta g/g in the nucleon, based on the longitudinal double-spin asymmetry of DIS events with a pair of large transverse-momentum hadrons in the final state. The data were obtained by the COMPASS experiment at CERN using a 160 GeV/c polarised muon beam scattering off a polarised ^6LiD target. The gluon polarisation is evaluated by a Neural Network approach for three intervals of the gluon momentum fraction x_g covering the range 0.04 < x_g < 0.27. The values obtained at leading order in QCD do not show any significant dependence on x_g. Their average is Delta g/g = 0.125 +/- 0.060 (stat.) +/- 0.063 (syst.) at x_g=0.09 and a scale of mu^2 = 3 (GeV/c)^2.Comment: 13 pages, 6 figures and 3 table

An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals

Given a finite set V, and a hypergraph , the hypergraph transversal problem calls for enumerating all minimal hitting sets (transversals) for . This problem plays an important role in practical applications as many other problems were shown to be polynomially equivalent to it. Fredman and Khachiyan (1996) gave an incremental quasi-polynomial time algorithm for solving the hypergraph transversal problem [9]. In this paper, we present an efficient implementation of this algorithm. While we show that our implementation achieves the same bound on the running time as in [9], practical experience with this implementation shows that it can be substantially faster. We also show that a slight modification of the algorithm in [9] can be used to give a stronger bound on the running time