A really simple approximation of smallest grammar

In this paper we present a really simple linear-time algorithm constructing a context-free grammar of size O(g log (N/g)) for the input string, where N is the size of the input string and g the size of the optimal grammar generating this string. The algorithm works for arbitrary size alphabets, but the running time is linear assuming that the alphabet Sigma of the input string can be identified with numbers from 1,ldots, N^c for some constant c. Algorithms with such an approximation guarantee and running time are known, however all of them were non-trivial and their analyses were involved. The here presented algorithm computes the LZ77 factorisation and transforms it in phases to a grammar. In each phase it maintains an LZ77-like factorisation of the word with at most l factors as well as additional O(l) letters, where l was the size of the original LZ77 factorisation. In one phase in a greedy way (by a left-to-right sweep and a help of the factorisation) we choose a set of pairs of consecutive letters to be replaced with new symbols, i.e. nonterminals of the constructed grammar. We choose at least 2/3 of the letters in the word and there are O(l) many different pairs among them. Hence there are O(log N) phases, each of them introduces O(l) nonterminals to a grammar. A more precise analysis yields a bound O(l log(N/l)). As l \leq g, this yields the desired bound O(g log(N/g)).Comment: Accepted for CPM 201

Rotating Boson Star with Large Self-interaction in (2+1) dimensions

Solutions for rotating boson stars in (2+1) dimensional gravity with a negative cosmological constant are obtained numerically. The mass, particle number, and radius of the (2+1) dimensional rotating boson star are shown. Consequently we find the region where the stable boson star can exist.Comment: 14 pages, 6 figures, RevTe

A high-resolution mm and cm study of the obscured LIRG NGC 4418 - A compact obscured nucleus fed by in-falling gas?

The aim of this study is to constrain the dynamics, structure and feeding of the compact nucleous of NGC4418, and to reveal the nature of the main hidden power source: starburst or AGN. We obtained high spatial resolution observations of NGC4418 at 1.4 and 5 GHz with MERLIN, and at 230 and 270 GHz with the SMA very extended configuration. We use the continuum morphology and flux density to estimate the size of the emitting region, the star formation rate and the dust temperature. Emission lines are used to study the kinematics through position-velocity diagrams. Molecular emission is studied with population diagrams and by fitting an LTE synthetic spectrum. We detect bright 1mm line emission from CO, HC3N, HNC and C34S, and 1.4 GHz absorption from HI. The CO 2-1 emission and HI absorption can be fit by two velocity components at 2090 and 2180 km s-1. We detect vibrationally excited HC3N and HNC, with Tvib 300K. Molecular excitation is consistent with a layered temperature structure, with three main components at 80, 160 and 300 K. For the hot component we estimate a source size of less than 5 pc. The nuclear molecular gas surface density of 1e4 Msun pc-2 is extremely high, and similar to that found in the ultra-luminous infrared galaxy (ULIRG) Arp220. Our observations confirm the the presence of a molecular and atomic in-flow, previously suggested by Herschel observations, which is feeding the activity in the center of NGC4418. Molecular excitation confirms the presence of a very compact, hot dusty core. If a starburst is responsible for the observed IR flux, this has to be at least as extreme as the one in Arp220, with an age of 3-10 Myr and a star formation rate >10 Msun yr-1. If an AGN is present, it must be extremely Compton-thick.Comment: 18 pages, 11 figures, Accepted for publication by A&A on 10/6/201

Expression profile of CREB knockdown in myeloid leukemia cells.

BackgroundThe cAMP Response Element Binding Protein, CREB, is a transcription factor that regulates cell proliferation, differentiation, and survival in several model systems, including neuronal and hematopoietic cells. We demonstrated that CREB is overexpressed in acute myeloid and leukemia cells compared to normal hematopoietic stem cells. CREB knockdown inhibits leukemic cell proliferation in vitro and in vivo, but does not affect long-term hematopoietic reconstitution.MethodsTo understand downstream pathways regulating CREB, we performed expression profiling with RNA from the K562 myeloid leukemia cell line transduced with CREB shRNA.ResultsBy combining our expression data from CREB knockdown cells with prior ChIP data on CREB binding we were able to identify a list of putative CREB regulated genes. We performed extensive analyses on the top genes in this list as high confidence CREB targets. We found that this list is enriched for genes involved in cancer, and unexpectedly, highly enriched for histone genes. Furthermore, histone genes regulated by CREB were more likely to be specifically expressed in hematopoietic lineages. Decreased expression of specific histone genes was validated in K562, TF-1, and primary AML cells transduced with CREB shRNA.ConclusionWe have identified a high confidence list of CREB targets in K562 cells. These genes allow us to begin to understand the mechanisms by which CREB contributes to acute leukemia. We speculate that regulation of histone genes may play an important role by possibly altering the regulation of DNA replication during the cell cycle

