On the Hierarchy of Block Deterministic Languages

A regular language is $k$-lookahead deterministic (resp. $k$-block deterministic) if it is specified by a $k$-lookahead deterministic (resp. $k$-block deterministic) regular expression. These two subclasses of regular languages have been respectively introduced by Han and Wood ($k$-lookahead determinism) and by Giammarresi et al. ($k$-block determinism) as a possible extension of one-unambiguous languages defined and characterized by Br\"uggemann-Klein and Wood. In this paper, we study the hierarchy and the inclusion links of these families. We first show that each $k$-block deterministic language is the alphabetic image of some one-unambiguous language. Moreover, we show that the conversion from a minimal DFA of a $k$-block deterministic regular language to a $k$-block deterministic automaton not only requires state elimination, and that the proof given by Han and Wood of a proper hierarchy in $k$-block deterministic languages based on this result is erroneous. Despite these results, we show by giving a parameterized family that there is a proper hierarchy in $k$-block deterministic regular languages. We also prove that there is a proper hierarchy in $k$-lookahead deterministic regular languages by studying particular properties of unary regular expressions. Finally, using our valid results, we confirm that the family of $k$-block deterministic regular languages is strictly included into the one of $k$-lookahead deterministic regular languages by showing that any $k$-block deterministic unary language is one-unambiguous

Absence of association between behavior problems in childhood and hypertension in midlife

Background It is known that behavior in childhood is associated with certain physical and mental health problems in midlife. However, there is limited evidence on the role of childhood behavior problems in the development of hypertension in adulthood. The present study aimed to examine whether behavior problems in childhood influenced the risk of hypertension in midlife in the United Kingdom 1958 birth cohort. Methods The 1958 British birth cohort comprised 17,638 individuals born in the first week of March 1958 in the United Kingdom. Behavior problems were assessed at 7, 11, and 16 years of age by parents and teachers. At age 45, blood pressure was measured and hypertension was recorded if blood pressure was ≥140/90 mm Hg or if the participants were informed by their health professionals that they had high blood pressure. Behavioral information was reported according to the Rutter Children's Behaviour Questionnaire (RCBQ) and the Bristol Social Adjustment Guide (BSAG). Odds ratios (ORs) and 95% confidence intervals (CIs) were calculated to examine behavior problems in childhood in relation to hypertension at 45 years of age according to logistic regression analysis, with adjustment for sex, social class in childhood and adulthood, childhood cognition, birth weight, gestational age at birth, body mass index (BMI), smoking, alcohol consumption, and physical activity. Results Behavior problems reported by parents at 7, 11, and 16 years were not associated with hypertension in midlife (OR, 0.93; 95% CI, 0.81, 1.07; OR, 0.95; 95% CI, 0.81, 1.11; OR, 0.98; 95% CI, 0.85, 1.12, respectively). Similarly, teacher-reported behavior problems at 7, 11, and 16 years were not associated with hypertension in midlife (OR, 0.92; 95% CI, 0.72, 1.18; OR, 0.92; 95% CI, 0.84, 1.02; OR, 1.03; 95% CI, 0.92, 1.15, respectively). Further separate analyses showed similar results for males and females. Conclusion There is no association between behavior problems in childhood and hypertension in midlife

Avoiding catastrophic failure in correlated networks of networks

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in abrupt failures. This theoretical finding bares an intrinsic paradox: If natural systems organize in interconnected networks, how can they be so stable? Here we provide a solution to this conundrum, showing that the stability of a system of networks relies on the relation between the internal structure of a network and its pattern of connections to other networks. Specifically, we demonstrate that if network inter-connections are provided by hubs of the network and if there is a moderate degree of convergence of inter-network connection the systems of network are stable and robust to failure. We test this theoretical prediction in two independent experiments of functional brain networks (in task- and resting states) which show that brain networks are connected with a topology that maximizes stability according to the theory.Comment: 40 pages, 7 figure

