Parity Problem With A Cellular Automaton Solution

The parity of a bit string of length $N$ is a global quantity that can be efficiently compute using a global counter in ${O} (N)$ time. But is it possible to find the parity using cellular automata with a set of local rule tables without using any global counter? Here, we report a way to solve this problem using a number of $r=1$ binary, uniform, parallel and deterministic cellular automata applied in succession for a total of ${O} (N^2)$ time.Comment: Revtex, 4 pages, final version accepted by Phys.Rev.

Differential metabolism of deoxyribonucleosides by leukaemic T cells of immature and mature phenotype

Experimental evidence has indicated that T lymphoblasts are more sensitive to deoxynucleoside toxicity than are B lymphoblasts. These data have led to the use of purine enzyme inhibitors as selective chemotherapeutic drugs in the treatment of T cell malignancies ranging from T cell acute lymphoblastic leukaemia to cutaneous T cell lymphomas. We have compared the toxicities of 2′-deoxyadenosine, 2′-deoxyguanosine, and thymidine for T cell lines derived from patients with T cell acute lymphoblastic leukaemia with those for mature T cell lines derived from patients with cutaneous T cell leukaemia/lymphoma. We have found that both deoxynucleosides are far less toxic to the mature T cell lies than to T lymphoblasts and that the mature cells accumulate much lower amounts of dATP and dGTP when exposed to deoxyadenosine and deoxyguanosine, respectively. Similar studies performed on peripheral blood cells from patients with T cell leukaemias of mature phenotype and on peripheral blood T cells demonstrate similar low amounts of deoxynucleotide accumulation. Measurements of the activities of several purine metabolizing enzymes that participate in deoxynucleoside phosphorylation or degradation do not reveal differences which would explain the toxicity of deoxynucleosides for immature, as compared to mature, T cells. We conclude that deoxynucleoside metabolism in leukaemic T cells varies with their degree of differentiation. These observations may be relevant to the design of chemotherapeutic regimes for T cell malignancies.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72479/1/j.1365-2141.1985.tb04067.x.pd

Picture-Hanging Puzzles

We show how to hang a picture by wrapping rope around n nails, making a polynomial number of twists, such that the picture falls whenever any k out of the n nails get removed, and the picture remains hanging when fewer than k nails get removed. This construction makes for some fun mathematical magic performances. More generally, we characterize the possible Boolean functions characterizing when the picture falls in terms of which nails get removed as all monotone Boolean functions. This construction requires an exponential number of twists in the worst case, but exponential complexity is almost always necessary for general functions.Comment: 18 pages, 8 figures, 11 puzzles. Journal version of FUN 2012 pape

Sequence and the Developmental and Tissue-Specific Regulation of the First Complete Vitellogenin Message From Ticks

The first full-length mRNA for vitellogenin (Vg) from ticks was sequenced. This also represents the first complete sequence of Vg from the Chelicerata and of a heme binding Vg. The Vg cDNA from the American dog tick, Dermacentor variabilis was 5744nt in length (GenBank Accession number AY885250), which coded for a protein of 1843aa with a calculated molecular weight of 208kD. This protein had an 18 aa signal sequence, a single RXXR cleavage signal that would generate two subunits (49.5 and 157K in molecular weight) and lipoprotein N-terminal and carboxy von Willebrand factor type D domains. Tryptic digest MS analysis of vitellin protein confirmed the function of the cDNA as the tick yolk protein. Apparently, vitellin in D. variabilis is oligomeric (possibly dimeric) and is comprised of a mixture of the uncleaved monomer and subunits that were predicted from the single RXXR cleavage signal. The highly conserved GL/ICG motif close to the C-terminus in insect Vg genes was different in the tick Vg message, i.e., GLCS. This variant was also present in a partial sequence of Vg from Boophilus microplus. Phylogenic analysis showed that the full length Vg cDNA from D. variabilis and the partial cDNA from B. microplus were distinct from insects and Crustacea. The Vg message was not found in whole body RNA from unfed or fed males or in unfed and partially fed (virgin) females as determined by Northern blotting. The message was found in replete (mated) pre-ovipositional females, increased to higher levels in ovipositing females and was absent after egg laying was complete. The endocrine regulation of the Vg mRNA is discussed. The tissue sources of the Vg message are both the gut and fat body. Tryptic digest MS fingerprinting suggests that a second Vg mRNA might be present in the American dog tick, which needs further study

Geometric Phase, Curvature, and Extrapotentials in Constrained Quantum Systems

We derive an effective Hamiltonian for a quantum system constrained to a submanifold (the constraint manifold) of configuration space (the ambient space) by an infinite restoring force. We pay special attention to how this Hamiltonian depends on quantities which are external to the constraint manifold, such as the external curvature of the constraint manifold, the (Riemannian) curvature of the ambient space, and the constraining potential. In particular, we find the remarkable fact that the twisting of the constraining potential appears as a gauge potential in the constrained Hamiltonian. This gauge potential is an example of geometric phase, closely related to that originally discussed by Berry. The constrained Hamiltonian also contains an effective potential depending on the external curvature of the constraint manifold, the curvature of the ambient space, and the twisting of the constraining potential. The general nature of our analysis allows applications to a wide variety of problems, such as rigid molecules, the evolution of molecular systems along reaction paths, and quantum strip waveguides.Comment: 27 pages with 1 figure, submitted to Phys. Rev.

