Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

Longest common extension queries (LCE queries) and runs are ubiquitous in algorithmic stringology. Linear-time algorithms computing runs and preprocessing for constant-time LCE queries have been known for over a decade. However, these algorithms assume a linearly-sortable integer alphabet. A recent breakthrough paper by Bannai et.\ al.\ (SODA 2015) showed a link between the two notions: all the runs in a string can be computed via a linear number of LCE queries. The first to consider these problems over a general ordered alphabet was Kosolobov (\emph{Inf.\ Process.\ Lett.}, 2016), who presented an $O(n (\log n)^{2/3})$-time algorithm for answering $O(n)$ LCE queries. This result was improved by Gawrychowski et.\ al.\ (accepted to CPM 2016) to $O(n \log \log n)$ time. In this work we note a special \emph{non-crossing} property of LCE queries asked in the runs computation. We show that any $n$ such non-crossing queries can be answered on-line in $O(n \alpha(n))$ time, which yields an $O(n \alpha(n))$-time algorithm for computing runs

Heavy-light decay topologies as a new strategy to discover a heavy gluon

We study the collider phenomenology of the lightest Kaluza-Klein excitation of the gluon, G*, in theories with a warped extra dimension. We do so by means of a two-site effective lagrangian which includes only the lowest-lying spin-1 and spin-1/2 resonances. We point out the importance of the decays of G* to one SM plus one heavy fermion, that were overlooked in the previous literature. It turns out that, when kinematically allowed, such heavy-light decays are powerful channels for discovering the G*. In particular, we present a parton-level Montecarlo analysis of the final state Wtb that follows from the decay of G* to one SM top or bottom quark plus its heavy partner. We find that at \sqrt{s} = 7 TeV and with 10 fb^{-1} of integrated luminosity, the LHC can discover a KK gluon with mass in the range M_{G*} = (1.8 - 2.2) TeV if its coupling to a pair of light quarks is g_{G*qqbar} = (0.2-0.5) g_3. The same process is also competitive for the discovery of the top and bottom partners as well. We find, for example, that the LHC at \sqrt{s} = 7 TeV can discover a 1 TeV KK bottom quark with an integrated luminosity of (5.3 - 0.61) fb^{-1} for g_{G*qqbar} = (0.2-0.5) g_3.Comment: 36 pages, 13 figures. v2: a few typos corrected, comments added, version published in JHE

Electrophysiological Evidence for Spatiotemporal Flexibility in the Ventrolateral Attention Network

Successful completion of many everyday tasks depends on interactions between voluntary attention, which acts to maintain current goals, and reflexive attention, which enables responding to unexpected events by interrupting the current focus of attention. Past studies, which have mostly examined each attentional mechanism in isolation, indicate that volitional and reflexive orienting depend on two functionally specialized cortical networks in the human brain. Here we investigated how the interplay between these two cortical networks affects sensory processing and the resulting overt behavior. By combining measurements of human performance and electrocortical recordings with a novel analytical technique for estimating spatiotemporal activity in the human cortex, we found that the subregions that comprise the reflexive ventrolateral attention network dissociate both spatially and temporally as a function of the nature of the sensory information and current task demands. Moreover, we found that together with the magnitude of the early sensory gain, the spatiotemporal neural dynamics accounted for the high amount of the variance in the behavioral data. Collectively these data support the conclusion that the ventrolateral attention network is recruited flexibly to support complex behaviors

Discerning New Physics in Top-Antitop Production using Top Spin Observables at Hadron Colliders

