175 research outputs found
Finding and counting vertex-colored subtrees
The problems studied in this article originate from the Graph Motif problem
introduced by Lacroix et al. in the context of biological networks. The problem
is to decide if a vertex-colored graph has a connected subgraph whose colors
equal a given multiset of colors . It is a graph pattern-matching problem
variant, where the structure of the occurrence of the pattern is not of
interest but the only requirement is the connectedness. Using an algebraic
framework recently introduced by Koutis et al., we obtain new FPT algorithms
for Graph Motif and variants, with improved running times. We also obtain
results on the counting versions of this problem, proving that the counting
problem is FPT if M is a set, but becomes W[1]-hard if M is a multiset with two
colors. Finally, we present an experimental evaluation of this approach on real
datasets, showing that its performance compares favorably with existing
software.Comment: Conference version in International Symposium on Mathematical
Foundations of Computer Science (MFCS), Brno : Czech Republic (2010) Journal
Version in Algorithmic
The systematic study of the influence of neutron excess on the fusion cross sections using different proximity-type potentials
Using different types of proximity potentials, we have examined the trend of
variations of barrier characteristics (barrier height and its position) as well
as fusion cross sections for 50 isotopic systems including various collisions
of C, O, Mg, Si, S, Ca, Ar, Ti and Ni nuclei with condition
for compound systems. The results of our studies reveal that the relationships
between increase of barrier positions and decrease of barrier heights are both
linear with increase of ratio. Moreover, fusion cross sections also
enhance linearly with increase of this ratio.Comment: 28 pages, 7 figures, 5 Table
Measuring Black Hole Spin using X-ray Reflection Spectroscopy
I review the current status of X-ray reflection (a.k.a. broad iron line)
based black hole spin measurements. This is a powerful technique that allows us
to measure robust black hole spins across the mass range, from the stellar-mass
black holes in X-ray binaries to the supermassive black holes in active
galactic nuclei. After describing the basic assumptions of this approach, I lay
out the detailed methodology focusing on "best practices" that have been found
necessary to obtain robust results. Reflecting my own biases, this review is
slanted towards a discussion of supermassive black hole (SMBH) spin in active
galactic nuclei (AGN). Pulling together all of the available XMM-Newton and
Suzaku results from the literature that satisfy objective quality control
criteria, it is clear that a large fraction of SMBHs are rapidly-spinning,
although there are tentative hints of a more slowly spinning population at high
(M>5*10^7Msun) and low (M<2*10^6Msun) mass. I also engage in a brief review of
the spins of stellar-mass black holes in X-ray binaries. In general,
reflection-based and continuum-fitting based spin measures are in agreement,
although there remain two objects (GROJ1655-40 and 4U1543-475) for which that
is not true. I end this review by discussing the exciting frontier of
relativistic reverberation, particularly the discovery of broad iron line
reverberation in XMM-Newton data for the Seyfert galaxies NGC4151, NGC7314 and
MCG-5-23-16. As well as confirming the basic paradigm of relativistic disk
reflection, this detection of reverberation demonstrates that future large-area
X-ray observatories such as LOFT will make tremendous progress in studies of
strong gravity using relativistic reverberation in AGN.Comment: 19 pages. To appear in proceedings of the ISSI-Bern workshop on "The
Physics of Accretion onto Black Holes" (8-12 Oct 2012). Revised version adds
a missing source to Table 1 and Fig.6 (IRAS13224-3809) and corrects the
referencing of the discovery of soft lags in 1H0707-495 (which were in fact
first reported in Fabian et al. 2009
Theoretical overview on high-energy emission in microquasars
Microquasar (MQ) jets are sites of particle acceleration and synchrotron
emission. Such synchrotron radiation has been detected coming from jet regions
of different spatial scales, which for the instruments at work nowadays appear
as compact radio cores, slightly resolved radio jets, or (very) extended
structures. Because of the presence of relativistic particles and dense photon,
magnetic and matter fields, these outflows are also the best candidates to
generate the very high-energy (VHE) gamma-rays detected coming from two of
these objects, LS 5039 and LS I +61 303, and may be contributing significantly
to the X-rays emitted from the MQ core. In addition, beside electromagnetic
radiation, jets at different scales are producing some amount of leptonic and
hadronic cosmic rays (CR), and evidences of neutrino production in these
objects may be eventually found. In this work, we review on the different
physical processes that may be at work in or related to MQ jets. The jet
regions capable to produce significant amounts of emission at different
wavelengths have been reduced to the jet base, the jet at scales of the order
of the size of the system orbital semi-major axis, the jet middle scales (the
resolved radio jets), and the jet termination point. The surroundings of the
jet could be sites of multiwavelegnth emission as well, deserving also an
insight. We focus on those scenarios, either hadronic or leptonic, in which it
seems more plausible to generate both photons from radio to VHE and high-energy
neutrinos. We briefly comment as well on the relevance of MQ as possible
contributors to the galactic CR in the GeV-PeV range.Comment: Astrophysics & Space Science, in press (invited talk in the
conference: The multimessenger approach to the high-energy gamma-ray
sources", Barcelona/Catalonia, in July 4-7); 10 pages, 6 figures, 2 tables
(one reference corrected
The balance of power: accretion and feedback in stellar mass black holes
In this review we discuss the population of stellar-mass black holes in our
galaxy and beyond, which are the extreme endpoints of massive star evolution.
In particular we focus on how we can attempt to balance the available accretion
energy with feedback to the environment via radiation, jets and winds,
considering also possible contributions to the energy balance from black hole
spin and advection. We review quantitatively the methods which are used to
estimate these quantities, regardless of the details of the astrophysics close
to the black hole. Once these methods have been outlined, we work through an
outburst of a black hole X-ray binary system, estimating the flow of mass and
energy through the different accretion rates and states. While we focus on
feedback from stellar mass black holes in X-ray binary systems, we also
consider the applicability of what we have learned to supermassive black holes
in active galactic nuclei. As an important control sample we also review the
coupling between accretion and feedback in neutron stars, and show that it is
very similar to that observed in black holes, which strongly constrains how
much of the astrophysics of feedback can be unique to black holes.Comment: To be published in Haardt et al. Astrophysical Black Holes. Lecture
Notes in Physics. Springer 201
Population genomics of post-glacial western Eurasia.
Western Eurasia witnessed several large-scale human migrations during the Holocene <sup>1-5</sup> . Here, to investigate the cross-continental effects of these migrations, we shotgun-sequenced 317 genomes-mainly from the Mesolithic and Neolithic periods-from across northern and western Eurasia. These were imputed alongside published data to obtain diploid genotypes from more than 1,600 ancient humans. Our analyses revealed a 'great divide' genomic boundary extending from the Black Sea to the Baltic. Mesolithic hunter-gatherers were highly genetically differentiated east and west of this zone, and the effect of the neolithization was equally disparate. Large-scale ancestry shifts occurred in the west as farming was introduced, including near-total replacement of hunter-gatherers in many areas, whereas no substantial ancestry shifts happened east of the zone during the same period. Similarly, relatedness decreased in the west from the Neolithic transition onwards, whereas, east of the Urals, relatedness remained high until around 4,000 BP, consistent with the persistence of localized groups of hunter-gatherers. The boundary dissolved when Yamnaya-related ancestry spread across western Eurasia around 5,000 BP, resulting in a second major turnover that reached most parts of Europe within a 1,000-year span. The genetic origin and fate of the Yamnaya have remained elusive, but we show that hunter-gatherers from the Middle Don region contributed ancestry to them. Yamnaya groups later admixed with individuals associated with the Globular Amphora culture before expanding into Europe. Similar turnovers occurred in western Siberia, where we report new genomic data from a 'Neolithic steppe' cline spanning the Siberian forest steppe to Lake Baikal. These prehistoric migrations had profound and lasting effects on the genetic diversity of Eurasian populations
- …