Parrondo games as lattice gas automata

Parrondo games are coin flipping games with the surprising property that alternating plays of two losing games can produce a winning game. We show that this phenomenon can be modelled by probabilistic lattice gas automata. Furthermore, motivated by the recent introduction of quantum coin flipping games, we show that quantum lattice gas automata provide an interesting definition for quantum Parrondo games.Comment: 12 pages, plain TeX, 10 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages); for related work see http://math.ucsd.edu/~dmeyer/research.htm

Orbiter windward surface entry Heating: Post-orbital flight test program update

Correlations of orbiter windward surface entry heating data from the first five flights are presented with emphasis on boundary layer transition and the effects of catalytic recombination. Results show that a single roughness boundary layer transition correlation developed for spherical element trips works well for the orbiter tile system. Also, an engineering approach for predicting heating in nonequilibrium flow conditions shows good agreement with the flight test data in the time period of significant heating. The results of these correlations, when used to predict orbiter heating for a high cross mission, indicate that the thermal protection system on the windward surface will perform successfully in such a mission

Functional expression of the yeast alpha-factor receptor in Xenopus oocytes

The STE2 gene of the yeast Saccharomyces cerevisiae encodes a 431- residue polypeptide that has been shown by chemical cross-linking and genetic studies to be a component of the receptor for the peptide mating pheromone, alpha-factor. To demonstrate directly that the ligand binding site of the alpha-factor receptor is comprised solely of the STE2 gene product, the STE2 protein was expressed in Xenopus oocytes. Oocytes microinjected with synthetic STE2 mRNA displayed specific surface binding for 35S-labeled alpha-factor (up to 40 sites/micron2/ng RNA). Oocytes injected with either STE2 antisense RNA or heterologous receptor mRNA (nicotinic acetylcholine receptor alpha, beta, gamma, and delta subunit mRNAs) showed no binding activity (indistinguishable from uninjected control oocytes). The apparent KD (7 nM) of the alpha-factor binding sites expressed on the oocyte surface, determined by competition binding studies, agreed with the values reported for intact yeast cells and yeast plasma membrane fractions. These findings demonstrate that the STE2 gene product is the only yeast polypeptide required for biogenesis of a functional alpha-factor receptor. Electrophysiological measurements indicated that the membrane conductance of oocytes injected with STE2 mRNA, or with both STE2 and GPA1 (encoding a yeast G protein alpha-subunit) mRNAs, did not change and was not affected by pheromone binding. Thus, the alpha-factor receptor, like mammalian G protein-coupled receptors, apparently lacks activity as an intrinsic or ligand-gated ion channel. This report is the first instance in which a membrane-bound receptor from a unicellular eukaryote has been expressed in a vertebrate cell

On-line construction of position heaps

We propose a simple linear-time on-line algorithm for constructing a position heap for a string [Ehrenfeucht et al, 2011]. Our definition of position heap differs slightly from the one proposed in [Ehrenfeucht et al, 2011] in that it considers the suffixes ordered from left to right. Our construction is based on classic suffix pointers and resembles the Ukkonen's algorithm for suffix trees [Ukkonen, 1995]. Using suffix pointers, the position heap can be extended into the augmented position heap that allows for a linear-time string matching algorithm [Ehrenfeucht et al, 2011].Comment: to appear in Journal of Discrete Algorithm

Single-qubit unitary gates by graph scattering

We consider the effects of plane-wave states scattering off finite graphs, as an approach to implementing single-qubit unitary operations within the continuous-time quantum walk framework of universal quantum computation. Four semi-infinite tails are attached at arbitrary points of a given graph, representing the input and output registers of a single qubit. For a range of momentum eigenstates, we enumerate all of the graphs with up to $n=9$ vertices for which the scattering implements a single-qubit gate. As $n$ increases, the number of new unitary operations increases exponentially, and for $n>6$ the majority correspond to rotations about axes distributed roughly uniformly across the Bloch sphere. Rotations by both rational and irrational multiples of $\pi$ are found.Comment: 8 pages, 7 figure

Morphological and molecular diversity among cassava genotypes.

The objective of this work was to characterize morphologically and molecularly the genetic diversity of cassava accessions, collected from different regions in Brazil. A descriptive analysis was made for 12 morphological traits in 419 accessions. Data was transformed into binary data for cluster analysis and analysis of molecular variance. A higher proportion of white or cream (71%) root cortex color was found, while flesh colors were predominantly white (49%) and cream (42%). Four accession groups were classified by the cluster analysis, but they were not grouped according to their origin, which indicates that diversity is not structured in space. The variation was greater within regions (95.6%). Sixty genotypes were also evaluated using 14 polymorphic microsatellite markers. Molecular results corroborated the morphological ones, showing the same random distribution of genotypes, with no grouping according to origin. Diversity indices were high for each region, and a greater diversity was found within regions, with: a mean number of alleles per locus of 3.530; observed and expected heterozygosity of 0.499 and 0.642, respectively; and Shannon index of 1.03. The absence of spatial structure among cassava genotypes according to their origins shows the anthropic influence in the distribution and movement of germplasm, both within and among regions.Título em português: Diversidade morfológica e molecular entre genótipos de mandioca

Uveal melanoma cells use ameboid and mesenchymal mechanisms of cell motility crossing the endothelium

Uveal melanomas (UMs) are malignant cancers arising from the pigmented layers of the eye. UM cells spread through the bloodstream, and circulating UM cells are detectable in patients before metastases appear. Extravasation of UM cells is necessary for formation of metastases, and transendothelial migration (TEM) is a key step in extravasation. UM cells execute TEM via a stepwise process involving the actin-based processes of ameboid blebbing and mesenchymal lamellipodial protrusion. UM cancers are driven by oncogenic mutations that activate Gαq/11, and this activates TRIO, a guanine nucleotide exchange factor for RhoA and Rac1. We found that pharmacologic inhibition of Gαq/11 in UM cells reduced TEM. Inhibition of the RhoA pathway blocked amoeboid motility but led to enhanced TEM; in contrast, inhibition of the Rac1 pathway decreased mesenchymal motility and reduced TEM. Inhibition of Arp2/3 complex allowed cells to transmigrate without intercalation, a direct mechanism similar to the one often displayed by immune cells. BAP1-deficient (+/-) UM subclones displayed motility behavior and increased levels of TEM, similar to the effects of RhoA inhibitors. We conclude that RhoA and Rac1 signaling pathways, downstream of oncogenic Gαq/11, combine with pathways regulated by BAP1 to control the motility and transmigration of UM cells