Strain-induced partially flat band, helical snake states, and interface superconductivity in topological crystalline insulators

Topological crystalline insulators in IV-VI compounds host novel topological surface states consisting of multi-valley massless Dirac fermions at low energy. Here we show that strain generically acts as an effective gauge field on these Dirac fermions and creates pseudo-Landau orbitals without breaking time-reversal symmetry. We predict the realization of this phenomenon in IV-VI semiconductor heterostructures, due to a naturally occurring misfit dislocation array at the interface that produces a periodically varying strain field. Remarkably, the zero-energy Landau orbitals form a flat band in the vicinity of the Dirac point, and coexist with a network of snake states at higher energy. We propose that the high density of states of this flat band gives rise to interface superconductivity observed in IV-VI semiconductor multilayers at unusually high temperatures, with non-BCS behavior. Our work demonstrates a new route to altering macroscopic electronic properties to achieve a partially flat band, and paves the way for realizing novel correlated states of matter.Comment: Accepted by Nature Physic

We can guide search by a set of colours, but are reluctant to do it.

For some real-world color searches, the target colours are not precisely known, and any item within a range of color values should be attended. This, a target representation that captures multiple similar colours would be advantageous. If such multicolour search is possible, then search for two targets (e..g Stroud, Menneer, Cave and Donnelly, 2012) might be guided by a target representation that included the target colours as well as the continuum of colours that fall between the targets within a contiguous region of color space. Results from Stroud et al (2012) suggest otherwise, however. The current set of experiments show that guidance for a set of colours that are from a single region of color space can be effective if targets are depicted as specific discrete colours. Specifically, Experiments 1-3 demonstrate that a search can be guided by four and even eight colours given the appropriate conditions. However, Experiment 5 gives evidence that guidance is sometimes sensitive to how informative the target preview is to search. Experiments 6 and 7 show that a stimulus showing a continuous range of target colours is not translated into a search target representation. Thus, search can be guided by multiple discrete colours that are from a single region in color space, but this approach was not adopted in a search for two targets with intervening distractor colours

Early and Middle Holocene Hunter-Gatherer Occupations in Western Amazonia: The Hidden Shell Middens

We report on previously unknown early archaeological sites in the Bolivian lowlands, demonstrating for the first time early and middle Holocene human presence in western Amazonia. Multidisciplinary research in forest islands situated in seasonally-inundated savannahs has revealed stratified shell middens produced by human foragers as early as 10,000 years ago, making them the oldest archaeological sites in the region. The absence of stone resources and partial burial by recent alluvial sediments has meant that these kinds of deposits have, until now, remained unidentified. We conducted core sampling, archaeological excavations and an interdisciplinary study of the stratigraphy and recovered materials from three shell midden mounds. Based on multiple lines of evidence, including radiocarbon dating, sedimentary proxies (elements, steroids and black carbon), micromorphology and faunal analysis, we demonstrate the anthropogenic origin and antiquity of these sites. In a tropical and geomorphologically active landscape often considered challenging both for early human occupation and for the preservation of hunter-gatherer sites, the newly discovered shell middens provide evidence for early to middle Holocene occupation and illustrate the potential for identifying and interpreting early open-air archaeological sites in western Amazonia. The existence of early hunter-gatherer sites in the Bolivian lowlands sheds new light on the region's past and offers a new context within which the late Holocene "Earthmovers" of the Llanos de Moxos could have emerged. © 2013 Lombardo et al

Steady-state modulation of voltage-gated K+ channels in rat arterial smooth muscle by cyclic AMP-dependent protein kinase and protein phosphatase 2B

