Most Complex Non-Returning Regular Languages

A regular language $L$ is non-returning if in the minimal deterministic finite automaton accepting it there are no transitions into the initial state. Eom, Han and Jir\'askov\'a derived upper bounds on the state complexity of boolean operations and Kleene star, and proved that these bounds are tight using two different binary witnesses. They derived upper bounds for concatenation and reversal using three different ternary witnesses. These five witnesses use a total of six different transformations. We show that for each $n\ge 4$ there exists a ternary witness of state complexity $n$ that meets the bound for reversal and that at least three letters are needed to meet this bound. Moreover, the restrictions of this witness to binary alphabets meet the bounds for product, star, and boolean operations. We also derive tight upper bounds on the state complexity of binary operations that take arguments with different alphabets. We prove that the maximal syntactic semigroup of a non-returning language has $(n-1)^n$ elements and requires at least $\binom{n}{2}$ generators. We find the maximal state complexities of atoms of non-returning languages. Finally, we show that there exists a most complex non-returning language that meets the bounds for all these complexity measures.Comment: 22 pages, 6 figure

Structure of the TPR Domain of AIP: Lack of Client Protein Interaction with the C-Terminal alpha-7 Helix of the TPR Domain of AIP Is Sufficient for Pituitary Adenoma Predisposition

PMCID: PMC3534021This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Ferredoxin containing bacteriocins suggest a novel mechanism of iron uptake in <i>Pectobacterium spp</i>

In order to kill competing strains of the same or closely related bacterial species, many bacteria produce potent narrow-spectrum protein antibiotics known as bacteriocins. Two sequenced strains of the phytopathogenic bacterium &lt;i&gt;Pectobacterium carotovorum&lt;/i&gt; carry genes encoding putative bacteriocins which have seemingly evolved through a recombination event to encode proteins containing an N-terminal domain with extensive similarity to a [2Fe-2S] plant ferredoxin and a C-terminal colicin M-like catalytic domain. In this work, we show that these genes encode active bacteriocins, pectocin M1 and M2, which target strains of &lt;i&gt;Pectobacterium carotovorum&lt;/i&gt; and &lt;i&gt;Pectobacterium atrosepticum&lt;/i&gt; with increased potency under iron limiting conditions. The activity of pectocin M1 and M2 can be inhibited by the addition of spinach ferredoxin, indicating that the ferredoxin domain of these proteins acts as a receptor binding domain. This effect is not observed with the mammalian ferredoxin protein adrenodoxin, indicating that &lt;i&gt;Pectobacterium spp.&lt;/i&gt; carries a specific receptor for plant ferredoxins and that these plant pathogens may acquire iron from the host through the uptake of ferredoxin. In further support of this hypothesis we show that the growth of strains of &lt;i&gt;Pectobacterium carotovorum&lt;/i&gt; and &lt;i&gt;atrosepticum&lt;/i&gt; that are not sensitive to the cytotoxic effects of pectocin M1 is enhanced in the presence of pectocin M1 and M2 under iron limiting conditions. A similar growth enhancement under iron limiting conditions is observed with spinach ferrodoxin, but not with adrenodoxin. Our data indicate that pectocin M1 and M2 have evolved to parasitise an existing iron uptake pathway by using a ferredoxin-containing receptor binding domain as a Trojan horse to gain entry into susceptible cells

Experimental violation of a Bell's inequality in time with weak measurement

The violation of J. Bell's inequality with two entangled and spatially separated quantum two- level systems (TLS) is often considered as the most prominent demonstration that nature does not obey ?local realism?. Under different but related assumptions of "macrorealism", plausible for macroscopic systems, Leggett and Garg derived a similar inequality for a single degree of freedom undergoing coherent oscillations and being measured at successive times. Such a "Bell's inequality in time", which should be violated by a quantum TLS, is tested here. In this work, the TLS is a superconducting quantum circuit whose Rabi oscillations are continuously driven while it is continuously and weakly measured. The time correlations present at the detector output agree with quantum-mechanical predictions and violate the inequality by 5 standard deviations.Comment: 26 pages including 10 figures, preprint forma

Molecular evolution of HoxA13 and the multiple origins of limbless morphologies in amphibians and reptiles

Developmental processes and their results, morphological characters, are inherited through transmission of genes regulating development. While there is ample evidence that cis-regulatory elements tend to be modular, with sequence segments dedicated to different roles, the situation for proteins is less clear, being particularly complex for transcription factors with multiple functions. Some motifs mediating protein-protein interactions may be exclusive to particular developmental roles, but it is also possible that motifs are mostly shared among different processes. Here we focus on HoxA13, a protein essential for limb development. We asked whether the HoxA13 amino acid sequence evolved similarly in three limbless clades: Gymnophiona, Amphisbaenia and Serpentes. We explored variation in ω (dN/dS) using a maximum-likelihood framework and HoxA13sequences from 47 species. Comparisons of evolutionary models provided low ω global values and no evidence that HoxA13 experienced relaxed selection in limbless clades. Branch-site models failed to detect evidence for positive selection acting on any site along branches of Amphisbaena and Gymnophiona, while three sites were identified in Serpentes. Examination of alignments did not reveal consistent sequence differences between limbed and limbless species. We conclude that HoxA13 has no modules exclusive to limb development, which may be explained by its involvement in multiple developmental processes

