From computation to black holes and space-time foam

We show that quantum mechanics and general relativity limit the speed $\tilde{\nu}$ of a simple computer (such as a black hole) and its memory space $I$ to \tilde{\nu}^2 I^{-1} \lsim t_P^{-2}, where $t_P$ is the Planck time. We also show that the life-time of a simple clock and its precision are similarly limited. These bounds and the holographic bound originate from the same physics that governs the quantum fluctuations of space-time. We further show that these physical bounds are realized for black holes, yielding the correct Hawking black hole lifetime, and that space-time undergoes much larger quantum fluctuations than conventional wisdom claims -- almost within range of detection with modern gravitational-wave interferometers.Comment: A misidentification of computer speeds is corrected. Our results for black hole computation now agree with those given by S. Lloyd. All other conclusions remain unchange

ELAV links paused Pol II to alternative polyadenylation in the Drosophila nervious system

Alternative polyadenylation (APA) has been implicated in a variety of developmental and disease processes. A particularly dramatic form of APA occurs in the developing nervous system of flies and mammals, whereby various developmental genes undergo coordinate 3' UTR extension. In Drosophila, the RNA-binding protein ELAV inhibits RNA processing at proximal polyadenylation sites, thereby fostering the formation of exceptionally long 3' UTRs. Here, we present evidence that paused Pol II promotes recruitment of ELAV to extended genes. Replacing promoters of extended genes with heterologous promoters blocks normal 3' extension in the nervous system, while extension-associated promoters can induce 3' extension in ectopic tissues expressing ELAV. Computational analyses suggest that promoter regions of extended genes tend to contain paused Pol II and associated cis-regulatory elements such as GAGA. ChIP-seq assays identify ELAV in the promoter regions of extended genes. Our study provides evidence for a regulatory link between promoter-proximal pausing and APA

Parametrical optimization of laser surface alloyed NiTi shape memory alloy with Co and Nb by the Taguchi method

Different high-purity metal powders were successfully alloyed on to a nickel titanium (NiTi) shape memory alloy (SMA) with a 3 kW carbon dioxide (CO2) laser system. In order to produce an alloyed layer with complete penetration and acceptable composition profile, the Taguchi approach was used as a statistical technique for optimizing selected laser processing parameters. A systematic study of laser power, scanning velocity, and pre-paste powder thickness was conducted. The signal-to-noise ratios (S/N) for each control factor were calculated in order to assess the deviation from the average response. Analysis of variance (ANOVA) was carried out to understand the significance of process variables affecting the process effects. The Taguchi method was able to determine the laser process parameters for the laser surface alloying technique with high statistical accuracy and yield a laser surface alloying technique capable of achieving a desirable dilution ratio. Energy dispersive spectrometry consistently showed that the per cent by weight of Ni was reduced by 45 per cent as compared with untreated NiTi SMA when the Taguchi-determined laser processing parameters were employed, thus verifying the laser's processing parameters as optimum

Transport through Quantum Dots: Analytic Results from Integrability

Recent experiments have probed quantum dots through transport measurements in the regime where they are described by a two lead Anderson model. In this paper we develop a new method to analytically compute for the first time the corresponding transport properties. This is done by using the exact solvability of the Anderson Hamiltonian, together with a generalization of the Landauer-Buttiker approach to integrable systems. The latter requires proper identification of scattering states, a complex and crucial step in our approach. In the Kondo regime, our results include the zero-field, finite temperature linear response conductance, as well as the zero-temperature, non-equilibrium conductance in an applied Zeeman field.Comment: 5 pages, 3 figure

Pulsar Wind Nebulae in the SKA era

