Constant-time solution to the Global Optimization Problem using Bruschweiler's ensemble search algorithm

A constant-time solution of the continuous Global Optimization Problem (GOP) is obtained by using an ensemble algorithm. We show that under certain assumptions, the solution can be guaranteed by mapping the GOP onto a discrete unsorted search problem, whereupon Bruschweiler's ensemble search algorithm is applied. For adequate sensitivities of the measurement technique, the query complexity of the ensemble search algorithm depends linearly on the size of the function's domain. Advantages and limitations of an eventual NMR implementation are discussed.Comment: 14 pages, 0 figure

Decay of one dimensional surface modulations

The relaxation process of one dimensional surface modulations is re-examined. Surface evolution is described in terms of a standard step flow model. Numerical evidence that the surface slope, D(x,t), obeys the scaling ansatz D(x,t)=alpha(t)F(x) is provided. We use the scaling ansatz to transform the discrete step model into a continuum model for surface dynamics. The model consists of differential equations for the functions alpha(t) and F(x). The solutions of these equations agree with simulation results of the discrete step model. We identify two types of possible scaling solutions. Solutions of the first type have facets at the extremum points, while in solutions of the second type the facets are replaced by cusps. Interactions between steps of opposite signs determine whether a system is of the first or second type. Finally, we relate our model to an actual experiment and find good agreement between a measured AFM snapshot and a solution of our continuum model.Comment: 18 pages, 6 figures in 9 eps file

The profile of a decaying crystalline cone

The decay of a crystalline cone below the roughening transition is studied. We consider local mass transport through surface diffusion, focusing on the two cases of diffusion limited and attachment-detachment limited step kinetics. In both cases, we describe the decay kinetics in terms of step flow models. Numerical simulations of the models indicate that in the attachment-detachment limited case the system undergoes a step bunching instability if the repulsive interactions between steps are weak. Such an instability does not occur in the diffusion limited case. In stable cases the height profile, h(r,t), is flat at radii r<R(t)\sim t^{1/4}. Outside this flat region the height profile obeys the scaling scenario \partial h/\partial r = {\cal F}(r t^{-1/4}). A scaling ansatz for the time-dependent profile of the cone yields analytical values for the scaling exponents and a differential equation for the scaling function. In the long time limit this equation provides an exact description of the discrete step dynamics. It admits a family of solutions and the mechanism responsible for the selection of a unique scaling function is discussed in detail. Finally we generalize the model and consider permeable steps by allowing direct adatom hops between neighboring terraces. We argue that step permeability does not change the scaling behavior of the system, and its only effect is a renormalization of some of the parameters.Comment: 25 pages, 18 postscript figure

Transfer RNA-derived small RNAs in the cancer transcriptome

The cellular lifetime includes stages such as differentiation, proliferation, division, senescence and apoptosis.These stages are driven by a strictly ordered process of transcription dynamics. Molecular disruption to RNA polymerase assembly, chromatin remodelling and transcription factor binding through to RNA editing, splicing, post-transcriptional regulation and ribosome scanning can result in significant costs arising from genome instability. Cancer development is one example of when such disruption takes place. RNA silencing is a term used to describe the effects of post-transcriptional gene silencing mediated by a diverse set of small RNA molecules. Small RNAs are crucial for regulating gene expression and microguarding genome integrity.RNA silencing studies predominantly focus on small RNAs such as microRNAs, short-interfering RNAs and piwi-interacting RNAs. We describe an emerging renewal of inter-est in a‘larger’small RNA, the transfer RNA (tRNA).Precisely generated tRNA-derived small RNAs, named tRNA halves (tiRNAs) and tRNA fragments (tRFs), have been reported to be abundant with dysregulation associated with cancer. Transfection of tiRNAs inhibits protein translation by displacing eukaryotic initiation factors from messenger RNA (mRNA) and inaugurating stress granule formation.Knockdown of an overexpressed tRF inhibits cancer cell proliferation. Recovery of lacking tRFs prevents cancer metastasis. The dual oncogenic and tumour-suppressive role is typical of functional small RNAs. We review recent reports on tiRNA and tRF discovery and biogenesis, identification and analysis from next-generation sequencing data and a mechanistic animal study to demonstrate their physiological role in cancer biology. We propose tRNA-derived small RNA-mediated RNA silencing is an innate defence mechanism to prevent oncogenic translation. We expect that cancer cells are percipient to their ablated control of transcription and attempt to prevent loss of genome control through RNA silencing