Copious production of top-antitop quark pairs at hadron colliders has enabled various probes into the properties and interactions of top quarks. Among the various presently measured observables, the forward-backward asymmetry (FBA) in t tbar production measured at the Tevatron significantly deviates from the standard model predictions, and many models of new physics have been invented to explain the puzzle. We consider the consistency of the simplified single-resonance models containing a color octet axial-vector ("axigluon"), color triplet or sextet weak singlet scalars, weak isodoublet scalar, flavor-changing neutral Z', or charged W' vector boson with existing t tbar production measurements. Among the considered models only an axigluon can reproduce all Tevatron observables, without being in severe tension with the recent LHC results on t tbar production cross section, charge asymmetry and top-spin correlations. The LHC charge asymmetry measurements exclude the W' and Z' explanations of the Tevatron FBA anomaly. On the other hand, all scalar models predict notable deviations in several top spin observables, and the recent top spin correlation measurement using the "helicity" spin quantization axis by ATLAS already provides a significant constraint on possible explanations of the Tevatron FBA anomaly. Future precise measurements of top spin correlations and especially top polarization could differentiate between scalar t(u)-channel models, while they are less sensitive to pure axigluon contributions.Comment: 22 pages, 8 figures, published versio

<em>TESS</em> Cycle 2 observations of roAp stars with 2-min cadence data

\ua9 The Author(s) 2023.We present the results of a systematic search of the Transiting Exoplanet Survey Satellite (TESS) 2-min cadence data for new rapidly oscillating Ap (roAp) stars observed during the Cycle 2 phase of its mission. We find seven new roAp stars previously unreported as such and present the analysis of a further 25 roAp stars that are already known. Three of the new stars show multiperiodic pulsations, while all new members are rotationally variable stars, leading to almost 70 per cent (22) of the roAp stars presented being α2 CVn-type variable stars. We show that targeted observations of known chemically peculiar stars are likely to overlook many new roAp stars, and demonstrate that multiepoch observations are necessary to see pulsational behaviour changes. We find a lack of roAp stars close to the blue edge of the theoretical roAp instability strip, and reaffirm that mode instability is observed more frequently with precise, space-based observations. In addition to the Cycle 2 observations, we analyse TESS data for all-known roAp stars. This amounts to 18 further roAp stars observed by TESS. Finally, we list six known roAp stars that TESS is yet to observe. We deduce that the incidence of roAp stars amongst the Ap star population is just 5.5 per cent, raising fundamental questions about the conditions required to excite pulsations in Ap stars. This work, coupled with our previous work on roAp stars in Cycle 1 observations, presents the most comprehensive, homogeneous study of the roAp stars in the TESS nominal mission, with a collection of 112 confirmed roAp stars in total

The impact of diabetes prevention on labour force participation and income of older Australians: an economic study

Background: Globally, diabetes is estimated to affect 246 million people and is increasing. In Australia diabetes has been made a national health priority. While the direct costs of treating diabetes are substantial, and rising, the indirect costs are considered greater. There is evidence that interventions to prevent diabetes are effective, and cost-effective, but the impact on labour force participation and income has not been assessed. In this study we quantify the potential impact of implementing a diabetes prevention program, using screening and either metformin or a lifestyle intervention on individual economic outcomes of pre-diabetic Australians aged 45-64. Methods. The output of an epidemiological microsimulation model of the reduction in prevalence of diabetes from a lifestyle or metformin intervention, and another microsimulation model, Health&WealthMOD, of health and the associated impacts on labour force participation, personal income, savings, government revenue and expenditure were used to quantify the estimated outcomes of the two interventions. Results: An additional 753 person years in the labour force would have been achieved from 1993 to 2003 for the male cohort aged 60-64 years in 2003, if a lifestyle intervention had been introduced in 1983; with 890 person years for the equivalent female group. The impact on labour force participation was lower for the metformin intervention, and increased with age for both interventions. The male cohort aged 60-64 years in 2003 would have earned an additional $30 million in income with the metformin intervention, and the equivalent female cohort would have earned an additional$25 million. If the lifestyle intervention was introduced, the same male and female cohorts would have earned an additional $34 million and$28 million respectively from 1993 to 2003. For the individuals involved, on average, males would have earned an additional $44,600 per year and females an additional$31,800 per year, if they had continued to work as a result of preventing diabetes. Conclusions: In addition to improved health and wellbeing, considerable benefits to individuals, in terms of both additional working years and increased personal income, could be made by introducing either a lifestyle or metformin intervention to prevent diabetes

MAP4K3 Is a Component of the TORC1 Signalling Complex that Modulates Cell Growth and Viability in Drosophila melanogaster