Neutron stars lose the bulk of their rotational energy in the form of a pulsar wind: an ultra-relativistic outflow of predominantly electrons and positrons. This pulsar wind significantly impacts the environment and possible binary companion of the neutron star, and studying the resultant pulsar wind nebulae is critical for understanding the formation of neutron stars and millisecond pulsars, the physics of the neutron star magnetosphere, the acceleration of leptons up to PeV energies, and how these particles impact the interstellar medium. With the SKA1 and the SKA2, it could be possible to study literally hundreds of PWNe in detail, critical for understanding the many open questions in the topics listed above.Comment: Comments: 10 pages, 3 figures, to be published in: "Advancing Astrophysics with the Square Kilometre Array", Proceedings of Science, PoS(AASKA14

Entangled light from Bose-Einstein condensates

We propose a method to generate entangled light with a Bose-Einstein condensate trapped in a cavity, a system realized in recent experiments. The atoms of the condensate are trapped in a periodic potential generated by a cavity mode. The condensate is continuously pumped by a laser and spontaneously emits a pair of photons of different frequencies in two distinct cavity modes. In this way, the condensate mediates entanglement between two cavity modes which leak out and can be separated and exhibit continuous variable entanglement. The scheme exploits the experimentally demonstrated strong, steady and collective coupling of condensate atoms to a cavity field.Comment: 5 pages and 5 figure

A simple shower and matching algorithm

We present a simple formalism for parton-shower Markov chains. As a first step towards more complete uncertainty bands, we incorporate a comprehensive exploration of the ambiguities inherent in such calculations. To reduce this uncertainty, we then introduce a matching formalism which allows a generated event sample to simultaneously reproduce any infrared safe distribution calculated at leading or next-to-leading order in perturbation theory, up to sub-leading corrections. To enable a more universal definition of perturbative calculations, we also propose a more general definition of the hadronization cutoff. Finally, we present an implementation of some of these ideas for final-state gluon showers, in a code dubbed VINCIA.Comment: 32 pages, 6 figure

Strain Effects on Point Defects and Chain-Oxygen Order-Disorder Transition in 123-Structure Cuprate Superconductors

The energetics of Schottky defects in 123 cuprate superconductor series, $\rm REBa_2Cu_3O_7$ (where RE = lanthandies) and $\rm YAE_2Cu_3O_7$ (AE = alkali-earths), were found to have unusual relations if one considers only the volumetric strain. Our calculations reveal the effect of non-uniform changes of interatomic distances within the RE-123 structures, introduced by doping homovalent elements, on the Schottky defect formation energy. The energy of formation of Frenkel Pair defects, which is an elementary disordering event, in 123 compounds can be substantially altered under both stress and chemical doping. Scaling the oxygen-oxygen short-range repulsive parameter using the calculated formation energy of Frenkel pair defects, the transition temperature between orthorhombic and tetragonal phases is computed by quasi-chemical approximations (QCA). The theoretical results illustrate the same trend as the experimental measurements in that the larger the ionic radius of RE, the lower the orthorhombic/tetragonal phase transition temperature. This study provides strong evidence of the strain effects on order-disorder transition due to oxygens in the CuO chain sites.Comment: In print Phys Rev B (2004

Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$ and without degree-2 nodes -- called the "species tree". One common approach for reconstructing a species tree consists in first constructing several phylogenetic trees from primary data (e.g. DNA sequences originating from some species in $X$), and then constructing a single phylogenetic tree maximizing the "concordance" with the input trees. The so-obtained tree is our estimation of the species tree and, when the input trees are defined on overlapping -- but not identical -- sets of labels, is called "supertree". In this paper, we focus on two problems that are central when combining phylogenetic trees into a supertree: the compatibility and the strict compatibility problems for unrooted phylogenetic trees. These problems are strongly related, respectively, to the notions of "containing as a minor" and "containing as a topological minor" in the graph community. Both problems are known to be fixed-parameter tractable in the number of input trees $k$, by using their expressibility in Monadic Second Order Logic and a reduction to graphs of bounded treewidth. Motivated by the fact that the dependency on $k$ of these algorithms is prohibitively large, we give the first explicit dynamic programming algorithms for solving these problems, both running in time $2^{O(k^2)} \cdot n$, where $n$ is the total size of the input.Comment: 18 pages, 1 figur