-
Auto-validating von Neumann Rejection Sampling from Small Phylogenetic Tree Spaces
Authors:
Raazesh Sainudiin,
Thomas York
Abstract:
In phylogenetic inference one is interested in obtaining samples from the posterior distribution over the tree space on the basis of some observed DNA sequence data. The challenge is to obtain samples from this target distribution without any knowledge of the normalizing constant. One of the simplest sampling methods is the rejection sampler due to von Neumann. Here we introduce an auto-validati…
▽ More
In phylogenetic inference one is interested in obtaining samples from the posterior distribution over the tree space on the basis of some observed DNA sequence data. The challenge is to obtain samples from this target distribution without any knowledge of the normalizing constant. One of the simplest sampling methods is the rejection sampler due to von Neumann. Here we introduce an auto-validating version of the rejection sampler, via interval analysis, to rigorously draw samples from posterior distributions, based on homologous primate mitochondrial DNA, over small phylogenetic tree spaces.
△ Less
Submitted 29 December, 2006; v1 submitted 28 December, 2006;
originally announced December 2006.
-
An Auto-validating Rejection Sampler
Authors:
Raazesh Sainudiin,
Thomas L. York
Abstract:
In Bayesian statistical inference and computationally intensive frequentist inference, one is interested in obtaining samples from a high dimensional, and possibly multi-modal target density. The challenge is to obtain samples from this target without any knowledge of the normalizing constant. Several approaches to this problem rely on Monte Carlo methods. One of the simplest such methods is the…
▽ More
In Bayesian statistical inference and computationally intensive frequentist inference, one is interested in obtaining samples from a high dimensional, and possibly multi-modal target density. The challenge is to obtain samples from this target without any knowledge of the normalizing constant. Several approaches to this problem rely on Monte Carlo methods. One of the simplest such methods is the rejection sampler due to von Neumann. Here we introduce an auto-validating version of the rejection sampler via interval analysis. We show that our rejection sampler does provide us with independent samples from a large class of target densities in a guaranteed manner. We illustrate the efficiency of the sampler by theory and by examples in up to 10 dimensions. Our sampler is immune to the `pathologies' of some infamous densities including the witch's hat and can rigorously draw samples from piece-wise Euclidean spaces of small phylogenetic trees.
△ Less
Submitted 15 November, 2006;
originally announced November 2006.
-
CLASS B0631+519: Last of the CLASS lenses
Authors:
T. York,
N. Jackson,
I. W. A. Browne,
L. V. E. Koopmans,
J. P. McKean,
M. A. Norbury,
A. D. Biggs,
R. D. Blandford,
A. G. de Bruyn,
C. D. Fassnacht,
S. T. Myers,
T. J. Pearson,
P. M. Phillips,
A. C. S. Readhead,
D. Rusin,
P. N. Wilkinson
Abstract:
We report the discovery of a new gravitational lens system from the CLASS survey, CLASS B0631+519. VLA, MERLIN and VLBA observations show a doubly-imaged radio core, a doubly-imaged lobe and a second lobe that is probably quadruply-imaged. The maximum image separation is 1.16 arcseconds. The VLBA resolves the most magnified image of the flat-spectrum radio core into a number of sub-components sp…
▽ More
We report the discovery of a new gravitational lens system from the CLASS survey, CLASS B0631+519. VLA, MERLIN and VLBA observations show a doubly-imaged radio core, a doubly-imaged lobe and a second lobe that is probably quadruply-imaged. The maximum image separation is 1.16 arcseconds. The VLBA resolves the most magnified image of the flat-spectrum radio core into a number of sub-components spread across approximately 20 milli-arcseconds. Optical and near-infrared imaging with the ACS and NICMOS cameras on the HST show that there are two galaxies along the line of sight to the lensed source, as was previously discovered by optical spectroscopy. The nearer galaxy at z=0.0896 is a small blue irregular, while the more distant galaxy at z=0.6196 is an elliptical type and appears to contribute most of the lensing effect. The host galaxy of the lensed source is visible in NICMOS imaging as a set of arcs that form an almost complete Einstein ring. Mass modelling using non-parametric techniques can reproduce the ring and indicates that the irregular galaxy has a (localised) effect on the flux density distribution in the Einstein ring at the 5-10% level.
△ Less
Submitted 5 May, 2005;
originally announced May 2005.
-
CLASS B2108+213: A new wide separation gravitational lens system
Authors:
J. P. McKean,
I. W. A. Browne,
N. J. Jackson,
L. V. E. Koopmans,
M. A. Norbury,
T. Treu,
T. D. York,
A. D. Biggs,
R. D. Blandford,
A. G. de Bruyn,
C. D. Fassnacht,
S. Mao,
S. T. Myers,
T. J. Pearson,
P. M. Phillips,
A. C. S. Readhead,
D. Rusin,
P. N. Wilkinson
Abstract:
We present observations of CLASS B2108+213, the widest separation gravitational lens system discovered by the Cosmic Lens All-Sky Survey. Radio imaging using the VLA at 8.46 GHz and MERLIN at 5 GHz shows two compact components separated by 4.56 arcsec with a faint third component in between which we believe is emission from a lensing galaxy. 5-GHz VLBA observations reveal milliarcsecond-scale st…
▽ More
We present observations of CLASS B2108+213, the widest separation gravitational lens system discovered by the Cosmic Lens All-Sky Survey. Radio imaging using the VLA at 8.46 GHz and MERLIN at 5 GHz shows two compact components separated by 4.56 arcsec with a faint third component in between which we believe is emission from a lensing galaxy. 5-GHz VLBA observations reveal milliarcsecond-scale structure in the two lensed images that is consistent with gravitational lensing. Optical emission from the two lensed images and two lensing galaxies within the Einstein radius is detected in Hubble Space Telescope imaging. Furthermore, an optical gravitational arc, associated with the strongest lensed component, has been detected. Surrounding the system are a number of faint galaxies which may help explain the wide image separation. A plausible mass distribution model for CLASS B2108+213 is also presented.
△ Less
Submitted 22 October, 2004;
originally announced October 2004.
-
The Hubble constant from gravitational lens CLASS B0218+357 using the Advanced Camera for Surveys
Authors:
T. York,
N. Jackson,
I. W. A. Browne,
O. Wucknitz,
J. E. Skelton
Abstract:
We present deep optical observations of the gravitational lens system CLASS B0218+357, from which we derive an estimate of the Hubble constant. Extensive radio observations have reduced the degeneracies between Hubble's constant and the mass model in this lens to one involving only the position of the radio-quiet lensing galaxy relative to the lensed images. B0218+357 has an image separation of…
▽ More
We present deep optical observations of the gravitational lens system CLASS B0218+357, from which we derive an estimate of the Hubble constant. Extensive radio observations have reduced the degeneracies between Hubble's constant and the mass model in this lens to one involving only the position of the radio-quiet lensing galaxy relative to the lensed images. B0218+357 has an image separation of only 334 mas, so optical observations have previously been unable to resolve the lens galaxy from the bright lensed images. Using the new Advanced Camera for Surveys installed on the Hubble Space Telescope, we have measured the separation between the lens galaxy centre and the brightest image. The position found, and hence our estimate of Hubble's constant, depends on our approach to the spiral arms in B0218+357. If the most prominent arms are left unmasked, we find a value for Hubble's constant of 70+/-5 km/s /Mpc (95% confidence). If the spiral arms are masked out, we find a value of 61+/-7 km/s /Mpc (95% confidence).
△ Less
Submitted 14 July, 2005; v1 submitted 6 May, 2004;
originally announced May 2004.
-
Radio, optical and infrared observations of CLASS B0128+437
Authors:
A. D. Biggs,
I. W. A. Browne,
N. J. Jackson,
T. York,
M. A. Norbury,
J. P. McKean,
P. M. Phillips
Abstract:
We present new observations of the gravitational lens system CLASS B0128+437. HST observations detect a very faint, extended object in I-band with no emission from the lensed images visible; no detection at all is made in V-band. The lens system is detected with much higher signal to noise with UKIRT in K-band, but the resolution is not sufficient to allow the lensed images and the lens galaxy t…
▽ More
We present new observations of the gravitational lens system CLASS B0128+437. HST observations detect a very faint, extended object in I-band with no emission from the lensed images visible; no detection at all is made in V-band. The lens system is detected with much higher signal to noise with UKIRT in K-band, but the resolution is not sufficient to allow the lensed images and the lens galaxy to be separated. A careful astrometric calibration, however, suggests that the peak of the infrared emission corresponds to the two merging images A and B and therefore that the lensed images dominate at infrared wavelengths. The new radio data consist of VLBI radio images at three frequencies, 2.3, 5 and 8.4GHz, made with the VLBA and the 100-m Effelsberg telescope. The lensed source consists of three well-defined sub-components embedded in a more extended jet. Due to the fact that the sub-components have different spectral indices it is possible to determine which part of each image corresponds to the same source sub-component. Our main finding is that one of the images, B, looks very different to the others, there being no obvious division into separate sub-components and the image being apparently both broader and smoother. This is a consequence we believe of scatter-broadening in the ISM of the lensing galaxy. The large number of multiply-imaged source sub-components also provide an abundance of modelling constraints and we have attempted to fit an SIE+external shear model to the data, as well as utilising the novel method of Evans & Witt. It proves difficult in both cases, however, to obtain a satisfactory fit which strongly suggests the presence of sub-structure in the mass distribution of the lensing galaxy, perhaps of the kind that is predicted by CDM theories of structure formation.
△ Less
Submitted 5 February, 2004;
originally announced February 2004.
-
The Cosmic Lens All-Sky Survey:II. Gravitational lens candidate selection and follow-up
Authors:
I. W. A. Browne,
P. N. Wilkinson,
N. J. F. Jackson,
S. T. Myers,
C. D. Fassnacht,
L. V. E. Koopmans,
D. R. Marlow,
M. Norbury,
D. Rusin,
C. M. Sykes,
A. D. Biggs,
R. D. Blandford,
A. G. de Bruyn,
K-H. Chae,
P. Helbig,
L. J. King,
J. P. McKean,
T. J. Pearson,
P. M. Phillips,
A. C. S. Readhead,
E. Xanthopoulos,
T. York
Abstract:
We report the final results of the search for gravitationally lensed flat-spectrum radio sources found in the combination of CLASS (Cosmic Lens All Sky Survey) and JVAS (Jodrell-Bank VLA Astrometric Survey). VLA observations of 16,503 sources have been made, resulting in the largest sample of arcsec-scale lens systems available. Contained within the 16,503 sources is a complete sample of 11,685…
▽ More
We report the final results of the search for gravitationally lensed flat-spectrum radio sources found in the combination of CLASS (Cosmic Lens All Sky Survey) and JVAS (Jodrell-Bank VLA Astrometric Survey). VLA observations of 16,503 sources have been made, resulting in the largest sample of arcsec-scale lens systems available. Contained within the 16,503 sources is a complete sample of 11,685 sources having two-point spectral indices between 1.4 and 5 GHz flatter than -0.5 and 5 GHz flux densities $\geq$30 mJy. A subset of 8,958 sources form a well-defined statistical sample suitable for analysis of the lens statistics. We describe the systematic process by which 149 candidate lensed sources were picked from the statistical sample on the basis of possessing multiple compact components in the 0.2 arcsec-resolution VLA maps. Candidates were followed up with 0.05 arcsec resolution MERLIN and 0.003 arcsec VLBA observations at 5 GHz and rejected as lens systems if they failed well-defined surface brightness and/or morphological tests. Maps for all the candidates can be found on the World Wide Web at http://www.jb.man.ac.uk/research/gravlens/index.html We summarize the properties of each of the 22 gravitational lens systems in JVAS/CLASS. Twelve are double-image systems, nine are four-image systems and one is a six-image system. Thirteen constitute a statistically well-defined sample giving a point-source lensing rate of 1:690$\pm$190. The interpretation of the results in terms of the properties of the lensing galaxy population and cosmological parameters will be published elsewhere. (Abridged)
△ Less
Submitted 11 November, 2002; v1 submitted 4 November, 2002;
originally announced November 2002.
-
CLASS B0445+123: a new two-image gravitational lens system
Authors:
M. K. Argo,
N. J. Jackson,
I. W. A. Browne,
T. York,
J. P. McKean,
A. D. Biggs,
R. D. Blandford,
A. G. de Bruyn,
K. H. Chae,
C. D. Fassnacht,
L. V. E. Koopmans,
D. R. Marlow,
S. T. Myers,
M. Norbury,
T. J. Pearson,
P. M. Phillips,
A. C. S. Readhead,
D. Rusin,
P. N. Wilkinson
Abstract:
A new two-image gravitational lens system has been discovered as a result of the Cosmic Lens All-Sky Survey (CLASS). Radio observations with the VLA, MERLIN and the VLBA at increasingly higher resolutions all show two components with a flux density ratio of ~7:1 and a separation of 1.34". Both components are compact and have the same spectral index. Followup observations made with the VLA at 8.4…
▽ More
A new two-image gravitational lens system has been discovered as a result of the Cosmic Lens All-Sky Survey (CLASS). Radio observations with the VLA, MERLIN and the VLBA at increasingly higher resolutions all show two components with a flux density ratio of ~7:1 and a separation of 1.34". Both components are compact and have the same spectral index. Followup observations made with the VLA at 8.4 GHz show evidence of a feature to the south-east of the brighter component and a corresponding extension of the weaker component to the north-west. Optical observations with the WHT show ~1.7" extended emission aligned in approximately the same direction as the separation between the radio components with an R-band magnitude of 21.8 +/- 0.4.
△ Less
Submitted 10 October, 2002;
originally announced October 2002.
-
Constraints on Cosmological Parameters from the Analysis of the Cosmic Lens All Sky Survey Radio-Selected Gravitational Lens Statistics
Authors:
K. -H. Chae,
A. D. Biggs,
R. D. Blandford,
I. W. A. Browne,
A. G. de Bruyn,
C. D. Fassnacht,
P. Helbig,
N. J. Jackson,
L. J. King,
L. V. E. Koopmans,
S. Mao,
D. R. Marlow,
J. P. McKean,
S. T. Myers,
M. Norbury,
T. J. Pearson,
P. M. Phillips,
A. C. S. Readhead,
D. Rusin,
C. M. Sykes,
P. N. Wilkinson,
E. Xanthopoulos,
T. York
Abstract:
We derive constraints on cosmological parameters and the properties of the lensing galaxies from gravitational lens statistics based on the final Cosmic Lens All Sky Survey (CLASS) data. For a flat universe with a classical cosmological constant, we find that the present matter fraction of the critical density is $Ω_{\rm m}=0.31^{+0.27}_{-0.14}$ (68%) $^{+0.12}_{-0.10}$ (systematic). For a flat…
▽ More
We derive constraints on cosmological parameters and the properties of the lensing galaxies from gravitational lens statistics based on the final Cosmic Lens All Sky Survey (CLASS) data. For a flat universe with a classical cosmological constant, we find that the present matter fraction of the critical density is $Ω_{\rm m}=0.31^{+0.27}_{-0.14}$ (68%) $^{+0.12}_{-0.10}$ (systematic). For a flat universe with a constant equation of state for dark energy $w = p_x({pressure})/ρ_x({energy density})$, we find $w < -0.55^{+0.18}_{-0.11}$ (68%).
△ Less
Submitted 28 September, 2002;
originally announced September 2002.
-
The Type Ia Supernova 1999aw: a Probable 1999aa-like Event In a Low-Luminosity Host Galaxy
Authors:
L. -G. Strolger,
R. C. Smith,
N. B. Suntzeff,
M. M. Phillips,
G. Aldering,
P. Nugent,
R. Knop,
S. Perlmutter,
R. A. Schommer,
L. C. Ho,
M. Hamuy,
K. Krisciunas,
L. M. Germany,
R. Covarrubias,
P. Candia,
A. Athey,
G. Blanc,
A. Bonacic,
T. Bowers,
A. Conley,
T. Dahlen,
W. Freedman,
G. Galaz,
E. Gates,
G. Goldhaber
, et al. (17 additional authors not shown)
Abstract:
SN 1999aw was discovered during the first campaign of the Nearby Galaxies Supernova Search (NGSS) project. This luminous, slow-declining (Delta m_{15} (B) = 0.81 \pm 0.03) Type Ia supernova was noteworthy in at least two respects. First, it occurred in an extremely low luminosity host galaxy that was not visible in the template images, nor in initial subsequent deep imaging. Secondly, the photom…
▽ More
SN 1999aw was discovered during the first campaign of the Nearby Galaxies Supernova Search (NGSS) project. This luminous, slow-declining (Delta m_{15} (B) = 0.81 \pm 0.03) Type Ia supernova was noteworthy in at least two respects. First, it occurred in an extremely low luminosity host galaxy that was not visible in the template images, nor in initial subsequent deep imaging. Secondly, the photometric and spectral properties of this supernova indicate that it very likely was similar to the subclass of Type Ia supernovae whose prototype is SN 1999aa. This paper presents the BVRI and J_{s} HK_{s} lightcurves of SN 1999aw (through 100 days past maximum light), as well as several epochs of optical spectra. From these data we calculate the bolometric light curve, and give estimates of the luminosity at maximum light and the initial ^{56}Ni mass. In addition, we present deep BVI images obtained recently with the Baade 6.5-meter telescope at Las Campanas Observatory which reveal the remarkably low-luminosity host galaxy.
△ Less
Submitted 18 July, 2002;
originally announced July 2002.
-
Timescale Stretch Parameterization of Type Ia Supernova B-band Light Curves
Authors:
G. Goldhaber,
D. E. Groom,
A. Kim,
G. Aldering,
P. Astier,
A. Conley,
S. E. Deustua,
R. Ellis,
S. Fabbro,
A. S. Fruchter,
A. Goobar,
I. Hook,
M. Irwin,
M. Kim,
R. A. Knop,
C. Lidman,
R. McMahon,
P. E. Nugent,
R. Pain,
N. Panagia,
C. R. Pennypacker,
S. Perlmutter,
P. Ruiz-Lapuente,
B. Schaefer,
N. A. Walton
, et al. (2 additional authors not shown)
Abstract:
R-band intensity measurements along the light curve of Type Ia supernovae discovered by the Supernova Cosmology Project (SCP) are fitted in brightness to templates allowing a free parameter the time-axis width factor w = s(1+z). The data points are then individually aligned in the time-axis, normalized and K-corrected back to the rest frame, after which the nearly 1300 normalized intensity measu…
▽ More
R-band intensity measurements along the light curve of Type Ia supernovae discovered by the Supernova Cosmology Project (SCP) are fitted in brightness to templates allowing a free parameter the time-axis width factor w = s(1+z). The data points are then individually aligned in the time-axis, normalized and K-corrected back to the rest frame, after which the nearly 1300 normalized intensity measurements are found to lie on a well-determined common rest-frame B-band curve which we call the ``composite curve''. The same procedure is applied to 18 low-redshift Calan/Tololo SNe with z < 0.11; these nearly 300 B-band photometry points are found to lie on the composite curve equally well. The SCP search technique produces several measurements before maximum light for each supernova. We demonstrate that the linear stretch factor, s, which parameterizes the light-curve timescale appears independent of z,and applies equally well to the declining and rising parts of the light curve. In fact, the B-band template that best fits this composite curve fits the individual supernova photometry data when stretched by a factor s with chi^2/DoF approx = 1, thus as well as any parameterization can, given the current data sets. The measurement of the date of explosion, however, is model dependent and not tightly constrained by the current data.
We also demonstrate the 1+z light-curve time-axis broadening expected from cosmological expansion. This argues strongly against alternative explanations, such as tired light, for the redshift of distant objects.
△ Less
Submitted 23 April, 2001;
originally announced April 2001.