Drinking behaviour and alcohol-related harm amongst older adults: analysis of existing UK datasets.

Older adults experience age-related physiological changes that increase sensitivity and decrease tolerance to alcohol and there are a number of age-related harms such as falls, social isolation and elder abuse, which are compounded by alcohol misuse. Despite this unique vulnerability and the fact that the number of older adults is increasing, the literature on drinking behaviour and alcohol-related harm in older adults is sparse. This article describes a secondary analysis of UK data to address this knowledge gap

The Hubble Constant

I review the current state of determinations of the Hubble constant, which gives the length scale of the Universe by relating the expansion velocity of objects to their distance. There are two broad categories of measurements. The first uses individual astrophysical objects which have some property that allows their intrinsic luminosity or size to be determined, or allows the determination of their distance by geometric means. The second category comprises the use of all-sky cosmic microwave background, or correlations between large samples of galaxies, to determine information about the geometry of the Universe and hence the Hubble constant, typically in a combination with other cosmological parameters. Many, but not all, object-based measurements give $H_0$ values of around 72-74km/s/Mpc , with typical errors of 2-3km/s/Mpc. This is in mild discrepancy with CMB-based measurements, in particular those from the Planck satellite, which give values of 67-68km/s/Mpc and typical errors of 1-2km/s/Mpc. The size of the remaining systematics indicate that accuracy rather than precision is the remaining problem in a good determination of the Hubble constant. Whether a discrepancy exists, and whether new physics is needed to resolve it, depends on details of the systematics of the object-based methods, and also on the assumptions about other cosmological parameters and which datasets are combined in the case of the all-sky methods.Comment: Extensively revised and updated since the 2007 version: accepted by Living Reviews in Relativity as a major (2014) update of LRR 10, 4, 200

A new rhynchocephalian from the late jurassic of Germany with a dentition that is unique amongst tetrapods.

Rhynchocephalians, the sister group of squamates (lizards and snakes), are only represented by the single genus Sphenodon today. This taxon is often considered to represent a very conservative lineage. However, rhynchocephalians were common during the late Triassic to latest Jurassic periods, but rapidly declined afterwards, which is generally attributed to their supposedly adaptive inferiority to squamates and/or Mesozoic mammals, which radiated at that time. New finds of Mesozoic rhynchocephalians can thus provide important new information on the evolutionary history of the group. A new fossil relative of Sphenodon from the latest Jurassic of southern Germany, Oenosaurus muehlheimensis gen. et sp. nov., presents a dentition that is unique amongst tetrapods. The dentition of this taxon consists of massive, continuously growing tooth plates, probably indicating a crushing dentition, thus representing a previously unknown trophic adaptation in rhynchocephalians. The evolution of the extraordinary dentition of Oenosaurus from the already highly specialized Zahnanlage generally present in derived rhynchocephalians demonstrates an unexpected evolutionary plasticity of these animals. Together with other lines of evidence, this seriously casts doubts on the assumption that rhynchocephalians are a conservative and adaptively inferior lineage. Furthermore, the new taxon underlines the high morphological and ecological diversity of rhynchocephalians in the latest Jurassic of Europe, just before the decline of this lineage on this continent. Thus, selection pressure by radiating squamates or Mesozoic mammals alone might not be sufficient to explain the demise of the clade in the Late Mesozoic, and climate change in the course of the fragmentation of the supercontinent of Pangaea might have played a major role

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Search for squarks and gluinos with the ATLAS detector in final states with jets and missing transverse momentum using √s=8 TeV proton-proton collision data

A search for squarks and gluinos in final states containing high-p T jets, missing transverse momentum and no electrons or muons is presented. The data were recorded in 2012 by the ATLAS experiment in s√=8 TeV proton-proton collisions at the Large Hadron Collider, with a total integrated luminosity of 20.3 fb−1. Results are interpreted in a variety of simplified and specific supersymmetry-breaking models assuming that R-parity is conserved and that the lightest neutralino is the lightest supersymmetric particle. An exclusion limit at the 95% confidence level on the mass of the gluino is set at 1330 GeV for a simplified model incorporating only a gluino and the lightest neutralino. For a simplified model involving the strong production of first- and second-generation squarks, squark masses below 850 GeV (440 GeV) are excluded for a massless lightest neutralino, assuming mass degenerate (single light-flavour) squarks. In mSUGRA/CMSSM models with tan β = 30, A 0 = −2m 0 and μ > 0, squarks and gluinos of equal mass are excluded for masses below 1700 GeV. Additional limits are set for non-universal Higgs mass models with gaugino mediation and for simplified models involving the pair production of gluinos, each decaying to a top squark and a top quark, with the top squark decaying to a charm quark and a neutralino. These limits extend the region of supersymmetric parameter space excluded by previous searches with the ATLAS detector