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 (${\sigma }_{{{\rm{\Delta }}}_{z}/(1+z)}$) up to 0.06. We find that at redshifts 0.3 < z < 0.5 a deep (i ~ 25) photometric redshift survey with ${\sigma }_{{{\rm{\Delta }}}_{z}/(1+z)}\;=\;0.02$ 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 $J$ and $H$-band images in the extended Great Observatories Origins Deep Survey-North (GOODS-N) field covering an area of 0.22 $\rm{deg}^{2}$. The observations were taken using WIRCam on the 3.6-m Canada France Hawaii Telescope (CFHT). Together with the reprocessed $K_{\rm s}$-band image, the $5\sigma$ limiting AB magnitudes (in 2" diameter apertures) are 24.7, 24.2, and 24.4 AB mag in the $J$, $H$, and $K_{\rm s}$ 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 $\sigma_{\mathrm{NMAD}}=0.036$ with an outlier fraction $\eta = 7.3\%$. 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. $GALEX$ UV data are included in the photometric redshift computation for the X-ray sources to give $\sigma_{\mathrm{NMAD}} = 0.040$ with $\eta=10.5\%$. 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 $\sigma_8 \Omega_0^{0.6}=0.43^{+0.04}_{-0.05}$ 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&