Short gamma-ray bursts within 200 Mpc

We present a systematic search for short-duration gamma-ray bursts (GRBs) in the local Universe based on 14 yr of observations with the Neil Gehrels Swift Observatory. We cross-correlate the GRB positions with the GLADE catalogue of nearby galaxies, and find no event at a distance ≲100 Mpc and four plausible candidates in the range 100 Mpc ≲ D ≲ 200 Mpc. Although affected by low statistics, this number is higher than the one expected for chance alignments to random galaxies, and possibly suggests a physical association between these bursts and nearby galaxies. By assuming a local origin, we use these events to constrain the range of properties for X-ray counterparts of neutron star mergers. Optical upper limits place tight constraints on the onset of a blue kilonova, and imply either low masses (⁠≲10−3M⊙⁠) of lanthanide-poor ejecta or unfavorable orientations (θ_(obs) ≳ 30 deg). Finally, we derive that the all-sky rate of detectable short GRBs within 200 Mpc is 1.3^(+1.7)_(−0.8) yr⁻¹ (68 per cent confidence interval), and discuss the implications for the GRB outflow structure. If these candidates are instead of cosmological origin, we set a upper limit of ≲2.0 yr⁻¹ (90 per cent confidence interval) to the rate of nearby events detectable with operating gamma-ray observatories, such as Swift and Fermi

MicroRNAs: a potential interface between the circadian clock and human health

The biochemical activity of a stunning diversity of cell types and organ systems is shaped by a 24-hour (circadian) clock. This rhythmic drive to a good deal of the transcriptome (up to 15% of all coding genes) imparts circadian modulation over a wide range of physiological and behavioral processes (from cell division to cognition). Further, dysregulation of the clock has been implicated in the pathogenesis of a large and diverse array of disorders, such as hypertension, cancer and depression. Indeed, the possibility of utilizing therapeutic approaches that target clock physiology (that is, chronotherapy) has gained broad interest. However, a deeper understanding of the underlying molecular mechanisms that modulate the clock, and give rise to organ-specific clock transcriptomes, will be required to fully realize the power of chronotherapies. Recently, microRNAs have emerged as significant players in circadian clock timing, thus raising the possibility that clock-controlled microRNAs could contribute to disorders of the human circadian timing system. Here, we highlight recent work revealing a key role for microRNAs in clock physiology, and discuss potential approaches to unlocking their utility as effectors of circadian physiology and pathophysiology

Vasopressin gene products are colocalised with corticotrophin‐releasing factor within neurosecretory vesicles in the external zone of the median eminence of the Japanese macaque monkey (Macaca fuscata)

Arginine vasopressin (AVP), when released into portal capillaries with corticotrophin‐releasing factor (CRF) from terminals of parvocellular neurones of the hypothalamic paraventricular nucleus (PVH), facilitates the secretion of adrenocorticotrophic hormone (ACTH) in stressed rodents. The AVP gene encodes a propeptide precursor containing AVP, AVP‐associated neurophysin II (NPII), and a glycopeptide copeptin, although it is currently unclear whether copeptin is always cleaved from the neurophysin and whether the NPII and/or copeptin have any functional role in the pituitary. Furthermore, for primates, it is unknown whether CRF, AVP, NPII and copeptin are all colocalised in neurosecretory vesicles in the terminal region of the paraventricular CRF neurone axons. Therefore, we investigated, by fluorescence and immunogold immunocytochemistry, the cellular and subcellular relationships of these peptides in the CRF‐ and AVP‐producing cells in unstressed Japanese macaque monkeys (Macaca fuscata). Reverse transcription‐polymerase chain reaction analysis showed the expression of both CRF and AVP mRNAs in the monkey PVH. As expected, in the magnocellular neurones of the PVH and supraoptic nucleus, essentially no CRF immunoreactivity could be detected in NPII‐immunoreactive (AVP‐producing) neurones. Immunofluorescence showed that, in the parvocellular part of the PVH, NPII was detectable in a subpopulation (approximately 39%) of the numerous CRF‐immunoreactive neuronal perikarya, whereas, in the outer median eminence, NPII was more prominent (approximately 52%) in the CRF varicosities. Triple immunoelectron microscopy in the median eminence demonstrated the presence of both NPII and copeptin immunoreactivity in dense‐cored vesicles of CRF‐containing axons. The results are consistent with an idea that the AVP propeptide is processed and NPII and copeptin are colocalised in hypothalamic‐pituitary CRF axons in the median eminence of a primate. The CRF, AVP and copeptin are all co‐packaged in neurosecretory vesicles in monkeys and are thus likely to be co‐released into the portal capillary blood to amplify ACTH release from the primate anterior pituitary