Voltage-gated potassium channels (Kv) are important regulators of membrane potential in vascular smooth muscle cells, which is integral to controlling intracellular Ca2+ concentration and regulating vascular tone. Previous work indicates that Kv channels can be modulated by receptor-driven alterations of cyclic AMP-dependent protein kinase (PKA) activity. Here, we demonstrate that Kv channel activity is maintained by tonic activity of PKA. Whole-cell recording was used to assess the effect of manipulating PKA signalling on Kv and ATP-dependent K+ channels of rat mesenteric artery smooth muscle cells. Application of PKA inhibitors, KT5720 or H89, caused a significant inhibition of Kv currents. Tonic PKA-mediated activation of Kv appears maximal as application of isoprenaline (a β-adrenoceptor agonist) or dibutyryl-cAMP failed to enhance Kv currents. We also show that this modulation of Kv by PKA can be reversed by protein phosphatase 2B/calcineurin (PP2B). PKA-dependent inhibition of Kv by KT5720 can be abrogated by pre-treatment with the PP2B inhibitor cyclosporin A, or inclusion of a PP2B auto-inhibitory peptide in the pipette solution. Finally, we demonstrate that tonic PKA-mediated modulation of Kv requires intact caveolae. Pre-treatment of the cells with methyl-β-cyclodextrin to deplete cellular cholesterol, or adding caveolin-scaffolding domain peptide to the pipette solution to disrupt caveolae-dependent signalling each attenuated PKA-mediated modulation of the Kv current. These findings highlight a novel, caveolae-dependent, tonic modulatory role of PKA on Kv channels providing new insight into mechanisms and the potential for pharmacological manipulation of vascular tone

Effective Dark Matter Model: Relic density, CDMS II, Fermi LAT and LHC

The Cryogenic Dark Matter Search recently announced the observation of two signal events with a 77% confidence level. Although statistically inconclusive, it is nevertheless suggestive. In this work we present a model-independent analysis on the implication of a positive signal in dark matter scattering off nuclei. Assuming the interaction between (scalar, fermion or vector) dark matter and the standard model induced by unknown new physics at the scale $\Lambda$, we examine various dimension-6 tree-level induced operators and constrain them using the current experimental data, e.g. the WMAP data of the relic abundance, CDMS II direct detection of the spin-independent scattering, and indirect detection data (Fermi LAT cosmic gamma-ray), etc. Finally, the LHC reach is also explored

Multidimensional chemical control of CRISPR–Cas9

Cas9-based technologies have transformed genome engineering and the interrogation of genomic functions, but methods to control such technologies across numerous dimensions-including dose, time, specificity, and mutually exclusive modulation of multiple genes-are still lacking. We conferred such multidimensional controls to diverse Cas9 systems by leveraging small-molecule-regulated protein degron domains. Application of our strategy to both Cas9-mediated genome editing and transcriptional activities opens new avenues for systematic genome interrogation

Complex diseases and co-morbidities: polycystic ovary syndrome and type 2 diabetes mellitus

Objective: Many complex diseases exhibit co-morbidities often requiring management by more than one health specialist. We examined cross-speciality issues that ultimately affect the health and wellbeing of patients with polycystic ovary syndrome (PCOS). PCOS was originally described as a reproductive condition but is now recognised to also be a metabolic and psychological condition affecting 8-13% of women of reproductive age. With a four-fold increased risk of type 2 diabetes (DM2), the Population Attributable Risk of DM2 that could be avoided if PCOS were eliminated is a substantial 19-28% of women of reproductive age. To determine the extent to which PCOS is an important consideration in diabetes development, we examined publications, funding, guidelines and predictors of risk of developing DM2. Results: We found that the topic of PCOS appeared in specialist diabetes journals at only 10% the rate seen in endocrinology journals - about 1 in 500 articles. We found research funding to be substantially less than for diabetes and found that diabetes guidelines and predictive tools for DM2 risk mostly ignore PCOS. This is surprising since insulin resistance in women with PCOS has a different aetiology and additionally women with PCOS are at increased risk of becoming overweight or obese - high risk factors for DM2. Conclusions: We consider the causes of these concerning anomalies and discuss current activities to address the co-morbidities of PCOS, including the recent development of international guidelines, an international PCOS awareness program and potentially changing the name of PCOS to better reflect its metabolic consequences