On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions

Symbolic ultrametrics define edge-colored complete graphs K_n and yield a simple tree representation of K_n. We discuss, under which conditions this idea can be generalized to find a symbolic ultrametric that, in addition, distinguishes between edges and non-edges of arbitrary graphs G=(V,E) and thus, yielding a simple tree representation of G. We prove that such a symbolic ultrametric can only be defined for G if and only if G is a so-called cograph. A cograph is uniquely determined by a so-called cotree. As not all graphs are cographs, we ask, furthermore, what is the minimum number of cotrees needed to represent the topology of G. The latter problem is equivalent to find an optimal cograph edge k-decomposition {E_1,...,E_k} of E so that each subgraph (V,E_i) of G is a cograph. An upper bound for the integer k is derived and it is shown that determining whether a graph has a cograph 2-decomposition, resp., 2-partition is NP-complete

On strongly chordal graphs that are not leaf powers

A common task in phylogenetics is to find an evolutionary tree representing proximity relationships between species. This motivates the notion of leaf powers: a graph G = (V, E) is a leaf power if there exist a tree T on leafset V and a threshold k such that uv is an edge if and only if the distance between u and v in T is at most k. Characterizing leaf powers is a challenging open problem, along with determining the complexity of their recognition. This is in part due to the fact that few graphs are known to not be leaf powers, as such graphs are difficult to construct. Recently, Nevries and Rosenke asked if leaf powers could be characterized by strong chordality and a finite set of forbidden subgraphs. In this paper, we provide a negative answer to this question, by exhibiting an infinite family \G of (minimal) strongly chordal graphs that are not leaf powers. During the process, we establish a connection between leaf powers, alternating cycles and quartet compatibility. We also show that deciding if a chordal graph is \G-free is NP-complete, which may provide insight on the complexity of the leaf power recognition problem

Report on the east central Saskatchewan Soil Conservation Project

Non-Peer Reviewe

Strain mapping at the nanoscale using precession electron diffraction in transmission electron microscope with off axis camera

International audiencePrecession electron diffraction is an efficient technique to measure strain in nanostructures by precessing the electron beam, while maintaining a few nanometre probe size. Here, we show that an advanced diffraction pattern treatment allows reproducible and precise strain measurements to be obtained using a default 512 x 512 DigiSTAR off-axis camera both in advanced or non-corrected transmission electron microscopes. This treatment consists in both projective geometry correction of diffraction pattern distortions and strain Delaunay triangulation based analysis. Precision in the strain measurement is improved and reached 2.7 x 10(-4) with a probe size approaching 4.2 nm in diameter. This method is applied to the study of the strain state in InGaAs quantum-well (QW) devices elaborated on Si substrate. Results show that the GaAs/Si mismatch does not induce in-plane strain fluctuations in the InGaAs QW region. (C) 2014 AIP Publishing LLC

Transiting exoplanets from the CoRoT space mission VIII. CoRoT-7b: the first Super-Earth with measured radius

We report the discovery of very shallow (DF/F = 3.4 10-4), periodic dips in the light curve of an active V = 11.7 G9V star observed by the CoRoT satellite, which we interpret as due to the presence of a transiting companion. We describe the 3-colour CoRoT data and complementary ground-based observations that support the planetary nature of the companion. Methods. We use CoRoT color information, good angular resolution ground-based photometric observations in- and out- of transit, adaptive optics imaging, near-infrared spectroscopy and preliminary results from Radial Velocity measurements, to test the diluted eclipsing binary scenarios. The parameters of the host star are derived from optical spectra, which were then combined with the CoRoT light curve to derive parameters of the companion. We examine carefully all conceivable cases of false positives, and all tests performed support the planetary hypothesis. Blends with separation larger than 0.40 arcsec or triple systems are almost excluded with a 8 10-4 risk left. We conclude that, as far as we have been exhaustive, we have discovered a planetary companion, named CoRoT-7b, for which we derive a period of 0.853 59 +/- 3 10-5 day and a radius of Rp = 1.68 +/- 0.09 REarth. Analysis of preliminary radial velocity data yields an upper limit of 21 MEarth for the companion mass, supporting the finding. CoRoT-7b is very likely the first Super-Earth with a measured radius.Comment: Accepted in Astronomy and Astrophysics; typos and language corrections; version sent to the printer w few upgrade

Physical oceanographic investigations in the Eastern Bering and Chukchi Seas during the summer of 1947

New information on the physical properties of the waters in the eastern Bering and Chukchi seas is discussed. It shows that, in summer, the water masses of this area are complicated by the circulation and advective processes. In general, the southern Bering Sea water flows northward and is modified by warm low-salinity water from rivers along the Alaskan coast and from intrusions of cold high-salinity water from the western Bering Sea. This mixture of water funn els through the Bering Strait principally at the surface on the eastern side...

To what extent do site-based training, mentoring, and operational research improve district health system management and leadership in low- and middle-income countries: a systematic review protocol

District health managers play a key role in the effectiveness of decentralized health systems in low- and middle-income countries. Inadequate management and leadership skills often hamper their ability to improve quality of care and effectiveness of health service delivery. Nevertheless, significant investments have been made in capacity-building programmes based on site-based training, mentoring, and operational research. This systematic review aims to review the effectiveness of site-based training, mentoring, and operational research (or action research) on the improvement of district health system management and leadership. Our secondary objectives are to assess whether variations in composition or intensity of the intervention influence its effectiveness and to identify enabling and constraining contexts and underlying mechanisms

Beyond representing orthology relations by trees

Reconstructing the evolutionary past of a family of genes is an important aspect of many genomic studies. To help with this, simple relations on a set of sequences called orthology relations may be employed. In addition to being interesting from a practical point of view they are also attractive from a theoretical perspective in that e.\,g.\,a characterization is known for when such a relation is representable by a certain type of phylogenetic tree. For an orthology relation inferred from real biological data it is however generally too much to hope for that it satisfies that characterization. Rather than trying to correct the data in some way or another which has its own drawbacks, as an alternative, we propose to represent an orthology relation $\delta$ in terms of a structure more general than a phylogenetic tree called a phylogenetic network. To compute such a network in the form of a level-1 representation for $\delta$, we formalize an orthology relation in terms of the novel concept of a symbolic 3- dissimilarity which is motivated by the biological concept of a ``cluster of orthologous groups'', or COG for short. For such maps which assign symbols rather that real values to elements, we introduce the novel {\sc Network-Popping} algorithm which has several attractive properties. In addition, we characterize an orthology relation $\delta$ on some set $X$ that has a level-1 representation in terms of eight natural properties for $\delta$ as well as in terms of level-1 representations of orthology relations on certain subsets of $X$