In Vivo Role of 20-hydroxyecdysone in the Regulation of the Vitellogenin mRNA and Egg Development in the American Dog Tick, Dermacentor variabilis (Say)

Injection of the hormone 20-hydroxyecdysone (20-E) into partially fed (virgin) female adults of the American dog tick, Dermacentor variabilis, while they are attached and feeding on the rabbit host, initiated the expression of the vitellogenin (Vg) gene, and Vg protein secretion and uptake by the ovary. The induction of egg production by 20-E in this bioassay was dose dependent in the range of 1-50 times the concentration normally found in a replete, vitellogenic female. Ticks examined 4d after the 50x treatment were still attached to the host, had numerous enlarged vitellin-filled (brown) oocytes in their ovaries, but had not engorged to repletion. The ovaries reached weights similar to those found in untreated, replete (mated) females (pre-oviposition) while solvent-injected controls demonstrated no increase in oocyte size or increase in ovary weight. An increase in the levels of a putative Vg protein was observed in hemolymph samples collected 1, 2 and 3d post-20-E injection but was not observed in the corresponding solvent controls as determined by native PAGE. Analysis of the ecdysteroid-induced protein by tryptic digestion-mass fingerprinting and BLASTP found that the putative Vg had the strongest match to GP80 (U49934), the partial sequence for the vitellogenin protein from Boophilus microplus. A partial Vg cDNA was cloned and sequenced from replete females of D. variabilis with a high similarity to GP80. Using this message as a probe, Northern blots conducted with RNA collected from partially fed, virgin females 1, 2 and 3d post-20-E injection showed upregulation of the Vg mRNA on all 3 days. Controls injected with solvent only showed no Vg mRNA. Injections with juvenile hormone III did not stimulate Vg expression, oocyte growth or full engorgement. These studies indicate that ecdysteroids and not JH can initiate expression of the Vg gene, Vg protein synthesis and release into hemolymph, and Vg uptake into developing oocytes under bioassay conditions mimicking normal feeding on the host

Ab initio and finite-temperature molecular dynamics studies of lattice resistance in tantalum

This manuscript explores the apparent discrepancy between experimental data and theoretical calculations of the lattice resistance of bcc tantalum. We present the first results for the temperature dependence of the Peierls stress in this system and the first ab initio calculation of the zero-temperature Peierls stress to employ periodic boundary conditions, which are those best suited to the study of metallic systems at the electron-structure level. Our ab initio value for the Peierls stress is over five times larger than current extrapolations of experimental lattice resistance to zero-temperature. Although we do find that the common techniques for such extrapolation indeed tend to underestimate the zero-temperature limit, the amount of the underestimation which we observe is only 10-20%, leaving open the possibility that mechanisms other than the simple Peierls stress are important in controlling the process of low temperature slip.Comment: 12 pages and 9 figure

Social Network Analysis: Recent Achievements and Current Controversies

Network analysis has grown rapidly over the past two decades, but criticisms of the approach have increased as well This article focuses on several accomplishments and unresolved problems of the network approach In the first section. I illustrate the value of the network model in several substantive areas. focusing on studies of centrahty and power, network subgroups, and interorganizational relations I then discuss three issues over which the approach has provoked controversy the relation between network analysis and rational choice theory; the role of norms and culture, and the question of human agency I conclude with some examples of how network theorists are addressing these problemsPeer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68023/2/10.1177_000169939403700403.pd

Complementarity, quantum erasure and delayed choice with modified Mach-Zehnder interferometers

Often cited dictums in Quantum Mechanics include "observation disturbance causes loss of interference" and "ignorance is interference". In this paper we propose and describe a series of experiments with modified Mach-Zehnder interferometers showing that one has to be careful when applying such dictums. We are able to show that without interacting in any way with the light quantum (or quanta) expected to behave "wave-like", interference fringes can be lost by simply gaining (or having the potential to gain) the which-path knowledge. Erasing this information may revive the interference fringes. Delayed choice can be added, arriving to an experiment in line with Wheeler's original proposal. We also show that ignorance is not always synonym with having the interference fringes. The often-invoked "collapse of the wavefunction" is found to be a non-necessary ingredient to describe our experiments.Comment: 8 pages, 3 figures; to appear in EPJ

Combined CI+MBPT calculations of energy levels and transition amplitudes in Be, Mg, Ca, and Sr

Configuration interaction (CI) calculations in atoms with two valence electrons, carried out in the V(N-2) Hartree-Fock potential of the core, are corrected for core-valence interactions using many-body perturbation theory (MBPT). Two variants of the mixed CI+MBPT theory are described and applied to obtain energy levels and transition amplitudes for Be, Mg, Ca, and Sr