Substructure Discovery Using Minimum Description Length and Background Knowledge

The ability to identify interesting and repetitive substructures is an essential component to discovering knowledge in structural data. We describe a new version of our SUBDUE substructure discovery system based on the minimum description length principle. The SUBDUE system discovers substructures that compress the original data and represent structural concepts in the data. By replacing previously-discovered substructures in the data, multiple passes of SUBDUE produce a hierarchical description of the structural regularities in the data. SUBDUE uses a computationally-bounded inexact graph match that identifies similar, but not identical, instances of a substructure and finds an approximate measure of closeness of two substructures when under computational constraints. In addition to the minimum description length principle, other background knowledge can be used by SUBDUE to guide the search towards more appropriate substructures. Experiments in a variety of domains demonstrate SUBDUE's ability to find substructures capable of compressing the original data and to discover structural concepts important to the domain. Description of Online Appendix: This is a compressed tar file containing the SUBDUE discovery system, written in C. The program accepts as input databases represented in graph form, and will output discovered substructures with their corresponding value.Comment: See http://www.jair.org/ for an online appendix and other files accompanying this articl

Combining galaxy and 21cm surveys

Acoustic waves traveling through the early Universe imprint a characteristic scale in the clustering of galaxies, QSOs and inter-galactic gas. This scale can be used as a standard ruler to map the expansion history of the Universe, a technique known as Baryon Acoustic Oscillations (BAO). BAO offer a high-precision, low-systematics means of constraining our cosmological model. The statistical power of BAO measurements can be improved if the `smearing' of the acoustic feature by non-linear structure formation is undone in a process known as reconstruction. In this paper we use low-order Lagrangian perturbation theory to study the ability of $21\,$cm experiments to perform reconstruction and how augmenting these surveys with galaxy redshift surveys at relatively low number densities can improve performance. We find that the critical number density which must be achieved in order to benefit $21\,$cm surveys is set by the linear theory power spectrum near its peak, and corresponds to densities achievable by upcoming surveys of emission line galaxies such as eBOSS and DESI. As part of this work we analyze reconstruction within the framework of Lagrangian perturbation theory with local Lagrangian bias, redshift-space distortions, ${\bf k}$-dependent noise and anisotropic filtering schemes.Comment: 10 pages, final version to appear in MNRAS, helpful suggestions from referee and others include

Theory of Dynamic Stripe Induced Superconductivity

Since the recently reported giant isotope effect on T* [1] could be consistently explained within an anharmonic spin-charge-phonon interaction model, we consider here the role played by stripe formation on the superconducting properties within the same model. This is a two-component scenario and we recast its basic elements into a BCS effective Hamiltonian. We find that the stripe formation is vital to high-Tc superconductivity since it provides the glue between the two components to enhance Tc to the unexpectedly large values observed experimentally.Comment: 7 pages, 2 figure

External Shear in Quadruply Imaged Lens Systems

We use publicly available N-body simulations and semi-analytic models of galaxy formation to estimate the levels of external shear due to structure near the lens in gravitational lens systems. We also describe two selection effects, specific to four-image systems, that enhance the probability of observing systems to have higher external shear. Ignoring additional contributions from "cosmic shear" and assuming that lens galaxies are not significantly flattened, we find that the mean shear at the position of a quadruple lens galaxy is 0.11, the rms shear is roughly 0.15, and there is roughly a 45% likelihood of external shear greater than 0.1. This is much larger than previous estimates and in good agreement with typical measured external shear. The higher shear primarily stems from the tendency of early-type galaxies, which are the majority of lenses, to reside in overdense regions.Comment: 5 pages, 2 figures, ApJ in press, minor revision

A Sunyaev-Zel'dovich Effect Survey for High Redshift Clusters

Interferometric observations of the Sunyaev-Zel'dovich Effect (SZE) toward clusters of galaxies provide sensitive cosmological probes. We present results from 1 cm observations (at BIMA and OVRO) of a large, intermediate redshift cluster sample. In addition, we describe a proposed, higher sensitivity array which will enable us to survey large portions of the sky. Simulated observations indicate that we will be able to survey one square degree of sky per month to sufficient depth that we will detect all galaxy clusters more massive than 2x10^{14} h^{-1}_{50}M_\odot, regardless of their redshift. We describe the cluster yield and resulting cosmological constraints from such a survey.Comment: 7 pages, 6 figures, latex, contribution to VLT Opening Symposiu