Eigenvalues, eigenspaces and distances to subsets

AbstractIn this note we show how to improve and generalize some calculations of diameters and distances in sufficiently symmetrical graphs, by taking all the eigenvalues of the adjacency matrix of the graph into account. We present some applications of these results to the problem of finding tight upper bounds on the covering radius of error-correcting codes, when the weight distribution of the code (or the dual code) is known

The Canada-France High-z Quasar Survey: 1.2mm Observations

We report 250 GHz (1.2 mm) observations of a sample of 20 QSOs at redshifts 5.8<z<6.5 from the the Canada-France High-z Quasar Survey (CFHQS), using the Max-Planck Millimeter Bolometer (MAMBO) array at the IRAM 30-metre telescope. A rms sensitivity <~ 0.6 mJy was achieved for 65% of the sample, and <~ 1.0 mJy for 90%. Only one QSO, CFHQS J142952+544717, was robustly detected with S_250GHz = 3.46 +/-0.52 mJy. This indicates that one of the most powerful known starbursts at z~6 is associated with this radio loud QSO. On average, the other CFHQS QSOs, which have a mean optical magnitude fainter than previously studied SDSS samples of z~6 QSOs, have a mean 1.2 mm flux density = 0.41 +/-0.14 mJy; such a 2.9-sigma average detection is hardly meaningful. It would correspond to ~ 0.94+/-0.32 10^12 Lo, and an average star formation rate of a few 100's Mo/yr, depending on the IMF and a possible AGN contribution to . This is consistent with previous findings of Wang et al. (2011) on the far-infrared emission of z~6 QSOs and extends them toward optically fainter sources.Comment: 6 pages, 1 figure, A&A in pres

Communications Considerations in the Context of an Interdisciplinary Sea Level Rise Impacts Assessment Project

Source: ICHE Conference Archive - https://mdi-de.baw.de/icheArchiv

A trans-diagnostic perspective on obsessive-compulsive disorder

© Cambridge University Press 2017. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.Progress in understanding the underlying neurobiology of obsessive-compulsive disorder (OCD) has stalled in part because of the considerable problem of heterogeneity within this diagnostic category, and homogeneity across other putatively discrete, diagnostic categories. As psychiatry begins to recognize the shortcomings of a purely symptom-based psychiatric nosology, new data-driven approaches have begun to be utilized with the goal of solving these problems: specifically, identifying trans-diagnostic aspects of clinical phenomenology based on their association with neurobiological processes. In this review, we describe key methodological approaches to understanding OCD from this perspective and highlight the candidate traits that have already been identified as a result of these early endeavours. We discuss how important inferences can be made from pre-existing case-control studies as well as showcasing newer methods that rely on large general population datasets to refine and validate psychiatric phenotypes. As exemplars, we take 'compulsivity' and 'anxiety', putatively trans-diagnostic symptom dimensions that are linked to well-defined neurobiological mechanisms, goal-directed learning and error-related negativity, respectively. We argue that the identification of biologically valid, more homogeneous, dimensions such as these provides renewed optimism for identifying reliable genetic contributions to OCD and other disorders, improving animal models and critically, provides a path towards a future of more targeted psychiatric treatments.Peer reviewedFinal Published versio

Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly Model (STAM) is an extension of the 2HAM in which the tiles are dynamically changing components which are able to alter their binding domains as they bind together. For our first result, we demonstrate useful techniques and transformations for converting an arbitrarily complex STAM$^+$ tile set into an STAM$^+$ tile set where every tile has a constant, low amount of complexity, in terms of the number and types of ``signals'' they can send, with a trade off in scale factor. Using these simplifications, we prove that for each temperature $\tau>1$ there exists a 3D tile set in the 2HAM which is intrinsically universal for the class of all 2D STAM$^+$ systems at temperature $\tau$ (where the STAM$^+$ does not make use of the STAM's power of glue deactivation and assembly breaking, as the tile components of the 2HAM are static and unable to change or break bonds). This means that there is a single tile set $U$ in the 3D 2HAM which can, for an arbitrarily complex STAM$^+$ system $S$, be configured with a single input configuration which causes $U$ to exactly simulate $S$ at a scale factor dependent upon $S$. Furthermore, this simulation uses only two planes of the third dimension. This implies that there exists a 3D tile set at temperature $2$ in the 2HAM which is intrinsically universal for the class of all 2D STAM$^+$ systems at temperature $1$. Moreover, we show that for each temperature $\tau>1$ there exists an STAM$^+$ tile set which is intrinsically universal for the class of all 2D STAM$^+$ systems at temperature $\tau$, including the case where $\tau = 1$.Comment: A condensed version of this paper will appear in a special issue of Natural Computing for papers from DNA 19. This full version contains proofs not seen in the published versio

Extending the Canada-France brown Dwarfs Survey to the near-infrared: first ultracool brown dwarfs from CFBDSIR

We present the first results of the ongoing Canada-France Brown Dwarfs Survey-InfraRed, hereafter CFBDSIR, a Near InfraRed extension to the optical wide-field survey CFBDS. Our final objectives are to constrain ultracool atmosphere physics by finding a statistically significant sample of objects cooler than 650K and to explore the ultracool brown dwarf mass function building on a well defined sample of such objects. Candidates are identified in CFHT/WIRCam J and CFHT/MegaCam z' images using optimised psf-fitting, and we follow them up with pointed near infrared imaging with SOFI at NTT. We finally obtain low resolution spectroscopy of the coolest candidates to characterise their atmospheric physics. We have so far analysed and followed up all candidates on the first 66 square degrees of the 335 square degrees survey. We identified 55 T-dwarfs candidates with z'-J > 3:5 and have confirmed six of them as T-dwarfs, including 3 that are strong later-than-T8 candidates, based on their far-red and NIR colours. We also present here the NIR spectra of one of these ultracool dwarfs, CFBDSIR1458+1013 which confirms it as one of the coolest brown dwarf known, possibly in the 550-600K temperature range. From the completed survey we expect to discover 10 to 15 dwarfs later than T8, more than doubling the known number of such objects. This will enable detailed studies of their extreme atmospheric properties and provide a stronger statistical base for studies of their luminosity function.Comment: A&A, Accepte

Systematic error and comparison of four methods for assessing the viability ofSaccharomyces cerevisiae suspensions

Four methods for the determination of cell viability were compared: the plate count technique, the flow cytometer, and two microscopic numerations- one after methylene blue staining and the other one with epifluorescence. The experimental error of these techniques was for the first time estimated: 8% for both numerations under microscope and 13% for the plate count technique. The staining mechanisms were explained by comparing the numerations under microscope and the flow cytometer analysis

Weighted Graphs: Eigenvalues and Chromatic Number

We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues $\lambda$ dan $\mu$ satisfy $\lambda=(1-\chi)\mu.$ We study in particular the eigenvalues of the integer simplex $T_m^2,$ a 3-chromatic graph on $\binom {m+2}{2}$ vertices

Efficient edge domination in regular graphs

An induced matching of a graph G is a matching having no two edges joined by an edge. An efficient edge dominating set of G is an induced matching M such that every other edge of G is adjacent to some edge in M. We relate maximum induced matchings and efficient edge dominating sets, showing that efficient edge dominating sets are maximum induced matchings, and that maximum induced matchings on regular graphs with efficient edge dominating sets are efficient edge dominating sets. A necessary condition for the existence of efficient edge dominating sets in terms of spectra of graphs is established. We also prove that, for arbitrary fixed p 3, deciding on the existence of efficient edge dominating sets on p-regular graphs is NP-complet