Relationships Between Two Approaches: Rigged Configurations and 10-Eliminations

There are two distinct approaches to the study of initial value problem of the periodic box-ball systems. One way is the rigged configuration approach due to Kuniba--Takagi--Takenouchi and another way is the 10-elimination approach due to Mada--Idzumi--Tokihiro. In this paper, we describe precisely interrelations between these two approaches.Comment: 16 pages, final version, minor revisio

Extremely energetic Fermi Gamma-Ray Bursts obey spectral energy correlations

The extremely energetic Fermi GRBs 080916C, with its Eiso of ~ 10^{55} erg in 1 keV - 10 GeV and intense GeV emission, and 090323 give us a unique opportunity to test the reliability and extension of spectral energy correlations. Based on Konus/WIND and Fermi spectral measurements, we find that both events are fully consistent with the updated (95 events as of April 2009) Ep,i - Eiso correlation, thus further confirming and extending it and pointing against a possible flattening or increased dispersion at very high energies. This also suggests that the physics behind the emission of peculiarly bright and hard GRBs is the same as for softer and weaker ones. In addition, we find that the normalization of the correlation obtained by considering these two GRBs and the other long ones for which Ep,i was measured with high accuracy by the Fermi/GBM are fully consistent with those obtained by other instruments (e.g., BeppoSAX, Swift, Konus-WIND), thus indicating that the correlation is not affected significantly by detectors limited thresholds and energy bands. Prompted by the extension of the spectrum of GRB 080916C up to several GeVs without any excess or cut-off, we also investigated if the evaluation of Eiso in the commonly adopted 1 keV - 10 MeV energy band may bias the Ep,i - Eiso correlation contributing to its scatter. By computing Eiso from 1 keV to 10 GeV, the slope of the correlation becomes slightly flatter, while its dispersion does not change significantly. Finally, we find that GRB 080916C is also consistent with most of the other spectral energy correlations derived from it, with the possible exception of the Ep,i - Eiso - tb correlation.Comment: 9 pages, 5 figures, final revised version accepted for pubblication in Astronomy & Astrophysics (main Journal

Exploring the molecular chemistry and excitation in obscured luminous infrared galaxies: An ALMA mm-wave spectral scan of NGC 4418

We obtained an ALMA Cycle 0 spectral scan of the dusty LIRG NGC 4418, spanning a total of 70.7 GHz in bands 3, 6, and 7. We use a combined local thermal equilibrium (LTE) and non-LTE (NLTE) fit of the spectrum in order to identify the molecular species and derive column densities and excitation temperatures. We derive molecular abundances and compare them with other Galactic and extragalactic sources by means of a principal component analysis. We detect 317 emission lines from a total of 45 molecular species, including 15 isotopic substitutions and six vibrationally excited variants. Our LTE/NLTE fit find kinetic temperatures from 20 to 350 K, and densities between 10$^5$ and 10$^7$ cm$^{-3}$. The spectrum is dominated by vibrationally excited HC$_3$N, HCN, and HNC, with vibrational temperatures from 300 to 450 K. We find high abundances of HC$_3$N, SiO, H$_2$S, and c-HCCCH and a low CH$_3$OH abundance. A principal component analysis shows that NGC 4418 and Arp 220 share very similar molecular abundances and excitation, which clearly set them apart from other Galactic and extragalactic environments. The similar molecular abundances observed towards NCG 4418 and Arp 220 are consistent with a hot gas-phase chemistry, with the relative abundances of SiO and CH$_3$OH being regulated by shocks and X-ray driven dissociation. The bright emission from vibrationally excited species confirms the presence of a compact IR source, with an effective diameter $$350 K. The molecular abundances and the vibrationally excited spectrum are consistent with a young AGN/starburst system. We suggest that NGC 4418 may be a template for a new kind of chemistry and excitation, typical of compact obscured nuclei (CON). Because of the narrow line widths and bright molecular emission, NGC 4418 is the ideal target for further studies of the chemistry in CONs.Comment: accepted by A&A on 29/06/201