Minsky machines and algorithmic problems

This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.Comment: 19 page

Electrically controlled long-distance spin transport through an antiferromagnetic insulator

Spintronics uses spins, the intrinsic angular momentum of electrons, as an alternative for the electron charge. Its long-term goal is in the development of beyond-Moore low dissipation technology devices. Recent progress demonstrated the long-distance transport of spin signals across ferromagnetic insulators. Antiferromagnetically ordered materials are however the most common class of magnetic materials with several crucial advantages over ferromagnetic systems. In contrast to the latter, antiferromagnets exhibit no net magnetic moment, which renders them stable and impervious to external fields. In addition, they can be operated at THz frequencies. While fundamentally their properties bode well for spin transport, previous indirect observations indicate that spin transmission through antiferromagnets is limited to short distances of a few nanometers. Here we demonstrate the long-distance, over tens of micrometers, propagation of spin currents through hematite (\alpha-Fe2O3), the most common antiferromagnetic iron oxide, exploiting the spin Hall effect for spin injection. We control the spin current flow by the interfacial spin-bias and by tuning the antiferromagnetic resonance frequency with an external magnetic field. This simple antiferromagnetic insulator is shown to convey spin information parallel to the compensated moment (N\'eel order) over distances exceeding tens of micrometers. This newly-discovered mechanism transports spin as efficiently as the net magnetic moments in the best-suited complex ferromagnets. Our results pave the way to ultra-fast, low-power antiferromagnet-insulator-based spin-logic devices that operate at room temperature and in the absence of magnetic fields

Chromosomal-level assembly of the Asian Seabass genome using long sequence reads and multi-layered scaffolding

We report here the ~670 Mb genome assembly of the Asian seabass (Lates calcarifer), a tropical marine teleost. We used long-read sequencing augmented by transcriptomics, optical and genetic mapping along with shared synteny from closely related fish species to derive a chromosome-level assembly with a contig N50 size over 1 Mb and scaffold N50 size over 25 Mb that span ~90% of the genome. The population structure of L. calcarifer species complex was analyzed by re-sequencing 61 individuals representing various regions across the species' native range. SNP analyses identified high levels of genetic diversity and confirmed earlier indications of a population stratification comprising three clades with signs of admixture apparent in the South-East Asian population. The quality of the Asian seabass genome assembly far exceeds that of any other fish species, and will serve as a new standard for fish genomics

Northern Eurasia Future Initiative (NEFI): facing the challenges and pathways of global change in the 21st century

During the past several decades, the Earth system has changed significantly, especially across Northern Eurasia. Changes in the socio-economic conditions of the larger countries in the region have also resulted in a variety of regional environmental changes that can have global consequences. The Northern Eurasia Future Initiative (NEFI) has been designed as an essential continuation of the Northern Eurasia Earth Science Partnership Initiative (NEESPI), which was launched in 2004. NEESPI sought to elucidate all aspects of ongoing environmental change, to inform societies and, thus, to better prepare societies for future developments. A key principle of NEFI is that these developments must now be secured through science-based strategies co-designed with regional decision makers to lead their societies to prosperity in the face of environmental and institutional challenges. NEESPI scientific research, data, and models have created a solid knowledge base to support the NEFI program. This paper presents the NEFI research vision consensus based on that knowledge. It provides the reader with samples of recent accomplishments in regional studies and formulates new NEFI science questions. To address these questions, nine research foci are identified and their selections are briefly justified. These foci include: warming of the Arctic; changing frequency, pattern, and intensity of extreme and inclement environmental conditions; retreat of the cryosphere; changes in terrestrial water cycles; changes in the biosphere; pressures on land-use; changes in infrastructure; societal actions in response to environmental change; and quantification of Northern Eurasia's role in the global Earth system. Powerful feedbacks between the Earth and human systems in Northern Eurasia (e.g., mega-fires, droughts, depletion of the cryosphere essential for water supply, retreat of sea ice) result from past and current human activities (e.g., large scale water withdrawals, land use and governance change) and potentially restrict or provide new opportunities for future human activities. Therefore, we propose that Integrated Assessment Models are needed as the final stage of global change assessment. The overarching goal of this NEFI modeling effort will enable evaluation of economic decisions in response to changing environmental conditions and justification of mitigation and adaptation efforts

Computational analysis of gene expression space associated with metastatic cancer

<p>Abstract</p> <p>Background</p> <p>Prostate carcinoma is among the most common types of cancer affecting hundreds of thousands people every year. Once the metastatic form of prostate carcinoma is documented, the majority of patients die from their tumors as opposed to other causes. The key to successful treatment is in the earliest possible diagnosis, as well as understanding the molecular mechanisms of metastatic progression. A number of recent studies have identified multiple biomarkers for metastatic progression. However, most of the studies consider only direct comparison between metastatic and non-metastatic classes of samples.</p> <p>Results</p> <p>We propose an alternative concept of analysis that considers the entire multidimensional space of gene expression and identifies the partition of this space in which metastatic development is possible. To apply this concept in cancer gene expression studies we utilize a modification of high-dimension natural taxonomy algorithm FOREL. Our analysis of microarray data containing primary and metastatic cancer samples has revealed not only differentially expressed genes, but also relations between different groups of primary and metastatic cancer. Metastatic samples tend to occupy a distinct partition of gene expression space. Further pathway analysis suggests that this partition is delineated by a specific pattern of gene expression in cytoskeleton remodeling, cell adhesion and apoptosis/cell survival pathways. We compare our findings with both report of original analysis and recent studies in molecular mechanism of metastasis.</p> <p>Conclusion</p> <p>Our analysis indicates a single molecular mechanism of metastasis. The new approach does not contradict previously reported findings, but reveals important details unattainable with traditional methodology.</p

Physical property characterization of single step synthesized NdFeAsO0.80F0.20 bulk 50K superconductor

We report an easy single step synthesis route of title compound NdFeAsO0.80F0.20 superconductor having bulk superconductivity below 50 K. The title compound is synthesized via solid-state reaction route by encapsulation in an evacuated (10-3 Torr) quartz tube. Rietveld analysis of powder X-ray diffraction data shows that compound crystallized in tetragonal structure with space group P4/nmm. R(T)H measurements showed superconductivity with Tc (R=0) at 48 K and a very high upper critical field (Hc2) of up to 345 Tesla. Magnetic measurements exhibited bulk superconductivity in terms of diamagnetic onset below 50 K. The lower critical field (Hc1) is around 1000 Oe at 5 K. In normal state i.e., above 60 K, the compound exhibited purely paramagnetic behavior and thus ruling out the presence of any ordered FeOx impurity in the matrix. In specific heat measurements a jump is observed in the vicinity of superconducting transition (Tc) along with an upturn at below T=4 K due to the AFM ordering of Nd+3 ions in the system. The Thermo-electric power (TEP) is negative down to Tc, thus indicating dominant carriers to be of n-type in NdFeAsO0.80F0.20 superconductor. The granularity of the bulk superconducting NdFeAsO0.8F0.2 sample is investigated and the intra and inter grain contributions have been individuated by looking at various amplitude and frequencies of the applied AC drive magnetic field.Comment: 26pages text + Figures: comments/suggestions welcome ([email protected] & http://www.freewebs.com/vpsawana

Development and Evolution of the Muscles of the Pelvic Fin

Locomotor strategies in terrestrial tetrapods have evolved from the utilisation of sinusoidal contractions of axial musculature, evident in ancestral fish species, to the reliance on powerful and complex limb muscles to provide propulsive force. Within tetrapods, a hindlimb-dominant locomotor strategy predominates, and its evolution is considered critical for the evident success of the tetrapod transition onto land. Here, we determine the developmental mechanisms of pelvic fin muscle formation in living fish species at critical points within the vertebrate phylogeny and reveal a stepwise modification from a primitive to a more derived mode of pelvic fin muscle formation. A distinct process generates pelvic fin muscle in bony fishes that incorporates both primitive and derived characteristics of vertebrate appendicular muscle formation. We propose that the adoption of the fully derived mode of hindlimb muscle formation from this bimodal character state is an evolutionary innovation that was critical to the success of the tetrapod transition