A new bright z = 6.82 quasar discovered with VISTA: VHS J0411-0907

We present the discovery of a new $z \sim 6.8$ quasar discovered with the near-IR VISTA Hemisphere Survey (VHS) which has been spectroscopically confirmed by the ESO New Technology Telescope (NTT) and the Magellan telescope. This quasar has been selected by spectral energy distribution (SED) classification using near infrared data from VISTA, optical data from Pan-STARRS, and mid-IR data from WISE. The SED classification algorithm is used to statistically rank two classes; foreground Galactic low-mass stars and high redshift quasars, prior to spectroscopic observation. Forced photometry on Pan-STARRS pixels for VHS J0411-0907 allows to improve the SED classification reduced-$\chi^2$ and photometric redshift. VHS J0411-0907 ($z=6.82$, $y_{AB} = 20.1$ mag, $J_{AB} = 20.0$ mag) has the brightest J-band continuum magnitude of the nine known quasars at $z > 6.7$ and is currently the highest redshift quasar detected in the Pan-STARRS survey. This quasar has one of the lowest black hole mass ($M_{\rm{BH}}= (6.13 \pm 0.51)\times 10^8\:\mathrm{M_{\odot}}$) and the highest Eddington ratio ($2.37\pm0.22$) of the known quasars at $z>6.5$. The high Eddington ratio indicates that some very high-$z$ quasars are undergoing super Eddington accretion. We also present coefficients of the best polynomials fits for colours vs spectral type on the Pan-STARRS, VISTA and WISE system for MLT dwarfs and present a forecast for the expected numbers of quasars at $z>6.5$

Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

On Feedback Vertex Set: New Measure and New Structures

We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disjoint feedback vertex set} problem ({\sc disjoint-fvs}), which finds a feedback vertex set of size $k$ that has no overlap with a given feedback vertex set $F$ of the graph $G$. We develop an improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc disjoint-fvs} can be solved in polynomial time when all vertices in $G \setminus F$ have degrees upper bounded by three. We then propose a new branch-and-search process on {\sc disjoint-fvs}, and introduce a new branch-and-search measure. The process effectively reduces a given graph to a graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new measure more accurately evaluates the efficiency of the process. These algorithmic and combinatorial studies enable us to develop an $O^*(3.83^k)$-time parameterized algorithm for the general {\sc fvs} problem, improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic

Buoyancy regulation and aggregate formation in Amoebobacter purpureus from Mahoney lake

Abstract The meromictic Mahoney Lake (British Columbia, Canada) contains an extremely dense layer of purple sulfur bacteria (Amoebobacter purpureus). The buoyant density of Amoebobacter cells grown in pure culture at saturating light intensity was significantly higher (1027–1034 kg m−3) than the density of lake water (1015 kg m−3). When stationary cultures were shifted to the dark, the gas-vesicle content increased by a factor of 9 and buoyant density decreased to 1002 kg m−3 within three days. A novel mechanism of cell aggregation was detected for the Mahoney Lake strain. Dense cell aggregates were formed after depletion of sulfide. Formation of aggregates was correlated with an increase in cell surface hydrophobicity. Cell aggregates could be disintegrated within less than 1 s by addition of sulfide or various thiol compounds. Mercaptanes with a branched structure in the vicinity of the terminal thiol group, compounds with esterified thiol groups (methylmercaptanes), reducing compounds lacking thiol groups and detergents did not influence aggregate stability. Cell aggregates disintegrated upon addition of urea or of proteinase K. Addition of various sugars had no effect on aggregation; this points to the absence of lectins. The results indicate that cell-to-cell adhesion in A, purpureus ML1 is mainly caused by a hydrophobic effect and includes a specific mechanism possibly mediated by a surface protein. Extrapolation of laboratory results to field conditions demonstrated that both regulation of buoyant density and formation of cell aggregates result in passive accumulation of cells at the chemocline and contribute to the narrow stratification of A. purpureus in Mahoney Lake

The discovery of a five-image lensed quasar at z = 3.34 using PanSTARRS1 and Gaia

