10,051 research outputs found
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 and
10 cm. The spectrum is dominated by vibrationally excited HCN,
HCN, and HNC, with vibrational temperatures from 300 to 450 K. We find high
abundances of HCN, SiO, HS, and c-HCCCH and a low CHOH 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 CHOH 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
- …