Protein trafficking through the endosomal system prepares intracellular parasites for a home invasion

Toxoplasma (toxoplasmosis) and Plasmodium (malaria) use unique secretory organelles for migration, cell invasion, manipulation of host cell functions, and cell egress. In particular, the apical secretory micronemes and rhoptries of apicomplexan parasites are essential for successful host infection. New findings reveal that the contents of these organelles, which are transported through the endoplasmic reticulum (ER) and Golgi, also require the parasite endosome-like system to access their respective organelles. In this review, we discuss recent findings that demonstrate that these parasites reduced their endosomal system and modified classical regulators of this pathway for the biogenesis of apical organelles

Immunocytochemical determination of the subcellular distribution of ascorbate in plants

Ascorbate is an important antioxidant in plants and fulfills many functions related to plant defense, redox signaling and modulation of gene expression. We have analyzed the subcellular distribution of reduced and oxidized ascorbate in leaf cells of Arabidopsis thaliana and Nicotiana tabacum by high-resolution immuno electron microscopy. The accuracy and specificity of the applied method is supported by several observations. First, preadsorption of the ascorbate antisera with ascorbic acid or dehydroascorbic acid resulted in the reduction of the labeling to background levels. Second, the overall labeling density was reduced between 50 and 61% in the ascorbate-deficient Arabidopsis mutants vtc1-2 and vtc2-1, which correlated well with biochemical measurements. The highest ascorbate-specific labeling was detected in nuclei and the cytosol whereas the lowest levels were found in vacuoles. Intermediate labeling was observed in chloroplasts, mitochondria and peroxisomes. This method was used to determine the subcellular ascorbate distribution in leaf cells of plants exposed to high light intensity, a stress factor that is well known to cause an increase in cellular ascorbate concentration. High light intensities resulted in a strong increase in overall labeling density. Interestingly, the strongest compartment-specific increase was found in vacuoles (fourfold) and in plastids (twofold). Ascorbate-specific labeling was restricted to the matrix of mitochondria and to the stroma of chloroplasts in control plants but was also detected in the lumen of thylakoids after high light exposure. In summary, this study reveals an improved insight into the subcellular distribution of ascorbate in plants and the method can now be applied to determine compartment-specific changes in ascorbate in response to various stress situations

Neutrophils in cancer: neutral no more

Neutrophils are indispensable antagonists of microbial infection and facilitators of wound healing. In the cancer setting, a newfound appreciation for neutrophils has come into view. The traditionally held belief that neutrophils are inert bystanders is being challenged by the recent literature. Emerging evidence indicates that tumours manipulate neutrophils, sometimes early in their differentiation process, to create diverse phenotypic and functional polarization states able to alter tumour behaviour. In this Review, we discuss the involvement of neutrophils in cancer initiation and progression, and their potential as clinical biomarkers and therapeutic targets

A review of Monte Carlo simulations of polymers with PERM

In this review, we describe applications of the pruned-enriched Rosenbluth method (PERM), a sequential Monte Carlo algorithm with resampling, to various problems in polymer physics. PERM produces samples according to any given prescribed weight distribution, by growing configurations step by step with controlled bias, and correcting "bad" configurations by "population control". The latter is implemented, in contrast to other population based algorithms like e.g. genetic algorithms, by depth-first recursion which avoids storing all members of the population at the same time in computer memory. The problems we discuss all concern single polymers (with one exception), but under various conditions: Homopolymers in good solvents and at the $\Theta$ point, semi-stiff polymers, polymers in confining geometries, stretched polymers undergoing a forced globule-linear transition, star polymers, bottle brushes, lattice animals as a model for randomly branched polymers, DNA melting, and finally -- as the only system at low temperatures, lattice heteropolymers as simple models for protein folding. PERM is for some of these problems the method of choice, but it can also fail. We discuss how to recognize when a result is reliable, and we discuss also some types of bias that can be crucial in guiding the growth into the right directions.Comment: 29 pages, 26 figures, to be published in J. Stat. Phys. (2011