4,990 research outputs found
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 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 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, -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
- …