Ancestral and derived attributes of the dlx gene repertoire, cluster structure and expression patterns in an African cichlid fish

<p>Abstract</p> <p>Background</p> <p>Cichlid fishes have undergone rapid, expansive evolutionary radiations that are manifested in the diversification of their trophic morphologies, tooth patterning and coloration. Understanding the molecular mechanisms that underlie the cichlids' unique patterns of evolution requires a thorough examination of genes that pattern the neural crest, from which these diverse phenotypes are derived. Among those genes, the homeobox-containing <it>Dlx </it>gene family is of particular interest since it is involved in the patterning of the brain, jaws and teeth.</p> <p>Results</p> <p>In this study, we characterized the <it>dlx </it>genes of an African cichlid fish, <it>Astatotilapia burtoni</it>, to provide a baseline to later allow cross-species comparison within Cichlidae. We identified seven <it>dlx </it>paralogs (<it>dlx1a</it>, <it>-2a</it>, <it>-4a</it>, <it>-3b</it>, <it>-4b</it>, <it>-5a </it>and <it>-6a</it>), whose orthologies were validated with molecular phylogenetic trees. The intergenic regions of three <it>dlx </it>gene clusters (<it>dlx1a-2a</it>, <it>dlx3b-4b</it>, and <it>dlx5a-6a</it>) were amplified with long PCR. Intensive cross-species comparison revealed a number of conserved non-coding elements (CNEs) that are shared with other percomorph fishes. This analysis highlighted additional lineage-specific gains/losses of CNEs in different teleost fish lineages and a novel CNE that had previously not been identified. Our gene expression analyses revealed overlapping but distinct expression of <it>dlx </it>orthologs in the developing brain and pharyngeal arches. Notably, four of the seven <it>A. burtoni dlx </it>genes, <it>dlx2a</it>, <it>dlx3b</it>, <it>dlx4a </it>and <it>dlx5a</it>, were expressed in the developing pharyngeal teeth.</p> <p>Conclusion</p> <p>This comparative study of the <it>dlx </it>genes of <it>A. burtoni </it>has deepened our knowledge of the diversity of the <it>Dlx </it>gene family, in terms of gene repertoire, expression patterns and non-coding elements. We have identified possible cichlid lineage-specific changes, including losses of a subset of <it>dlx </it>expression domains in the pharyngeal teeth, which will be the targets of future functional studies.</p

Covering Problems for Partial Words and for Indeterminate Strings

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding position. We also consider covering partial words, which are a special case of indeterminate strings where each non-solid symbol is a don't care symbol. We prove that indeterminate string covering problem and partial word covering problem are NP-complete for binary alphabet and show that both problems are fixed-parameter tractable with respect to $k$, the number of non-solid symbols. For the indeterminate string covering problem we obtain a $2^{O(k \log k)} + n k^{O(1)}$-time algorithm. For the partial word covering problem we obtain a $2^{O(\sqrt{k}\log k)} + nk^{O(1)}$-time algorithm. We prove that, unless the Exponential Time Hypothesis is false, no $2^{o(\sqrt{k})} n^{O(1)}$-time solution exists for either problem, which shows that our algorithm for this case is close to optimal. We also present an algorithm for both problems which is feasible in practice.Comment: full version (simplified and corrected); preliminary version appeared at ISAAC 2014; 14 pages, 4 figure

Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

Skyrmion fluctuations at a first-order phase transition boundary

Magnetic skyrmions are topologically protected spin textures with promising prospects for applications in data storage. They can form a lattice state due to competing magnetic interactions and are commonly found in a small region of the temperature - magnetic field phase diagram. Recent work has demonstrated that these magnetic quasi-particles fluctuate at the μeV energy scale. Here, we use a coherent x-ray correlation method at an x-ray free-electron laser to investigate these fluctuations in a magnetic phase coexistence region near a first-order transition boundary where fluctuations are not expected to play a major role. Surprisingly, we find that the relaxation of the intermediate scattering function at this transition differs significantly compared to that deep in the skyrmion lattice phase. The observation of a compressed exponential behavior suggests solid-like dynamics, often associated with jamming. We assign this behavior to disorder and the phase coexistence observed in a narrow field-window near the transition, which can cause fluctuations that lead to glassy behavior

Specification of Complex Logical Expressions for Task Automation: An EUD Approach

The growing availability of smart objects is stimulating researchers in investigating the IoT phenomenon from different perspectives. In the HCI area, and in particular from the EUD perspective, one prominent goal is to enable nontechnical users to be directly involved in configuring smart object behaviour. With this respect, this paper discusses three visual composition techniques to specify logical expressions in Event-Condition-Action rules used for synchronizing the behavior of smart objects

Oesophageal Metastasis from Colorectal Cancer

Metastasis to the oesophagus is most frequently described in association with lung or breast cancer. Diagnosis is frequently complicated as often only normal tissue is present in endoscopic biopsy specimens. Although oesophagectomy for metastasis has been described, few patients are suitable for curative resection. We report the case of a 62-year-old man who developed an oesophageal metastasis from colorectal cancer and review the available literature

Refined saddle-point preconditioners for discretized Stokes problems

This paper is concerned with the implementation of efficient solution algorithms for elliptic problems with constraints. We establish theory which shows that including a simple scaling within well-established block diagonal preconditioners for Stokes problems can result in significantly faster convergence when applying the preconditioned MINRES method. The codes used in the numerical studies are available online

Optical control of one and two hole spins in interacting quantum dots

A single hole spin in a semiconductor quantum dot has emerged as a quantum bit that is potentially superior to an electron spin. A key feature of holes is that they have a greatly reduced hyperfine interaction with nuclear spins, which is one of the biggest difficulties in working with an electron spin. It is now essential to show that holes are viable for quantum information processing by demonstrating fast quantum gates and scalability. To this end we have developed InAs/GaAs quantum dots coupled through coherent tunneling and charged with controlled numbers of holes. We report fast, single qubit gates using a sequence of short laser pulses. We then take the important next step toward scalability of quantum information by optically controlling two interacting hole spins in separate dots.Comment: 5 figure