Background: MAP4K3 is a conserved Ser/Thr kinase that has being found in connection with several signalling pathways, including the Imd, EGFR, TORC1 and JNK modules, in different organisms and experimental assays. We have analyzed the consequences of changing the levels of MAP4K3 expression in the development of the Drosophila wing, a convenient model system to characterize gene function during epithelial development. Methodology and Principal Findings: Using loss-of-function mutants and over-expression conditions we find that MAP4K3 activity affects cell growth and viability in the Drosophila wing. These requirements are related to the modulation of the TORC1 and JNK signalling pathways, and are best detected when the larvae grow in a medium with low protein concentration (TORC1) or are exposed to irradiation (JNK). We also show that MAP4K3 display strong genetic interactions with different components of the InR/Tor signalling pathway, and can interact directly with the GTPases RagA and RagC and with the multi-domain kinase Tor. Conclusions and Significance: We suggest that MAP4K3 has two independent functions during wing development, one related to the activation of the JNK pathway in response to stress and other in the assembling or activation of the TORC1 complex, being critical to modulate cellular responses to changes in nutrient availability

High resolution structural evidence suggests the Sarcoplasmic Reticulum forms microdomains with acidic stores (lysosomes) in the heart

Nicotinic Acid Adenine Dinucleotide Phosphate (NAADP) stimulates calcium release from acidic stores such as lysosomes and is a highly potent calcium-mobilising second messenger. NAADP plays an important role in calcium signalling in the heart under basal conditions and following β-adrenergic stress. Nevertheless, the spatial interaction of acidic stores with other parts of the calcium signalling apparatus in cardiac myocytes is unknown. We present evidence that lysosomes are intimately associated with the sarcoplasmic reticulum (SR) in ventricular myocytes; a median separation of 20 nm in 2D electron microscopy and 3.3 nm in 3D electron tomography indicates a genuine signalling microdomain between these organelles. Fourier analysis of immunolabelled lysosomes suggests a sarcomeric pattern (dominant wavelength 1.80 μm). Furthermore, we show that lysosomes form close associations with mitochondria (median separation 6.2 nm in 3D studies) which may provide a basis for the recently-discovered role of NAADP in reperfusion-induced cell death. The trigger hypothesis for NAADP action proposes that calcium release from acidic stores subsequently acts to enhance calcium release from the SR. This work provides structural evidence in cardiac myocytes to indicate the formation of microdomains between acidic and SR calcium stores, supporting emerging interpretations of NAADP physiology and pharmacology in heart

Insulin Production and Signaling in Renal Tubules of Drosophila Is under Control of Tachykinin-Related Peptide and Regulates Stress Resistance

The insulin-signaling pathway is evolutionarily conserved in animals and regulates growth, reproduction, metabolic homeostasis, stress resistance and life span. In Drosophila seven insulin-like peptides (DILP1-7) are known, some of which are produced in the brain, others in fat body or intestine. Here we show that DILP5 is expressed in principal cells of the renal tubules of Drosophila and affects survival at stress. Renal (Malpighian) tubules regulate water and ion homeostasis, but also play roles in immune responses and oxidative stress. We investigated the control of DILP5 signaling in the renal tubules by Drosophila tachykinin peptide (DTK) and its receptor DTKR during desiccative, nutritional and oxidative stress. The DILP5 levels in principal cells of the tubules are affected by stress and manipulations of DTKR expression in the same cells. Targeted knockdown of DTKR, DILP5 and the insulin receptor dInR in principal cells or mutation of Dilp5 resulted in increased survival at either stress, whereas over-expression of these components produced the opposite phenotype. Thus, stress seems to induce hormonal release of DTK that acts on the renal tubules to regulate DILP5 signaling. Manipulations of S6 kinase and superoxide dismutase (SOD2) in principal cells also affect survival at stress, suggesting that DILP5 acts locally on tubules, possibly in oxidative stress regulation. Our findings are the first to demonstrate DILP signaling originating in the renal tubules and that this signaling is under control of stress-induced release of peptide hormone