We report the discovery, spectroscopic confirmation, and mass modelling of the gravitationally lensed quasar system PS J0630-1201. The lens was discovered by matching a photometric quasar catalogue compiled from Pan-STARRS and WISE photometry to the Gaia DR1 catalogue, exploiting the high spatial resolution of the latter (FWHM $\sim$0.1") to identify the three brightest components of the lens. Follow-up spectroscopic observations with the WHT confirm the multiple objects are quasars at redshift $z_{q}=3.34$. Further follow-up with Keck AO high-resolution imaging reveals that the system is composed of two lensing galaxies and the quasar is lensed into a $\sim$2.8" separation four-image cusp configuration with a fifth image clearly visible, and a 1.0" arc due to the lensed quasar host galaxy. The system is well-modelled with two singular isothermal ellipsoids, reproducing the position of the fifth image. We discuss future prospects for measuring time delays between the images and constraining any offset between mass and light using the faintly detected Einstein arcs associated with the quasar host galaxy

Statistically validated networks in bipartite complex systems

Many complex systems present an intrinsic bipartite nature and are often described and modeled in terms of networks [1-5]. Examples include movies and actors [1, 2, 4], authors and scientific papers [6-9], email accounts and emails [10], plants and animals that pollinate them [11, 12]. Bipartite networks are often very heterogeneous in the number of relationships that the elements of one set establish with the elements of the other set. When one constructs a projected network with nodes from only one set, the system heterogeneity makes it very difficult to identify preferential links between the elements. Here we introduce an unsupervised method to statistically validate each link of the projected network against a null hypothesis taking into account the heterogeneity of the system. We apply our method to three different systems, namely the set of clusters of orthologous genes (COG) in completely sequenced genomes [13, 14], a set of daily returns of 500 US financial stocks, and the set of world movies of the IMDb database [15]. In all these systems, both different in size and level of heterogeneity, we find that our method is able to detect network structures which are informative about the system and are not simply expression of its heterogeneity. Specifically, our method (i) identifies the preferential relationships between the elements, (ii) naturally highlights the clustered structure of investigated systems, and (iii) allows to classify links according to the type of statistically validated relationships between the connected nodes.Comment: Main text: 13 pages, 3 figures, and 1 Table. Supplementary information: 15 pages, 3 figures, and 2 Table

Haplotype inference in general pedigrees with two sites

<p>Abstract</p> <p>Background</p> <p>Genetic disease studies investigate relationships between changes in chromosomes and genetic diseases. Single haplotypes provide useful information for these studies but extracting single haplotypes directly by biochemical methods is expensive. A computational method to infer haplotypes from genotype data is therefore important. We investigate the problem of computing the minimum number of recombination events for general pedigrees with two sites for all members.</p> <p>Results</p> <p>We show that this NP-hard problem can be parametrically reduced to the Bipartization by Edge Removal problem and therefore can be solved by an <it>O</it>(2<it>^k</it> · <it>n</it>²) exact algorithm, where <it>n</it> is the number of members and <it>k</it> is the number of recombination events.</p> <p>Conclusions</p> <p>Our work can therefore be useful for genetic disease studies to track down how changes in haplotypes such as recombinations relate to genetic disease.</p

Pathogenesis of adolescent idiopathic scoliosis in girls - a double neuro-osseous theory involving disharmony between two nervous systems, somatic and autonomic expressed in the spine and trunk: possible dependency on sympathetic nervous system and hormones with implications for medical therapy

Anthropometric data from three groups of adolescent girls - preoperative adolescent idiopathic scoliosis (AIS), screened for scoliosis and normals were analysed by comparing skeletal data between higher and lower body mass index subsets. Unexpected findings for each of skeletal maturation, asymmetries and overgrowth are not explained by prevailing theories of AIS pathogenesis. A speculative pathogenetic theory for girls is formulated after surveying evidence including: (1) the thoracospinal concept for right thoracic AIS in girls; (2) the new neuroskeletal biology relating the sympathetic nervous system to bone formation/resorption and bone growth; (3) white adipose tissue storing triglycerides and the adiposity hormone leptin which functions as satiety hormone and sentinel of energy balance to the hypothalamus for long-term adiposity; and (4) central leptin resistance in obesity and possibly in healthy females. The new theory states that AIS in girls results from developmental disharmony expressed in spine and trunk between autonomic and somatic nervous systems. The autonomic component of this double neuro-osseous theory for AIS pathogenesis in girls involves selectively increased sensitivity of the hypothalamus to circulating leptin (genetically-determined up-regulation possibly involving inhibitory or sensitizing intracellular molecules, such as SOC3, PTP-1B and SH2B1 respectively), with asymmetry as an adverse response (hormesis); this asymmetry is routed bilaterally via the sympathetic nervous system to the growing axial skeleton where it may initiate the scoliosis deformity (leptin-hypothalamic-sympathetic nervous system concept = LHS concept). In some younger preoperative AIS girls, the hypothalamic up-regulation to circulating leptin also involves the somatotropic (growth hormone/IGF) axis which exaggerates the sympathetically-induced asymmetric skeletal effects and contributes to curve progression, a concept with therapeutic implications. In the somatic nervous system, dysfunction of a postural mechanism involving the CNS body schema fails to control, or may induce, the spinal deformity of AIS in girls (escalator concept). Biomechanical factors affecting ribs and/or vertebrae and spinal cord during growth may localize AIS to the thoracic spine and contribute to sagittal spinal shape alterations. The developmental disharmony in spine and trunk is compounded by any osteopenia, biomechanical spinal growth modulation, disc degeneration and platelet calmodulin dysfunction. Methods for testing the theory are outlined. Implications are discussed for neuroendocrine dysfunctions, osteopontin, sympathoactivation, medical therapy, Rett and Prader-Willi syndromes, infantile idiopathic scoliosis, and human evolution. AIS pathogenesis in girls is predicated on two putative normal mechanisms involved in trunk growth, each acquired in evolution and unique to humans

The RR Lyrae Distance Scale

We review seven methods of measuring the absolute magnitude M_V of RR Lyrae stars in light of the Hipparcos mission and other recent developments. We focus on identifying possible systematic errors and rank the methods by relative immunity to such errors. For the three most robust methods, statistical parallax, trigonometric parallax, and cluster kinematics, we find M_V (at [Fe/H] = -1.6) of 0.77 +/- 0.13, 0.71 +/- 0.15, 0.67 +/- 0.10. These methods cluster consistently around 0.71 +/- 0.07. We find that Baade-Wesselink and theoretical models both yield a broad range of possible values (0.45-0.70 and 0.45-0.65) due to systematic uncertainties in the temperature scale and input physics. Main-sequence fitting gives a much brighter M_V = 0.45 +/- 0.04 but this may be due to a difference in the metallicity scales of the cluster giants and the calibrating subdwarfs. White-dwarf cooling-sequence fitting gives 0.67 +/- 0.13 and is potentially very robust, but at present is too new to be fully tested for systematics. If the three most robust methods are combined with Walker's mean measurement for 6 LMC clusters, V_{0,LMC} = 18.98 +/- 0.03 at [Fe/H] = -1.9, then mu_{LMC} = 18.33 +/- 0.08.Comment: Invited review article to appear in: `Post-Hipparcos Cosmic Candles', A. Heck & F. Caputo (Eds), Kluwer Academic Publ., Dordrecht, in press. 21 pages including 1 table; uses Kluwer's crckapb.sty LaTeX style file, enclose