336 research outputs found
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity
We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets (denoted Identifying Code, (Open) Open Locating-Dominating Set and Metric Dimension) of an interval or a permutation graph. In these problems, one asks to distinguish all vertices of a graph by a subset of the vertices, using either the neighbourhood within the solution set or the distances to the solution vertices. Using a general reduction for this class of problems, we prove that the decision problems associated to these four notions are NP-complete, even for interval graphs of diameter 2 and permutation graphs of diameter 2. While Identifying Code and (Open) Locating-Dominating Set are trivially fixed-parameter-tractable when parameterized by solution size, it is known that in the same setting Metric Dimension is W[2]-hard. We show that for interval graphs, this parameterization of Metric Dimension is fixed-parameter-tractable
Number counts and clustering properties of bright Distant Red Galaxies in the UKIDSS Ultra Deep Survey Early Data Release
We describe the number counts and spatial distribution of 239 Distant Red
Galaxies (DRGs), selected from the Early Data Release of the UKIDSS Ultra Deep
Survey. The DRGs are identified by their very red infrared colours with
(J-K)AB>1.3, selected over 0.62 sq degree to a 90% completeness limit of
KAB~20.7. This is the first time a large sample of bright DRGs has been studied
within a contiguous area, and we provide the first measurements of their number
counts and clustering. The population shows strong angular clustering,
intermediate between those of K-selected field galaxies and
optical/infrared-selected Extremely Red Galaxies. Adopting the redshift
distributions determined from other recent studies, we infer a high correlation
length of r0~11 h-1 Mpc. Such strong clustering could imply that our galaxies
are hosted by very massive dark matter halos, consistent with the progenitors
of present-day L>L* elliptical galaxies.Comment: 5 pages, 4 figures, revised version accepted to MNRAS.
Higher-resolution figures available from the authors on reques
Can We Detect the ColorâDensity Relation with Photometric Redshifts?
A variety of methods have been proposed to define and to quantify galaxy environments. While these techniques work well in general with spectroscopic redshift samples, their application to photometric redshift surveys remains uncertain. To investigate whether galaxy environments can be robustly measured with photo-z samples, we quantify how the density measured with the nearest-neighbor approach is affected by photo-z uncertainties by using the Durham mock galaxy catalogs in which the 3D real-space environments and the properties of galaxies are known exactly. Furthermore, we present an optimization scheme in the choice of parameters used in the 2D projected measurements that yield the tightest correlation with respect to the 3D real-space environments. By adopting the optimized parameters in the density measurements, we show that the correlation between the 2D projected optimized density and the real-space density can still be revealed, and the colorâdensity relation is also visible out to z ~ 0.8 even for a photo-z uncertainty () up to 0.06. We find that at redshifts 0.3 < z < 0.5 a deep (i ~ 25) photometric redshift survey with yields a performance in small-scale density measurement that is comparable to a shallower i ~ 22.5 spectroscopic sample with ~10% sampling rate. Finally, we discuss the application of the local density measurements to the Pan-STARRS1 Medium Deep Survey (PS-MDS), one of the largest deep optical imaging surveys. Using data from ~5 square degrees of survey area, our results show that it is possible to measure local density and to probe the colorâdensity relation with 3Ï confidence level out to z ~ 0.8 in the PS-MDS. The colorâdensity relation, however, quickly degrades for data covering smaller areas
The VLA-VIRMOS Deep Field I. Radio observations probing the microJy source population
We have conducted a deep survey (r.m.s noise 17 microJy) with the Very Large
Array (VLA) at 1.4 GHz, with a resolution of 6 arcsec, of a 1 square degree
region included in the VIRMOS VLT Deep Survey. In the same field we already
have multiband photometry down to I(AB)=25, and spectroscopic observations will
be obtained during the VIRMOS VLT survey. The homogeneous sensitivity over the
whole field has allowed to derive a complete sample of 1054 radio sources (5
sigma limit). We give a detailed description of the data reduction and of the
analysis of the radio observations, with particular care to the effects of
clean bias and bandwidth smearing, and of the methods used to obtain the
catalogue of radio sources. To estimate the effect of the resolution bias on
our observations we have modelled the effective angular-size distribution of
the sources in our sample and we have used this distribution to simulate a
sample of radio sources. Finally we present the radio count distribution down
to 0.08 mJy derived from the catalogue. Our counts are in good agreement with
the best fit derived from earlier surveys, and are about 50 % higher than the
counts in the HDF. The radio count distribution clearly shows, with extremely
good statistics, the change in the slope for the sub-mJy radio sources.Comment: 13 pages, Accepted for publication in Astronomy & Astrophysic
Near-Infrared Survey and Photometric Redshifts in the Extended GOODS-North field
We present deep and -band images in the extended Great Observatories
Origins Deep Survey-North (GOODS-N) field covering an area of 0.22
. The observations were taken using WIRCam on the 3.6-m Canada
France Hawaii Telescope (CFHT). Together with the reprocessed -band
image, the limiting AB magnitudes (in 2" diameter apertures) are
24.7, 24.2, and 24.4 AB mag in the , , and bands,
respectively. We also release a multi-band photometry and photometric redshift
catalog containing 93598 sources. For non-X-ray sources, we obtained a
photometric redshift accuracy with an outlier
fraction . For X-ray sources, which are mainly active galactic
nuclei (AGNs), we cross-matched our catalog with the updated 2M-CDFN X-ray
catalog from Xue et al. (2016) and found that 658 out of 683 X-ray sources have
counterparts. UV data are included in the photometric redshift
computation for the X-ray sources to give with
. Our approach yields more accurate photometric redshift estimates
compared to previous works in this field. In particular, by adopting AGN-galaxy
hybrid templates, our approach delivers photometric redshifts for the X-ray
counterparts with fewer outliers compared to the 3D-HST catalog, which fit
these sources with galaxy-only templates
The VIMOS Integral Field Unit: data reduction methods and quality assessment
With new generation spectrographs integral field spectroscopy is becoming a
widely used observational technique. The Integral Field Unit of the VIsible
Multi-Object Spectrograph on the ESO-VLT allows to sample a field as large as
54" x 54" covered by 6400 fibers coupled with micro-lenses. We are presenting
here the methods of the data processing software developed to extract the
astrophysical signal of faint sources from the VIMOS IFU observations. We focus
on the treatment of the fiber-to-fiber relative transmission and the sky
subtraction, and the dedicated tasks we have built to address the peculiarities
and unprecedented complexity of the dataset. We review the automated process we
have developed under the VIPGI data organization and reduction environment
(Scodeggio et al. 2005), along with the quality control performed to validate
the process. The VIPGI-IFU data processing environment is available to the
scientific community to process VIMOS-IFU data since November 2003.Comment: 19 pages, 10 figures and 1 table. Accepted for publication in PAS
WINGS: a WIde-field nearby Galaxy-cluster survey III. Deep near-infrared photometry of 28 nearby clusters
Context. This is the third paper of a series devoted to the WIde-field Nearby
Galaxy-cluster Survey (WINGS).WINGS is a long term project aimed at gathering
wide-field, multiband imaging and spectroscopy of galaxies in a complete sample
of 77 X-ray selected nearby clusters (0.04<z<0.07) located far from the
galactic plane (b>20deg). The main goal of this project is to establish a local
reference sample for evolutionary studies of galaxies and galaxy clusters.
Aims. This paper presents the near-infrared (J,K) photometric catalogs of 28
clusters of the WINGS sample and describes the procedures followed to construct
them. Methods. The raw data has been reduced at CASU and special care has been
devoted to the final coadding, drizzling technique, astrometric solution and
magnitude calibration for the WFCAM pipeline processed data. We have
constructed the photometric catalogs based on the final calibrated coadded
mosaics (0.79 deg2) in J (19 clusters) and K (27 clusters) bands. A customized
interactive pipeline has been used to clean the catalogs and to make mock
images for photometric errors and completeness estimates. Results. We provide
deep near-infrared photometric catalogs (90% complete in detection rate at
total magnitudes J =20.5, K =19.4, and in classification rate at J = 19.5 and K
= 18.5), giving positions, geometrical parameters, total and aperture
magnitudes for all detected sources. For each field we classify the detected
sources as stars, galaxies and objects of "unknown" nature.Comment: Published by A&A501.851 - 15 pages, 3 tables, 13 figures. Catalogs
will be available via CDS and http://web.oapd.inaf.it/wing
The VIMOS-VLT Deep Survey - The evolution of galaxy clustering per spectral type to z~1.5
We measure the evolution of clustering for galaxies with different spectral
types from 6495 galaxies with 17.5<=I_AB<=24 and measured spectroscopic
redshift in the first epoch VIMOS-VLT Deep Survey. We classify our sample into
4 classes, based on the fit of well-defined galaxy spectral energy
distributions on observed multi-color data. We measure the projected function
wp(rp) and estimate the best-fit parameters for a power-law real-space
correlation function. We find the clustering of early-spectral-type galaxies to
be markedly stronger than that of late-type galaxies at all redshifts up to
z<=1.2. At z~0.8, early-type galaxies display a correlation length
r_0=4.8+/-0.9h^{-1}Mpc, while late types have r_0=2.5+/-0.4h^{-1}Mpc. The
clustering of these objects increases up to r_0=3.42+/-0.7h^{-1}Mpc for z~1.4.
The relative bias between early- and late-type galaxies within our
magnitude-limited survey remains approximately constant with b~1.7-1.8 from
z~=0.2 up to z~=1, with indications for a decrease at z>1.2, due to the growth
in clustering of the star-forming population. We find similar results when
splitting the sample into `red' and `blue' galaxies using the observed color
bi-modality. When compared to the expected linear growth of mass fluctuations,
a natural interpretation of these observations is that: (a) the assembly of
massive early type galaxies is already mostly complete in the densest dark
matter halos at z~=1; (b) luminous late-type galaxies are located in
higher-density, more clustered regions of the Universe at z~=1.5 than at
present, indicating that star formation activity is progressively increasing,
going back in time, in the higher-density peaks that today are mostly dominated
by old galaxies.Comment: 12 pages, Accepted on 11-Feb-06 for publication in Astronomy and
Astrophysic
Cosmic Shear Statistics and Cosmology
We report a measurement of cosmic shear correlations using an effective area
of 6.5 sq. deg. of the VIRMOS deep imaging survey in progress at the
Canada-France-Hawaii Telescope. We measured various shear correlation
functions, the aperture mass statistic and the top-hat smoothed variance of the
shear with a detection significance exceeding 12 sigma for each of them. We
present results on angular scales from 3 arc-seconds to half a degree. The
consistency of different statistical measures is demonstrated and confirms the
lensing origin of the signal through tests that rely on the scalar nature of
the gravitational potential. For Cold Dark Matter models we find at the 95% confidence level. The
measurement over almost three decades of scale allows to discuss the effect of
the shape of the power spectrum on the cosmological parameter estimation. The
degeneracy on sigma_8-Omega_0 can be broken if priors on the shape of the
linear power spectrum (that can be parameterized by Gamma) are assumed. For
instance, with Gamma=0.21 and at the 95% confidence level, we obtain
0.60.65 and
Omega_0<0.4 for flat (Lambda-CDM) models. From the tangential/radial modes
decomposition we can set an upper limit on the intrinsic shape alignment, which
was recently suggested as a possible contribution to the lensing signal. Within
the error bars, there is no detection of intrinsic shape alignment for scales
larger than 1'.Comment: 13 pages, submitted to A&
- âŠ